计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
15期
34-36,81
,共4页
遗传算法%实数编码%自适应参数调整%多种群%并行算法%过早收敛
遺傳算法%實數編碼%自適應參數調整%多種群%併行算法%過早收斂
유전산법%실수편마%자괄응삼수조정%다충군%병행산법%과조수렴
典型的遗传算法本质上是一种并行的随机搜索策略,它不能对进化方向做出正确的感知和预测.文章定义了一个可以感知进化方向和衡量进化速度的指标,指导遗传算子做出自适应的调整.结合并行计算和多种群进化思想,提出了"带环多种群模型",并构造了一种自适应的多种群并行遗传算法.实验结果表明,该算法可以有效地引导和控制进化方向,克服过早收敛现象,提高搜索效率.
典型的遺傳算法本質上是一種併行的隨機搜索策略,它不能對進化方嚮做齣正確的感知和預測.文章定義瞭一箇可以感知進化方嚮和衡量進化速度的指標,指導遺傳算子做齣自適應的調整.結閤併行計算和多種群進化思想,提齣瞭"帶環多種群模型",併構造瞭一種自適應的多種群併行遺傳算法.實驗結果錶明,該算法可以有效地引導和控製進化方嚮,剋服過早收斂現象,提高搜索效率.
전형적유전산법본질상시일충병행적수궤수색책략,타불능대진화방향주출정학적감지화예측.문장정의료일개가이감지진화방향화형량진화속도적지표,지도유전산자주출자괄응적조정.결합병행계산화다충군진화사상,제출료"대배다충군모형",병구조료일충자괄응적다충군병행유전산법.실험결과표명,해산법가이유효지인도화공제진화방향,극복과조수렴현상,제고수색효솔.
