一种求解鲁棒优化问题的多目标进化方法.pdf

58 2011 ，47 （24 ） Computer Engineering and Applications 计算机工程与应用 一种求解鲁棒优化问题的多目标进化方法 李亚林，陈 静，罗 彪，任亚峰，李密青 LI Yalin ，CHEN Jing ，LUO Biao ，REN Yafeng ，LI Miqing 湘潭大学 信息工程学院，湖南 湘潭 411105 Institute of Information Engineering ，Xiangtan University ，Xiangtan ，Hunan 411105 ，China LI Yalin ，CHEN Jing ，LUO Biao ，et al.Evolutionary multi-objective approach for solving robust optimization problem. Computer Engineering and Applications ，2011 ，47 （24 ）：58-61. Abstract ：Robust Optimization Problem （ROP ）is one of the most important parts of Evolutionary Multiobjective Optimiza- tion （EMO ）.For most practical engineering optimization problems ，the aim of them is to obtain robust optimal solutions.In this paper ，the concept of Pareto in multiobjective optimization is employed to deal simultaneously with robustness and opti- mality.Therefore ，a ROP is transformed into a biobjective problem ，one of which is the robustness of solution and the other is the optimality of solution.Combining the characteristics of ROP and multi-objective optimization ，a Multi-Objective Evolu- tionary Algorithm （MOEA ）for solving ROPs is designed by dynamic weight strategy.By the several experiments on two ROP test problems ，the results demonstrate that the proposed evolutionary multi-objective approach is efficient. Key words ：Robust Optimization Problem （ROP ）；Multi-Objective Evolutionary Algorithm （MOEA ）；disturbance ；robustness ；optimality 摘 要：鲁棒优化问题（Robust Optimization Problem ，ROP ）是进化算法（Evolutionary Algorithms ，EAs ）研究的重要方面之一，对 于许多实际工程优化问题，通常需要得到鲁棒最优解。利用多目标优化中的Pareto 思想优化ROP 的鲁棒性和最优性，将ROP 转 化为一个两目标的优化问题，一个目标为解的鲁棒性，一个目标为解的最优性。针对ROP 与多目标优化的特点，利用动态加权思 想，设计一种求解ROP 的多目标进化算法。通过测试函数的实验仿真，验证了该方法的有效性。 关键词：鲁棒优化问题；多目标进化算法；干扰；鲁棒性；最优性 DOI ：10.3778/j.issn. 1002-8331.2011.24.017 文章编号：1002-8331（2011 ）24-0058-04 文献标识码：A 中图分类号：TP 18 进化算法（Evolutionary Algorithm ，EA）是一种模拟生物进 定范围内正常工作，当温度变化时，电流能适应环境的变化， 化、基于群体搜索的