An ANT Colony Optimization Algorithm Based on Pheromone Diffusion

HUANG Guo-rui; CAO Xian-bin; WANG Xu-fa

您当前的位置：

首页 >

文章列表页 >

An ANT Colony Optimization Algorithm Based on Pheromone Diffusion

更新时间：2025-07-16

- An ANT Colony Optimization Algorithm Based on Pheromone Diffusion
- Acta Electronica Sinica Vol. 32, Issue 5, Pages: 865-868(2004)
- 作者机构：
  
  中国科学技术大学计算机科学技术系,安徽,合肥,230026
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2004
- 稿件说明：
移动端阅览
HUANG Guo-rui, CAO Xian-bin, WANG Xu-fa. An ANT Colony Optimization Algorithm Based on Pheromone Diffusion[J]. Acta Electronica Sinica, 2004, 32(5): 865-868.
DOI：

HUANG Guo-rui, CAO Xian-bin, WANG Xu-fa. An ANT Colony Optimization Algorithm Based on Pheromone Diffusion[J]. Acta Electronica Sinica, 2004, 32(5): 865-868. DOI：

摘要

蚁群算法是一种新型的搜索算法

其模拟的是蚁群依赖信息素进行通信而表现出的社会性行为.在基本蚁群算法中

蚂蚁之间协作不足

存在滞后的缺陷.本文在分析这一算法的基础上

提出了一种新的更加忠实了真实蚁群信息系统的蚁群算法.该算法通过建立信息素扩散模型

使相距较近的蚂蚁之间能更好地进行协作.TSP问题的仿真结果表明了该算法的有效性.

Abstract

Ant Colony Optimization (ACO) Algorithm is a novel search algorithm which simulates the social behavior of ant colony depending on pheromone's communication.Based on the analysis of shortcomings of basic ACO such as lack and lag of collaboration among ants

this paper proposes a new ACO which is more faithful to real ant colony system.By setting up the pheromone diffusion model

this algorithm improves the collaboration among ants which are nearby.The simulation results for TSP problem show the validity of it.

关键词

Keywords

references

Views

1770

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Ant Colony Algorithm Based Multi-task Coalition Serial Generation Algorithm

Related Author

KANG Li

XIE Wei-xin

HUANG Jing-xiong

王勇

代桂平

姜正涛

侯亚荣

方娟

Related Institution

School of Electronic Engineering, Xidian University

School of Electronic Engineering,Guilin Institute of Electronic Technology

ATR Key Laboratory of National Defense,Shenzhen University

Air Defence Institute

School of Electronic EngineeringXidian UniversityXi’anShaanxi 710071China

⁰