组合优化问题的人工鱼群算法应用

被引：162

作者：

李晓磊

路飞

田国会

钱积新

机构：

[1] 山东大学控制科学与工程学院

[2] 浙江大学控制系系统工程研究所山东济南

[3] 山东济南

[4] 浙江杭州

来源：

山东大学学报(工学版) | 2004年 / 05期

关键词：

人工鱼群算法; 组合优化; 寻优; TSP;

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

通过模仿鱼类的行为方式 ,提出了一种基于动物自治体的优化方法—人工鱼群算法 (ArtificialFish-schoolAl gorithm) ,并将其用于组合优化问题的求解 .介绍了该算法在此类问题求解中的距离、邻域等概念 ,给出了具体的实现方法 .最后以TSP问题为例对该算法进行仿真测试 .结果表明它具有快速收敛的能力 .

引用

页码：64 / 67

页数：4

共 7 条

[1]

A survey of very large-scale neighborhood search techniques. RAVINDA K,AHUJ A,OZLEM E,et al. Discrete Applied Mathematics . 2002

[2]

现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999

[3] 基于分解协调的人工鱼群优化算法研究 [J].

李晓磊 ;

钱积新 .

电路与系统学报, 2003, (01) :1-6

[4]

Animats and what they can tell us. JEFFREY D. Trends in Cognitive Sciences . 1998

[5]

Swarm smarts. BONABEAU E,THERAULAZ G. Scientific American . 2000

[6] 一种基于动物自治体的寻优模式:鱼群算法 [J].

李晓磊 ;

邵之江 ;

钱积新 .

系统工程理论与实践, 2002, (11) :32-38

[7]

The animat path to AI. WILSON S. Proceedings of the First International Conference on the Simulation of Adaptive Behavior . 1991

← 1 →