基于发现者预选择机制的自适应群搜索算法.pdf

JournalofComputerApplications ISSN 10o1．908l 2013．11—01 计算机应用，2013，33(11)：3102—3106 CODENJYIIDU http：／／www．joca．ca 文章编号：1001—9081(2013)ll一3102—05 doi：10．11772／j。issn。11301—9081．2013．11．3102 基于发现者预选择机制的 自适应群搜索算法 于长青，王竹荣 。 (西安理工大学 计算机科学与工程学院，西安 710048) ( 通信作者电子邮箱wangzhurong@xaut．edu．ca) 摘 要：为克服群搜索(GSO)算法早熟的缺点，提高算法收敛速度，提出一种基于发现者预选择机制的 自适应群 搜索(PSAGSO)算法。首先，依据发现者一追随者模型，采用预选择机制，用倒序变异算子产生新发现者，来引导追随 者寻优的方向，有效地维持了群体中个体的多样性；其次，提出一种基于线性递减的动态 自适应方法来调整游荡者的 分布比例，以提高种群中个体的活力，有利于算法跳出局部最优。通过对 12个基准函数进行测试。对于30维函数优 化，PSAGSO算法的测试数据优于He等 (HES，wuQH，SAUNDERSJR．Groupsearchoptimizer：anoptimization algorithminspiredbyanimalsearchingbehavior．IEEETransactionsonEvolutionaryComputation，2009，13(5)：973—990) 提供的数据；对于300维函数优化问题 ，PSAGSO算法的性能更佳。实验结果表明，PSAGSO克服 了群搜索优化算法的 不足，在一定程度上提高了算法的收敛速度和收敛精度。 关键词：群智能算法；群搜索算法；预选择机制；倒序变异；自适应方法 中图分类号 ：TP18 文献标志码：A Producerpre-selectionmechanism basedonself-adaptivegroupsearchoptimizer YU Changqing，W ANG Zhurong (SchoolofComputerScienceandEngineering，XianUniversityofTechnology,XianShaanxi710048，China) Abstract：ToovercometheprematurityofGroupSearchOptimizer(GSO)andimproveitsconvergencespeed，aproducer pre—selectionmechanismbasedself-adaptivegroupsearchoptimizer(PSAGSO)algorithmwasproposed．Firstly，thereverse mutationoperatorand pre-·selectionmechanism wereemployedtogenerate anew producerbyproducer--scroungermodelto guidethesearchdirectionsofscroungerandeffectivelymaintainthediversityofpopulation．Secondly，aself-adaptivemethod basedonlineardecreasingweightwasadoptedtoadjusttheproportionofrangers，whichistoimproveindividualvigorofthe populationandbenefittoescapefrom localoptima．Experimentswerec