A Preference-Based Multiobjective Evolutioary Algorithm for Finding Knee Solutions

Abstract:

The aim of this paper is to develop a knee-based Multi-Objective Evolutionary Algorithm (MOEA) which is a method to find optimal solutions focusing on knee regions. The knee solutions are very interesting to the decision maker (DM) when he/she does not have an explicit preference. The proposed approach uses the extended angle-based dominance concept to guide the search towards knee regions. The extent of the obtained solutions can be controlled by the means of user-supplied density controller parameter. The approach is demonstrated with two and three-objective knee-based test problems. The results have shown that our approach is competitive to well-known knee-based MOEAs in convergence view point.

• Periodical: Applied Mechanics and Materials (Volume 781)
• Pages: 559-563
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.781.559
• Online since: August 2015
• Authors: Sufian Sudeng, Naruemon Wattanapongsakorn*
• Keywords: Knee Solutions, Knee-Based MOEAs, Multi-Objective Optimization (MOP), Pareto-Optimal Solutions, Preference-Based Optimization, Pruning Technique

References

[1] S. Sudeng, N. Wattanapongsakorn, Post Pareto-optimal pruning algorithm for multiple objective optimization using specific extended angle dominance, J. Eng. Appl. of AI. – In Press.

DOI: 10.1016/j.engappai.2014.10.020

[2] S. Sudeng, N. Wattanapongsakorn, Finding robust Pareto-optimal solutions using geometric angle-based pruning algorithm, Intelligent System for Science and Information, 542 (2014) 277-295.

DOI: 10.1007/978-3-319-04702-7_16

[3] S. Sudeng, N. Wattanapongsakorn, Incorporating Decision Maker Preference in Multi-objective Evolutionary Algorithm, IEEE Symp Series in Comp Intelligence, Orlando, Florida. (2014).

[4] J. Branke, K. Deb, H. Dierolf, M. Osswald, Finding knees in multiobjective optimization, Inter cone on Parallel Problem Solving from Nature (PPSN) (2004) 722-731.

DOI: 10.1007/978-3-540-30217-9_73

[5] S. Bechikh, L. Ben Said, K. Ghedira, Searching for knee regions of the Pareto front using mobile reference points, Soft Comput, 15 no. 9 (2011) 1807-1823.

DOI: 10.1007/s00500-011-0694-3

[6] I. Das, On characterizing the knee of the Pareto curve based on normal-boundary intersection, Structural Optimization, 18 no. 2 (1999) 107-115.

DOI: 10.1007/bf01195985

[7] K. Dep, A. Pratab, S. Agarwal, and T. Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans of Evolutionary Computation, 6 no. 2 (2002) 182-197.

DOI: 10.1109/4235.996017

[8] L. Rachmwati, D. Srinivasan, Multiobjective evolutionary algorithm with controllable focus on the knees of the Pareto front, IEEE Trans on Evolutionary Computation, 13 no. 4 (2010) 810-824.

DOI: 10.1109/tevc.2009.2017515