基于遗传算法的冲裁件对头双排算法  

An algorithm for double opposite layout of cutting patterns based on genetic algorithm

作　　者：陈盛双[1] 胡晓林[2] 黄樟灿[1] 吴方才[3] 

机构地区：[1]武汉理工大学理学院,武汉430070 [2]武汉理工大学汽车工程学院,武汉430070 [3]武汉理工大学自动化学院,武汉430070

出　　处：《华中师范大学学报（自然科学版）》2001年第2期162-166,共5页Journal of Central China Normal University：Natural Sciences

基　　金：国家 8 63项目 ( 863 -3 0 6-ZT0 6-0 6-3 );国家自然科学基金资助项目 ( 6963 50 3 0 )

摘　　要：针对冲裁件排样中的对头双排建立了数学模型 ,该模型将对头双排和对头单排视为一个有机整体 ,从而扩大了最优解的搜索范围 .对基于遗传算法的优化过程做了简要而全面的阐述 ,同时对算法本身做了进一步的优化 ,使得执行效率得到较大改善 .This paper proposes a mathematical model for double opposite layout of cutting patterns.As the double and single opposite layouts in this model are thought as a whole part,range of optimal solution searching is broaden.It also discusses comprehensively the optimization process based on the genetic algorithm, and points out efforts are made to improve the algorithm in order to enhance operation efficiency.

关 键 词：对头双排 遗传算法 排样决策算法 冲裁件排样 最优解 数学模型 

分 类 号：TG386.2[金属学及工艺—金属压力加工] O242.23[理学—计算数学]