| 基于改进的遗传模拟退火混合算法求解TSP问题 |
| |
| 引用本文： | 张晓丽,马攀攀,廖丽君.基于改进的遗传模拟退火混合算法求解TSP问题[J].计算机光盘软件与应用,2010(8):35-36. |
| |
| 作者姓名： | 张晓丽 马攀攀 廖丽君 |
| |
| 作者单位： | 贵州大学计算机科学与信息学院,贵阳,550025 |
| |
| 摘 要： | 本文针对遗传算法（GA）早熟收敛问题就GA的交叉算予进行改进，针对模拟退火算法易陷入局部最小值的缺点．使用HFC—ADM（自适应输入阂值的分等级搜索）的SA（模拟退火算法）和改进后的GA相结合，提出了一种求解TSP问题的遗传模拟退火混合算法，并应用于求解TSP（旅行商问题）问题。实验结果表明，该算法具有比传统的GA以及基于HFC—ADM的SA具有更强的全局搜索能力和更快的收敛速度。
|
| 关 键 词： | 遗传算法 交叉算子 模拟退火算法 |
TSP Problem Solving Based on Improved Genetic Simulated Annealing Algorithm |
| |
| Authors: | Zhang Xiaoli Ma Panpan Liao Lijun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
