[1]李阳,赵华东,杨威..基于遗传算法的二维不规则形排样研究[J].郑州大学学报(工学版),2011,32(04):56-59,98.[doi:10.3969/j.issn.1671-6833.2011.04.014]
点击复制

基于遗传算法的二维不规则形排样研究()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
32卷
期数:
2011年04期
页码:
56-59,98
栏目:
出版日期:
2011-07-10

文章信息/Info

作者:
李阳; 赵华东; 杨威.
郑州大学数学系,河南郑州,450001, 郑州大学机械工程学院,河南郑州,450001, 中冶南方工程技术有限工司,湖北武汉,430223
关键词:
排样问题;  排样算法;  二维不规则形图形排样;  遗传算法;  多路径搜索
DOI:
10.3969/j.issn.1671-6833.2011.04.014
摘要:
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
更新日期/Last Update: 1900-01-01