一种求解多目标进化算法鲁棒最优解方法研究

摘要

多目标进化算法(MOEA)以其独特的性能被广泛应用于学术研究和工程实践中,该算法的特点是无需定义目标权重而算法运行一次可以找出一组符合约束条件的非劣解,再由决策者根据其偏好进行选择。随着国内外学者对MOEA的深入研究,其性能也得到不断的优化。然而,目前的研究重心主要集中在对算法收敛能力及分布性能的改进上,对于算法抗干扰性能(鲁棒性)涉及较少。在实际工程实践中,由于环境中总存在不稳定的可变的因素,要想使MOEA在工程实践中得到更广泛的应用,提高算法的鲁棒性是一项极其重要的工作。
　　本文旨在研究多目标进化算法的鲁棒性,包括以下工作:
　　第一,多目标鲁棒最优化问题的研究较少,主要归结于环境的不确定性和缺乏合适的测试函数。本文通过数值实验,对不同特性测试函数进行测试,检验了在不同干扰下算法的性能变化情况,并对其进行分析。结果表明,存在干扰情况下,原来的测试函数不再适用,需构造新的测试函数,即鲁棒测试函数。
　　第二,多目标进化算法的鲁棒最优解是进化计算研究的重要方面,同时也是研究难点。多目标进化算法在搜索鲁棒最优解时,通常是用蒙特卡罗积分(MCI)近似估计有效目标函数(EOF),而已有求解方法近似精度不高,使得算法搜索鲁棒最优解的性能较差。提出用拟蒙特卡罗方法(Q-MC)来估计有效目标函数,其所引入的Q-MC方法——Korobov点阵能更加精确的估计EOF,实验结果表明,与现有的原始蒙特卡罗方法(C-MC)相比较,拟蒙特卡罗方法(Q-MC)可以显著地提高多目标进化算法搜索鲁棒最优解的效率。

目录

封面

声明

中文摘要

英文摘要

目录

符号说明表

第1 章 绪 论

1.1 多目标优化

1.2 进化多目标算法

1.3 解集的鲁棒性

1.4 单目标进化算法的鲁棒最优解

1.5 多目标进化算法的鲁棒Pareto最优解

1.6 其他研究

1.7 本文工作

1.8 论文的组织结构

第 2 章 多目标进化算法鲁棒性实验研究

2.1 多目标进化算法中的相关概念

2.2 鲁棒优化问题

2.3 测试函数与性能评价

2.4 实验仿真

2.5 小结

第 3 章 多目标进化算法搜索鲁棒Pareto最优解效率的研究

3.1 搜索鲁棒最优解的多目标进化算法

3.2 拟蒙特卡罗方法

3.3 鲁棒进化算法设计

3.5 本章小结

第 4 章 总结与下一步的工作

参考文献

致谢

附录A(攻读硕士学位期间科研成果)