计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
10期
1-5,88
,共6页
尹华一%朱顺痣%刘利钊
尹華一%硃順痣%劉利釗
윤화일%주순지%류리쇠
类电磁机制算法%反向学习%单纯形法%优化
類電磁機製算法%反嚮學習%單純形法%優化
류전자궤제산법%반향학습%단순형법%우화
electromagnetism-like mechanism algorithm%opposition learning%simplex method%optimization
针对类电磁机制算法存在局部搜索能力差的问题,提出一种基于单纯形法的混合类电磁机制算法。该混合算法首先利用反向学习策略构造初始种群以保证粒子均匀分布在搜索空间中。利用单纯形法对最优粒子进行局部搜索,增强了算法在最优点附近的局部搜索能力,以加快算法的收敛速度。四个基准测试函数的仿真实验结果表明,该算法具有更好的寻优性能。
針對類電磁機製算法存在跼部搜索能力差的問題,提齣一種基于單純形法的混閤類電磁機製算法。該混閤算法首先利用反嚮學習策略構造初始種群以保證粒子均勻分佈在搜索空間中。利用單純形法對最優粒子進行跼部搜索,增彊瞭算法在最優點附近的跼部搜索能力,以加快算法的收斂速度。四箇基準測試函數的倣真實驗結果錶明,該算法具有更好的尋優性能。
침대류전자궤제산법존재국부수색능력차적문제,제출일충기우단순형법적혼합류전자궤제산법。해혼합산법수선이용반향학습책략구조초시충군이보증입자균균분포재수색공간중。이용단순형법대최우입자진행국부수색,증강료산법재최우점부근적국부수색능력,이가쾌산법적수렴속도。사개기준측시함수적방진실험결과표명,해산법구유경호적심우성능。
After analyzing the low local search ability of electromagnetism-like mechanism(EM)algorithm, a hybrid EM algorithm based on simplex method is proposed. The proposed algorithm utilizes opposition learning strategy to construct the initial population that is scattered uniformly over the entire search space in order to maintain the diversity. Select the best population for local search by simplex method to speed up the convergence rate of the algorithm. The performance of the proposed algorithm tested using four well-known benchmark functions are reported, and the experimental results show that the proposed algorithm is more effective than standard EM algorithm and other evolutionary algorithms.