1. 浙江大学计算机科学与技术学院,浙江,杭州,310027
2. 杭州电子科技大学,浙江,杭州,310018
3. 浙江大学计算机科学与技术学院浙江杭州,310027
4. 杭州电子科技大学浙江杭州,310018
纸质出版:2006
移动端阅览
吴春明, 陈治, 姜明. 蚁群算法中系统初始化及系统参数的研究[J]. 电子学报, 2006,34(8):1530-1533.
WU Chun-ming, CHEN Zhi, JIANG Ming. The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm[J]. Acta Electronica Sinica, 2006, 34(8): 1530-1533.
蚁群算法作为近年来一种新的模拟进化算法具有较强的发现解的能力
但同时也有收敛慢、耗费时间的缺点.本文针对各种不同规模的TSP问题
通过实验对各参数的设置做了研究
并对蚂蚁初始化提出了新的算法
并进行了实验验证.
As a novel simulated evolutionary algorithm which was proposed in recent years
ant colony optimization (ACO) algorithm has great capability in searching better solutions
but ACO also has the shortcoming of slow converging.For different dimensions of TSP problems
the paper studies the settings of parameters with experiments
and proposes a new method of the initialization of ants system.Experimental results indicate that the enhancement is practical.
0
浏览量
1282
下载量
24
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621