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

2011年 1月 15日 第34卷第2期 现代电子技术 Jan．2011 ModernElectronicsTechnique Vo1．34No．2 基于模拟退火算法的全国最优旅行方案 吕鹏举 ，原 杰 ，吕菁华 (1．哈尔滨医科大学大庆校区 医学信息学系，黑龙江 大庆 163319 2．哈尔滨师范大学 物理与 电子工程学院，黑龙江 哈尔滨 150025) 摘 要：以如何走遍全 国各省会 、直辖市、香港 、澳门、台北为基础设计旅行方案，对旅行时的路径最短 ，费用最少等现实 问题进行分析，在充分考虑旅行费用与路线，时间与交通工具的关系后，以实现路径最短与费用时间最少为 目标，进行系统 建模 ，并应用模拟退火算法对模型进行求解，得 出了一条综合考虑省钱 、省时的旅行路径。结果表明了该旅行方案的正确性 和现 实价值 。