一种求旅行商问题的离散粒子群算法

被引：8

作者：

邓伟林 ^{[1
]}

胡桂武 ^{[2
]}

机构：

[1] 广东轻工职业技术学院计算机系

[2] 广东商学院数学与计算科学系

来源：

计算机与现代化 | 2012年 / 03期

基金：

广东省自然科学基金;

关键词：

群体智能算法; 离散粒子群算法; 优化算法; 旅行商问题; 进化计算;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对旅行商问题提出一种离散粒子群算法。算法重新定义了速度及其与粒子位置的相关算子,设计了"距离排序矩阵"(保存距离城市由近到远的其他城市的矩阵),并根据它生成可动态变化的优秀基因库来指导粒子高效地进行全局搜索。本文用TSPLIB中的部分案例进行实验,实验结果表明,该算法在求解旅行商问题上有很好的性能,并且具有很好的鲁棒性。

引用

页码：1 / 4

页数：4

共 12 条

[1] 改进微粒群优化算法求解旅行商问题 [J].

肖健梅 ;

李军军 ;

王锡淮 .

计算机工程与应用, 2004, (35) :50-52

[2]

Alleles, loci, and the traveling salesman problem. Goldberg DE,Lingle R. Proceedings of the First International Conference on Genetic Algorithms and their Applications . 1985

[3]

Genetic algorithms for the traveling salesman problem. Grefenstette JJ,Gopal R,Rosmaita B,et al. Proceedings of an International Conference on Genetic Algorithms and Their Applications . 1985

[4]

Distributed optimization by ant colonies. Colorni A,Dorigo M,Maniezzo V. Proc of the First European Conference on Artificial Life . 1991

[5]

Particle Swarm Optimization for Traveling Salesman Problem. Wang Kangping,huang Lan,Zhou Chunguang,et al. Proceedings of the Second International Conference on Machine Learning and Cybernetics . 2003

[6] 基于改进粒子群优化算法的TSP问题研究 [J].