计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
9期
237-241
,共5页
赵学臣%王洪国%邵增珍%苗金凤
趙學臣%王洪國%邵增珍%苗金鳳
조학신%왕홍국%소증진%묘금봉
协同进化%环境势场%无性繁殖%进化方向
協同進化%環境勢場%無性繁殖%進化方嚮
협동진화%배경세장%무성번식%진화방향
提出一种基于势场引导的两阶段协同进化遗传算法.第一阶段,各种群以有性繁殖为主进化,各种群进化停滞时,通过聚类形成重点搜索区域,缩小了搜索区域,提高了算法效率;第二阶段,各种群以无性繁殖为主进化,加强局部搜索,实现了基于个体适应度的定向进化,提高了算法收敛速度.同时,为了指导种群进化,实现种群间的协同,将环境势场引入至两阶段协同进化过程中.仿真实验表明,该算法具有精度高、收敛速度快等优点,一定程度上克服了目前进化算法的搜索低效性.
提齣一種基于勢場引導的兩階段協同進化遺傳算法.第一階段,各種群以有性繁殖為主進化,各種群進化停滯時,通過聚類形成重點搜索區域,縮小瞭搜索區域,提高瞭算法效率;第二階段,各種群以無性繁殖為主進化,加彊跼部搜索,實現瞭基于箇體適應度的定嚮進化,提高瞭算法收斂速度.同時,為瞭指導種群進化,實現種群間的協同,將環境勢場引入至兩階段協同進化過程中.倣真實驗錶明,該算法具有精度高、收斂速度快等優點,一定程度上剋服瞭目前進化算法的搜索低效性.
제출일충기우세장인도적량계단협동진화유전산법.제일계단,각충군이유성번식위주진화,각충군진화정체시,통과취류형성중점수색구역,축소료수색구역,제고료산법효솔;제이계단,각충군이무성번식위주진화,가강국부수색,실현료기우개체괄응도적정향진화,제고료산법수렴속도.동시,위료지도충군진화,실현충군간적협동,장배경세장인입지량계단협동진화과정중.방진실험표명,해산법구유정도고、수렴속도쾌등우점,일정정도상극복료목전진화산법적수색저효성.