自组织迁移算法(SOMA)是一种新型的群体智能算法。在对原始自组织迁移算法分析的基础上,针对基于随机变异步长的自组织迁移算法存在的不足,提出了线性递减步长策略,即有针对性地以线性方式动态调整步长,以满足群体迭代在不同阶段的需求,从而加速群体在多峰复杂空间中收敛速度的同时提高算法的局部搜索能力。实验结果表明,该算法优于原始自组织迁移算法和基于随机变异步长的自组
C m ue n i ei d p l ai s'机工程与应用 o p t E gn r ga A pi t n ̄算 r e n n c o 1"
@研究、讨@探 一
种采用线性递减步长的自组织迁移算法
翁纯毅李元香王玲玲林志毅,,, W ENG u i, a xin 、 NG Li gl LI Zhi i Ch ny LI Yu n a g, 7 l n i, N ng y
1 .武汉大学软件工程国家重点实验室,武汉 4 0 7 302 2广东工业大学计算机学院,州 5 0 0 .广 06 1 1S ae Ke a o a o y o o wa e E g n e n W u a i e st Wu a 3 0 2, i a . t t y L b r t r f S f r n i e r g, h n Unv r i t i y, h n 4 0 7 Ch n 2Co u e l g Gu n d n i e st f T c n lg Gu n z o 0 0 Ch n . mp t r Co l e, a g o g Un v r i o e h o o y, a g h u 5 0 6, i a e y 1
W ENG Ch n i LI u y。 Yu n i n . ANG Li l g, t 1 o i e s l o g n z n mi r tn a g rt m wih i e r d g e s a xa g W ng n e a . d f d ef r a ii g i M i - g ai g lo i h t l a - i r s n
se . o u e n ie rn n p l ain,0 1 4 ( 8: 62 . tpC mp tr E gn e i g a d A p c t s 2 1,7 1 ) 2 - 8 i o Ab t a t S l- g n zn Mirt g Alo i m ( OMA)i a kn o e sr c: efOr a iig gai g rt n h S s id f n w s r n el e t loi m. tr a ay ig h wam itlg n ag rt Afe n lzn te i h b sc efo g n zn i r t g a g rt m a d a i s l r a i i g m g a i l o i - n h n mo iid s l o g n zn mi r t g l o i m t a d m d f ef r a i i g e - g a i ag rt n h wi r n o h mu a i n t p, i tt se t s o h p p r p o o e i r v d efo g n zn mi r t g l o i m wi l e rd g e
s tp T e lo t m a c lr t s t e o v r a e r p s s a mp o e s l- r a ii g g ai a g rt n h t i a - i r s se . h ag r h h n i c ee a e h c n e -
gne rt fs mii l— dlc m l pc n n acste ait flclsac y ajs g s p l gh dnmi ec a o o wa n mutmo a o pe sae ad ehn e bl o a erh b dut t e t ya c i i x h i y o n i e n a d i a n e s me ie to sE p rme t r v a t a t e p o o e ag rt m b h v s b te t a t e e fo g n zn n l ne r u d r o d r c i n . x e i n s e e l h t h r p s d l o ih e a e e t r h n h s l r a i i g -
m i ai g a g rtm t a d m t t n se n h a i n . r n g t l o h wi r o mu ai t p a d t e b sc o e i h n o K e r s s l- r a ii g mi a i g a g r h;t p l e r d g e s o t ia in y wo d: e f g n z n g t l o t m se;i a i s; p i z t o r n i n r m o
摘要:组织迁移算法 (O A)自 S M是一种新型的群体智能算法。在对原始自织迁移算法分析的基础上,对基于随机变异步组针 长的自组织迁移算法存在的不足,出了线性递减步长策略,提即有针对性地以线性方式动态调整步长,以满足群体迭代在不同阶 段的需求,而加速群体在多峰复杂空间中收敛速度的同时提高算法的局部搜索能力。实验结果表明,从该算法优于原始自组织迁移算法和基于随机变异步长的自组织迁移算法。
关键词:组织迁移算法;自步长;线性递减;优化 D:03 7/i n10 .3 1 0 1 8 0文章编号:0 28 3 (0 1 1.0 60文献标识码: 中图分类号: P 1 OI1 . 8 .s . 283 . 1 . . 8 7 js 0 2 10 10 .3 12 1 )80 2 .3 A T 32
l引言 自组织迁移算法 ( 0 S MA)) Z l k和 L mpn n是 en a a ie提出的 i 一
进,增加了算法跳出
局部解的能力;另一种思路是采用动态改
变参数的策略,增强算法的自适应能力,如柯晶等通过引入随
种新型群体智能 (w r n l ec)法, S a I ei ne算 m tl g与其他群体智
能算法如粒子群算法类似,它将位于解空间中的粒子看成个体,所有个体形成一个群体,通过模仿社会性动物觅食过程中 的竞争合作关系,逐步收敛直至得到最优解或近似最优解。
机变异步长避免了因为步长固定而导致算法缺乏变化,,使得个体的行为变得随机多样化,易于跳出局部最优解。 本文通过分析步长大小对算法收敛能力的影响,步长使 的动态变化在一定程度上得到了有针对性的指导,迭代过在程中线性递减步长,有效地加快了算法前期的收敛速度,后期则增强了局部搜索能力,提高了算法的收敛性和鲁棒性。实验结果表明,改进的算法性能优于原始 S MA和基于随机步 O 长的 S MA。 O
但相比于传统的群体智能算法,O具有描述简单、 SM A参数设置少、智能性强、收敛快的特点;可对离散或连续问题进行它优化,潜在并行性,具有是一种较为有潜力的算法。但 S M O A在寻优过程中受早期发现的次优解影响较大,这些次优解以 极大的概率诱导 S MA过早收敛。 O
为了防止算法受早期次优解的影响而导致早熟,同时加
2自组织迁移算法 自组织迁移算法的主要思想在于模拟社会性动物觅食过程中的竞争与合作关系。一群动物在寻找食物过程中,如果某个个体找到食物,就会成为领导者 ( edr,其他个体则 L ae)而
快收敛提高算法性能,少人做了富有成效的工作。一种思不路是提高群体在迭代过程中变异的几率,如林志毅等引入混合迁移行为,个体在迁移过程中并不总朝着最优方向前】使
基金项目:国家自然科学基金 ( eN t n l a r c ne F u dt n o h a u drG at . 73 0 )国家高技术研究发展计J (6 ) t a o a N t a Si c on a o fC i e r 6 7 09; h i ul e i n n n No 0 ̄ 83 J ( eNain lHihTc eerh ad De eo metPa fC iau d rGrn . 0 AA0Z2 0。 t t a【 eh R sac n vlp n l
o hn e atNo2 7 h o g n n 0 1 9 )
作者简介:翁纯毅( 9 7 )男, 1 8一,硕士研究生,研究方向:智能算法和模式识别;李元香 (9 2 )男, 16一,教授,博士生导师;王玲玲 (9 9 )女, 17一,博士, 讲师;林志毅 (9 9 )男, 1 7一,博士,讲师。Ema:ai ks ma . m - i dv sl@g ic l d e lo收稿日期: 1 .1 6修回日期: 1 41 2 0O .; 0 0 2 00 .5 0

