基于模拟退火遗传算法的拆卸路径规划

摘要：

针对现存拆卸路径规划图论方法中的组合爆炸问题和遗传算法的早熟现象,给出模拟退火和遗传算法相结合的拆卸路径规划方法.在拆卸路径规划模型中,以拆卸效率最优作为优化目标,给出了算法流程.该算法对拆卸路径的全面寻优提供了一种新的思路.通过实例验证该算法的可行性,最后提出了进一步的研究方向.

关键词：拆卸、路径规划、算法、模拟退火遗传算法

分类号：TG1(金属学与热处理)

资助基金：广西教育厅科研项目D200324

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

页数：共3页

页码：103-105