计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
4期
204-206,209
,共4页
正交遗传算法%局部搜索%全局优化
正交遺傳算法%跼部搜索%全跼優化
정교유전산법%국부수색%전국우화
为提高正交遗传算法收敛速度和搜索精度,在正交遗传算法的基础上引入局部搜索策略,提出一种新的聚类局部搜索算子.利用正交算子初始化种群,保证初始群体分布的均匀性和多样性.通过正交算子在全局范围内进行全局搜索,使算法能在全局范围内收敛.采用聚类局部搜索算子对群体进行局部搜索,以增强算法的收敛速度和搜索精度.对7个高维的Benchmark函数进行测试,仿真实验结果表明,与其他算法相比,该算法具有更好的搜索精度、收敛速度和全局寻优的能力.
為提高正交遺傳算法收斂速度和搜索精度,在正交遺傳算法的基礎上引入跼部搜索策略,提齣一種新的聚類跼部搜索算子.利用正交算子初始化種群,保證初始群體分佈的均勻性和多樣性.通過正交算子在全跼範圍內進行全跼搜索,使算法能在全跼範圍內收斂.採用聚類跼部搜索算子對群體進行跼部搜索,以增彊算法的收斂速度和搜索精度.對7箇高維的Benchmark函數進行測試,倣真實驗結果錶明,與其他算法相比,該算法具有更好的搜索精度、收斂速度和全跼尋優的能力.
위제고정교유전산법수렴속도화수색정도,재정교유전산법적기출상인입국부수색책략,제출일충신적취류국부수색산자.이용정교산자초시화충군,보증초시군체분포적균균성화다양성.통과정교산자재전국범위내진행전국수색,사산법능재전국범위내수렴.채용취류국부수색산자대군체진행국부수색,이증강산법적수렴속도화수색정도.대7개고유적Benchmark함수진행측시,방진실험결과표명,여기타산법상비,해산법구유경호적수색정도、수렴속도화전국심우적능력.
