| 摘要: |
| 目前，大多数多目标进化算法采用为单目标优化所设计的重组算子.通过证明或实验分析了几个典型的单目标优化重组算子并不适合某些多目标优化问题.提出了基于分解技术和混合高斯模型的多目标优化算法（multiobjective evolutionary algorithm based on decomposition and mixture Gaussian models，简称MOEA/D-MG）.该算法首先采用一个改进的混合高斯模型对群体建模并采样产生新个体，然后利用一个贪婪策略来更新群体.针对具有复杂Pareto前沿的多目标优化问题的测试结果表明，对给定的大多数测试题，该算法具有良好的效果. |
| 关键词: 多目标优化 进化算法 MOEA/D 混合高斯概率模型 |
| DOI：10.13328/j.cnki.jos.004514 |
| 分类号: |
| 基金项目:国家重点基础研究发展计划（973）（2011CB707104）；国家自然科学基金（61273313，61372147） |
|
| Multiobjective Evolutionary Algorithm Based on Mixture Gaussian Models |
|
ZHOU Ai-Min1, ZHANG Qing-Fu2, ZHANG Gui-Xu1
|
|
1.Department of Computer Science and Technology, East China Normal University, Shanghai 200241, China;2.School of Computer Science and Electronic Engineering, University of Essex, UK
|
| Abstract: |
| Recombination operators used in most current multiobjective evolutionary algorithms (MOEAs) were originally designed for single objective optimization. This paper demonstrates that some widely used recombination operators may not work well for multiobjective optimization problems (MOPs), and proposes a multiobjective evolutionary algorithm based on decomposition and mixture Gaussian models (MOEA/D-MG). In the algorithm, a reproduction operator based on mixture Gaussian models is used to model the population distribution and sample new trails solutions, and a greedy replacement scheme is then applied to update the population by the new trial solutions. MOEA/D-MG is applied to a variety of test instances with complicated Pareto fronts. The extensive experimental results indicate that MOEA/D-MG is promising for dealing with these continuous MOPs. |
| Key words: multiobjective optimization evolutionary algorithm MOEA/D mixture Gaussian probability model |
