采用遗传算法的矩形件优化下料模型

• 作者: 熊艳 王玫 陈勇
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 遗传算法 优化下料 匹配原则
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 制造技术/工艺装备
• 页码范围: 63-66
• 页数: 4页
• 分类号: TP391|TH16
• 字数: 2875字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2009.01.019

摘要

矩形优化排样问题是典型的组合优化问题,具有NPC(Nonpolynomial Complete)难度.针对此类问题的复杂性,提出一个实用的遗传算法模型,该模型在选择算子中,提出新的适值函数,采用无回放随机联赛选择,同时引入精英保护策略;在解码中,提出以边和面积匹配同时达到较优的原则,对剩余矩形匹配算法进行改进.最后通过测试,证明此模型能较好地解决下料问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇	四川大学制造科学与工程学院	117	826	16.0	24.0
2	王玫	四川大学制造科学与工程学院	40	213	9.0	12.0
3	熊艳	四川大学制造科学与工程学院	52	469	14.0	19.0