基于AGA和集中剩余矩形区域策略的排样方法研究-计算机应用研究.PDFVIP

第３３卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ．３３Ｎｏ．１１ ２０１６年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１６ 基于ＡＧＡ和集中剩余矩形区域策略的排样方法研究 １ａ，１ｂ １ａ ２ 许华杰 ，檀洪森 ，胡小明 （１．广西大学ａ．计算机与电子信息学院；ｂ．广西多媒体通信与网络技术重点实验室，南宁５３０００４；２．上海第二 工业大学计算机与信息工程学院，上海２０１２０９） 摘　要：针对目前工业生产中存在的矩形件排样优化问题，采用交叉概率和变异概率自适应改变的自适应遗传 算法，并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解，提出一种基于集中剩余矩形 区域策略的解码方法并将其运用到求解过程中，以提高排样的板材利用率。经实验结果分析，所提出的排样方 法在寻优能力和求解的稳定性方面均有较明显的提高，可获得较高的板材利用率，适用于生产实践中。 关键词：自适应遗传算法；矩形件排样；最低水平线算法；剩余矩形；板材利用率 中图分类号：ＴＰ３９１．４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）１１３２３５０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１１．００９ ＲｅｓｅａｒｃｈｏｆｐａｃｋｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎＡＧＡａｎｄ ｃｏｎｃｅｎｔｒａｔｅｄｓｕｒｐｌｕｓｒｅｃｔａｎｇｌｅａｒｅａｓｔｒａｔｅｇｙ １ａ，１ｂ １ａ ２ ＸｕＨｕａｊｉｅ ，ＴａｎＨｏｎｇｓｅｎ，ＨｕＸｉａｏｍｉｎｇ （１．ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ＆ＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ｂ．ＧｕａｎｇｘｉＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｕｌｔｉｍｅｄｉａＣｏｍｍｕｎｉｃａｔｉｏｎｓ＆ＮｅｔｗｏｒｋＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｘｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ５３０００４，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＳｅｃｏｎｄＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２０１２０９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｃｕｓｅｄｏｎｔｈｅｒｅｃｔａｎｇｕｌａｒｐａｃｋｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓａｍｏｎｇｔｈｅｃｒａｆｔｐｒｏｄｕｃｔｉｏｎｏｆｃｕｒｒｅｎｔｉｎｄｕｓｔｒｉｅｓ，ｔｈｉｓｐａ ｐｅｒａｐｐｌｉｅｄａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＡＧＡ）ｉｎｗｈｉｃｈｔｈｅｃｒｏｓｓｏｖｅｒｐｒｏｂａｂｉｌｉｔｙａｎｄｍｕｔａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙｃｏｕｌｄａｄａｐｔｉｖｅｌｙａｄ ｊｕｓｔａｎｄｔｈｅｉｍｐｒｏｖｅｄｏｐｅｒａｔｏｒｓｗｉｔｈｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｔｏｓｏｌｖｅｔｈｅｐａｃｋｉｎｇｐｒｏｂｌｅｍ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｄｅｃｏｄｉｎｇｍｅｔｈｏｄ ｂａｓｅｄｏｎｃｏｎｃｅｎｔｒａｔｅｄｓｕｒｐｌｕｓｒｅｃｔａｎｇｌｅａｒｅａｓｔｒａｔｅｇｙａｎｄａｐｐｌｉｅｄｉｔｉｎｔｏｔｈｅｓｏｌｖｉｎｇｐｒｏｃｅｓｓｔｏｉｍｐｒｏｖｅｔｈｅｕｔｉｌｉｚａｔｉｏｎｏｆｓｈｅｅｔ． Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓ，ｔｈｅｐｒｏｐｏｓｅｄｐａｃｋｉｎｇｍｅｔｈｏｄｏｂｖｉｏｕｓｌｙｉｍｐｒｏｖｅｓｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｃａｐａｃｉｔｙａｎｄｓｔａｂｉｌｉｔｙｏｆ ｓｏｌｕｔｉｏｎ．Ａｈｉｇｈｅｒｕｔｉｌｉｚａｔｉｏｎｏｆｓｈｅｅｔｉｓａｃｑｕｉｒｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒｏｐｏｓｅｄｐａｃｋｉｎｇｍｅｔｈｏｄｗｈｉｃｈｉｓｆｉｔｆｏ