| 蚁群算法在TSP问题中的参数设定 |
| |
| 引用本文： | 胡庆婉,刘永财,奠俊保,吴上. 蚁群算法在TSP问题中的参数设定[J]. 数字社区&智能家居, 2011, 0(20) |
| |
| 作者姓名： | 胡庆婉 刘永财 奠俊保 吴上 |
| |
| 作者单位： | 曲靖师范学院数学与信息科学学院; |
| |
| 基金项目： | 曲靖师范学院实验教学研究项目;曲靖师范学院青年研究项目 |
| |
| 摘 要： | 蚁群算法是一种新型的模拟进化算法,该算法在解决离散优化问题性能良好。该文介绍了对蚁群算法中的ACO算法的基本思想和实现方法,并对其中的参数进行了说明。关于TSP问题中的各个规模的城市数目,对蚁群算法的参数设置进行了实验分析,并给出了合理的参数设置,对规模类似的离散优化问题能够提供有效的借鉴。
|
| 关 键 词： | 蚁群算法 模拟进化算法 参数设定 |
Parameters Setting of Ant Colony Algorithm in TSP Problem |
| |
| HU Qing-wan,LIU Yong-cai,DIAN Jun-bao,WU Shang. Parameters Setting of Ant Colony Algorithm in TSP Problem[J]. Digital Community & Smart Home, 2011, 0(20) |
| |
| Authors: | HU Qing-wan LIU Yong-cai DIAN Jun-bao WU Shang |
| |
| Affiliation: | HU Qing-wan,LIU Yong-cai,DIAN Jun-bao,WU Shang(Department of Mathematics and Information Science,Qujing Normal University,Qujing 655011,China) |
| |
| Abstract: | Ant colony algorithm is a novel simulated evolutionary algorithm to solve discrete optimization problems with good performance.This article describes the basic idea,the parameters and implementation of ACO algorithm.About the several numbers of cities in the TSP problem,gives ideal parameters of the ant colony algorithm for experimental analysis,the results can be set to similar to the size of discrete optimization problems. |
| |
| Keywords: | ant colony algorithm simulates evolutionary algorithm set parameters |
| 本文献已被 CNKI 等数据库收录！ |
|
