混合遗传算法在制造元设计中的应用研究

摘要：

制造元设计是将机器和零部件组成制造单元的一个过程，已被证明是一个NP问题。本文提出了一种将改进模拟退火算法引入遗传算法的混合遗传算法。通过用改进后的模拟退火方法替换传统的变异算子和把当代最优解进行退火，大大提高了算法的局部收敛能力。实验结果表明该算法能准确高效地找出最优的分类结果。

关键词： 模拟退火 混合遗传算法 整数规划 成组技术 制造元设计

作者: 梁时木 于中华 唐小棚 李娜娜

作者单位: 四川大学计算机学院 成都 610064

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 233-234,247

在线出版日期: 2008-04-01（万方平台首次上网日期，不代表论文的发表时间）