学位论文 > 优秀研究生学位论文题录展示
一种求解多目标进化算法鲁棒最优解方法研究
作 者: 任亚峰
导 师: 郑金华;郭观七
学 校: 湘潭大学
专 业: 计算机科学与技术
关键词: 多目标进化算法 解集 鲁棒性 测试函数 拟蒙特卡罗方法
分类号: O224
类 型: 硕士论文
年 份: 2011年
下 载: 35次
引 用: 0次
阅 读: 论文下载
内容摘要
多目标进化算法(MOEA)以其独特的性能被广泛应用于学术研究和工程实践中,该算法的特点是无需定义目标权重而算法运行一次可以找出一组符合约束条件的非劣解,再由决策者根据其偏好进行选择。随着国内外学者对MOEA的深入研究,其性能也得到不断的优化。然而,目前的研究重心主要集中在对算法收敛能力及分布性能的改进上,对于算法抗干扰性能(鲁棒性)涉及较少。在实际工程实践中,由于环境中总存在不稳定的可变的因素,要想使MOEA在工程实践中得到更广泛的应用,提高算法的鲁棒性是一项极其重要的工作。本文旨在研究多目标进化算法的鲁棒性,包括以下工作:第一,多目标鲁棒最优化问题的研究较少,主要归结于环境的不确定性和缺乏合适的测试函数。本文通过数值实验,对不同特性测试函数进行测试,检验了在不同干扰下算法的性能变化情况,并对其进行分析。结果表明,存在干扰情况下,原来的测试函数不再适用,需构造新的测试函数,即鲁棒测试函数。第二,多目标进化算法的鲁棒最优解是进化计算研究的重要方面,同时也是研究难点。多目标进化算法在搜索鲁棒最优解时,通常是用蒙特卡罗积分(MCI)近似估计有效目标函数(EOF),而已有求解方法近似精度不高,使得算法搜索鲁棒最优解的性能较差。提出用拟蒙特卡罗方法(Q-MC)来估计有效目标函数,其所引入的Q-MC方法——Korobov点阵能更加精确的估计EOF,实验结果表明,与现有的原始蒙特卡罗方法(C-MC)相比较,拟蒙特卡罗方法(Q-MC)可以显著地提高多目标进化算法搜索鲁棒最优解的效率。
|
全文目录
摘要 4-5 ABSTRACT 5-8 符号说明表 8-9 第1章 绪论 9-23 1.1 多目标优化 9-12 1.2 进化多目标算法 12-14 1.2.1 多目标进化算法的基本框架 12-13 1.2.2 发展历程 13-14 1.3 解集的鲁棒性 14-15 1.4 单目标进化算法的鲁棒最优解 15-18 1.4.1 有效目标函数 16-17 1.4.2 SROP 的转化 17 1.4.3 SROP 方面的成果 17-18 1.5 多目标进化算法的鲁棒PARETO 最优解 18-20 1.6 其他研究 20-21 1.6.1 算法的效率分析 20-21 1.6.2 其他研究 21 1.7 本文工作 21 1.8 论文的组织结构 21-23 第2章 多目标进化算法鲁棒性实验研究 23-31 2.1 多目标进化算法中的相关概念 23-24 2.2 鲁棒优化问题 24-25 2.3 测试函数与性能评价 25-27 2.3.1 测试函数 25-27 2.3.2 性能评价指标 27 2.4 实验仿真 27-30 2.5 小结 30-31 第3章 多目标进化算法搜索鲁棒 PARETO 最优解效率的研究 31-41 3.1 搜索鲁棒最优解的多目标进化算法 31-33 3.1.1 鲁棒最优解 31-33 3.1.2 原始蒙特卡罗方法 33 3.1.3 误差估计 33 3.2 拟蒙特卡罗方法 33-36 3.2.1 偏差 34 3.2.2 Kokama-Hlawka 不等式 34-35 3.2.3 本节使用的Q-MC 方法 35-36 3.2.3.1 Korobov 点阵 35 3.2.3.2 C-MC 与Q-MC 的比较 35-36 3.3 鲁棒进化算法设计 36 3.4 实验及结果分析 36-39 3.4.1 MROP 测试问题 36-38 3.4.2 实验环境和参数设置 38 3.4.3 实验及数据分析 38-39 3.5 本章小结 39-41 第4章 总结与下一步的工作 41-43 参考文献 43-50 致谢 50-51 附录A (攻读硕士学位期间科研成果) 51
|
相似论文
- 基于甘油跨膜运输混杂动力系统的鲁棒性与辨识,TQ223.162
- 基于COCM的除草机视觉定位研究,TP391.41
- 大震下防倒塌性能好的结构体系及结构布置研究,TU352.11
- 基于DIVA模型语音生成与获取的扰动研究,TN912.3
- 大容量数字指纹系统的嵌入算法研究,TP309.7
- 不确定系统的鲁棒故障估计与主动容错控制研究,TP13
- 基于H.264标准的视频水印技术在网络学习平台中的应用与实现,TP309.7
- 基于神经网络的数字水印算法的研究与实现,TP309.7
- 基于稀疏表示的人脸图像识别方法研究,TP391.41
- 服务型企业知识员工动态系统的滑模控制方法研究,F719
- 动态电压恢复器的鲁棒控制测量研究,TM76
- 商用车气制动ABS鲁棒控制方法研究,U463.526
- 多目标人工萤火虫群优化算法及其应用,TP301.6
- 在内部参数波动和外部噪声干扰下的基因调控网络鲁棒控制器的设计,Q75
- 具无界时滞算子的控制系统的时滞半群范数连续性及鲁棒能控性,O231
- 天津市公共交通网络复杂性研究,U491.17
- 鲁棒性资源调度方法及其在卫星任务规划中的应用,V474.26
- 基于MPGA的鲁棒性设备布局问题研究,TH165
- 基于分数阶傅立叶变换的工程图水印研究,TP309.7
- 动态系统的鲁棒故障诊断与容错控制技术研究,TP13
- 视频镜头边界检测算法的研究,TP391.41
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|