基于模拟退火技术的旅行商问题求解算法 |
| |
引用本文: | 万军洲.基于模拟退火技术的旅行商问题求解算法[J].教育技术导刊,2006(15). |
| |
作者姓名: | 万军洲 |
| |
作者单位: | 华南农业大学信息学院 广东广州510642 |
| |
摘 要: | 旅行商问题是一个经典的图论问题,也被证明是一个NP-完全问题,在问题规模较小时,可通过枚举来得到问题的最优解,但仍然无法找到多项式时间复杂度的算法。在TSP问题中引入模拟退火的思想,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来求得问题的最优解,并给出了求解的启发式算法。
|
关 键 词: | 旅行商问题 模拟退火技术 启发式算法 |
本文献已被 CNKI 等数据库收录! |
|