数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
11期
177-184
,共8页
局部搜索算子%模式%遗传算法%选择算子
跼部搜索算子%模式%遺傳算法%選擇算子
국부수색산자%모식%유전산법%선택산자
local search operator%schema%genetic algorithm%selection operator
为了提高遗传算法的收敛速度及局部搜索能力,设计了一种基于优良模式的局部搜索算子.同时对传统免疫算法中基于浓度的选择算子进行了改进,设计了一种基于适应度值和浓度的混合选择算子,从而有效的阻止了算法出现“早熟”现象.进一步给出了算法的步骤,并利用有限马尔可夫链证明了该算法的收敛性,最后通过对四个经典测试算法性能的函数的数字仿真,说明该算法对多峰值函数优化问题明显优于基本遗传算法.
為瞭提高遺傳算法的收斂速度及跼部搜索能力,設計瞭一種基于優良模式的跼部搜索算子.同時對傳統免疫算法中基于濃度的選擇算子進行瞭改進,設計瞭一種基于適應度值和濃度的混閤選擇算子,從而有效的阻止瞭算法齣現“早熟”現象.進一步給齣瞭算法的步驟,併利用有限馬爾可伕鏈證明瞭該算法的收斂性,最後通過對四箇經典測試算法性能的函數的數字倣真,說明該算法對多峰值函數優化問題明顯優于基本遺傳算法.
위료제고유전산법적수렴속도급국부수색능력,설계료일충기우우량모식적국부수색산자.동시대전통면역산법중기우농도적선택산자진행료개진,설계료일충기우괄응도치화농도적혼합선택산자,종이유효적조지료산법출현“조숙”현상.진일보급출료산법적보취,병이용유한마이가부련증명료해산법적수렴성,최후통과대사개경전측시산법성능적함수적수자방진,설명해산법대다봉치함수우화문제명현우우기본유전산법.
