| 模糊离散粒子群优化算法求解旅行商问题 |
| |
| 引用本文： | 庞巍,王康平,周春光,黄岚,季晓辉. 模糊离散粒子群优化算法求解旅行商问题[J]. 小型微型计算机系统, 2005, 26(8): 1331-1334 |
| |
| 作者姓名： | 庞巍 王康平 周春光 黄岚 季晓辉 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,吉林,长春,130012 |
| |
| 基金项目： | 国家自然科学基金（60175024）资助;教育部符号计算与知识工程重点实验室资助. |
| |
| 摘 要： | 粒子群优化算法已经成功地应用于求解连续域问题，但是对于离散域问题特别是路由问题的求解研究还很少．本文提出了一种改进的粒子群优化算法，用于求解旅行商问题．采用模糊矩阵来表示粒子的位置和速度，并重新定义其更新公式，最后对TSPLIB中的具体算例进行测试，实验结果表明该算法能够得到较好的结果．
|
| 关 键 词： | 粒子群优化算法 旅行商问题 模糊矩阵 |
| 文章编号： | 1000-1220（2005）08-1331-04 |
| 收稿时间： | 2004-01-18 |
| 修稿时间： | 2004-01-18 |
Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem |
| |
| PANG Wei,WANG Kang-ping,ZHOU Chun-guang,HUANG Lan,JI Xiao-hui. Fuzzy Discrete Particle Swarm Optimization for Solving Travel Salesman Problem[J]. Mini-micro Systems, 2005, 26(8): 1331-1334 |
| |
| Authors: | PANG Wei WANG Kang-ping ZHOU Chun-guang HUANG Lan JI Xiao-hui |
| |
| Abstract: | Particle Swarm Optimization has succeeded in many continuous problems, but research about discrete problems especially routing problems has been done little. In this paper, an improved Particle Swarm Optimization (PSO) algorithm to solve Traveling Salesman Problem was proposed. Fuzzy Matrix was used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with several concrete examples from TSPLIB, experiment shows that the algorithm can achieve good results. |
| |
| Keywords: | particle swarm optimization travehng salesman problem tuzzy matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
