计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
9期
1624-1629
,共6页
遗传算法%水平集%平衡变异算子%收敛准则
遺傳算法%水平集%平衡變異算子%收斂準則
유전산법%수평집%평형변이산자%수렴준칙
现有的遗传算法大多数没有给出收敛性准则,且存在早熟收敛和收敛速度较慢的难题,为此提出一类新型遗传算法.该算法首先从被优化函数的因变量出发,引入了水平集的新概念,对每一代种群进行分类,把与目标相关的所有信息有机地结合在一起,从而提高了算法的优化速度;其次通过对变异算子进行改进,提高了种群的多样性,有效地避免了遗传算法的早熟收敛;同时还证明了变异算子能提高种群多样性以及新算法能收敛于全局最优解,最后给出了算法的收敛准则.实验表明,该算法正确有效,搜索效率与精度均优于其他方法.
現有的遺傳算法大多數沒有給齣收斂性準則,且存在早熟收斂和收斂速度較慢的難題,為此提齣一類新型遺傳算法.該算法首先從被優化函數的因變量齣髮,引入瞭水平集的新概唸,對每一代種群進行分類,把與目標相關的所有信息有機地結閤在一起,從而提高瞭算法的優化速度;其次通過對變異算子進行改進,提高瞭種群的多樣性,有效地避免瞭遺傳算法的早熟收斂;同時還證明瞭變異算子能提高種群多樣性以及新算法能收斂于全跼最優解,最後給齣瞭算法的收斂準則.實驗錶明,該算法正確有效,搜索效率與精度均優于其他方法.
현유적유전산법대다수몰유급출수렴성준칙,차존재조숙수렴화수렴속도교만적난제,위차제출일류신형유전산법.해산법수선종피우화함수적인변량출발,인입료수평집적신개념,대매일대충군진행분류,파여목표상관적소유신식유궤지결합재일기,종이제고료산법적우화속도;기차통과대변이산자진행개진,제고료충군적다양성,유효지피면료유전산법적조숙수렴;동시환증명료변이산자능제고충군다양성이급신산법능수렴우전국최우해,최후급출료산법적수렴준칙.실험표명,해산법정학유효,수색효솔여정도균우우기타방법.