基于差异演化算法和郭涛算法的文化算法.pdfVIP

第 38卷第 13 期 Vol.38 NO.13 计算机工程 computer Engineering 2012 年 7 月 July 2012 ·人工智能及识到技术· 文..号I 1例伽-342邮创2)1~17争--04 J捕标识码I A 中国分.号I TP18 基于差异演化算法和郭涛算法的文化算法 李白1 1，张敏敏 1. 李瑞华 2，刘坤趣 1，3 (1.石家庄经济学院信息工程学院，石家庄 050031; 2 阳泉师范高等专科学校，山西周泉 045200; 3. 中国地质大学计算机学院，武汉 43∞74) 摘要z 针对数值优化问题，对差异演化算法进行改造，获得多子差异演化算法。将多子差异演化算法和基于自适应搜索子雪间的郭涛算 法融合到文化算法的握架中，提出→种新的文化算法。实验结果表明，与多子差异演化算法、差异演化算法和基于自适应搜索子空间的郭 祷算法相比，该算法收敛速度快，不易陷入局部最优，所得解的质量更好。 关键词:差异演化算法;多f差异演化算法;郭持算法;文化算法;数值优化 Cultural Algorithm ?ased on 一一一 Differential Evolution AIgorithm and Guotao AIgorithm Ll Xia ZHANG Jing-minl, LI Rui-hua2, L1U Kun-qil .3 (1. De阴阳nent of Infonnation Engineering, Shijiazhuang University ofEconomics, Shijia油嗣ng05∞31 ， Cbina; 2. y，副gquan Teachers Co lIege, Yan邵阳且 045200， China; 3. School ofComputer, China Univ町sity ofGeosciences, Wuban 430074, Ch皿a) IAbstract) To solve the numerical optimization problems，由e Multi-cbild Differential Evolution(MCDE) algorithm is proposed, by improving 血e Diffi白回Itial Evolution Algorithm(DEA). A cultural algorithm is proposed, by integz田ing MCDE algorithm and GU0l30 algorithm based on Variable Searching Subspa叫VSSG1) into the culture algorithm framework. Numerical experimen阻1 results indica胆由at 由e proposed algorithm h画 fast convergence speed, is not e描yto fall 剧。 l出al optirnal, and 由e performance is be阳r than MCDE algorithm, DEA and VSSGT algori由m. I Key words) Diff，目咄咄al Evolution AIgorithm(DEA); Multi-child D证ferential E volution(MCDE) algori由m;Guot舶 algori由m; culrural 剖gori伽m; DU皿erical oplim国liOD DOI: 10.39ωI/j .issn.lω伽3428.2012.13.053 1 概迪 如何设计高效的演化算法，是演化计算研究领域所要解 决的基本问题之一[1-2J。将已有的演化算法与其他算法融合 为一个新的演化算法(混合演化算法)是解决该间题的基本途 径之一。这项研究工作最早可以追溯到遗传算法和局部搜索 的综合，现在已发展为文化基因算法(Memetic Algorithm)1刻， 极大地推动了演化算法的发展。文化算法[4J是一种模拟人类 文化演化的全局优化算法。从本质上说，它给出了一个将 2 个模化算法融合成一个并发混合演化算法的框架。文献[5] 将粒子群优化算法和遗传算法融入该框架，形成了文化粒子 群优化算法，该算法在求解布局问题中表现良好。文献[6]利 用 Chan 氏算法和文化算法结合实现协同定位，效果较好。 文献[7]利用文化算法求解作业车间调度问题。文献[8J提出了 文化算法和改进差分进化算法的混合算法，并利用算法对基 准函数和丁烯镜化生产调度闷题进行仿真，结果较好。目前 对文化算法的研究基本上是利用文化算法并发混合演化的框 架，