(ISOMA) 摘要: 提出了改进自组织迁移算法 (Improved Self-Organizing Migrating ...一种采用线性递减步长的... 暂无评价 4页 2.00 基于反向学习的自组织迁...
这将导致当输入样本 分布结构呈高度非线性时,其分类...卜1structure of SOM 自组织特征映射算法是一种无...(4)学习率参数的初始值随时间递减。最后,在本章中...
无线自组织网络退避算法综述_信息与通信_工程科技_专业...求限 要 82 1 D F 0 .1 C 采用了一种基于时隙...数 目的节 点时 , 会由于 C 线性递减而显 E...
自组织映射算法钱运哲 张天元 SOM算法简介 Self-organizing map:自组织映射由芬 兰人Kohonen于1981年开始研究 ? 是一种基于竞争学习的神经网络。 ? 非参数无监督...
1981年芬兰学者kohonen提出一个称为自组织特征映 射...且由近及远地逐渐递减程度不同的调整权向量直到抑制...SOM网络的学习算法 SOM网络采用的学习算法称Kohonen...
1、 分层递阶自组织控制理论的提出与发展 60 年代...其控制精度由下而上逐级递减,智 能程度由下而上...一是它备有许多不 同类型的控制算法/器(如 PID ...
希望能对你们有用第...领域, 提出了一种基于极值动力学的自组织优化算法....子系统间以某种或多种方式发生复杂的非线性相互 作用...
人工神经网络及其应用第6讲 自组织网络 何建华 电信...外星被训练来在一层s个线性神经元的输出端产生一个...2)邻层数也是递减的: n=max([ceil(max_neighb*...
Ju.l 2008 一种有效的空中自组织网络路由算法段...战术边缘网络利 用空中 骨干网接 入战术 互联网 ...可看做是没有暂停时间的 伪线性快速移动实体 , 且...
他提出:有序的组织可以通过一个“自组织”的过程从...局部的递减, 都伴随着宇宙总熵的更大范围的递增。...至少是力求对非线性模型做线性化处理, 用线性模型近似...
热门文档