求解复杂优化问题的差分演化算法研究

论文摘要

在现实世界中,很多优化问题都是要寻找一种最佳的解决方案,即在满足一定的约束条件下,寻找一组参数值,使得系统某些性能指标达到最大或最小。根据问题的属性,优化问题可以分为不同的类型：单峰问题和多峰问题；无约束优化问题和约束优化问题；连续优化问题和离散优化问题；单目标优化问题和多目标优化问题；低维优化问题和高维优化问题。这些问题的求解难度也大不相同,一般来讲,局部最优解越少,约束条件越少,目标函数越少,维数越低时,问题容易求解。当局部最优解较多时,算法容易陷入局部最优,很难找到较好的解。当约束条件较多时,处理约束时将变得很困难,很难找到可行解。当目标函数变多时,很难找到满足多个目标的Pareto前沿。问题维数的增加,将使得解的搜索空间呈指数规模增大,算法的收敛速度和搜索能力将受到极大的挑战。差分演化算法是…类基于群体的全局搜索算法,对于这类复杂优化问题的求解,它比传统的数学方法有更大的优势。本文对几类复杂优化问题,包括经典的优化问题、多峰问题、约束优化问题以及高维问题进行了系统深入的研究,根据问题的特征,设计和开发了不同的差分演化算法,并将设计的算法应用于上述问题的基准测试问题和一些实际应用问题,以验证算法的有效性和实用性。论文的主要研究成果可以概括为以下儿个方面：1.针对经典无约束优化问题的求解,我们提出了一种改进的DE算法。该方法使用了最近提出的DE/current-to-pbest变异策略的优点,为了避免手工调整控制参数,我们设计了一种自适应参数调节策略。通过对20个经典的基准测试问题进行实验仿真,我们的算法在其中18个问题上都能找到满意的解。在与最近提出的几种知名的DE算法相比,我们的算法在大部分问题上都能找到更精确的解。2.针对复杂多峰优化问题的求解,我们设计了一种混合DE算法。该方法融合了DE/current-to-best/2策略和反向学习机制。前者能加快算法的收敛速度,后者通过同时评估当前解及其反向解,能提高找到较好解的概率。在11个复杂多峰问题上的仿真实验表明,我们的算法优于标准DE算法和其它6种改进的PSO算法。为了更好的比较各种算法的性能,我们做了t检验和Friedman假设检验,结果显示,我们的算法是8种比较算法中最好的。3.针对约束优化问题的求解,我们提出了一种基于多父体杂交的DE算法。该方法在基于中心个体和随机选择的3个不同的个体所形成的子空间内杂交产生子代个体,这种杂交模式能让产生的子代更靠近可行域空间。针对最优解可能出现在可行域的边界的情况,我们应用了一种边界搜索策略来处理边界解的问题。在约束处理方面,我们使用了一种可行解优先法（违反约束越小越好）。为了验证算法的性能,我们选择了13个著名的约束优化基准测试问题进行实验仿真。数值仿真和实验比较表明,我们的算法能有效的处理约束,并能找到较好的可行解。另外,我们将该算法应用于解决工程领域的4个约束优化设计问题,包括焊接梁的设计优化、压力容器的设计优化、弹簧的设计优化以及减速器的设计优化。仿真结果表明了我们算法的有效性。4.针对高维优化问题（维数达到1000）的求解,我们提出了一种改进的DE算法,该方法通过修改DE变异策略,旨在学习全局个体和局部领域最好个体的搜索信息,最终达到平衡DE算法的全局和局部搜索能力。为了检验算法的性能,我们测试了6个常用的基准高维测试问题（维数为100、500和1000）。仿真结果表明,我们的算法在大部分测试问题上都能找到合理的解。为了比较多个算法在测试问题集上的性能,我们应用了Friedman假设检验来计算6种比较算法的平均排名。结果表明,我们的算法是6种比较的算法中最好的。为了分析算法的计算运行时间,我使用了幂函数回归模型来拟合实验中实际所得的计算时间。结果显示,我们算法的计算时间复杂度低于O（D2）。因而,将该方法应用于更高维问题的求解将是可行的。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景
• 1.2 研究路线和方法
• 1.3 研究内容
• 第2章 差分演化算法
• 2.1 差分演化算法的描述
• 2.2 DE算法的研究进展
• 2.2.1 DE算法的理论研究
• 2.2.2 DE算法的改进
• 2.2.3 DE算法在实际中的应用
• 2.3 DE算法在不同类型优化问题上的研究
• 2.3.1 DE算法在单目标优化问题上的研究
• 2.3.2 DE算法组合优化问题上的研究
• 2.3.3 DE算法在优化约束问题上的研究
• 2.3.4 DE算法在高维优化问题上的研究
• 2.4 本章小结
• 第3章 改进的DE算法求解无约束优化问题
• 3.1 引言
• 3.2 改进的DE算法
• 3.3 测试问题
• 3.4 数值实验
• 3.5 本章小结
• 第4章 求解复杂多峰优化问题的混合DE算法
• 4.1 引言
• 4.2 基于混合策略的DE算法
• 4.3 测试问题
• 4.4 数值实验
• 4.4.1 实验所涉及的算法和参数设置
• 4.4.2 D=10时的实验结果
• 4.4.3 D=30时的实验结果
• 4.4.4 统计检验
• 4.4.5 反向概率Po的研究
• 4.5 本章小结
• 第5章 求解约束优化问题的改进的DE算法
• 5.1 引言
• 5.2 改进的DE算法
• 5.3 基准测试问题
• 5.4 数值实验
• 5.4.1 MDE算法和标准DE算法的比较
• 5.4.2 MDE算法和其它改进的DE算法的比较
• 5.5 MDE算法在工程优化问题中的应用
• 5.6 本章小结
• 第6章 求解高维优化问题的改进的DE算法
• 6.1 引言
• 6.2 基于改进变异算子的差分演化算法
• 6.3 高维测试问题
• 6.4 数值试验
• 6.4.1 实验所涉及的算法和参数设置
• 6.4.2 仿真实验结果
• 6.4.3 Friedman统计检验
• 6.4.4 计算运行时间分析
• 6.5 本章小结
• 第7章 总结与展望
• 7.1 总结
• 7.2 展望
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文目录
• 学位论文评阅及答辩情况表