RM-MEDA

RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm. Under mild conditions, it can be induced from the Karush-Kuhn-Tucker condition that the Pareto set, in the decision space, of a continuous multiobjective optimization problem is a piecewise continuous (m - 1)-D manifold, where m is the number of objectives. Based on this regularity property, we propose a regularity model-based multiobjective estimation of distribution algorithm (RM-MEDA) for continuous multiobjective optimization problems with variable linkages. At each generation, the proposed algorithm models a promising area in the decision space by a probability distribution whose centroid is a (m - 1)-D piecewise continuous manifold. The local principal component analysis algorithm is used for building such a model. New trial solutions are sampled from the model thus built. A nondominated sorting-based selection is used for choosing solutions for the next generation. Systematic experiments have shown that, overall, RM-MEDA outperforms three other state-of-the-art algorithms, namely, GDE3, PCX-NSGA-II, and MIDEA, on a set of test instances with variable linkages. We have demonstrated that, compared with GDE3, RM-MEDA is not sensitive to algorithmic parameters, and has good scalability to the number of decision variables in the case of nonlinear variable linkages. A few shortcomings of RM-MEDA have also been identified and discussed in this paper.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 31 articles )

Showing results 1 to 20 of 31.
Sorted by year (citations)

1 2 next

  1. Dong, Nan-jiang; Wang, Rui: MEAPCA: a multi-population evolutionary algorithm based on PCA for multi-objective optimization (2020)
  2. Zheng, Wei; Wu, Jianyu; Zhang, Chenghu; Sun, Jianyong: A clustering-based multiobjective evolutionary algorithm for balancing exploration and exploitation (2020)
  3. Zhou, Aimin; Wang, Yirui; Zhang, Jinyuan: Objective extraction via fuzzy clustering in evolutionary many-objective optimization (2020)
  4. Guerrero-Peña, Elaine; Araújo, Aluízio Fausto Ribeiro: Multi-objective evolutionary algorithm with prediction in the objective space (2019)
  5. Liu, Cong; Chen, Qianqian; Chen, Yingxia; Liu, Jie: A fast multiobjective fuzzy clustering with multimeasures combination (2019)
  6. Wang, Peng; Zhu, Wen; Liu, Haihua; Liao, Bo; Cai, Lijun; Wei, Xiaohui; Ren, Siqi; Yang, Jialiang: A new resource allocation strategy based on the relationship between subproblems for MOEA/D (2019)
  7. Zhou, Yuren; He, Xiaoyu; Xiang, Yi; Cai, Shaowei: A set of new multi- and many-objective test problems for continuous optimization and a comprehensive experimental evaluation (2019)
  8. Jiang, Min; Qiu, Liming; Huang, Zhongqiang; Yen, Gary G.: Dynamic multi-objective estimation of distribution algorithm based on domain adaptation and nonparametric estimation (2018)
  9. Zhou, Chong; Dai, Guangming; Zhang, Cuijun; Li, Xiangping; Ma, Ke: Entropy based evolutionary algorithm with adaptive reference points for many-objective optimization problems (2018)
  10. Kukkonen, Saku; Coello Coello, Carlos A.: Generalized differential evolution for numerical and evolutionary optimization (2017)
  11. Martí, Luis; García, Jesús; Berlanga, Antonio; Molina, José M.: MONEDA: scalable multi-objective optimization with a neural network-based estimation of distribution algorithm (2016)
  12. Li, Ke; Kwong, Sam; Deb, Kalyanmoy: A dual-population paradigm for evolutionary multiobjective optimization (2015)
  13. Zhu, Xiaoshu; Zhang, Jie; Feng, Junhong: Multiobjective particle swarm optimization based on PAM and uniform design (2015)
  14. Alberto, Isolina; Coello Coello, Carlos A.; Mateo, Pedro M.: A comparative study of variation operators used for evolutionary multi-objective optimization (2014)
  15. Giagkiozis, I.; Purshouse, R. C.; Fleming, P. J.: Generalized decomposition and cross entropy methods for many-objective optimization (2014)
  16. Li, Yangyang; Xu, Xia; Li, Peidao; Jiao, Licheng: Improved RM-MEDA with local learning (2014) ioport
  17. Hou, Liqiang; Cai, Yuanli; Zhang, Rongzhi; Li, Jisheng: Evidence theory based multidisciplinary robust optimization for micro Mars entry probe design (2013) ioport
  18. Jiao, L. C.; Wang, Handing; Shang, R. H.; Liu, F.: A co-evolutionary multi-objective optimization algorithm based on direction vectors (2013)
  19. Martí, Luis; García, Jesús; Berlanga, Antonio; Molina, José M.: Multi-objective optimization with an adaptive resonance theory-based estimation of distribution algorithm (2013)
  20. Tan, Yan-yan; Jiao, Yong-chang; Li, Hong; Wang, Xin-kuan: MOEA/D + uniform design: a new version of MOEA/D for optimization problems with many objectives (2013)

1 2 next