用于多峰函数优化的小生境人工蜂群算法.pdfVIP

第 33卷 第 1l期 系统工程与电子技术 Vo1．33 No．11 2011年 11月 SystemsEngineeringandElectronics November2O11 文章编号 ：1001—506X(2011)11-2564—05 用于多峰函数优化的小生境人工蜂群算法 毕晓君，王艳娇 (哈尔滨工程大学信息与通信工程学院，黑龙江 哈尔滨 150001) 摘 要：针对人工蜂群算法(artificialbeecolonyalgorithm，ABC)在多峰优化 时只能找到一个最优解，难以 找到所有全局和局部最优解的问题，提 出一种小生境ABC算法。利用小生境技术维持种群的多样性，使算法不 再单单收敛于全局最优解；借助ABC算法具有较 高寻优精度的特点精确寻找各个峰值点。对标准测试函数进行 仿真，结果表明，小生境 ABC算法能够准确、有效地找到多峰 问题的全局和局部最优解，具有 良好的多峰优化 性能 。 关键词 ：人工蜂群算法；小生境技术；多峰函数优化 中图分类号：TP301．6 文献标志码 ：A DOI：10．3969／j．issn．1001～506X．2011．11．41 Nicheartificialbeecolonyalgorithm formulti—peakfunctionoptimization BIXiao—jun，WANGYan—jiao (CollegeofInformationandCommunicationEngineering，HarbinEngineeringUniversity，Harbin150001，China) Abstract：SinceitisdifficulttOfindalltheoptimalsolutionsforartificialbeecolonyalgorithm (ABC)used inmultimodaloptimizationproblems，whichCaDonlyfindaglobaloptimalsolution，thispaperpresentsanniche ABC．Nichetechnologycanmaintainthediversityofpopulation，SOthatthealgorithm willnotconvergetothe singleglobaloptimalsolution．TheABC hashigheraccuracytofind thecharacteristicsofthevariouspeaks accurately．Thesimulationresultsoffivestandardtestfunctionsshow thatthenicheABCcaneffectivelyfindall oftheglobalandlocaloptimalsolutionsforthemulti—peakproblems，anditisagoodmulti—peakoptimizational— gorithm． Keywords：artificialbeecolonyalgorithm (ABC)；nichetechnology；multimodalfunctionoptimization 0 引 言 种解决多峰函数优化问题的小生境人工蜂群 (nicheartifi— cialbeecolony，NABC)算法 。对多峰函数优化领域广泛采 现实世界中，会遇到许多这样的问题，全局最优解很难 用的问题进行测试 ，结果表明本文提出的算法能够有效、准 满足，而往往选择那些 已经能达到工程需要 的有意义的局部 确地找到全部峰值 ，而且具有较少的最小估计量，成功解决 最优解，正基于此 ，使得多峰优化问题成为人们一直关注的