旋转货架拣选作业优化的交叉蚁群算法求解

• 作者: 刘常波 田炳丽 解贵新
• 来源期刊: 现代电子技术
• 关键词: 交叉蚁群算法 蚁群算法 遗传算法 分层水平旋转货架 拣选路径优化
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 161-164
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.12.056

摘要

单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题.使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解.为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算机仿真,结果表明该算法能较快地找到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘常波		26	56	4.0	6.0
2	田炳丽	青岛海军潜艇学院作战指挥系	4	35	3.0	4.0
3	解贵新		2	9	2.0	2.0