-
题名求解TSP问题的改进模拟退火遗传算法
被引量：33
- 1
-
-
作者
王银年
葛洪伟
-
机构
江南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第5期44-47,85,共5页
-
文摘
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Basedon Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。
-
关键词
巡回旅行商问题
遗传算法
模拟退火算法
贪心交叉算子
退火选择
-
Keywords
Traveling Salesman Problem（TSP）
genetic algorithms
simulated annealing
greed cross-operator
annealing choice
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于遗传算法航路规划TSP问题的研究
被引量：12
- 2
-
-
作者
牟衔臣
谢东来
闫威
聂晶
李想
-
机构
空军哈尔滨飞行学院仿真技术研究所
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第S1期86-89,共4页
-
文摘
介绍了遗传算法,提出了TSP问题描述的理论以及建立数学模型的原理,给出了用遗传算法求解TSP问题的构造过程。针对飞行器航路规划中存在的多目标问题,给出了应用实例并通过数学建模将问题转化为巡回旅行商(TSP)问题,应用遗传算法(GA)求解出最优路径。用遗传算法求的航迹是最优的参考航迹。遗传算法在解决航路规划(TSP)问题中的成功应用提高了飞行器的作战效能,减少了飞行器飞行中的威胁,对于提高我航空兵未来空中作战的战斗力有着较大的意义。
-
关键词
遗传算法
巡回旅行商问题
航迹规划
仿真
-
Keywords
genetic algorithm
traveling sealer problem trajectory optimization
flight track planning
simulation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
V271.4
[航空宇航科学与技术—飞行器设计]
-
