本文已被:浏览 1811次 下载 3010次
Received:January 04, 2015 Revised:March 09, 2015
Received:January 04, 2015 Revised:March 09, 2015
中文摘要: 现有的多搬运工具可并行条件下的物料搬运顺序优化模型, 其采用的标准遗传算法收敛速度慢且易陷入局部最优. 提出了该模型的改进遗传算法, 采用精英保留策略代替传统的轮盘选择方法, 使用自适应策略设计交叉算子和变异算子. 以某一具体的舰船补给物料搬运顺序优化问题为背景, 通过实例进行了计算. 结果表明, 改进遗传算法收敛速度大大提高, 具有较高的求解质量和效率.
Abstract: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.
keywords: material handling sequence optimization genetic algorithm improved genetic algorithm ship supply
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
段芳,余培兵,朱卫锋.舰船补给物料搬运顺序优化问题的改进遗传算法.计算机系统应用,2015,24(9):105-111
DUAN Fang,YU Pei-Bing,ZHU Wei-Feng.Improved Genetic Algorithm of Material Handling Sequence Optimization Problem for Ship Material Supply.COMPUTER SYSTEMS APPLICATIONS,2015,24(9):105-111
段芳,余培兵,朱卫锋.舰船补给物料搬运顺序优化问题的改进遗传算法.计算机系统应用,2015,24(9):105-111
DUAN Fang,YU Pei-Bing,ZHU Wei-Feng.Improved Genetic Algorithm of Material Handling Sequence Optimization Problem for Ship Material Supply.COMPUTER SYSTEMS APPLICATIONS,2015,24(9):105-111

