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

Intelligent nesting system with dual-population genetic algorithm

作　　者：姜永亮[1] 陆璐[2] 张诚一[3] 

机构地区：[1]琼台师范高等专科学校信息技术系,海南海口571100 [2]郑州铁路职业技术学院信息工程系,河南郑州450052 [3]海南师范大学数学与统计学院,海南海口571158

出　　处：《锻压技术》2011年第2期137-140,共4页Forging & Stamping Technology

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

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

关 键 词：矩形优化排样 双种群遗传算法 个体相似度 正交排样 一刀切排样 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]