| 利用改进粒子群求解TSP 问题的一种新方法 |
| |
| 引用本文： | 成伟明. 利用改进粒子群求解TSP 问题的一种新方法[J]. 中国工程科学, 2008, 10(7): 165-168 |
| |
| 作者姓名： | 成伟明 |
| |
| 作者单位： | 南京理工大学计算机科学与技术学院，南京２１００９４ |
| |
| 摘 要： | 借鉴蚁群算法中的信息素机制，并利用粒子群算法操作简单、易于实现、计算量小的特点，给出一种新的求解TSP问题方法。对基本粒子群算法进行了改进，针对多样性下降导致的局部最优问题，设计了一种自动调节机制。根据群体适应度的差异计算多样性，并在群体多样性下降到一定程度时，随机退化部分适应值较高的粒子，增强群体的多样性。通过对旅行商问题的对比实验验证了该方法的有效性。
|
| 关 键 词： | 信息素；粒子群优化；旅行商问题 |
| 收稿时间： | 2007-01-09 |
| 修稿时间： | 2008-01-02 |
Using PSO to update pheromone for the traveling salesman problem |
| |
| Cheng Weiming. Using PSO to update pheromone for the traveling salesman problem[J]. Engineering Sciences, 2008, 10(7): 165-168 |
| |
| Authors: | Cheng Weiming |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《中国工程科学》浏览原始摘要信息 |
|
点击此处可从《中国工程科学》下载全文 |
