蚁群算法的理论与应用

被引：25

作者：

王剑

李平

杨春节

机构：

[1] 浙江大学工业控制技术研究所

[2] 浙江大学工业控制技术研究所浙江杭州

[3] 浙江杭州

[4] 浙江杭州

来源：

机电工程 | 2003年 / 05期

关键词：

蚁群算法; 进化算法; 组合优化;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

介绍了一种求解复杂组合优化问题的新的拟生态算法——蚁群算法。阐述了该算法的基本原理、几种改进蚁群算法以及蚁群算法在TSP问题、job-shop调度问题、大规模集成电路布线、电信网络路由等各种组合优化问题中的应用。

引用

收藏

页码：126 / 129

页数：4

相关论文

共 9 条

[1] 基于蚁群算法的中国旅行商问题满意解
伍文城
肖建
[J]. 计算机与现代化, 2002, (08) : 6 - 8+11
[2] 一种求解组合优化问题的演化算法
刘道海
方毅
黄樟灿
[J]. 武汉大学学报(理学版), 2002, (03) : 315 - 318
[3] 人工蚁群算法理论及其在经典TSP问题中的实现
黎锁平
张秀媛
杨海波
[J]. 交通运输系统工程与信息, 2002, (01) : 54 - 57
[4] 具有随机扰动特性的蚁群算法
郝晋
石立宝
周家启
[J]. 仪器仪表学报, 2001, (S2) : 350 - 352
[5] 自适应蚁群算法
张纪会
高齐圣
徐心和
[J]. 控制理论与应用, 2000, (01) : 1 - 3+8
[6] 采用面向Agent技术的并行布线系统
庄昌文
范明钰
李春辉
虞厥邦
不详
[J]. 计算机研究与发展 , 1999, (12) : 1442 - 1447
[7] 基于协同工作方式的一种蚁群布线系统
庄昌文
范明钰
李春辉
虞厥邦
[J]. 半导体学报, 1999, (05) : 49 - 55
[8] 一种新的进化算法——蚁群算法
张纪会
徐心和
[J]. 系统工程理论与实践, 1999, (03) : 85 - 88+110
[9] Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs[J] . Daniel Costa,Alain Hertz,Clivier Dubuis.Journal of Heuristics . 1995 (1)