| 基于遗传-模拟退火的蚁群算法求解TSP问题 |
| |
| 引用本文： | 徐胜,马小军,钱海,王震宇. 基于遗传-模拟退火的蚁群算法求解TSP问题[J]. 计算机测量与控制, 2016, 24(3): 143-144 |
| |
| 作者姓名： | 徐胜 马小军 钱海 王震宇 |
| |
| 作者单位： | 南京工业大学 电气工程与控制科学学院,南京 211800,南京工业大学 电气工程与控制科学学院,南京 211800,南京工业大学 电气工程与控制科学学院,南京 211800,南京工业大学 电气工程与控制科学学院,南京 211800 |
| |
| 基金项目： | 江苏省普通高校研究生科研创新计划项目(SJLX_0334)。 |
| |
| 摘 要： | 传统的蚁群算法具有收敛性好、鲁棒性强等优点,但在解决旅行商(TSP)问题方面存在收敛时间长,容易出现停滞等问题;为了提高传统蚁群算法的解的质量,本文提出了基于遗传-模拟退火的蚁群算法(G-SAACO),将遗传算法和模拟退火算法引入蚁群算法中;其方法是在传统蚁群算法中引入遗传算法的变异与交叉策略来得到候选解,增加解的多样性;同时引进模拟退火算法机制,使得在高温时以较高概率选择候选集中比较差的解加入最新集,温度控制上加入了回火机制,进一步提高解的质量;为了检验改进的蚁群算法,随机选用了TSPLIB中的部分城市进行仿真,结果与传统蚁群算法、模拟退火蚁群算法、遗传蚁群算法相比,算法具有较强的发现较好解的能力,同时增强了平均值的稳定性。
|
| 关 键 词： | 传统蚁群算法 遗传算法 模拟退火 旅行商问题 |
| 收稿时间： | 2015-08-28 |
| 修稿时间： | 2015-11-16 |
Genetic-simulated Annealing-based Ant Colony Algorithm for Traveling Salesman Problem |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载全文 |
|
