研究人工鱼群算法优化问题,为了改进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

10-3821)0-15-40694(011 09 0 基于模拟退火算法的改进人工鱼群算法研究刘 佳1 刘丽娜1 李靖1 陈立潮2 ,1 石家庄铁路职 业技术学院信息 工程系,河北 ...
研究了基于变异算子与模拟退火算法混合的人工鱼群算法,对算法中的变异算子进行了改进,并提出了1种试探确定变异概率的方法:同时对配电网无功优化的模型进行了改进....
改进人工鱼群算法及在函数优化问题中的应用_专业资料。为改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进人工鱼的觅食行为,在利用...
基于人工鱼群算法的水库优化调度研究_专业资料。针对当前各种启发式算法,如遗传算法(GA),粒子群算法(PSO),模拟退火算法(SA)等在求解水库优化调度中的不足,提出了...
基本人工鱼群算法的研究与... 4页 免费 (good)_鱼群算法 7页 免费 混合...模拟退火思想增强局部搜索能力, 改进算法后期收敛速度减慢的缺点, 获得了模拟退火...
wang@ 163. com 第1 期 陈广洲等:改进的人工鱼群算法在水质参数识别中的应用 109 用 〔~ 4〕 2 。郭建青等对此作了大量研究, 应用改进模拟退火算法、 ...
人工鱼群算法综述_兵器/核科学_工程科技_专业资料。人工鱼群改进算法研究综述 ...2.3 与其他算法结合的改进 2.3.1 与模拟退火算法的结合改进 借鉴其他的智能...
针对人工鱼群算法的这些不足,引入了改进的模拟退火算法和精英选择的思想对人工鱼群算法进行改进。以网络年综合费用最小为优化目标建立了配电网网架规划的数学模型,并...
表明了该算法是可行和有效的.关键词: 人工鱼群算法;模拟退火;变异算子;优化 ...遗传算法中的变异算子. 为判断随迭代次数增加搜索结果是否有改进,在算法 中设立...
求解旅行商问题的改进人工鱼群算法 本人研究车间调度是收集的相关论文,希望对...后者如遗传算法 (GA)、蚁群算法(ACA)、模拟退火算法(sA)、禁忌搜索算法 (as)...
热门文档