| 蚁群算法及其在TSP中的应用 |
| |
| 引用本文： | 柯文德,李家兰.蚁群算法及其在TSP中的应用[J].茂名学院学报,2007,17(1):53-55. |
| |
| 作者姓名： | 柯文德 李家兰 |
| |
| 作者单位： | 茂名学院,计算机与电子信息学院,广东,茂名,525000 |
| |
| 摘 要： | 根据蚂蚁生态学提出的蚁群算法是一种新颖的用于求解复杂组合优化问题的模拟进化算法,具有典型的群体智能特征,表现出较强的学习能力和适应能力。阐述了该算法的基本原理、算法模型和在旅行商问题中的具体应用过程,并对算法进行了总结和展望。
|
| 关 键 词： | 蚁群算法 旅行商问题 外激素 |
| 文章编号： | 1671-6590（2007）01-0053-03 |
| 收稿时间： | 2006-11-03 |
| 修稿时间： | 2006-11-14 |
Ant Colony Algorithm and Its Application to TSP |
| |
| KE Wen-de,LI Jia-lan.Ant Colony Algorithm and Its Application to TSP[J].Journal of Maoming College,2007,17(1):53-55. |
| |
| Authors: | KE Wen-de LI Jia-lan |
| |
| Abstract: | Based an the ant ecology, ant colony algorithm has typical swarm intelligence feature, showing efficient learning and flexibility. It is a novel simulating evolution algorithm used to solve the complicated combinatorial optimization problems. This paper illustrates the basic principle and model of algorithm, and the application of this algorithm in solving the question of TSP is brought forth as well. Finally the summary and prospect of this algonthm are provided. |
| |
| Keywords: | ant colony algorithm Traveling Salesman Problem pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
