系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
6期
1577-1586
,共10页
Memetic算法%粒子群优化算法%动态多峰优化问题%局域搜索
Memetic算法%粒子群優化算法%動態多峰優化問題%跼域搜索
Memetic산법%입자군우화산법%동태다봉우화문제%국역수색
Memetic algorithm%particle swarm optimization%dynamic multi-modal optimization problem%local search
很多现实的优化问题往往是动态和多峰的,这就需要优化算法既能够发现尽可能多的最优解,同时还要追踪到这些最优解在动态环境中的变化轨迹.为了解决这种动态多峰优化问题,本文提出了一种Memetic粒子群优化算法.在提出的算法中,利用一种新的species构造方法来保证其能够发现不同最优解所在搜索区域,利用一种适应性的局域搜索算子来增强specics追踪到最优解的能力,利用重新初始化策略来进一步改善算法在动态多峰环境中的性能.通过对一组标准动态测试函数——移动峰问题的仿真实验来检验所提出的MPSO算法在求解动态多峰优化问题的有效性.
很多現實的優化問題往往是動態和多峰的,這就需要優化算法既能夠髮現儘可能多的最優解,同時還要追蹤到這些最優解在動態環境中的變化軌跡.為瞭解決這種動態多峰優化問題,本文提齣瞭一種Memetic粒子群優化算法.在提齣的算法中,利用一種新的species構造方法來保證其能夠髮現不同最優解所在搜索區域,利用一種適應性的跼域搜索算子來增彊specics追蹤到最優解的能力,利用重新初始化策略來進一步改善算法在動態多峰環境中的性能.通過對一組標準動態測試函數——移動峰問題的倣真實驗來檢驗所提齣的MPSO算法在求解動態多峰優化問題的有效性.
흔다현실적우화문제왕왕시동태화다봉적,저취수요우화산법기능구발현진가능다적최우해,동시환요추종도저사최우해재동태배경중적변화궤적.위료해결저충동태다봉우화문제,본문제출료일충Memetic입자군우화산법.재제출적산법중,이용일충신적species구조방법래보증기능구발현불동최우해소재수색구역,이용일충괄응성적국역수색산자래증강specics추종도최우해적능력,이용중신초시화책략래진일보개선산법재동태다봉배경중적성능.통과대일조표준동태측시함수——이동봉문제적방진실험래검험소제출적MPSO산법재구해동태다봉우화문제적유효성.
