基于多目标改进蚁群算法的三维混合布局方案设计-农业机械学报.PDF

２０１０年 ７月 农 业 机 械 学 报 第 ４１卷 第 ７期 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００１２９８．２０１０．０７．０３９ 基于多目标改进蚁群算法的三维混合布局方案设计 张　泓　李爱平　刘雪梅 （同济大学现代制造技术研究所，上海 ２０００９２） 　　【摘要】　针对三维混合布局优化设计求解问题，建立了以空间分割方法为基础的布局模型表示方法。对圆柱 体布局物体和长方体布局物体，分别对应采用线性八叉树模型和栅格数据模型进行模型转换。提出了填充球组的 布局模型表示方法，根据布局设计要求推导出布局优化的数学模型。通过构建有向布局序列把 ＴＳＰ问题转化为布 局优化问题，使用适应度函数来处理布局求解过程中多目标优化问题，运用改进蚁群算法对其进行优化计算得到 了Ｐａｒｅｔｏ最优解。通过对几种布局设计方案的对比分析，验证了布局建模方法和布局优化算法的有效性。 关键词：布局设计　蚁群算法　适应度函数　填充球组 中图分类号：ＴＰ３９１；ＴＰ３０１６ 文献标识码：Ａ 文章编号：１０００１２９８（２０１０）０７０１９１０７ ３ＤＭｉｘｅｄｌａｙｏｕｔＣｏｎｃｅｐｔｕａｌＤｅｓｉｇｎＢａｓｅｄｏｎ ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＩｍｐｒｏｖｅｄＡｎｔＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍ ＺｈａｎｇＨｏｎｇ　ＬｉＡｉｐｉｎｇ　ＬｉｕＸｕｅｍｅｉ （ＩｎｓｔｉｔｕｔｅｏｆＡｄｖａｎｃｅｄＭａｎｕｆａｃｔｕｒｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ Ｔｈｅｌａｙｏｕｔｍｏｄｅｌｒｅｐｒｅｓｅｎｔａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｓｐａｃｅｐａｒｔｉｔｉｏｎｍｅｔｈｏｄｗａｓｅｓｔａｂｌｉｓｈｅｄｔｏｓｏｌｖｅｔｈｅ ３Ｄｍｉｘｅｄｌａｙｏｕｔｄｅｓｉｇｎ．Ｌｉｎｅａｒｏｃｔｒｅｅａｎｄｒａｓｔｅｒｄａｔａｍｏｄｅｌｗｅｒｅｕｓｅｄｉｎｃｏｎｖｅｒｓｉｏｎｍｏｄｅｌｆｏｒ ｃｏｒｒｅｓｐｏｎｄｉｎｇｃｙｌｉｎｄｅｒｓｌａｙｏｕｔｏｂｊｅｃｔｓａｎｄｃｕｂｏｉｄｓｌａｙｏｕｔｏｂｊｅｃｔｓｒｅｓｐｅｃｔｉｖｅｌｙ．Ｔｈｅｆｉｌｌｅｄｂａｌｌｇｒｏｕｐｗａｓ ｐｒｏｐｏｓｅｄｆｏｒｔｈｅｌａｙｏｕｔｍｏｄｅｌｒｅｐｒｅｓｅｎｔａｔｉｏｎｍｅｔｈｏｄ，ａｎｄｏｎｔｈｉｓｆｏｕｎｄａｔｉｏｎ，ｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆ ｔｈｅｌａｙｏｕｔｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｗａｓｏｂｔａｉｎｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｌａｙｏｕｔｄｅｓｉｇｎｒｅｑｕｉｒｅｍｅｎｔｓ．ＴｈｅｎｔｈｅＴＳＰ ｐｒｏｂｌｅｍｗａｓｔｒａｎｓｆｏｒｍｅｄｉｎｔｏｔｈｅｌａｙｏｕｔｄｅｓｉｇｎｐｒｏｂｌｅｍ ｂｙｅｓｔａｂｌｉｓｈｉｎｇｄｉｒｅｃｔｅｄｌａｙｏｕｔｓｅｑｕｅｎｃｅ． Ｍｅａｎｗｈｉｌｅ，ｔｈｅｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎｗａｓａｐｐｌｉｅｄｔｏｄｅａｌｗｉｔｈｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｉｎｔｈｅｃｏｕｒｓｅｏｆ ｔｈｅｌａｙｏｕｔ，ａｎｄｔｈｅｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｗａｓｐｕｔｉｎｔｏｕｓｅｔｏｇａｉｎｔｈｅＰａｒｅｔｏｏｐｔｉｍｕｍ．Ａｔｌａｓｔ， ｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｌａｙｏｕｔｍｅｔｈｏｄｆｏｒｍｏｄｅｌｉｎｇａｎｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｉｌｌｕｓｔｒａｔｅｄｂｙｔｈｅ ｃｏｍｐａｒｉｓｏｎｏｆｔｈｅｌａｙｏｕｔｄｅｓｉｇｎｓｃｈｅｍｅｓ． Ｋｅｙｗｏｒｄｓ　Ｌａｙｏｕｔｄｅｓｉｇｎ，Ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ，Ｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎ，Ｆｉｌｌｅｄｂａｌｌｇｒｏｕｐ 停车场布局、服装裁剪下料、集装箱装箱、建筑布局 　　引言