期刊文献+

基于改进遗传算法的矩形件排样优化算法 被引量:9

Optimization algorithm for packing rectangles based on improved genetic algorithm
在线阅读 下载PDF
导出
摘要 针对现代制造、加工行业中广泛存在的矩形件排样优化问题,提出一种基于分阶段遗传算子的改进遗传算法,通过在算法的不同阶段设置不同的遗传算子,提高算法的自适应能力。将改进的遗传算法与基于最低水平线方法的排放策略相结合,有效地解决矩形件排样优化问题。实验结果表明,采用分阶段遗传算子对遗传算法有改进作用,所提出的排样优化算法能够在一个较短时间内找到满意解。
出处 《制造业自动化》 北大核心 2013年第19期55-58,115,共5页 Manufacturing Automation
  • 相关文献

参考文献6

  • 1Jakobs S. On the genetic algorithms for the packing of polygons[J]. European Journal of Operational Research, 1996,88:165-181.
  • 2Leo Ho Wai Yeung,K S Wallace Tange. A hybrid genetic approach for garment cutting in the clothing industry[J]. IEEE Transactions on Industrial Electronics,2003,50(3): 449-455.
  • 3Hopper E,Turton B C H. An empirical investigation of meta-heuristics and heuristics algorithms for a 2D packing problem[J].European Journal of Operational Research, 2001,128:34-57.
  • 4Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lira. A skyline heuristic for the 2D rectangular packing and strip packing problems[J].European Journal of Operational Research,2011,215:337-346.
  • 5龚志辉,黄星梅.二维矩形件优化排样算法的改进研究[J].湖南大学学报(自然科学版),2003,30(S1):47-49. 被引量:34
  • 6曾敏,王乘,刘琼梅.大规模定制板材排样的多种群蚁群优化算法[J].制造业自动化,2011,33(10):59-62. 被引量:4

二级参考文献3

  • 1秦玲,白云,章春芳,陈崚.解0-1背包问题的蚁群算法[J].计算机工程,2006,32(6):212-214. 被引量:20
  • 2Dorigo M,V Maniezzo & A. Colorni. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics, 1996, Part B, 26(1): 29-41.
  • 3刘瑞杰.求解矩形件优化排料蚁群算法[D].江南大学,2005.

共引文献35

同被引文献62

引证文献9

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部