Back to Search Start Over

Dynamics in Proportionate Selection

Authors :
Ivan Litovski
Ian Mitchell
Abhishek Agrawal
Peter J. Passmore
Source :
Adaptive and Natural Computing Algorithms ISBN: 3211249346
Publication Year :
2005
Publisher :
Springer-Verlag, 2005.

Abstract

This paper proposes a new selection method for Genetic Algorithms. The motivation behind the proposed method is to investigate the effect of different selection methods on the rate of convergence. The new method Dynamic Selection Method (DSM) is based on proportionate selection. DSM functions by continuously changing the criteria for parent selection (dynamic) based on the number of generations in a run and the current generation. Results show that by using DSM to maintain diversity in a population gives slower convergence, but, their overall performance was an improvement. Relationship between slower convergences, in GA runs, leading to better solutions, has been identified.

Details

ISBN :
978-3-211-24934-5
3-211-24934-6
ISBNs :
9783211249345 and 3211249346
Database :
OpenAIRE
Journal :
Adaptive and Natural Computing Algorithms ISBN: 3211249346
Accession number :
edsair.doi...........27a6d8e7fabd1699f53e536c72c429d8