上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2002年
8期
1158-1160
,共3页
戴晓明%陈治纲%冯瑞%茅雪飞%邵惠鹤
戴曉明%陳治綱%馮瑞%茅雪飛%邵惠鶴
대효명%진치강%풍서%모설비%소혜학
遗传算法%模式提取%收敛性
遺傳算法%模式提取%收斂性
유전산법%모식제취%수렴성
在经典遗传算法的基础上,提出了一种基于改进模式提取(Algorithm of pattern extraction, Alopex)的变异算子,种群个体的连续进化方向作为当前代个体的变异方向,并利用自适应来调整变异步长,通过控制参数来控制变异方向的概率从而跳过局部最优值.对几种典型函数的测试结果表明,基于该变异算子的遗传算法能较好地避免收敛到局部最优,收敛性能优于经典遗传算法.
在經典遺傳算法的基礎上,提齣瞭一種基于改進模式提取(Algorithm of pattern extraction, Alopex)的變異算子,種群箇體的連續進化方嚮作為噹前代箇體的變異方嚮,併利用自適應來調整變異步長,通過控製參數來控製變異方嚮的概率從而跳過跼部最優值.對幾種典型函數的測試結果錶明,基于該變異算子的遺傳算法能較好地避免收斂到跼部最優,收斂性能優于經典遺傳算法.
재경전유전산법적기출상,제출료일충기우개진모식제취(Algorithm of pattern extraction, Alopex)적변이산자,충군개체적련속진화방향작위당전대개체적변이방향,병이용자괄응래조정변이보장,통과공제삼수래공제변이방향적개솔종이도과국부최우치.대궤충전형함수적측시결과표명,기우해변이산자적유전산법능교호지피면수렴도국부최우,수렴성능우우경전유전산법.
