计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
2期
327-330,335
,共5页
黄太安%生佳根%徐红洋%黄泽峰
黃太安%生佳根%徐紅洋%黃澤峰
황태안%생가근%서홍양%황택봉
粒子群算法%混合蛙跳算法%分组
粒子群算法%混閤蛙跳算法%分組
입자군산법%혼합와도산법%분조
由于简化粒子群算法中每个粒子都采用相同的迭代公式进行进化,使得在进化后期粒子间的差异性不强,算法容易出现早熟、搜索速度慢的问题.针对上述问题,在简化粒子群优化算法的基础上,加入了混合蛙跳算法的分组思想,提出了一种蛙跳简化粒子群算法.算法将粒子群分为多组同时进行搜索,每组粒子进行若干次迭代后再重新进行分组.粒子的迭代方式在简化粒子群上增加了对各小组最优粒子信息的利用,使各小组就利用不同的迭代公式进化,保证了粒子间的差异性.分别用基本粒子群算法、简化粒子群算法、混合蛙跳算法和蛙跳简化粒子群算法(改进的算法)对4个经典函数进行测试.结果表明,改进的算法能够有效地避免早熟收敛问题,并能较大幅度地提高收敛速度和收敛精度.
由于簡化粒子群算法中每箇粒子都採用相同的迭代公式進行進化,使得在進化後期粒子間的差異性不彊,算法容易齣現早熟、搜索速度慢的問題.針對上述問題,在簡化粒子群優化算法的基礎上,加入瞭混閤蛙跳算法的分組思想,提齣瞭一種蛙跳簡化粒子群算法.算法將粒子群分為多組同時進行搜索,每組粒子進行若榦次迭代後再重新進行分組.粒子的迭代方式在簡化粒子群上增加瞭對各小組最優粒子信息的利用,使各小組就利用不同的迭代公式進化,保證瞭粒子間的差異性.分彆用基本粒子群算法、簡化粒子群算法、混閤蛙跳算法和蛙跳簡化粒子群算法(改進的算法)對4箇經典函數進行測試.結果錶明,改進的算法能夠有效地避免早熟收斂問題,併能較大幅度地提高收斂速度和收斂精度.
유우간화입자군산법중매개입자도채용상동적질대공식진행진화,사득재진화후기입자간적차이성불강,산법용역출현조숙、수색속도만적문제.침대상술문제,재간화입자군우화산법적기출상,가입료혼합와도산법적분조사상,제출료일충와도간화입자군산법.산법장입자군분위다조동시진행수색,매조입자진행약간차질대후재중신진행분조.입자적질대방식재간화입자군상증가료대각소조최우입자신식적이용,사각소조취이용불동적질대공식진화,보증료입자간적차이성.분별용기본입자군산법、간화입자군산법、혼합와도산법화와도간화입자군산법(개진적산법)대4개경전함수진행측시.결과표명,개진적산법능구유효지피면조숙수렴문제,병능교대폭도지제고수렴속도화수렴정도.