水路输送船舶选优的一种改进遗传算法

An Improved Genetic Algorithm of Ship Optimization Selection in Waterway Transportation

在建立部队水路输送船舶优选模型的基础上,设计了一种改进的遗传算法,采用多点交叉、最优2交换变异、内部扰动、外部扰动等操作技术,提高了遗传算法的优化效率和优化效果。经过实验分析,证明了算法的可行性与高效性。

This paper establishes a model of ship selection for army waterway transportation and designs an improved genetic algorithm (GA). The algorithm uses such techniques as multi-point intersection, maximum preserved crossover, inside disturbance, and outside disturbance. It promotes the optimization efficiency and result of genetic algorithm. Experiment results prove that the method is feasible and efficient.