一种求解TSP问题的改进遗传算法

作     者：郏宣耀 张帆 Jia Xuanyao Zhang Fan (College of Informate,Ningbo Institution of Technology,Zhejiang University,Ningbo,Zhejiang,315100)

作者机构：浙江大学宁波理工学院信息科学与工程分院 浙江宁波315100 

基　　金：浙江大学宁波理工学院青年创新基金(2004-11) 

出 版 物：《绍兴文理学院学报（自然科学版）》 (Journal of Shaoxing College of Arts and Sciences)

年 卷 期：2004年第24卷第10期

页      码：21-24页

摘      要：TSP问题是一类经典的NP完全组合优化问题，传统的优化方法由于计算复杂性过大而难以求得全局最优解，遗传算法等智能优化算法在求解这类组合优化问题中表现出了强劲的潜力．作者利用遗传算法对TSP问题进行了研究分析，针对几组benchmark数据进行了仿真实验，在实验的基础上探索了遗传算子和遗传参数的优化设计，实验结果证明了遗传算法在解决TSP问题上的可行性和有效性。

主 题 词：TSP问题 组合优化问题 求解 全局最优解 计算复杂性 遗传算子 改进遗传算法 NP完全 智能优化算法 仿真实验 

学科分类：01[哲学] 0101[哲学-哲学类] 06[历史学] 060305[060305] 060207[060207] 07[理学] 010108[010108] 0602[0602] 0712[理学-统计学类] 0603[0603] 

D　O　I：10.16169/j.issn.1008-293x.k.2004.04.015

馆 藏 号：203208415...