###
DOI:
计算机系统应用英文版:2015,24(9):105-111
本文二维码信息
码上扫一扫!
舰船补给物料搬运顺序优化问题的改进遗传算法
(1.华中科技大学 自动化学院, 武汉 430074;2.中国舰船研究设计中心, 武汉 430064;3.金华职业技术学院 经济管理学院, 金华 321000)
Improved Genetic Algorithm of Material Handling Sequence Optimization Problem for Ship Material Supply
(1.School of Automation, HUST, Wuhan 430074, China;2.China Ship Development and Design Center, Wuhan 430064, China;3.School of Economics and Management, Jinhua Polytecknic, Jinhua 321000, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1811次   下载 3010
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
段芳,余培兵,朱卫锋.舰船补给物料搬运顺序优化问题的改进遗传算法.计算机系统应用,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