Multiobjective optimization using population-based extremal optimization
- 212 Downloads
In recent years, a general-purpose local-search heuristic method called Extremal Optimization (EO) has been successfully applied in some NP-hard combinatorial optimization problems. In this paper, we present a novel Pareto-based algorithm, which can be regarded as an extension of EO, to solve multiobjective optimization problems. The proposed method, called Multiobjective Population-based Extremal Optimization (MOPEO), is validated by using five benchmark functions and metrics taken from the standard literature on multiobjective evolutionary optimization. The experimental results demonstrate that MOPEO is competitive with the state-of-the-art multiobjective evolutionary algorithms. Thus MOPEO can be considered as a viable alternative to solve multiobjective optimization problems.
KeywordsMultiobjective optimization Extremal optimization Self-organized criticality Pareto front
The authors would like to thank the anonymous referees for their many useful comments and constructive suggestions. This work is supported by the National Natural Science Foundation of China under Grant No. 60574063.
- 1.Coello CAC (2001) A short tutorial on evolutionary multiobjective optimization. Proceedings of the 1st international conference on evolutionary multi-criterion optimization (EMO 2001), Lecture notes in computer science, 1993, Zurich, Springer, Heidelberg, pp 21-40Google Scholar
- 7.Menai ME, Batouche M (2003) Efficient initial solution to extremal optimization algorithm for weighted MAXSAT problem. IEA/AIE 2003, pp 592–603Google Scholar
- 10.Galski RL, de Sousa FL, Ramos FM (2005) Application of a new multiobjective evolutionary algorithm to the optimum design of a remote sensing satellite constelation. In: Proceedings of the 5th international conference on inverse problems in engineering: theory and practice, Cambridge, vol II, G01Google Scholar
- 12.Knowles J, Corne D (1999) The Pareto archived evolution strategy: a new baseline algorithm for multiobjective optimization. In: Proceedings of the 1999 congress on evolutionary computation. Piscataway, IEEE Press, pp 98–105Google Scholar
- 14.Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kauffman, San Mateo, pp 416–423Google Scholar
- 17.Janikow C, Michalewicz Z (1991) Experimental comparison of binary and floating point representations in genetic algorithms. In: Proceedings of the fourth international conference of genetic algorithms, pp 151–157Google Scholar