暨南大学学报(自然科学与医学版)
暨南大學學報(自然科學與醫學版)
기남대학학보(자연과학여의학판)
JOURNAL OF JINAN UNIVERSITY(NATURAL SCIENCE & MEDICINE EDITION)
2014年
1期
82-87
,共6页
张勇%夏树发%唐冬生
張勇%夏樹髮%唐鼕生
장용%하수발%당동생
果蝇优化算法%多峰函数%仿真%遗传算法%寻优能力
果蠅優化算法%多峰函數%倣真%遺傳算法%尋優能力
과승우화산법%다봉함수%방진%유전산법%심우능력
fly optimization algorithm%multi-peak function%simulation%genetic dgorithm%optimization capability
多峰函数的寻优能力一直是衡量算法优越性的依据之一,许多传统的算法对其求解容易误将局部极值当做全局极值,针对这一问题,以Schaffer多峰函数为例,运用改进的果蝇优化算法(Improved Fruit Fly Optimization Algorithm,IFFOA)对Schaffer函数进行寻优求解,同时对其他4个测试函数进行求解。通过matlab软件测试、分析了改进的果蝇算法寻优能力的影响因素,最后通过相同的参数,分别采用遗传算法(GA )和改进的果蝇算法进行对比,通过对比发现,改进的果蝇优化算法在收敛精度和收敛速度方面,均优于和声搜索算法(HS )算法,从而验证了IFFOA算法的优越性和有效性,可以将IFFOA算法应用于其他领域。
多峰函數的尋優能力一直是衡量算法優越性的依據之一,許多傳統的算法對其求解容易誤將跼部極值噹做全跼極值,針對這一問題,以Schaffer多峰函數為例,運用改進的果蠅優化算法(Improved Fruit Fly Optimization Algorithm,IFFOA)對Schaffer函數進行尋優求解,同時對其他4箇測試函數進行求解。通過matlab軟件測試、分析瞭改進的果蠅算法尋優能力的影響因素,最後通過相同的參數,分彆採用遺傳算法(GA )和改進的果蠅算法進行對比,通過對比髮現,改進的果蠅優化算法在收斂精度和收斂速度方麵,均優于和聲搜索算法(HS )算法,從而驗證瞭IFFOA算法的優越性和有效性,可以將IFFOA算法應用于其他領域。
다봉함수적심우능력일직시형량산법우월성적의거지일,허다전통적산법대기구해용역오장국부겁치당주전국겁치,침대저일문제,이Schaffer다봉함수위례,운용개진적과승우화산법(Improved Fruit Fly Optimization Algorithm,IFFOA)대Schaffer함수진행심우구해,동시대기타4개측시함수진행구해。통과matlab연건측시、분석료개진적과승산법심우능력적영향인소,최후통과상동적삼수,분별채용유전산법(GA )화개진적과승산법진행대비,통과대비발현,개진적과승우화산법재수렴정도화수렴속도방면,균우우화성수색산법(HS )산법,종이험증료IFFOA산법적우월성화유효성,가이장IFFOA산법응용우기타영역。
The optimization capability of multi-peak function is one of the basis for judging algorithm superiority.The local extreme value often was regarded as the whole extreme value in many traditional al-gorithms.In order to solve this problem,the Improved Fruit Fly Optimization Algorithm (IFFOA )was used to solve optimization of schaffer function and the other four testing function by taking the schaffer function for example.The affect factors of optimization capability of IFFOA were analyzed by testing of Matlab software.The convergence accuracy and convergence speed of IFFOA were better than those of harmony search algorithm(HS)by comparing genetic algorithm(GA)and IFFOA with the same parame-ters.Therefore,the superiority and the effectiveness of IFFOA were verified.The IFFOA can be applied to other fields.