An Optimality Theory Based Proximity Measure for Evolutionary Multi-Objective and Many-Objective Optimization
Evolutionary multi- and many-objective optimization (EMO) methods attempt to find a set of Pareto-optimal solutions, instead of a single optimal solution. To evaluate these algorithms, performance metrics either require the knowledge of the true Pareto-optimal solutions or, are ad-hoc and heuristic based. In this paper, we suggest a KKT proximity measure (KKTPM) that can provide an estimate of the proximity of a set of trade-off solutions from the true Pareto-optimal solutions. Besides theoretical results, the proposed KKT proximity measure is computed for iteration-wise trade-off solutions obtained from specific EMO algorithms on two, three, five and 10-objective optimization problems. Results amply indicate the usefulness of the proposed KKTPM as a termination criterion for an EMO algorithm.
KeywordsMulti-objective optimization Evolutionary optimization Termination criterion KkT optimality conditions
Unable to display preview. Download preview PDF.
- 2.Bader, J., Deb, K., Zitzler, E.: Faster hypervolume-based search using Monte Carlo sampling. In: Proceedings of Multiple Criteria Decision Making (MCDM 2008). LNEMS, vol. 634, pp. 313–326. Springer, Heidelberg (2010)Google Scholar
- 3.Bector, C.R., Chandra, S., Dutta, J.: Principles of Optimization Theory. Narosa, New Delhi (2005)Google Scholar
- 6.Deb, K., Abouhawwash, M.: An optimality theory based proximity measure for set based multi-objective optimization. COIN Report Number 2014015. Electrical and Computer Engineering, Michigan State University, East Lansing, USA (2014)Google Scholar
- 9.Deb, K., Tiwari, R., Dixit, M., Dutta, J.: Finding trade-off solutions close to KKT points using evolutionary multi-objective optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2109–2116. IEEE Press, Piscatway (2007)Google Scholar
- 12.Haeser, G., Schuverdt, M.L.: Approximate KKT conditions for variational inequality problems. Optimization Online (2009)Google Scholar
- 15.Rockafellar, R.T.: Convex Analysis. Princeton University Press (1996)Google Scholar
- 16.Tulshyan, R., Arora, R., Deb, K., Dutta, J.: Investigating ea solutions for approximate KKT conditions for smooth problems. In: Proc. of Genetic and Evolutionary Algorithms Conference (GECCO 2010), pp. 689–696. ACM Press (2010)Google Scholar