期刊文章详细信息
混合遗传算法在圆形件优化排样中的应用研究
Hybird Genetic Algorithm in the Application and Research of Circular Cutting Problem
文献类型:期刊文章
机构地区:[1]山西大同大学物理系,大同037009 [2]山西大同大学教育技术系,大同037009
基 金:山西省高校科技研究开发项目的资助(20041331);山西大同大学青年科学基金(2005Q01)
年 份:2006
卷 号:22
期 号:10S
起止页码:170-172
语 种:中文
收录情况:BDHX、BDHX2004、核心刊
摘 要:本文研究的是圆形件优化排样问题,是将卷材切成若干种圆形毛坯,使所产生的废料最少以达到节约材料的目的。本文在我们提出的放置算法(ASA)的基础上,采用混合遗传算法作为搜索策略;实验测试结果表明,本文算法可以和排样领域著名的法国学者Hifi在国外检索刊物上提出的算法相媲美,该算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。
关 键 词:遗传算法 爬山算法 圆形件 排样 下料利用率
分 类 号:TP309]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...