Title :
On the use of informed initialization and extreme solutions sub-population in multi-objective evolutionary algorithms
Author :
Dasgupta, Dipankar ; Hernandez, Gloria ; Romero, Alfonso ; Garrett, Deon ; Kaushal, Aishwarya ; Simien, James
Author_Institution :
Dept. of Comput. Sci., Univ. of Memphis, Memphis, TN
fDate :
March 30 2009-April 2 2009
Abstract :
This paper examines two strategies in order to improve the performance of multi-objective evolutionary algorithms when applied to problems with many objectives: informed initialization and extreme solutions sub-population. The informed initialization is the inclusion of approximations of extreme and internal points of the Pareto front in the initial population. These approximations, called informed initial solutions, are found using a fast evolutionary or local search algorithm on single objective problems obtained by scalarizing the multiple goals into a single goal by the use of weight vectors. The extreme solutions sub-population is proposed here to keep the best approximations of the extreme points of the Pareto front at any point of the evolution, and the selection scheme is biased to give these solutions slightly higher chances of being selected. Experimental results applying these two strategies in continuous and combinatorial benchmark problems show that the diversity in the final solutions is improved, while preserving the proximity to the Pareto front. Some additional experiments that demonstrate how the number of initial informed solutions affects the performance are also presented.
Keywords :
Pareto optimisation; evolutionary computation; Pareto front; extreme solutions subpopulation; informed initial solutions; informed initialization; multiobjective evolutionary algorithms; weight vectors; Clustering algorithms; Computer science; Evolutionary computation; Genetic algorithms; Linear programming; Optimization methods; Paper technology; Personnel; Search methods; Sorting;
Conference_Titel :
Computational intelligence in miulti-criteria decision-making, 2009. mcdm '09. ieee symposium on
Conference_Location :
Nashville, TN
Print_ISBN :
978-1-4244-2764-2
DOI :
10.1109/MCDM.2009.4938829