一种基于混合高斯模型的多目标进化算法

Multiobjective Evolutionary Algorithm Based on Mixture Gaussian Models

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

32 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageChinese (Simplified)
Pages (from-to)913-928
Journal / PublicationRuan Jian Xue Bao/Journal of Software
Volume25
Issue number5
Publication statusPublished - May 2014
Externally publishedYes

Abstract

目前,大多数多目标进化算法采用为单目标优化所设计的重组算子.通过证明或实验分析了几个典型的单目标优化重组算子并不适合某些多目标优化问题.提出了基于分解技术和混合高斯模型的多目标优化算法 (multiobjective evolutionary algorithm based on decomposition and mixture Gaussian models,简称 MOEA/D-MG).该算 法首先采用一个改进的混合高斯模型对群体建模并采样产生新个体,然后利用一个贪婪策略来更新群体.针对具有 复杂 Pareto 前沿的多目标优化问题的测试结果表明,对给定的大多数测试题,该算法具有良好的效果.
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.

Research Area(s)

  • Evolutionary algorithm, Mixture Gaussian probability model, MOEA/D, Multiobjective optimization

Citation Format(s)

一种基于混合高斯模型的多目标进化算法. / 周爱民; 张青富; 张桂戌.

In: Ruan Jian Xue Bao/Journal of Software, Vol. 25, No. 5, 05.2014, p. 913-928.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review