智能蚁群算法  

Intelligent ant colony algorithm

作　　者：江重光[1] 傅培玉[1] 孙仲宪[1] 汪镭[1] 吴启迪[1] 

机构地区：[1]同济大学电子与信息工程学院,上海200092

出　　处：《冶金自动化》2005年第3期9-13,共5页Metallurgical Industry Automation

基　　金：国家自然科学基金(70271035;60104004);上海市启明星计划(03QG14053);国家973子项目(2002CB312202);上海市教育科学研究项目(A0401)

摘　　要：蚁群算法是一种新颖的求解复杂优化组合问题的模拟进化算法,它具有典型的群体智能的特性。该算法的主要特点是正反馈、分布式计算、鲁棒性和并行性等,在许多领域都得到了成功应用。本文主要对蚁群算法的原理、特性及蚁群算法的改进算法进行了总体介绍。Ant colony algorithm is a novel simulating evolution algorithm with typical swarm intelligence feature and is used to solve some complicated NP-hard combinatorial optimization problems.This algorithm is applied to a lot of fields triumphantly,for its several characteristics,such as positive feedback,distributed computing,robustness and parallelism.Principium,characteristics and improved modes of ant colony algorithm are described generally.

关 键 词：蚁群算法 模拟进化算法 分布式计算 组合问题 群体智能 主要特点 改进算法 正反馈 并行性 鲁棒性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]