基于遗传2蚁群算法的不同形状物体的布局.pdfVIP

( ) 第 8卷第 6期 江 南 大 学 学 报 自 然 科 学 版 Vo l. 8　N o. 6 　 　 　　　　 2009年 12 月 Journa l of J ian gnan Un iver sity( Na tura l Sc ien ce Ed it ion) 　 　 　 D ec. 　2009 基于遗传 蚁群算法的不同形状物体的布局 邱军林 , 张亚红 , 寇海州 (淮阴工学院 计算机工程学院 , 江苏 淮安 223003) 摘 　要 :针对不同形状物体布局的特点 ,依据遗传 蚁群算法的基本思想 ,分析了不同形状物体基因 的编码 、适应度函数的表示、信息素的更新机制以及在其约束条件下的相应操作 ,提出了不同形状物 体的布局求解方案 。仿真结果表明,该算法收敛速度快 ,可在较短时间内获得较佳的布局方案 。 关键词 : 物体布局 ;遗传 蚁群算法 ;信息素 中图分类号 : TP 181 文献标识码 : A 文章编号 : 167 1 - 7 147 (2009) 06 - 0703 - 04 D ifferen t Shape O bjec t L ayou t Prob lem So lv in g Ba sed on GA ACO A lgor ithm Q IU Junlin , 　ZHAN G Yahong, 　KOU H a izhou ( Schoo l of Comp u ter Engineering, H ua iyin In situ te of Techno logy, H ua ian 223003, Ch ina) A b stra c t:L ayou t of the d ifferen t shap e objects characteristic s is ana lyzed, b a sed on the b a sic m e thod of GA _A CO. P referab le cod ing m ethod and righ t fitne ss function are choo sen to so lve the layou t of the po lyfo rm objects. The exp erim en ta l re su lts show tha t th is a lgo rithm ha s strong ove ra ll search ing ab ility wh ile overcom ing the p recoc iou s p henom enon of GA A CO. It can ob ta in a good configu ration in sho rt tim e Key word s: obj ect layou t, GA A CO a lgo rithm , p herom one 随着现代物流运输业的蓬勃发展 , 降低运输成 足 。文中提出了基于遗传 蚁群算法的不同形状物体 本已是一些企业关注的问题 。在装载过程中如何采 布局求解方法 ,可解决遗传算法的冗余迭代和蚁群算 用科学的装载方法 , 充分利用布局空间 , 是降低企 法的信息素的强依赖性 ,在布局求解中能得到良好的 业运输成本的一个重要环节 。因此 , 物体布局逐渐 方案 。 成为该领域学者研究的主题 。