An empirical investigation on elitism in multiobjective genetic algorithms

• Autorzy: Parks G. , Jianping L. , Balazs M. , Miller I.
• Języki publikacji: EN

Abstrakty

EN

This paper describes an investigation of the efficacy of various elitist selection strategies in a multiobjective Genetic Algorithm implementation, with parents being selected both from the current population and from the archive record of nondominated solutions encountered during search. The algorithm is tested both on a mathematical test function and a difficult real-world problem. It is concluded that, because the archive of nondominated solutions is inherently diverse, it is possible to improve the search performance of the algorithm through the use of strongly elitist selection strategies exploiting the archive (archive elitism) and the use of high selection pressures without the population suffering premature convergence. Archive elitism serves to maintain diversity in the population.

Słowa kluczowe

EN

multiple objective genetic algorithms; elitism

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2001
• Tom: Vol. 26, No. 1
• Strony: 51--74
• Opis fizyczny: Bibliogr. 22 poz.

Twórcy

autor

Parks G.

autor

Jianping L.

autor

Balazs M.

autor

Miller I.

• Engineering Design Centre, Cambridge University Engineering Department, Trumpington Street, Cambrodge CB2 1PZ, UK