Abstract
A core challenge of Multiobjective Evolutionary Algorithms (MOEAs) is to attain evenly distributed Pareto optimal solutions along the Pareto front. In this paper, we propose a novel asymmetric Pareto-adaptive (apa) scheme for the identification of well distributed Pareto optimal solutions based on the geometrical characteristics of the Pareto front. The apa scheme applies to problem with symmetric and asymmetric Pareto fronts. Evaluation on multiobjective problems with Pareto fronts of different forms confirms that apa improves both convergence and diversity of the classical decomposition-based (MOEA/D) and Pareto dominance-based MOEAs (paε-MyDE).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coello, C., et al.: Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput. Intell. Mag. 1(1), 28–36 (2006)
Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Durillo, J.J., Nebro, A.J., Alba, E.: The jmetal framework for multi-objective optimization: Design and architecture. IEEE Congr. Evol. Comput., 1–8 (2010)
Bader, J., Zitzler, E.: HypE: An algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10(3), 263–282 (2002)
Hernlandez-Dlaz, A.G., Santana-Quintero, L.V., Coello Coello, C.A., Molina, J.: Paretoadaptive ε-dominance. Evol. Comput. 15(4), 493–517 (2007)
Lim, D., Jin, Y., Ong, Y.S., Sendhoff, B.: Generalizing surrogate-assisted evolutionary computation. IEEE Trans. Evol. Comput. 14(3), 329–355 (2010)
Ong, Y.S., Lim, M.H., Zhu, N., Wong, K.W.: Classification of adaptive memetic algorithms: A comparative study. IEEE Trans. Syst., Man, Cybern., Part B: Cybernetics 36(1), 141–152 (2006)
Ong, Y.S., Lim, M.H., Chen, X.S.: Research frontier: memetic computation-past, present & future. IEEE Comput. Intell. Mag. 5(2), 24–31 (2010)
Acampora, G., Loia, V., Gaeta, M.: Exploring e-learning knowledge through ontological memetic agents. IEEE Comput. Intell. Mag. 5(2), 66–77 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, S., Zhang, J., Ong, Y.S. (2011). Asymmetric Pareto-adaptive Scheme for Multiobjective Optimization. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)