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

采用遗传算法的矩形件优化下料模型
陈勇;王玫;熊艳
【期刊名称】《现代制造工程》
【年(卷),期】2009(000)001
【摘要】矩形优化排样问题是典型的组合优化问题,具有NPC(Nonpolynomial Complete)难度.针对此类问题的复杂性,提出一个实用的遗传算法模型,该模型在选择算子中,提出新的适值函数,采用无回放随机联赛选择,同时引入精英保护策略;在解码中,提出以边和面积匹配同时达到较优的原则,对剩余矩形匹配算法进行改进.最后通过测试,证明此模型能较好地解决下料问题.
【总页数】4页(P63-66)
【作者】陈勇;王玫;熊艳
【作者单位】四川大学制造科学与工程学院,成都,610065;四川大学制造科学与工程学院,成都,610065;四川大学制造科学与工程学院,成都,610065
【正文语种】中文
【中图分类】TP391;TH16
【相关文献】
1.基于改进遗传算法的矩形件下料优化方法研究 [J], 刘淑伟;郭顺生;郭钧;杜百岗;李西兴
2.基于分组降维规则和遗传算法的人造板材矩形件优化下料方法 [J], 张国梁;侯晓鹏;苗虎;安源;周玉成;姚永和
3.面向制造业的可加工性矩形件优化下料方法 [J], 黎凤洁;胡小春;陈燕
4.智能制造环境下考虑可加工性的矩形件下料方案优化 [J], 陈燕;鲁淑飞;胡小春;孙宇;黄晓冬
5.遗传算法模型在矩形件排样优化中的应用 [J], 赵晓东;米小珍
因版权原因，仅展示原文概要，查看原文内容请购买。