The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm

您当前的位置：

首页 >

文章列表页 >

更新时间：2025-07-16

- The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm
- Acta Electronica Sinica Vol. 34, Issue 8, Pages: 1530-1533(2006)
- 作者机构：
  
  1. 浙江大学计算机科学与技术学院,浙江,杭州,310027
  2. 杭州电子科技大学,浙江,杭州,310018
  3. 浙江大学计算机科学与技术学院浙江杭州,310027
  4. 杭州电子科技大学浙江杭州,310018
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2006
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI：

蚁群算法作为近年来一种新的模拟进化算法具有较强的发现解的能力

但同时也有收敛慢、耗费时间的缺点.本文针对各种不同规模的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.

Views

1282

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Test Set Optimization Method Based on Ant Algorithm

Related Author

YU Long-jiang

PENG Xi-yuan

PENG Yu

Related Institution

Dept.of Automatic Test and Control,Harbin Institute of Technology

⁰