舰船补给物料搬运顺序优化问题的改进遗传算法

现有的多搬运工具可并行条件下的物料搬运顺序优化模型, 其采用的标准遗传算法收敛速度慢且易陷入局部最优. 提出了该模型的改进遗传算法, 采用精英保留策略代替传统的轮盘选择方法, 使用自适应策略设计交叉算子和变异算子. 以某一具体的舰船补给物料搬运顺序优化问题为背景, 通过实例进行了计算. 结果表明, 改进遗传算法收敛速度大大提高, 具有较高的求解质量和效率.

Improved Genetic Algorithm of Material Handling Sequence Optimization Problem for Ship Material Supply

The standard genetic algorithm was used to solve the existing optimization model of material handling sequence problem under the parallel process with multi handling tools. It had slow convergence speed and being easily trapped in local optimal. The improved genetic algorithm of the model is proposed in this paper, where elitism strategy instead of traditional roulette wheel selection method is adopted and the adaptive strategy is applied to design cross operator and mutation operator. As an example, a specific material handling sequence optimization problem is solved by the improved genetic algorithm. The results show that the improved genetic algorithm has faster convergence speed and better solution than the standard genetic algorithm.