计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
6期
1645-1648,1675
,共5页
排挤遗传算法%多峰函数优化%爬山算子%对数自适应
排擠遺傳算法%多峰函數優化%爬山算子%對數自適應
배제유전산법%다봉함수우화%파산산자%대수자괄응
crowding genetic algorithm%multimodal function optimization%climbing operation%logarithmic adaption
排挤遗传算法能够比较稳定地获取多个峰值,但其求解效率不高,在有限的遗传代数下无法获得较高的求解精度,需要较多的迭代次数.为了快速求出多峰函数的所有最优解,提出了一种基于对数自适应的排挤遗传算法.该算法结合小生境排挤遗传和爬山算子,根据遗传代数对爬山算子的距离值进行对数自适应计算,使种群在遗传过程中保持多样性.通过对多个一维和二维多峰函数的实验和比较分析,测试结果表明,该算法在有限的遗传代数下既能保证求解精度又能提高收敛速度,能够比较稳定地求得所有最优解,是求解多峰函数问题的有效算法.
排擠遺傳算法能夠比較穩定地穫取多箇峰值,但其求解效率不高,在有限的遺傳代數下無法穫得較高的求解精度,需要較多的迭代次數.為瞭快速求齣多峰函數的所有最優解,提齣瞭一種基于對數自適應的排擠遺傳算法.該算法結閤小生境排擠遺傳和爬山算子,根據遺傳代數對爬山算子的距離值進行對數自適應計算,使種群在遺傳過程中保持多樣性.通過對多箇一維和二維多峰函數的實驗和比較分析,測試結果錶明,該算法在有限的遺傳代數下既能保證求解精度又能提高收斂速度,能夠比較穩定地求得所有最優解,是求解多峰函數問題的有效算法.
배제유전산법능구비교은정지획취다개봉치,단기구해효솔불고,재유한적유전대수하무법획득교고적구해정도,수요교다적질대차수.위료쾌속구출다봉함수적소유최우해,제출료일충기우대수자괄응적배제유전산법.해산법결합소생경배제유전화파산산자,근거유전대수대파산산자적거리치진행대수자괄응계산,사충군재유전과정중보지다양성.통과대다개일유화이유다봉함수적실험화비교분석,측시결과표명,해산법재유한적유전대수하기능보증구해정도우능제고수렴속도,능구비교은정지구득소유최우해,시구해다봉함수문제적유효산법.