基于模拟退火算法的全国最优旅行方案

摘要：

以如何走遍全国各省会、直辖市、香港、澳门、台北为基础设计旅行方案,对旅行时的路径最短,费用最少等现实问题进行分析,在充分考虑旅行费用与路线,时间与交通工具的关系后,以实现路径最短与费用时间最少为目标,进行系统建模,并应用模拟退火算法对模型进行求解,得出了一条综合考虑省钱、省时的旅行路径.结果表明了该旅行方案的正确性和现实价值.

关键词：模拟退火算法、穷举搜索法、TSP问题、最优旅行方案

所属期刊栏目：34

分类号：TN911-34;TP311

在线出版日期：2011-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-34