文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于模拟退火算法的改进人工鱼群算法研究
侵权投诉

基于模拟退火算法的改进人工鱼群算法研究

研究人工鱼群算法优化问题,为了改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进了人工鱼的觅食行为,在利用人工鱼全局寻优的同时并利用模拟退火算子实施局部细化,提出了一种改进的人工鱼群优化算法(SA_IAFSA),保持了AFSA算法简单、易实现的特点,克服了人工鱼漫无目的随机游动以及容易陷入局部最优值的缺点,显著提高了算法的运行效率和求解质

第2卷第l期 8 0 文章编号:06— 3 8 2 1 )0— 15—0 10 9 4 (0 1 1 0 9 4

计

算

机

仿

真

21年1月 0 1 0

基于模拟退火算法的改进人工鱼群算法研究 刘佳刘丽娜李,,靖,陈立潮 ( .石家庄铁路职业技术学院信息工程系, 1河北石家庄 0 0 4; 5 0 1 2 .太原科技大学计算机科学与技术学院,山西太原 00 2 ) 30 4

摘要:人工鱼群算法优化问题,研究为了改进 A S F A优化精度低、运行时间长的问题,借鉴模拟退火算法中的 M t pl判别 e oos r i准则改进了人工鱼的觅食行为,在利用人工鱼全局寻优的同时并利用模拟退火算子实施局部细化,提出了一种改进的人工鱼群优化算法( A IF A)保持了 A S S _A S, F A算法简单、易实现的特点,克服了人工鱼漫无目的随机游动以及容易陷入局部最优值的缺点,显著提高了算法的运行效率和求解质量。通过函数和实例进行仿真,结果表明改进算法的可行性和有效性。 关键词:人工鱼群算法;拟退火;模觅食行为;全局优化 中图分类号:P 0 . T 3 16文献标识码: A

R sa c fI r v d Ari ca ihS r bloi m ae n ee rh o mp o e t il s wa m g rt B sdo i f F h S mu a e n ai g Al o i m i l td An e l g rt n h

L U Ja, I i a, IJn C I i L U L—n L ig, HE i h o N L—c a ( .S iah agIstt o R i a eh o g, et f n r t nE g er g 1 hj zun ntue f a w yT cnl y D p f mao ni e n, i i l o oI o i n i S ̄aha gH bi 5 0 1 C ia h i un ee 0 0 4, hn; z 2 .T iu n Un v ri f ce c n e h oo,C l g fCo u e c e c ay a i e s y o in e a d T c n lg t S y ol e o mp t rS in e e

adT c nl a u nS ax 0 0 2,C ia n eh o g T i a hni 3 04 hn ) o y y ABS RACT:T i p p rp o o e n i r v d at ca s T hs a e rp s da

mp o e r f i l h—s r a g rt m, ih wa i d a o ee t o i i i f wam o h l i whc same t med f cs f s AF A,s c slw p i z t n p e iin a d ln u n n me h e g r h u e h to oi r e o f S u h a o o t mi i r cso n o g r n i g t .T e n w a o i m s d t e mer p l c t r n o ao i l t s i i t e s l td a n ai g ag r h f rr fr n e i r e o i r v h r f i s e d n e a i r h i g rtm h i ae n e n o t m o ee e c n o d rt mp o e t e at c a f h fe i g b h vo .T sa o h mu l l i i li i l i

n to l a n e go a p i l e u t u loc n ma e t e r s l mo e a c r t .T en w ag r h i a i - o ny c n f d t lb o t i h l ma r s l .b tas a k e u t r c u ae h e o t m s ssr h l i e

pea F A i pe et g adcnget poeteait o ei oa ecl n r u, n ecn c l s S i lm ni, n a rayi rv bly f ekn g b xe ete l a dt ovr A nm n l m h i s gl l l st h - g n e p o et n h c u a y h e s i t n f c ie e so en w a p o c sv rf d tr u h tsi gb e c r p r a d te a c r c .T ef a i l y a d e e t n s ft e p r a h wa e i o g t y y bi v h i e h e n f n t n a d p a t a r b e u ci n r c i l o l m.T e e p r n a e u t s o h tt e p o o e g rtm in f a t u e o o o c p h x e me t rs l h w t a h r p s d a o h i sg i c n l s p r rt i l s l i s i y i o gn S i l r i a AF A.

K YW OR S: rf i s w nl l rh

A S;S l e n e ig S;Fr igb hv r Goa o t E D A t ca fhs aT a o tm( F A) i a da na n ( A) oa n eai; lbl pi i li i gi mu t l g o - mia z on

优化、时变系统的在线辩识、鲁棒 PD的参数整定、 I优化前向

1引言 受鱼群行为的启发,文献[ 1—2于 2 0] 0 2年提出人工鱼群算法( rf il i w r lo tm, F A)该算法是一 A ic s S am A grh A S, ti a F h i种新型的群智能全局优化算法。在 A S F A算法中仅使用目 标问题的函数值,搜索空间有一定自适应能力,对并具有对初值与参数选择不敏感、棒性强、鲁简单易实现、收敛速度快和使用灵活等优点。目前 A S已应用于数据挖掘 J组合 FA、 基金项目:河北省教育厅自然科学资助项目(2 1 15 0 9 6 z0 0 6、 o 4o)收稿 1期:00— 8— 0 3 21 0 2

神经网络、电网络重构、配多用户检测器、热连轧卷取温度预报和油田注水系统优化中,取得了较好效果。然而随着优化问题的复杂化,当寻优的空间处于变化平坦的区域时收敛于

全局最优解的速度减慢、搜索性能劣化,甚至会陷入局部最 优点;算法运行后期搜索的盲目性较大、寻优结果精度低和

运算速度慢等缺点,响了其搜索质量和效率。因此,些影一学者从不同的方面对人工鱼群算法进行了改进,王联国等人提出了基于指数函数的动态人工鱼视野和步长的改进算

法油良东等人提出了基于高斯变异算子与差分进化变异 一

15— 9

基于模拟退火算法的改进人工鱼群算法研究

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email