基于TSP问题的蚁群算法综述

被引：35

作者：

郭平

鄢文晋

机构：

[1] 重庆大学计算机学院

来源：

计算机科学 | 2007年 / 10期

关键词：

蚁群算法; 仿生; TSP问题; 创新;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。本文以解决TSP问题为基础,系统地介绍了蚁群算法从诞生到成熟过程中几个代表性的算法。在阐述算法基本思想的前提下,着重论述算法的创新之处。

引用

页码：181 / 184+194 +194

页数：5

共 6 条

[1] 复杂环境下基于蚁群优化算法的机器人路径规划 [J].

樊晓平 ;

罗熊 ;

易晟 ;

张航 .

控制与决策, 2004, (02) :166-170

[2]

The call of duty: Self-organised task allocation in a population of up to twelve mobile robots[J] . Michael J.B. Krieger,Jean-Bernard Billeter.Robotics and Autonomous Systems . 2000 (1)

[3]

MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)

[4] Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem [J].

Maniezzo, V .

INFORMS JOURNAL ON COMPUTING, 1999, 11 (04) :358-369

[5] Ant algorithms for discrete optimization [J].

Dorigo, M ;

Di Caro, G ;

Gambardella, LM .

ARTIFICIAL LIFE, 1999, 5 (02) :137-172

[6] THE SELF-ORGANIZING EXPLORATORY PATTERN OF THE ARGENTINE ANT [J].

DENEUBOURG, JL ;

ARON, S ;

GOSS, S ;

PASTEELS, JM .

JOURNAL OF INSECT BEHAVIOR, 1990, 3 (02) :159-168

← 1 →