Article

Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances

Authors:

Minzhong Liu,

Xiufen Zou,

Yu Chen,

Zhijian WuAuthors Info & Claims

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Pages 2913 - 2918

Published: 18 May 2009 Publication History

Abstract

In this paper, the DMOEA-DD, which is an improvement of DMOEA[1, 2] by using domain decomposition technique, is applied to tackle the CEC 2009 MOEA competition test instances that are multiobjective optimization problems (MOPs) with complicated Pareto set (PS) geometry shapes. The performance assessment is given by using IGD [3, 4] as performance metric.

References

[1]

X. Zou, Y. Chen, M. Liu and L. Kang, "A New Evolutionary Algorithm for Solving Many-objective Optimization Problems", IEEE Trans. on System, Man and Cybernetics, Part B, vol. 38, pp. 1402-1412, 2008.

Digital Library

Google Scholar

[2]

X. Zou, M. Liu, L. Kang, and J. He, "A high performance multi-objective evolutionary algorithm based on the principles of thermodynamics", in Proc. Parallel Problem Solving from Nature 8th Int. Conf., vol. 3242, LNCS, X. Yao, E. Burke, J.A. Lozano, J. Smith, J.J. Merelo-Guervòs, J.A. Bullinaria, J. Rowe, P. Tino, A. Kabán, and H.-P. Schwefel, Eds., Berlin, Germany: Springer-Verlag, Sep. 2004, pp. 922-931.

Crossref

Google Scholar

[3]

H. Li and Q. Zhang, "Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGAII," IEEE Trans. Evol. Comp., Accepted, 2008.

Digital Library

Google Scholar

[4]

A. Zhou, Q. Zhang and Y. Jin, "Approximating the Set of Pareto Optimal Solutions in Both the Decision and Objective Spaces by an Estimation of Distribution Algorithm," Working Report CES-485, Dept of CES, University of Essex, 06/2008.

Google Scholar

[5]

Q. Zhang and H. Li, "MOEA/D: A Multi-objective Evolutionary Algorithm Based on Decomposition, IEEE Trans. on Evolutionary Computation", vol. 11, no. 6, pp. 712-731, 2007.

Digital Library

Google Scholar

[6]

Z. Yang, K. Tang and X. Yao, "Differential Evolution For High-Dimensional Function Optimization," Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pp. 3523-3530, 25-28 Sept. 2007.

Google Scholar

[7]

Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, "Multiobjective optimization test instances for the CEC 2009 special session and competition," University of Essex and Nanyang Technological University, Tech. Rep. CES-487, 2008.

Google Scholar

[8]

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.

Digital Library

Google Scholar

Cited By

View all

Luo JLiu QYang YLi XChen MCao W(2017)An artificial bee colony algorithm for multi-objective optimisationApplied Soft Computing10.1016/j.asoc.2016.11.01450:C(235-251)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.asoc.2016.11.014
Kishor ASingh PPrakash J(2016)NSABCNeurocomputing10.1016/j.neucom.2016.08.003216:C(514-533)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1016/j.neucom.2016.08.003
Yang ZCai XFan ZArnold D(2014)Epsilon constrained method for constrained multiobjective optimization problemsProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2610012(1181-1186)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2598394.2610012
Show More Cited By

Recommendations

Combining CMA-ES and MOEA/DD for many-objective optimization
2017 IEEE Congress on Evolutionary Computation (CEC)
Multi-objective Estimation of Distribution Algorithms (MOEDAS) have been successfully applied to solve Multi-objective Optimization Problems (MOPs) since they are able to model dependencies between variables of the problem and then sample new solutions to ...
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Decomposition is a basic strategy in traditional multiobjective optimization. However, it has not yet been widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/...
SNDL-MOEA: stored non-domination level MOEA
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

There exist a number of high-performance Multi-Objective Evolutionary Algorithms (MOEAs) for solving Multi-Objective Optimization (MOO) problems; two of the best are NSGA-II and epsilon-MOEA. However, they lack an archive population sorted into levels ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

May 2009

3356 pages

ISBN:9781424429585

Publisher

IEEE Press

Publication History

Published: 18 May 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luo JLiu QYang YLi XChen MCao W(2017)An artificial bee colony algorithm for multi-objective optimisationApplied Soft Computing10.1016/j.asoc.2016.11.01450:C(235-251)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.asoc.2016.11.014
Kishor ASingh PPrakash J(2016)NSABCNeurocomputing10.1016/j.neucom.2016.08.003216:C(514-533)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1016/j.neucom.2016.08.003
Yang ZCai XFan ZArnold D(2014)Epsilon constrained method for constrained multiobjective optimization problemsProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2610012(1181-1186)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2598394.2610012
Nguyen LBui LAbbass H(2014)DMEA-IISoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-013-1187-318:11(2119-2134)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1007/s00500-013-1187-3
Jan MKhanum R(2013)A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/DApplied Soft Computing10.1016/j.asoc.2012.07.02713:1(128-148)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.asoc.2012.07.027
Abdou WBloch CCharlet DSpies FMoore J(2012)Adaptive multi-objective genetic algorithm using multi-pareto-rankingProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330228(449-456)Online publication date: 7-Jul-2012
https://dl.acm.org/doi/10.1145/2330163.2330228
Abdou WBloch CCharlet DSpies F(2012)Multi-Pareto-Ranking evolutionary algorithmProceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization10.1007/978-3-642-29124-1_17(194-205)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1007/978-3-642-29124-1_17

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Combining CMA-ES and MOEA/DD for many-objective optimization

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

SNDL-MOEA: stored non-domination level MOEA

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations