基于差分进化的细菌觅食群游算法.pdf

第28卷第 1l期 计 算 机 应 用 研 究 V01．28No．1l 2011年 11月 ApplicationResearchofComputers NOV．2011 基于差分进化的细菌觅食群游算法 刘小龙 ，李荣钧 (华南理工大学 工商管理学院，广州 510640) 摘 要：针对细菌觅食算法在优化过程 中步长一致、速度较慢的缺陷，赋予细菌对环境感知的能力，并利用灵敏 度的概念来调节群游步长，提高收敛速度；将差分进化的思想引入趋化算子，对趋化过程 中的细菌位置进行修 正，改善群游过程 中部分维的退化现象，增加收敛的精度。采用高维典型测试函数对算法进行测试，新算法明显 提高了搜索速度和精度，改造后适用于多维、约束等实际工程问题的优化。 关键词：灵敏度 ；差分进化 ；细菌觅食 ；全局优化算法 中图分类号 ：TP301．6 文献标志码 ：A 文章编号：1001—3695(2011)11—4028—04 doi：10．3969／i．issn．1001—3695．2011．11．007 Bacterialforaginggroup—toursalgorithm basedondifferentialevolution LIUXiao—long，LIRong—inn (SchoolofBusinessAdministration，SouthChinaUniversityofTechnology，Guangzhou510640，China) Abstract：Inview ofthedefectsofthesameswim stepandslow velocityinthebacterialforagingalgorithm ，thispapergave bacteriatheabilityofcontext—aware，andincreasedtheconvergencespeedusingthesensitivitytoadjustthegroupswimstep． introducedtheideasofdifferentialevolutiontotheprocessofchemotaxistooptimizethebacterialposition intheprocessof amendment，andimprovedthedegradationdimensionintheprocessofgrouptourandincreasedtheaccuracyofconvergence． Ittestedthealgorithm bythehigh—dimensionalandmultimodalfunction．Newalgorithm significantlyimprovedthesearchspeed andaccuracy，anditissuitableforpracticalengineeringproblemsofmulti—dimensional，constrainedoptimization． Keywords：sensitivity；differentialevolution；bacterialforaging；globaloptimization 等人 在BFO算法中引入了遗传算法的交叉、变异算子，提出 0 引言 了GABFO算法；Luh等人 从细菌进化的角度，提出了细菌进 化算法(BEA)。Biswas在细菌的趋化算子内嵌入粒子群方法， 20世纪40年代以来，针对许多工程实际问题的高维度、 赋予细菌对全局极值的感知