基于模拟退火的混合差分演化算法研究.pdfVIP

第28卷 第9期 计算机工程与设计 2007年5月 VO1．28 NO．9 ComputerEngineeringandDesign May2007 基于模拟退火的混合差分演化算法研究 胡中波 ， 熊盛武 (1．武汉理工大学计算机学院，湖北武汉430070；2．孝感学院数学系，湖北孝感432100) 摘 要：介绍 了一种求解函数优化问题的新策略——差分演化算法，与其它算法相比，该算法具有稳健性强，收敛速度快的 优点；同时，把模拟退火策略融入到差分演化 的过程中，提 出了一个混合演化算法——基于模拟退火的混合差分演化算法， 实验表明混合后的算法比单一的差分演化算法更稳健，收敛速度也略有提高。 关键词：差分演化；模拟退A-；稳健性；演化算法；变异操作 中图法分类号：TP18；0231 文献标识码：A 文章编号：1000-7024(2007)09-1989-03 Studyofhybriddifferentialevolutionbasedonsimulatedannealing HU Zhong—bo．-． XIONG Sheng—WH (1．SchoolofComputerScienceandTechnology,WuhanUniversityofTechnoloyg,Wuhan430070，China； 2．DepartmentofMathematics，XiaoganUniversiyt,Xiaogan432100，China) Abstract：Differentialevolutionalgorithm forthefunctionoptimizationproblemsisintroduced．Thealgorithm ismuchmorerobustand quickerinconvergencethna ohterevolutionalgorithms．Atthesametime，anew algorithm， hybriddifferentialevolutionalgorithm basedonsimulatedannealing，isdesignednadtestedbyseveralnonlinearfunctionoptimization．Theresultsindicatedhteproposedal- gorithm improvehteefficiencyofdifferentialevolutionalgorithm nadmuchmorerobusthtna simplydifferentialevolution． Keywords：differentialevolution； simulatedannealing；robustness；evolutionaryalgorithms；mutationoperation 0 引 言 的步骤’最后设计实验并分析试验结果。 1 差分演化算法 差分演化算法 “是RainerStore和 KennethPrice在 1995 年为求解有关切 比雪夫多项式的问题提出来的，是一种基于 差分演化是一种基于实数编码的演化算法，算法的基本 群体差异的演化算法 。与其它的演化算法和一些现代优化算 思想及整体构架与遗传算法相类似，从一代种群到下一代种 法相 比较，该算法具有两个突出的优点： 群都要经过变异、交叉、选择等操作，也一样有几个至关重要 (1)差分演化算法在求解非凸、多峰、非线性函数优化 问 的参数必须事先确定。下面逐一介绍差分演化算法的几个关 题时表现出较强的稳健性，且该算法尤其擅长求解多变量的 键性的操作 。 函数优化 问题 ； 1