求解全局优化问题的混合人工鱼群算法.pdfVIP

第28卷第 12期 计算机应用 Vo1．28No．12 2008年 l2月 ComputerApplications Dee．2008 文章编号：1001—9081(2008)12—3062一o3 求解全局优化问题的混合人工鱼群算法 黄华娟，周永权 (广西民族大学 数学与计算机科学学院，南宁530006) (hhj-025@163．corn) 摘 要：把 Powell算法作为人工鱼群算法的一个局部搜 索算子，嵌入到 自适应人工鱼群算法中，构成一种基于 Powell算法和 自适应人工鱼群的混合算法。该算法充分利用了自适应人工鱼群算法的全局收敛性和Powell算法的强 局部搜索能力，使得混合算法的全局收敛性能得到 了改善 ，并且减少了计算量。计算机仿真结果表明，自适应混合人 工鱼群算法能够在保持较高精度的前提下快速收敛。 关键词 ：Powelt算法；人工鱼群算法；自适应人工鱼群算法；全局优化 中图分类号 ：TP18 文献标志码：A Hybridartificialfishswarm algorithm forglobaloptimization problems HUANGHua~uan，ZHOUYong—quan (CollegeofMathematicsandComputerScience，GuangxiUnersityforNationalities，NanningGuangxi530006，China) AbstraCt：BasedonthePowellalgorithmandAdaptiveArtificialFishSwarmAlgorithm (AAFSA)，ahybridartificialfish swarmalgorithm (AAFSA—Powel1)forglobaloptimizationproblemswaspresentedbyinsertingPowellalgorithmintoAAFSA． Asalocalsearchoperator，Powellalgorithm hasstronglocalsearchability，whereasartificialfishswarm algorithm hasglobal convergence．Therefore，thehybrid algorithm iscapableofimprovingtheglobalsearch abilityofthealgorithm，aswellas reducingthecomputationalburden．Thenumericalexperimentalresultsshowthatthealgorithm Canconvergequicklywithhigh adjustment． Keywords： powellalgorithm； artificialfish swarm algorithm； adaptive artificialfish swarm algorithm； global 法相似的缺点：算法一般在优化初期具有较快的收敛性 ，后期 0 引言 、 却往往收敛较慢。针对这些不足 ，很多学者对基本人工鱼群 自然科学和工程技术等领域许多问题的求解都可归结为 算法进行了一些改进。其中，文献 [10]在算法的后期引入模 全局优化问题，关于全局优化问题，迄今为止，研究者提出了 拟退火算法，用模拟退火算法对 由AFSA搜索得到的满意解 很多种优化算法，包括传统的基于梯度的算法和各种启发式 域进行局部搜索，从而得到比较精