期刊文献+

大规模定制板材排样的多种群蚁群优化算法 被引量:4

Mass customization cutting layout’s multiple colony ant optimization algorithm
下载PDF
导出
摘要 为解决定制家具企业的大规模多品种小批量的矩形件排样问题,针对其一刀切的特殊生产工艺要求,通过对待切板自动生成两个不同的编号:横切编号和纵切编号的方法,采用面积,长度,宽度来启发的多种群蚁群算法,避免了单因素启发的不合理布局,做到了"生成即可行",经多个企业的实际使用后,发现与单因素蚁群启发相比,多种群算法寻优能力强,主要表现为:最大利用率最高;多次寻优的最大利用率变化区间小。
出处 《制造业自动化》 北大核心 2011年第10期59-62,共4页 Manufacturing Automation
  • 相关文献

参考文献3

  • 1Dorigo 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.
  • 2刘瑞杰.求解矩形件优化排料蚁群算法[D].江南大学,2005.
  • 3秦玲,白云,章春芳,陈崚.解0-1背包问题的蚁群算法[J].计算机工程,2006,32(6):212-214. 被引量:20

二级参考文献9

  • 1Sysio M M.Discrete Optimization Algorithms[M].Englewood Cliffs,New Jersey:Prentice-Hall,1983.
  • 2张景中.数学辞海[M].北京:中国科学技术出版社; 南京:东南大学出版社, 太原:山西教育出版社,2002.
  • 3Dorigo M,Maniezzo V,Colorni A.Ant System:Optimization by a Colony of Coorperating Agents[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B,1996,26(1):29-41.
  • 4Dorigo M,Gambardella L M.Ant Colonies for the Traveling Salesman Problem[J].BioSystems,1997,43(2):73-81.
  • 5Stützle T,Hoos H H.MAX-MIN Ant System[J].Future Generation Computer Systems Journal,2000,16(8):889-914.
  • 6Bullnheimer B,Hartl R F,Strauss C.A New Rank Based Version of the Ant System-A Computational Study[J].Central European Journal for Operations Research and Economics,1999,7(1):25-38.
  • 7Chen Hongjian,Chen Ling,Qing Ling,et al.Application of Genetic Algorithm Based on the Strategy of Gene Reconfiguration[C].The Proceedings of the Second Asian Workshop on Foundations of Software,Southeast University Press,2003:89-92.
  • 8霍红卫,许进,保铮.基于遗传算法的0/1背包问题求解[J].西安电子科技大学学报,1999,26(4):493-497. 被引量:27
  • 9马良,王龙德.背包问题的蚂蚁优化算法[J].计算机应用,2001,21(8):4-5. 被引量:83

共引文献19

同被引文献28

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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