锻压技术

基于双种群遗传算法的智能排样系统

英文标题：Intelligent nesting system with dual-population genetic algorithm

作者：姜永亮陆璐张诚

分类号：TP391.7

出版年,卷(期):页码：2011,36(2):137-140

摘要：

研究并改进了基于双种群遗传算法的矩形优化排样问题的求解方法。使用不同方式产生初始种群，对不同个体使用不同的具有自适应能力的交叉算子和变异算子，使算法的全局优化能力得到提高。以该算法为基础开发了一个应用于实际生产的智能排样系统，对比文献中的数据进行验证，结果表明在原材料利用率方面本方法高于其他类似的正交排样算法。

The dual population genetic algorithm for rectangular packing problems was studied and improved. Two initial populations were generated in different ways in this algorithm. Each population was given to a different adaptive crossover operator and mutation operator which made the algorithm's ability of global optimization got a great improvement. An intelligent nesting system used in actual production was developed based on the improved dual-population genetic algorithm. In order to verify the performance of the algorithm, some datas were taken from the literature and tested. The examples show that the algorithm performs better than other similar algorithms to solve the problems of rectangular orthogonal layout in the utilization of raw materials.

基金项目：

国家自然科学基金资助项目（70940007）；海南省重点科技基金（090802）；海南省自然科学基金资助项目（110008）；琼台师范专科研基金资助项目（qtky201019)

参考文献：

［1］陈学松.一种矩形排样问题的优化设计方法[J].锻压技术，2007，32(10):37-40.
［2］陈学松,曹炬,方仍存.一种求解矩形件排样问题的启发式算法[J].锻压技术，2004，29(5):37-40.
［3］杨威,刘胜青,罗阳.大规模矩形件优化排料的遗传算法[J].四川大学学报：工程科学版,2001，33(5):35-38.
［4］韩喜君,丁根宏.基于改进遗传算法的矩形件优化排样[J].计算机工程与应用,2006,25(6):63-68.
［5］蒋兴波,吕肖庆,刘成城.一种用于矩形排样优化的改进遗传算法[J].计算机工程与应用,2008，44（22）:244-247.
［6］陈仕军，曹炬.一种“一刀切”式矩形件优化排样混合算法[J].锻压技术，2009，34(4):164-166.
［7］赵燕伟,吴斌,蒋丽，等.车辆路径问题的双种群遗传算法求解方法[J].计算机集成制造系统,2004,10(3):303-306.
［8］李军华,黎明,袁丽华.一种改进的双种群遗传算法[J].小型微型计算机系统,2008,29(11):2099-2102.
［9］廖培根，方刚，曾攀,等.基于UG的铝型材挤压模具CAD设计系统[J].锻压技术，2008,33(4): 164-168.
［10］黄鹏，阮锋.数控压力机工艺编程系统[J].锻压技术，2008,33(5):164-166.
［11］Hopper E,Turton B C H. An empirical investigation of metar heuristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research , 2001,128(1) :34-57.
［12］梁军,王强,程灿,等.基于离散粒子群算法的矩形件优化排样[J].计算机工程与设计,2007,28(11):5359-5510.

服务与反馈：

【文章下载】【加入收藏】