一种嵌入思维进化的新的进化算法

《一种嵌入思维进化的新的进化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第21卷第3期2012年6月运筹与管理OPERAfHONSRESEARCHAND】lfANAGEMENTSCIENCEV01．21，No．3Jun．20i2一种嵌入思维进化的新的进化算法杜金玲1，刘大莲2，李奇会1(1．山东建筑大学管理学院．山东济南250101；2．北京联台大学基础教学部，北京100101)摘要：对于运筹学问题学中的函数优化问题，本文提出一种嵌入思维进化的新的进化算法，将思维进化计算(MindEvolutionaryComputation，MEC)的“趋同”和“异化”操作加入刭进化算法中，充分利用其特有记忆机制、定向机制和探测与开采功能之阃的协调机制的好性能，并加入

2、K·mealnll$聚类算法，保证群体多样性。最后，数值模拟验证了新算法的有效性。关键词：运筹学；进化计算；思维进化计算；趋同；异化；聚类中图分类号：TP301．6文章标识码：A文章编号：1007—3221(2012)03—0095—04ANewEvolutionaryAlgorithmforGlobalOptimizationEmbeddedintheMindEvolutionaryComputationDUJin—ling‘。LIUDa-lian2，LIQi．hui2(1．SchoolofManagementEngineering。ShanDongJianzhuUnivers毋。

3、J／nan250101。China；2．Department矿BasicCourseTeaching，Be彬ngUnionUniversity，Beijing100101，China)Abstract：Anewevolutionaryalgorithmforglobaloptimizationembeddedinthemindevolutionarycomputationforoptimalprobleminoperationalreserchisofferedinthispaper．Operationsofsimilartaxisanddissimilationofmindevol

4、utionarycomputationjetainwiththeECtomakethebestofthegoodqualityoftheevolutionarydiree—tionalitymechanism，memorymechanismandharmonymechanismbetweenexploitationandexploration．Also，K—meamsclusteringalgorithmisusedtoensurethediversityofthepopulation．Atlast，thenumericalresultsalsoshowthatthenewappro

5、achisefficient．Keywords：oper8tionalreserch；evolutionarycomputation；mindevolutionarycomputation；similartaxis；dissim·ilationclustering0引言遗传算法(GeneticAlgorithms，GA)是1968年美国密歇根大学的J．Holland教授和他的学生们提出的，并逐渐为人们所接受¨矗1。随后，又出现了进化策略(EvolutionaryStrategies，ES)[31、进化规划(Evolu．tionaryProgramming，EP)、遗传编程(Genet

6、icProgramming，GP)。后来，把这一类算法统称进化计算(EvolutionaryComputation．EC)或进化算法(evolutionaryalgorithms(EA))。EA的随机性、自适应性、并行性三个特点使得EA的研究和应用迅速成为国际学术界和工程界关注的热点。但是，EA存在的同题和缺陷也不能忽视。在早期人们就注意到早熟问题⋯，也是许多学者关注、研究的闷题。另一个重要同题是EA的计算效率的同题。针对这些问题，提出了许多改进的算法，如结构遗传算法¨1、基于预选择(Preseleetion)的小生境实现收稿日期：2010·06-17作者简介：牡全玲(1978-)．

7、女．山东沂南人．讲师．硒士，主要斫克：运筹与管理的研克与应甩。96运筹与管理2012年第2l卷方法¨1，以及基于排挤机制(crowding)的小生境实现方法⋯，基于共享机制(sharing)的小生境实现方法等¨1。小生境GA是一类重要的GA，明显改善了GA的性能。采用多个群体，可以提高计算效率¨1。缓解早熟问题¨⋯。改进的GA还有很多，如模拟退火与GAs结合¨“，遗传算法与免疫相结合¨副等。孙承意于1998年提出思维进化计算(MindEvolutionar