弹性TSP及其并行遗传优化

摘要：

受生物神经系统中突触联结强度随外部激励自适应调节机制的启发,针对图论问题,提出一种权值自适应弹性调节方法,构建了一个弹性TSP模型,分析了该模型的特征及意义.从区域隔离和基因流动两个角度出发,研究了弹性TSP的一种并行遗传优化方法.对本地子群和迁移子群的相同高频边(这些高频边构成"共同边集")进行弹性共振处理,对不同的而在历史"共同边集"中出现的高频边进行弹性恢复处理.在该算法的试验研究中寻找到了中国144城市TSP的新的更优路径,表明该算法对于求解复杂的组合优化问题具有较高的求解性能.

关键词：遗传算法、弹性TSP、并行优化、联想记忆

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目70071043

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

页数：共4页

页码：842-845