| 求解TSP的改进人工鱼群算法 |
| |
| 引用本文： | 周永权,谢竹诚.求解TSP的改进人工鱼群算法[J].系统工程与电子技术,2009,31(6):1458-1461. |
| |
| 作者姓名： | 周永权 谢竹诚 |
| |
| 作者单位： | 广西民族大学数学与计算机科学学院, 广西, 南宁, 530006 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金，国家民族事务委员会科研项目 |
| |
| 摘 要： | 利用遗传算法的交叉算子,并引入去交叉策略,对人工鱼群算法进行了改进,提出了一种改进型人工鱼群算法,并将该算法用于求解旅行商问题(traveling salesman problem,TSP)这一经典的NP难问题。通过实验仿真与目前TSP已知最优解进行对比分析,结果表明,改进后的人工鱼群算法在种群规模较小,迭代次数较少的情况下也可以收敛到已知最优解。
|
| 关 键 词： | 旅行商问题 人工鱼群算法 交叉算子 去交叉策略 最优解 |
| 收稿时间： | 2008-03-18 |
| 修稿时间： | 2008-05-19 |
Improved artificial fish-school swarm algorithm for solving TSP |
| |
| ZHOU Yong-quan,XIE Zhu-cheng.Improved artificial fish-school swarm algorithm for solving TSP[J].System Engineering and Electronics,2009,31(6):1458-1461. |
| |
| Authors: | ZHOU Yong-quan XIE Zhu-cheng |
| |
| Institution: | Coll. of Mathematics and Computer Science, Guangxi Univ. for Nationalities, Nanning 530006, China |
| |
| Abstract: | To improve the artificial fish-school swarm algorithm,the cross operator of the genetic algorithm and the cross-removing strategy are used to solve the traveling salesman problem(TSP).The experiment results show that the algorithm,with the smaller populations and the fewer number of iterations,can converge to the current optimal solution of the TSP problem. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
