遗传算法的分析及其改进.pdfVIP

第26卷 第7期 计 算 机 仿 真 2009年7月 文章编号：1006—9348(2009)07—0228—04 遗传算法的分析及其改进 曹椋焱 ，李光布 ，李景辉 (1．上海师范大学数理信息学院，上海 200234；2．上海师范大学机械与电子工程学院，上海201418) 摘要：针对遗传算法的来源、基本原理、数学机理、特点进行了论述；然后详细分析了简单遗传算法在应用过程中出现收敛过 慢和早熟现象的原因，并简单介绍了一种基于个体适应值的自适应调整交叉率和变异率的自适应遗传算法(AGA)。为了提 高遗传算法的收敛性能，在分析其不足后，从三个方面进行改进并提出一种改进算法 (IAGA)。最后，针对几种优化问胚对 所提出的算法和 AGA进行了性能比较，证明提出的改进算法在达到最优解 的收敛性能方面有 了明显的提高。 关键词：简单遗传算法；自适应遗传算法；适应值 中图分类号：TP301 文献标识码 ：A AnalysisofGeneticAlgorithm andItsM odification CAOLiang—yan LIGuang—bu LIJing—hui (1．CollegeofMathematicsandScience，ShanghaiNormalUniversity，Shanghai200234，China； 2．CollegeofMechanicalandElectronicEngineering，ShnaghaiNormalUniversiyt，Shanghai201418，China) ABSTRACT：Thispaperfirstintroducesanddiscussesindetailtheorigin，basicprinciple，mathematicmechanism andcharacteristicsofgeneticalgorithm ．Secondly，inordertoimprovetheconvergenceofGeneticAlgorithm，thepa- peranalyzesthecauseoftheslow andprematureconvergencesho~agesoftheSGA inapplicationandbrieflyintro— ducesanAGAwhosepcandpm arebasedonthefitnessvaluesoftheindividua1．Afterdiscussingtheirdeficiency，it modifiesthemthroughthreeaspectsandpresentsanimprovedone(AdaptiveGeneticAlgorithm)．Attheendofthe paper，basedonsomeoptimizations，theperformnaceoftheIAGAiscompraedwiththatofAGAinordertoshowthat theimprovedastringencyputforwardinthispaperenhancestheconvergenceofobtainingoptimalsolution． KEYWORDS：Simplegeneticalgorithm；Adaptivegeneticalgorithm；Fitnessvaluesoftheindividual 1 引言 函数F(A：)求得群体中每个串的适应度值，其中t为进化代 遗传算法是由美国控制论专家Holland提出的一种基于 数。F(A：)应能够评价特征串空间中任一q维向量的最优化 生物进化论及孟代尔基因遗传理论的搜索型优化算法。遗 程度。④应用体现 “适者生存”原则的选择进化方案，即具有 传算法就是模仿了生物的遗传、进化原理，并引用了随机统 高适应度