-
题名弹性TSP及其并行遗传优化
被引量：6
- 1
-
-
作者
宋勇
陈贤富
戴蓓倩
-
机构
中国科学技术大学电子科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第5期842-845,共4页
-
基金
国家自然科学基金项目(70071043)资助
-
文摘
受生物神经系统中突触联结强度随外部激励自适应调节机制的启发,针对图论问题,提出一种权值自适应弹性调节方法,构建了一个弹性TSP模型,分析了该模型的特征及意义.从区域隔离和基因流动两个角度出发,研究了弹性TSP的一种并行遗传优化方法.对本地子群和迁移子群的相同高频边(这些高频边构成“共同边集”)进行弹性共振处理,对不同的而在历史“共同边集”中出现的高频边进行弹性恢复处理.在该算法的试验研究中寻找到了中国144城市TSP的新的更优路径,表明该算法对于求解复杂的组合优化问题具有较高的求解性能.
-
关键词
遗传算法
弹性tsp
并行优化
联想记忆
-
Keywords
genetic algorithm
elastic tsp
parallel optimization
associative memory
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名弹性TSP及其遗传优化
- 2
-
-
作者
宋勇
陈贤富
戴蓓蒨
-
机构
中国科学与技术大学电子科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第11期1981-1984,共4页
-
基金
国家自然科学基金项目(70071043)资助
-
文摘
受生物神经网络突触强化机制的启发,研究了一种弹性TSP模型,其基本思想是通过对TSP问题中的边进行弹性调节,探测和评估静态TSP问题的优化趋势,协调遗传算法(GA)对解空间的勘探与开采,以期增强GA跳出局部区域早熟收敛的能力,改进GA的多样性维持性能.实验研究表明该模型具有良好的遗传优化性能.
-
关键词
遗传算法
弹性tsp
-
Keywords
genetic algorithm
elastic tsp
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
