DocumentCode :
3686699
Title :
DiverGene: Experiments on controlling population diversity in genetic algorithm with a dispersion operator
Author :
Anna Strzeżek;Ludwik Trammer;Marcin Sydow
Author_Institution :
Polish-Japanese Institute of Information Technology, ul. Koszykowa 86, 02-008 Warszawa, Poland
fYear :
2015
Firstpage :
155
Lastpage :
162
Abstract :
We present diverGene - a novel, diversity-aware population selection operator for genetic algorithm - to be used especially for particularly complex and multi-criteria optimisation problems. Genetic algorithm is one of the most known evolutionary algorithms for solving hard optimisation problems. Many attempts have been made to improve its convergence rate and quality of the result. In this paper we propose a novel extension of the selection operator that makes it possible to control the level of diversity in the population. We discuss its theoretical background, including its computational hardness and propose an efficient way of computing it. The approach is implemented and tested on three hard optimisation problems: Knapsack Problem, Travelling Salesman Problem and a relatively new Travelling Thief Problem that might be viewed as the composition of the latter two. We report experimental results that seem to indicate that the novel approach has a potential to improve the quality of the results for some hard optimisation problems.
Keywords :
"Sociology","Statistics","Optimization","Dispersion","Cities and towns","Genetic algorithms","Approximation methods"
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on
Type :
conf
DOI :
10.15439/2015F411
Filename :
7321437
Link To Document :
بازگشت