基于多核PC的人工蜂群并行算法的研究和实现.pdfVIP

基于多核PC的人工蜂群并行算法的研究与实现 李 双 李文敬 杨 文 周海燕 广西师范学院计算机与信息工程学院，广西南宁530023 摘 要：针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题，提出了一种人工蜂群 并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法；然后应用 OpenMP并行技术，采用主从式调度方式对串行算法并行改写；最后在多核PC上将三种算法在复杂函数优化问题 上测试比较.结果表明，该算法有效提高了收敛速度和优化性能，尤其适用于高维复杂函数的优化问题， 关键词：人工蜂群算法；并行算法；随机摄动因子；多核 TP319 A :1000-7180(2012)09-0063-04 ResearchandImplementationofParallelRandomPerturbation ArtificialBeeColonyAlgorithmBasedonMulti-corePC LIShuangLIWen-jingYANG WenZHOUHai-yan SchoolofComputerandInformationEngineering,GuangxiTeachersEducationUniversity,Nanning530023,China Abstract:Asconsideringtheproblemofsearchtimelong,andeasilyintolocaloptimalsolutioninlaterstageof evolutioninArtificialBeeColony(ABC)algorithm,aParallelRandomPerturbationArtificialBeeColony(PRP ABC)algorithmisproposedout.Firstly,introducedtwoconceptsherewhichRandomPerturbationfactorand globaloptimalsolution,getaserialtypeRP-ABCalgorithm;Secondly,usingOpenMPparallelrewriteit,thispaper usingmaster-slaveschedulingmodel;Finally,testedthethreealgorithmaboutcomplexfunctionoptimization problemunderthemulti-corePCenvironment.Theresultshowsthatthealgorithmconvergencespeedandthe optimizationperformancehadbeenimproved,especiallysuitableforthehighdimensionofcomplexfunction optimizationproblems. Keywords:artificialbeecolony;parallelalgorithm;randomperturbation;multi-core 女性能分析 汁在高维空间下i 怿耗时最多，使用 Amplifier组件又 行性能分析，找d L图3(a)和 精度均明五 RP-ABC3 ；期收敛速J 茁传统算法的基础 院解策略，采用主占 下的人工蜂群并行 长文改进喜 有 了很大 一次 数据 j}^．L上厶、：薯^ 。柙伺舣于扳．r一 冶化种群的规模六 章法的影响；(2)； ‘法以及使并行算{