离散和连续优化问题的改进差分进化算法研究-智能信息处理专业论文.docxVIP

摘要摘要 摘要 摘要 进化算法是一类鲁棒性强的全局搜索算法，对基于梯度的传统优化方法无法 或难以处理的高度非线性、不可微、多峰、多变量问题，尤其是目标函数的导数 无法求出，受噪声影响或没有明确的数学形式这样的问题，进化算法具有很大的 优势，越来越受到人们的青睐。 作为一种简单易用的随机启发式搜索算法，差分进化算法以其稳健性和较强 的全局寻优能力受到了各国学者的广泛关注。本文研究求解整数规划、约束优化 和无约束优化问题的差分进化算法。论文的主要工作为： 对整数规划问题，设计了一种改进的差分进化算法。该算法采用了六个不同 的变异算子以产生更好的后代，通过引入一个迁移算子避免算法早熟。在约束处 理上，采用了一种基于可行性的判断准则来选择较优个体。最后，对十一个标准 测试函数作了数值实验，与文献中其它进化算法的比较结果表明，改进的差分进 化算法性能良好，特别是求解高维和约束问题其效果更好。 对约束优化问题，采用罚函数法，把约束优化问题转化为无约束优化问题， 设计了一种混合差分进化算法。该算法在差分进化算法的三种不同变异算子的基 础上，结合分布估计算法，在不同层面上进行全局寻优。最后，用该算法求解了 十三个标准测试问题，并与文献中已有的进化算法作了比较，结果表明，改进的 差分进化算法全局搜索能力强、精度高、收敛速度快，是约束优化领域具有竞争 力的算法之一。 对无约束优化问题，结合单纯形局部搜索算子，设计了一种新的混合算法。 该算法在差分进化算法的三种不同变异算子的基础上，引入直方图概率模型产生 部分后代。最后，对十一个标准测试函数作了数值实验，与文献中其它进化算法 的比较结果表明了算法的有效性。 关键词：进化算法整数规划差分进化算法分布估计算法单纯形算法 AbstractEv01utionary Abstract Ev01utionary algorithms have been proved to be one kind of robust global methods for solving highly nonlinear,nondifferentiable，multimodal and multivariate optimization problems which cannot be solved by traditional gradient-based optimization tec}mjques．Furthermore，they are suitable for problems，which are affected bv noise．or their objective functions cannot be expressed in explicit mathematical forms． As a simple random heuristic search algorithm，Differential Evolution(DE) al∞rimm is tensively studied by scholars in various countries，due to its advantages such as stability and good global search ability．In this thesis the modified DE algorithms for integer programming，cons仃mned optimization and unconstrained optimization problems are addressed． The main contributions of this paper are outlined as follws： For i11teger programming problems，a modified DE algorithm is proposed·First，in order to increase the probability for each parent to generate a better offspring，each solution is allowed to generate more than one offspring through six different mutation operators．Then a migration operation is designed to overcome prema：ture conVe玛ence of DE．Three criteria based on feasibility ale used to deal with constraints of the