Title :
Exploring Lorenz Dominance
Author :
Nagy, R. ; Suciu, Mihai ; Dumitrescu, D.
Author_Institution :
Dept. of Comput. Sci., Babes-Bolyai Univ., Cluj-Napoca, Romania
Abstract :
Multicriteria optimization based on Pareto dominance becomes ineffective as the number of objectives increases. We analyze an alternative offered by Lorenz dominance for multiobjective optimization. Our aim is to study whether Lorenz dominance improves the scalability of evolutionary techniques. The set of Lorenz-optimal solutions is a subset of Pareto-optimal solutions. Experiments indicate that the Lorenz-optimal set contains only those optimal solutions that equally optimize all criteria. Evolutionary optimization algorithms based on Lorenz dominance usually are able to detect optimal solutions even when the number of objectives is large (m > 3).
Keywords :
evolutionary computation; Lorenz dominance; Lorenz-optimal solutions; Multicriteria optimization; Pareto dominance; Pareto-optimal solutions; evolutionary techniques; Computer science; Educational institutions; Optimization; Scalability; Sociology; Statistics; Vectors; Lorenz dominance; Many-objective optimization; Scalability;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2012 14th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4673-5026-6
DOI :
10.1109/SYNASC.2012.48