应用临界多边形方法与小生境遗传算法求解不规则排样问题

• 作者: 刘海明 吴忻生 周炯
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 不规则排样 临界多边形 遗传算法 小生境策略
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1002-1007
• 页数: 6页
• 分类号: TP391
• 字数: 7880字
• 语种: 中文

摘要

针对现代制造业中广泛存在的不规则排样问题进行了研究,提出一种基于临界多边形排样策略和小生境遗传算法的排样优化算法.算法通过改进的移动碰撞法计算零件之间的临界多边形,以确定最佳的零件靠接排放位置;通过基于小生境策略的遗传算法优化零件的排样顺序,确定最佳排样序列.对所提出的排样优化算法作了实验测试和算法评估,验证算法的可行性与有效性.排样实验结果表明,该算法能够用于求解不规则排样问题,且在一定程度上优于已有算法,能够提高材料利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海明	华南理工大学自动化科学与工程学院	13	148	9.0	12.0
2	吴忻生	华南理工大学自动化科学与工程学院	50	655	15.0	23.0
3	周炯	华南理工大学自动化科学与工程学院	3	30	3.0	3.0