| 求解TSP问题的动态邻域粒子群优化算法 |
| |
| 引用本文： | 郭文忠,陈国龙,洪玉玲. 求解TSP问题的动态邻域粒子群优化算法[J]. 漳州师范学院学报, 2007, 20(2): 37-41 |
| |
| 作者姓名： | 郭文忠 陈国龙 洪玉玲 |
| |
| 作者单位： | 福州大学数学与计算机科学学院 福建福州350002(郭文忠，陈国龙)，集美大学计算机工程学院 福建厦门361021(洪玉玲) |
| |
| 基金项目： | 国家自然科学基金;教育部科学技术研究重点项目;福建省自然科学基金 |
| |
| 摘 要： | 旅行商(TSP)问题是一个典型的NP问题.为了克服基本粒子群优化(PSO)算法在求解离散问题所具有的计算时间长和容易陷入停滞状态等问题,本文基于“簇”思想,对粒子间距离进行重新定义并给出了相应的动态邻域PSO算法.实验结果表明了新型算法在求解TSP问题中的有效性,同时提高了算法的性能,并具有更快的收敛速度.
|
| 关 键 词： | 粒子群优化算法 旅行商问题 组合优化 |
| 文章编号： | 1008-7826（2007）02-0037-05 |
| 收稿时间： | 2007-02-04 |
| 修稿时间： | 2007-02-04 |
Dynamic Neighborhood Particle Swarm Optimization for TSP |
| |
| GUO Wen-zhong,CHEN Guo-long,HONG Yu-ling. Dynamic Neighborhood Particle Swarm Optimization for TSP[J]. Journal of ZhangZhou Teachers College(Natural Science), 2007, 20(2): 37-41 |
| |
| Authors: | GUO Wen-zhong CHEN Guo-long HONG Yu-ling |
| |
| Affiliation: | 1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350002, China; 2. College of Computer Engineering, Jimei University, Xiamen, Fujian 361021, China |
| |
| Abstract: | |
| |
| Keywords: | particle swarm optimization (PSO) traveling salesman problem combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
