进化规划和进化策略中变异算子的改进研究

华东冶金990401

华东冶金学院学报

JOURNAL OF EAST CHINA UNIVERSITY

OF METALLURGY

1999年　第16卷　第4期　Vol.16　No.4　1999

进化规划和进化策略中变异算子的改进研究

王战权　唐春安　云庆夏

摘要：针对进化规化和进化策略在解决比较复杂问题时出现收敛速度比较缓慢这一问题的原因进行分析，提出将原来变异算子中的用高斯随机变量产生的随机扰动量用柯西随机变量产生的随机扰动量来代替的一种新的变异方法。通过对几个标准函数进行模拟进化，说明该方法是合理、有效的。

关键词：进化规化;进化策略;随机扰动量;高斯变异;柯西变异

Study on Improvement of Mutation Operator in Evolutionary Programming

and Evolutionary Strategies

Wang Zhanquan Tang Chun＇ an

Northeastern University,Shenyang 110006

Yun Qingxia

Xi＇ an University of Architecture ＆ Technology,Xi＇ an 710055

Abstract： Based on the reason that causing the slower convergence speed when solving complicated problem with Evolutionary Programming and Evolutionary Strategies， the Paper presents a new mutation method which uses Cauchy mutation operator instead of Gaussian mutation operator as aprimary search operator.They shows that this method is reasonable and feasible through simulating evolution with several remark functions.

Keywords Evolutionary Programming； Evolutionary Strategies； Disturb； Gaussian mutation； Cauchy mutation

前言

进化算法是一种模拟进化优化算法。模拟进化计算是近年来信息科学，计算机科学的“热点”研究领域，进化规划(EvolutionaryProgramming，EP）和进化策略(EvolutionaryStrategies，ES）是进化算法中的两种典型方法。它们和遗传算法一样是两种崭新的全局优化方法。进化规化是由美国科学家LJFogel〖1]在60年代中期提出的，直到80年代中期，由DBFogel〖1，3]对这一方面作了大量改进，发展成了目前的进化规划。进化策略是由德国科学家IRechenberg〖1〗，在60年代提出的，后来HPSchwefel〖1]对其做了系统的研究与发展，建立了进化策略。经过30多年的研究和发展，目前这两种方法无论在理论方面还是应用方面都取得了一些显著成果，显示出该方法广泛的应用前景。

对于非线性函数的优化问题，在收敛速度和收敛性方面存在一定不足。特别在解决一些高维优化问题时，收敛速度较慢。为了克服这一缺点，提高其收敛速度，可以有多file:///E|/qk/hdyjxyxb/hdyj99/hdyj9904/990401.htm（第 1／8 页）2010-3-22 22:11:43