计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
33期
28-30,37
,共4页
人工鱼群算法%Hooke-Jeeves方法%混合算法%变异
人工魚群算法%Hooke-Jeeves方法%混閤算法%變異
인공어군산법%Hooke-Jeeves방법%혼합산법%변이
artificial fish school algorithm%Hooke-Jeeves method%hybrid algorithm%mutation
把Hooke-Jeeves模式搜索方法作为人工鱼群算法的一个局部搜索算子,嵌入到带变异算子的人工鱼群算法中,提出一种基于变异算子的人工鱼群混合算法.其中,Hooke-Jeeves的强局部搜索能力提高了人工鱼群混合算法的局部收敛速度,变异算子的引入增加了群体的多样性,避免人工鱼群混合算法陷入局部最优.通过基准函数和实例测试验证,表明了该算法是高效可行的.
把Hooke-Jeeves模式搜索方法作為人工魚群算法的一箇跼部搜索算子,嵌入到帶變異算子的人工魚群算法中,提齣一種基于變異算子的人工魚群混閤算法.其中,Hooke-Jeeves的彊跼部搜索能力提高瞭人工魚群混閤算法的跼部收斂速度,變異算子的引入增加瞭群體的多樣性,避免人工魚群混閤算法陷入跼部最優.通過基準函數和實例測試驗證,錶明瞭該算法是高效可行的.
파Hooke-Jeeves모식수색방법작위인공어군산법적일개국부수색산자,감입도대변이산자적인공어군산법중,제출일충기우변이산자적인공어군혼합산법.기중,Hooke-Jeeves적강국부수색능력제고료인공어군혼합산법적국부수렴속도,변이산자적인입증가료군체적다양성,피면인공어군혼합산법함입국부최우.통과기준함수화실례측시험증,표명료해산법시고효가행적.
A Hybrid Artificial Fish Swarm Algorithm(HAFSA) is proposed,where the Hooke-Jeeves pattern search is combined with AFSA to speed up the local search,also mutation operator is embedded to avoid the common defect of premature conver-gence.So the hybrid algorithm is capable of improving the local search ability of the algorithm,as well as reducing the computa-tional burden.The experimental results through testing by functions and practical problems show that the hybrid algorithm is effi-cient and effective.