多峰搜索的自适应遗传算法-控制理论与应用.pdf

第 21卷第 2期 控 制 理 论 与 应 用 Vo1．21No．2 2004年4月 ControlTheory Applications Apt．2OO4 文章编号：1000—8152(2004)02—0302—03 多峰搜索的 自适应遗传算法 刘洪杰，王秀峰 (南开大学 信息技术科学学院 自动化系，天津 300071) 摘要：对多峰函数问题提出了基于峰值转换和优育子群相结合的遗传搜索策略．主要是：通过变换函数将多峰 问题中的所有峰变成 “等高”峰，从而保证每个峰都有同等机会被找到；在种群中实施各种遗传操作及近亲排斥策 略，以保证种群的多样性；将种群中适应值超过阈值的个体迁徙形成一个子群，在子群中实施 “梯度操作”，对个体 进行精细进化．该方法不仅可保证较快地找到所有峰，而且无需对多峰函数做峰的个数已知、峰均匀健分布等任何 先验假设 最后与 Spears的简单子群法进行了对 比实验 ． 关键词：遗传算法；多峰搜索；梯度算子；聚类算子 中图分类号 ：TP13 文献标识码：A Adaptivegeneticalgorithm formulti-peaksearching LIUHong-jie，WANGXiu．feng (CoHegeofInformationTechnologyandScience，NankaiUniversity，Tinajin300071，China) Abstract：Anadaptivemulti—peakgeneticsearchingstrategybasedonoptimalsubgroupmigratingandthefunctionalllans— formationisproposed．Themainideais，allpeaksofmulti—peakproblemswhosepealsarenotequallyhi aretransformedinto thoes whosepeaksaleqeuallyhighbyfunctionaltransformationSOastofmdallpealsinthesalneprobability；Somegeneticop— eratorsnadnearrelativeexcludingstrateyg areexecutedinordertomaintainhtepopulationdiversiyt；Theexcellentnidividuals whoes fimessarebiggerthan athresholdaremigrated intoasubpopulation；Gradientoperatorinsubpopulationisappliedto makethenidividualsevolved subtly．Thissearchingstrateyg notonlyCna ensuretofmdallpeaks，butitdoesnotneednaypre— knowldegehypothesis，suchashtenumbernaddistributionofhtepeaks．Finally，acomparisontestwiht Spears’SSimpleSub Populationstrateyg isperformed． Keywords：geneticalgorithm ；multi—peaksearching；gradientoperator；clusteringoperatro 1 引言(Introduction) M．William[J针对 Goldberg的算法中的问题， 遗传算法(geneticalgorithm，简称GA)已经