算法
20 0 7 P r o e ee
中国控制与决策学术年会论文集 f 20 0 7
d in g
s o
h C
io e se
O C
,
t
n c; n o n er n o r l a d D e is o C f e
ee
35 7
蚁群算法综述 任伟建 1 ( .
,
,
陈建玲 , .
‘
,
韩
太 8 1
2
,
王凤好 2 .
”
大庆石油学院电气信息工程学院黑龙江大庆 ,
16 3 3
;
大庆油田创业集团腾飞建筑工程 ,
有限公司
黑龙江大庆 1 3 0 0 0 6 ,
;
3
大庆石油管理局电力集团燃机电厂 ,
黑龙江大庆
163 00
) 0
摘
要
:
作为一种新型的智能优化方法蚁群算法采用分布式并行运算机制易于与其他算法相结合具有很强的奋 ,
棒性和适应性但存在搜索时间长易陷入局部最优解的缺点对此首先介绍了蚁群算法的产生和寻优过程;然后综 , 、 .
,
述了蚁群算法的发展状况存在的问题以及对其若干改进及在优化问题中的应用最后对蚁群算法的发展方向进行 了展望 .
、
;
关键词
:
蚁群算法
;
信息素
;
正反馈
;
优化
Su
r v ey o
f
an
t
eo
lo n y n 一
a lg o r li n g o ‘,
it h m HA N D an
R E N (1 D .
W e i, q in g
ia
n‘, u
C H E N J ia m In s r it u ,
on
g
“
,
W A N G Fe n g a
一
夕u ,
3
a
e Pe t r o l
te
,
t Fa e u l y
f E le e t r ie
d In fo r m u n
o ti n r
E
n
g in .
ee r n
i g a
D a q in g 1 6 3 3 1 8 16 300 0 ,
,
C h in ;
a;
2 T .
en
g
fe i
Co o
n s tru e t o n i er a
e P ro一 e t L td ,
e C N PC D a q in g P e t r o l u m n e tro .
Fo
de r s ,
o C a
p
o r at o n i
D ,
q in g n a .
C h in a d en t :
3
.
Fu
e
l E n g in e r y 一,
P w E r n 一
Pl :
ant
C N PC D q i g P a
l
eu
m
Po w
er
o C
r
p
o ra t o n
i
D qi g n
163 000
C hi
C
o r re s
po n
C H E N Jia n lin g
il
e
he n ia n ln g 2 0 0 4@ 1 6 3 i j :
eo
m ) e
A b tr s a
e
t
A
s
a a ra
k in d
o
f
n e
w
t .
yp
in
t e ll g e n r i
o
o p t i iz a t i m ne
n
m o th
e t ho er a
d g l
.
an t
eo s
o l
n
y
a
g l
o r i hr t n an
a
d
o e
pts ad
the v an
m
ee
h a n is m o
o
f g
di ro
st r
ib
u te
d p
l l l a
e
ea eu
l
l
a t lo n .
It
ea n
b
e
eo
m bi
d w ir h
or i r
hm
eas
ily
,
d h
a s
th
t ag e s
f
s tr o n
bu s t n e s s lu t io n s .
an
d
d a p t a b ilit y re ,
Bu
t
it h a s
r he an
d is a d v a n th e
t ag e s o e
o
f lo n g o
t im e
s e a re
h
an
d eo
ea s
y il g a
n e tt i
g
in
to
o l e a l be s t
so
T h e r e fo
th e
b a s ie p r in e ip le ,
d
p s
r o e e ss
f t he
p t im e
lz a t o n
i
o
f
an t o l n
o l a
n
y
t lg o r i h m
ar e
in
t ro
du
ee n
d
.
T he o
e u r re n t za
o devel p r n
e n r s ta t u s a re re v r e
e
范s t in g p r o ble m .
,
so
m
im p r o v
m
en t s o
f
a n
t eo
y
g l
o ri t
hm 1 5
an
d it s e
a
p p l e a t io i
in
p t im i
o ti n
p
ro
bl m l
e
s
i w d e
Fi Ph
n a
ly l m
,
th
e
d
e v e o
l p in g d i
re e t o n i;
o
f
a n r eo a
l
on
y
a
g l
o r
it hm
v e
i w
d
.
K ey w
or
s d
:
A
n t eo
o n
y
a
lg o
it h m
;
e ro
on e;
P
o s
it iv e fe e d b a e k
() p t im iz
ti n o
l
引 ig 。
言 ,
本文首先介绍了蚁群算法的基本原理然后讨
,
受自然界中真实蚁群集体行为的启发意大利 学者 D o r 于 1 9 9 1年首次系统地提出了一种基于
论了蚁群优化算法的发展及应用状况最后对该算 法存在的问题和前景作了展望 2 .
,
蚂蚁种群的新型优化算法 5
成功地用于求解旅行商 (T S 的 ,,
—问题 ) P
蚁群算法 (A .
CO )
,
并
蚁群算法的基本原理 蚂蚁在运动过程中在它所经过的路径上留下 ,,,
自
199 6
年之后
年时间里蚁群算法逐渐引起了世界各国学者 .
信息素并感知信息素的存在及其强度朝着强度高 的方向移动因此由大量蚂蚁组成的蚁群集体行为表现出一种信息正反馈现象某一路径上走过的蚂 . . .
的关注在应用领域得到了迅速拓宽我国最早研究蚁群算法的是东北大学张纪会博士和徐心和教授 T SP .
,
目前人们对蚁群算法的研究已由当初单一的
蚁越多后来的蚂蚁选择该路径的概率就越大蚂蚁个体之间就是通过这种信息的交流进行路径的最优 选择从而达到搜索食物的目的下面举例说明蚂蚁的搜索机制如图 1 .
,
领域渗透到了多个应用领域;由解决一维静态 ;
优化问题发展到解决多维动态组合优化问题由离
,
.
散域范围内研究逐渐拓展到连续域范围内的研究 ,
,
使这种新兴的仿生优化算法展现出勃勃生机并已 成为可与遗传算法相媲美的仿生优化算法 .
所示假设在
,
:
一 O
时刻有 1只蚂蚁从 6
巢穴出发外出寻食 (设蚂蚁在单位时间走过单位长
基金项目作者简介
:
黑龙江省自然基金项目 (T F ZOO S 2 6 ) 一
.
:
任伟建( 196 3一
)
.
女黑龙江泰来人教授博士从事进化算法智能控制等研究 ,
.
.
.
、
.

蚁群算法综述_自然科学_专业资料。蚁群算法综述智能控制之蚁群算法 1 引言进入 21 世纪以来,随着信息技术的发展,许多新方法和技术进入工程化、 产品化阶段,这对...
2007中国控制与决策学术年会论文集 Proceedings of 2007 Chinese Control and Decision Conference 357 蚁群算法综述任伟建1,陈建玲1,韩冬2,王风好3 (1.大庆石油...
您的论文得到两院院士关注文章编号 :1008-0570(2011)03-0001-02 博士论坛 蚁群算法综述 Review of Ant Colony Optimization (1.东北大学;2.辽宁科技大学) 吴...
蚁群算法综述_信息与通信_工程科技_专业资料。蚁群算法浅析 摘要:介绍了什么是蚁群算法,蚁群算法的种类,对四种不同的蚁群算法进行了分析对比。 详细阐述了蚁群算法...
蚁群算法研究综述_工学_高等教育_教育专区。蚁群算法研究综述维普资讯 http://www.cqvip.com 200 7年 6月 第2 9卷第 3期 台州学 院学报 JuafTihuUnvri orl ...
蚁群算法是一种具有许多优良特性的模拟进化算法,已经成功地解决了许多复杂的组合优化问题。但是蚁群算法并不完善。本文介绍蚁群算法的模型及其存在的问题,并综述蚁群...
基于TSP问题的蚁群算法综述_工学_高等教育_教育专区。算法维普资讯 http://www.cqvip.com 计算机科学 20Vo3N.00714oi . 基于T P问题 的蚁 群算法综述 S郭平...
蚁群算法研究综述蚁群算法研究综述隐藏>> 维普资讯 http://www.cqvip.com 200 7年 6月 第2 9卷第 3期 台州学 院学报 JuafTihuUnvri orl azo iestnoy Vo.9...
如果一只蚂蚁因为它经过了网络中堵塞的路段而导 蚁群算法研究综述 题中,用两只蚂蚁共同完成对一条路径的搜索,其目的都在于提高搜索速度。 2000年,w.J.GutJahr首先...
热门文档