混合遗传算法在圆形件优化排样中的应用研究  

Hybird Genetic Algorithm in the Application and Research of Circular Cutting Problem

作　　者：宋晓霞[1] 李勇[2] 

机构地区：[1]山西大同大学物理系,大同037009 [2]山西大同大学教育技术系,大同037009

出　　处：《微计算机信息》2006年第10S期170-172,共3页Control & Automation

基　　金：山西省高校科技研究开发项目的资助(20041331);山西大同大学青年科学基金(2005Q01)

摘　　要：本文研究的是圆形件优化排样问题,是将卷材切成若干种圆形毛坯,使所产生的废料最少以达到节约材料的目的。本文在我们提出的放置算法(ASA)的基础上,采用混合遗传算法作为搜索策略;实验测试结果表明,本文算法可以和排样领域著名的法国学者Hifi在国外检索刊物上提出的算法相媲美,该算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。This paper is to study the cutting problem of circular blanks （CPCB for short） which discussed is to cut a roll into many demanded circular blanks, so as to minimize waste . This paper presents an algorithm （ASA for short） for the CPCB , and employs the hybird genetic algorithm（HGA for short） as searching strategy. Be comparable to those presented by Hifi who is a famous French scholar in the domain of cutting and packing,the computational results indicate that the algorithms of this paper can generate cutting oatterns of higher material usatge, and the comoutation time is reasonable for most practical cutting problems.

关 键 词：遗传算法 爬山算法 圆形件 排样 下料利用率 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]