基于遗传算法的二维不规则形排样研究

• 作者: 李阳 杨威 赵华东
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 排样问题 排样算法 二维不规则形图形排样 遗传算法 多路径搜索
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 电气与自动化工程
• 页码范围: 56-59,98
• 分类号: TB114.1
• 字数: 3929字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2011.04.014

摘要

二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵华东	郑州大学机械工程学院	21	105	5.0	10.0
2	李阳	郑州大学数学系	67	119	6.0	7.0