基于改进遗传算法的连续函数优化.pdfVIP

第25卷 第2期 重 庆 理 工 大 学 学报(自然科学) 2011年2月 V01．25 No．2 JournalofChongqingUniversityofTechnology(NaturalScience) Feb．2011 基于改进遗传算法的连续函数优化 王 越，许全文，黄丽丰 (重庆理工大学 计算机科学与工程学院，重庆 400054) 摘 要：为了进一步避免连续函数优化过程中的 “早熟收敛”和 “搜索迟钝”，在简单遗传算 法基础上提出了划分寻优区间、基于排序和最佳保留的轮盘赌选择算子，可 以用来提高遗传算 法的运行效率和收敛速度，达到了既能够选出最好个体又能够保证种群多样性的效果；同时采 用择优交叉算子和二元变异算子，这样既保证 了种群的收敛性，又可在陷入局部最优时为种群 引入新基因。仿真实验表明，与简单遗传算法相比，改进后的遗传算法能有效地提高遗传算法 的收敛速度和避免 陷入局部最优。 关 键 词：遗传算法；轮盘赌选择算子；最佳保留；择优交叉；连续函数优化 中图分类号：TP18 文献标识码 ：A 文章编号：1674—8425(2011)02—0062—06 ContinuousFunctionOptimizationBasedon ImprovedGeneticAlgorithm WANGYue，XUQuan—wen，HUANGLi—feng (SchoolofComputerScienceandEngineering，ChongqingUniversityofTechnology，Chongqing400054，China) Abstract：Inthispaperweintroduced thesimplegeneticalgorithm and itsmathematicalmode1．To furtheravoidtheproblem of “prematureconvergence’’and “searchstolidity”intheprocessofcontin- UOUSfunctionoptimization，weproposedthedivision ofoptimization spaceandtherouletteselection oDeratorbasedon sortingandthebestretentionwhichcanenhancetheoperatingefficiencyandthe convergencerateofthegeneticalgorithm andthencanbothselectthebestindividual andguarantee thepopulationdiversity．Simuhaneously，weusemerit·based crossoverandbinarymutationoperator tougaranteethepopulation’sastringencyandtointroducethenew genewhenfallintolocaloptimum · Thesimu1ationexDerimentindicatedthatcomparedwiththesimpleheredityalgorithm，theimproved geneticalgorithm canenhancetheconvergencespeedofthegeneticalgorithm effectivelyandavoid fallingintolocaloptimum． Keywords：geneticalgorithm ；RWS；bestretention；merit—basedcrossover；continuousfunctionopti_ m zation 收稿 日期 ：2010—10一l5 基金项 目：重庆市科委攻关项 目(CSTC，2009AC2068) 作者简介：王越 (1961一)，男，博士，