融合蚁群算法和遗传算法的矩形件排样问题研究

摘要：

提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.

关键词：矩形件排样、蚁群算法、遗传算法、融合

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省基础研究计划项目,编号082300410170

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：79-82