一种求解矩形排样问题的遗传离散粒子群优化算法-电子学报.PDF

第６期 电 子 学 报 Ｖｏｌ．４０ Ｎｏ．６ 年 月 ２０１２ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１２ 一种求解矩形排样问题的 遗传 离散粒子群优化算法  １ ２ １ １ 黄 岚 ，齐 季 ，谭 颖 ，杨 滨 （ 吉林大学计算机科学与技术学院，吉林长春 ； 总参陆航研究所，北京 ） １ １３００１２２ １０１１２１ 摘 要： 针对制造业领域的矩形优化排样问题，提出一种遗传 离散粒子群优化算法 引入交换子和交换序概  ． 念，解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题；融合遗传算法的交叉与变异思想， 增强了粒子群的多样性和稳定性；同时采用改进的最低水平线搜索算法加快算法的收敛速度，并解码形成排样方案． 通过实验数据对比，验证了该算法在求解矩形排样问题中的高效性和鲁棒性． 关键词： 离散粒子群优化；遗传算法；最低水平线搜索；矩形排样 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１ Ａ ０３７２２１１２２０１２０６１１０３０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０６．００６ ＡＧｅｎｅｔｉｃＤｉｓｃｒｅｔｅＰａｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ ｆｏｒＲｅｃｔａｎｇｕｌａｒＰａｃｋｉｎｇ １ ２ １ １ ， ， ， ＨＵＡＮＧＬａｎ ＱＩＪｉＴＡＮＹｉｎｇＹＡＮＧＢｉｎ （ ， ， ， ， ； １．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙＣｈａｎｇｃｈｕｎＪｉｌｉｎ１３００１２Ｃｈｉｎａ ， ， ） ２ＩｎｓｔｉｔｕｔｅｏｆＡｒｍｙＡｖｉａｔｉｏｎＢｅｉｊｉｎｇ１０１１２１Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｆｏｒｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｏｆｒｅｃｔａｎｇｕｌａｒｐａｃｋｉｎｇｉｎｍａｎｕｆａｃｔｕｒｉｎｇｆｉｅｌｄａｇｅｎｅｔｉｃｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉ ， ｍｉｚａｔｉｏｎｉｓｐｒｏｐｏｓｅｄ．Ｔｈｒｏｕｇｈｉｎｔｒｏｄｕｃｉｎｇｔｈ