弹性TSP及其并行遗传优化

• 作者: 宋勇 戴蓓倩 陈贤富
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 遗传算法 弹性TSP 并行优化 联想记忆
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 842-845
• 页数: 4页
• 分类号: TP18
• 字数: 4902字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.05.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈贤富	中国科学技术大学电子科学与技术系	30	235	9.0	14.0
2	宋勇	中国科学技术大学电子科学与技术系	19	100	6.0	9.0
3	戴蓓倩	中国科学技术大学电子科学与技术系	26	362	9.0	18.0