期刊文章详细信息
一种新的混合遗传算法求解旅行商问题
A New Hybrid Genetic Algorithm for Traveling Salesman Problem
文献类型：期刊文章
机构地区：[1]北京邮电大学信息与通信工程学院,北京100876 [2]北京邮电大学计算机学院,北京100876 [3]北京邮电大学理学院数学系,北京100876
基 金：中央高校基本科研业务费资助项目(BUPT2009RC0701)
年 份：2010
期 号：11
起止页码：12-15
语 种：中文
收录情况：IC、ZGKJHX、普通刊
摘 要：提出一种改进的混合遗传算法来求解TSP问题。在传统遗传算法基础上,杂交算子部分引入郭涛算法,使得算法保持较好的多样性和全局搜索能力,从而克服了传统遗传算法过早收敛的缺陷;变异算子引入粒子群算法,以加速算法收敛速度并提高求解精度,使其更快地找到最优解。通过TSPLIB大量经典实例验证,该算法均能快速找到比现有最优结果更好的解。
关 键 词：旅行商问题 遗传算法 郭涛算法 粒子群算法
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
