计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
4期
83-85,111
,共4页
柔性多面体搜索算法%柔性多面体方向进化算子%混合遗传算法
柔性多麵體搜索算法%柔性多麵體方嚮進化算子%混閤遺傳算法
유성다면체수색산법%유성다면체방향진화산자%혼합유전산법
文章提出了一种柔性多面体的方向进化算子,并在基本遗传算法中嵌入柔性多面体搜索算法,从而构成了一种基于柔性多面体的新的混合遗传算法(flexble polyhedron hybrid genetic algorithm,FP_HGA).方向进化算子紧跟基本遗传算法的变异操作之后,其作用是使适应度较低的个体向适应度较高的个体进化;柔性多面体局部搜索算法作用是对当前代所有新个体在进入到下一代之前,使它移动到局部最优点.并用FP_HGA来求解Rosenbrock测试函数的最小值,FP HGA算法和SGA(Simple Genetic Algorithm,SGA)算法的计算结果表明该混合遗传算法在收敛速度和精度方面均得到很大提高.
文章提齣瞭一種柔性多麵體的方嚮進化算子,併在基本遺傳算法中嵌入柔性多麵體搜索算法,從而構成瞭一種基于柔性多麵體的新的混閤遺傳算法(flexble polyhedron hybrid genetic algorithm,FP_HGA).方嚮進化算子緊跟基本遺傳算法的變異操作之後,其作用是使適應度較低的箇體嚮適應度較高的箇體進化;柔性多麵體跼部搜索算法作用是對噹前代所有新箇體在進入到下一代之前,使它移動到跼部最優點.併用FP_HGA來求解Rosenbrock測試函數的最小值,FP HGA算法和SGA(Simple Genetic Algorithm,SGA)算法的計算結果錶明該混閤遺傳算法在收斂速度和精度方麵均得到很大提高.
문장제출료일충유성다면체적방향진화산자,병재기본유전산법중감입유성다면체수색산법,종이구성료일충기우유성다면체적신적혼합유전산법(flexble polyhedron hybrid genetic algorithm,FP_HGA).방향진화산자긴근기본유전산법적변이조작지후,기작용시사괄응도교저적개체향괄응도교고적개체진화;유성다면체국부수색산법작용시대당전대소유신개체재진입도하일대지전,사타이동도국부최우점.병용FP_HGA래구해Rosenbrock측시함수적최소치,FP HGA산법화SGA(Simple Genetic Algorithm,SGA)산법적계산결과표명해혼합유전산법재수렴속도화정도방면균득도흔대제고.