软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
7期
1805-1815
,共11页
陶新民%刘福荣%刘玉%童智靖
陶新民%劉福榮%劉玉%童智靖
도신민%류복영%류옥%동지정
粒子群算法%早熟收敛%多尺度%协同变异%适应度
粒子群算法%早熟收斂%多呎度%協同變異%適應度
입자군산법%조숙수렴%다척도%협동변이%괄응도
为了改善粒子群算法易早熟收敛,精度低等缺点提出一种多尺度协同变异的粒子群优化算法,并证明了该算法以概率1收敛到全局最优解.算法采用多尺度高斯变异机制实现局部解逃逸,在算法初期阶段,利用大尺度变异及均匀变异算子实现全局最优解空间的快速定位;随着适应值的提升,变异尺度随之降低;最终在算法后期阶段,利用小尺度变异算子完成局部精确解空间的搜索.将算法应用6个典型复杂函数优化问题,并同其他带变异操作的PSO算法比较,结果表明,该算法在收敛速度及稳定性上有显著提高.
為瞭改善粒子群算法易早熟收斂,精度低等缺點提齣一種多呎度協同變異的粒子群優化算法,併證明瞭該算法以概率1收斂到全跼最優解.算法採用多呎度高斯變異機製實現跼部解逃逸,在算法初期階段,利用大呎度變異及均勻變異算子實現全跼最優解空間的快速定位;隨著適應值的提升,變異呎度隨之降低;最終在算法後期階段,利用小呎度變異算子完成跼部精確解空間的搜索.將算法應用6箇典型複雜函數優化問題,併同其他帶變異操作的PSO算法比較,結果錶明,該算法在收斂速度及穩定性上有顯著提高.
위료개선입자군산법역조숙수렴,정도저등결점제출일충다척도협동변이적입자군우화산법,병증명료해산법이개솔1수렴도전국최우해.산법채용다척도고사변이궤제실현국부해도일,재산법초기계단,이용대척도변이급균균변이산자실현전국최우해공간적쾌속정위;수착괄응치적제승,변이척도수지강저;최종재산법후기계단,이용소척도변이산자완성국부정학해공간적수색.장산법응용6개전형복잡함수우화문제,병동기타대변이조작적PSO산법비교,결과표명,해산법재수렴속도급은정성상유현저제고.