船体装配线划线路径规划蚁群算法.pdfVIP

33 10 Vol． 33 № ． 10 第 卷第 期 哈 尔 滨 工 程 大 学 学 报 2012 10 Oct． 2012 年 月 Journal of Harbin Engineering University 船体装配线划线路径规划的蚁群算法 1 1 2 ， ， 吴俊杰 纪卓尚 常会青 (1． CAD ， 116024 ;2 ． ， 116113) 大连理工大学船舶 工程中心 辽宁大连 中远船务集团工程有限公司技术中心 辽宁大连 : ， ． 摘 要 船体零件装配线划线作业是与船体零件切割作业同时进行的 是现代造船模式中的一个重要环节 将船体零件 ， ， 划线路径规划问题作为广义旅行商问题进行分析 针对划线路径的特殊性 建立提出了改进的蚁群算法的路径规划模 ， － ， ， ． 型 采用最大 最小蚁群算法进行优化 分析了算法中各参数取值对算法性能的影响 并同遗传算法作了比较 实验结果 ， ． ， 表明 基于蚁群算法的优化模型可以有效减少划线路径空走距离 实际应用表明可有效地减少作业时间 提高船厂生产 效率． : ; ; ; ; 关键词 船体零件 配线划线 蚁群算法 旅行商问题 路径规划 doi :10 ． 3969 /j ． issn． 1006-7043． 201111059 网络出版地址:http :/ / www． cnki． net / kcms / detail / 23． 1390 ． U．． 1001． 015 ． html 中图分类号:U67 1． 99 文献标志码:A 文章编号:1006-7043 (2012)10-1205-06 Ant colony algorithm for mark-line path planning 1 1 2 WU Junjie ，JI Zhuoshang ，CHANG Huiqing (1． Ship CAD Engineering Center ，Dalian University of Technology ，Dalian116024 ，China ;2 ． Technical Center ，COSCO Shipyard Group Company Ltd ，Dalian 116113 ，China) Abstract :Hull parts mark-line marking ，which is done with t