一种带局部搜索功能的入侵杂草优化算法.pdf

《一种带局部搜索功能的入侵杂草优化算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、110传感器与微系统(TransducerandMicrosystemTechnologies)2014年第33卷第9期DOI：10．13873／J．1000-97877(2014)09--0110-04一种带局部搜索功能的入侵杂草优化算法刘挺，王联国(甘肃农业大学信息科学技术学院，甘肃兰州730070)摘要：为了改善入侵杂草优化算法解的质量，提出一种带局部搜索功能的入侵杂草优化算法。该算法按照一定概率对每代产生的最优个体执行球体局部搜索算子或Logistic映射搜索算子，在最优个体周围进行精细搜索，并用搜索到的较优个体代替最优个体，提高了算法的局部搜索能力和优化精度。并对7个测试函数进行了仿

2、真实验，结果表明：该算法具有较高的优化性能。关键词：入侵杂草优化算法；球体局部搜索；Logistic映射；柯西分布；精细搜索中图分类号：rrPl8文献标识码：A文章编号：1000-9787(2014)09-0110-04AninvasiveweedI1o,pDtUimizationalgorithmwWithlllocalln·●SearC11tUnctionLIUTing，WANGLian—guo(CollegeofInformationScienceTechnology，GansuAgriculturalUniversity，Lanzhou730070，China)Abstract：Ino

3、rdertoimprovethesolvingqualityofinvasiveweedoptimization(IWO)algorithm，anIWOalgorithmwithlocalsearchfunction(LSIWO)isproposed．Inthealgorithm，thebestindividualgeneratedineachgenerationisprocessedwithcertainprobabilitybyoperatorsofsphericallocalsearchorLogisticmappingsearch，whichrealizesfine—grainedse

4、archaroundthebestindividual，meanwhile，thebestindividualwillbeupdatedbythenewlygeneratedbetterone．Simulationexperimentalresultsofseventestsfunctionsshowthatthenewalgorithmhasbetteroptimalperformance．Keywords：invasiveweedoptimization(IWO)algorithm；sphericallocalsearch；Logisticmapping；Cauchydistributio

5、n；fine—grainedsearch0引言寻优性能。．杂草具有生命力强、生长旺盛以及繁殖力强等特征，受1基本IWO算法杂草繁殖思想的启发，MehrabianAR和LucasC于2006年基本IWO算法的流程模仿了杂草的入侵过程，分为种针对杂草具有入侵性繁殖的这一特点进行研究，提出了一群初始化、生长繁殖、空间扩散和竞争排斥4个阶段。种入侵杂草优化(invasiveweedoptimization，IWO)算法。1)种群初始化作为一种兼顾了繁殖、扩散以及竞争等特征的智能优化算在本阶段中主要完成了算法参数的初始化操作，与其法，IWO算法已经成功应用于DNA序列的编码J、电力市他算法不同，当lWO

6、确定了最大种群规模P⋯以后，算法场的动态分析、鲁棒性控制器的调优等问题。仅在解空间内对-4,部分初始个体P。进行操作(P。<然而，IWO算法存在着后期寻优精度低、易陷入局部P⋯)。最优等问题，明显制约了IWO的应用范围。针对以上这些2)生长繁殖问题，很多学者采取了不同的改进策略，使得IWO算法的根据适应度值大小比例生成种子，给予适应度较高的性能得到了明显的提高J。个体产生更多种子的机会，每个个体所产生的种子数目为本文将球体局部搜索算子和Logistic映射搜索算子引f一，SNum=—』×(Seed⋯-Seed～)+Seed⋯，(1)入IWO算法，提出了一种带局部搜索功能的杂草优化JmaxJmi

7、l式中SNum为个体生成种子的数目，为第i个个体的适(LSIWO)算法，通过仿真实验，验证了该算法具有良好的收稿日期：2014--02-24基金项目：国家自然科学基金资助项目(61063028)；甘肃省教育信息化发展战略研究项目(2011-2)第9期刘挺，等：一种带局部搜索功能的入侵杂草优化算法应度值。分别为种群当前最大和最小的适应度值，算这些随机点的适应度值，若存在适应度值优于A的个体Seed⋯