遗传算法中群体多样性的研究与应用.pdfVIP

控 制 理 论 与应 用 自动化技术与应用》2010年第29卷第10期 ControlTheoryandApplications 遗传算法中群体多样性的研究与应用 张金红 ，王梅杰1，罗 文 ，丛海扬 (1．华北水利水电学院 环境工程系，河南 郑州 450003；2．瓦房店市规划设计院，辽宁 大连 116300) 摘 要：遗传算法中，初始群体的特性对计算结果和汁薛效率均有重要影响，要实现全局最优解，初始群体 解 川巾应尽精分散，怀 准遗传算法是按颅定或随饥力法‘产乍 掘 仞始群体，这样就导致初始群体存解空问中分布 均勺。夺文俐述 r用相似懂干¨适 应度值对群体巾每 个个体进行逐位比较，别除相似1＼体，选择不问模式的个体组成新的群体，增JlJ}】J群体的多样性，尼其 计 算初期，能够有效的避免 熟问题的产生。最后，通过实俐 川matlab7．0编程测试说明J，这种方法的 ，予 。 关键字：相似度 ；群体多样性；早熟问题 ；遗传算法 中 分类号：TP18 文献标 ! ：A 文章编号：1003 7241(201o)1o 000103 ResearchandApplicationofPopulationDiversityin GeneticAlgorithm ZHANGJin-hong，WANGMei-jie，LUOWen，CONGHai-yang (1．DepartmentofEnvironmentalEngineering，NorthChinauniversityofWaterResourcesandElectricPower,Zhengzhou 450003China；2．Wafangdina PlanningandDesignInstitute，Dalian116300China) Abstract：Thecharacteristicsoftheinitialpopulationofgeneticalgorithm hasanimportanteffectinresultsandcomputational efficiency．Inordertoachievetheglobaloptimalsolution，initialpopulationshouldbespreadasfaraspossibleinthe solutionspace．Standardgeneticalgorithm getaninitialpopulationaccordingtotherandom method．Itwillmakeinitial populationdistributedunevenly inthesolutionspace．Thispaperillustratesby—bitcomparison ofeachofthetwo individualsofpopulationwiththesimilarityandthefitnessvalue，and removesimilarindividuals．New populationhas differentmodelsanddiversity，especiallyintheinitialcalculation．ThismethodcanavoidPrematureproblem effectively． Finally，programmingwithmatlab7．0showsthefeasibilityofthismethodbyanexample． Keywords：Similarity；populationdiversity；prematureproblems；geneticalgorithm 1 引言 2．1 遗传算法的基本模型 遗传算法的早熟原因是交叉算子在有哪些信誉好的足球投注网站过程 中存 ① 将问题的解表示为编码串(生物学术语称为染色 在着严重的成熟化效应[¨，在进化有哪些信誉好的足球投注网站的同