Dynamics in Proportionate Selection.

  • Abhishek Agrawal
  • Ian Mitchell
  • Peter Passmore
  • Ivan Litovski
Conference paper

DOI: 10.1007/3-211-27389-1_54

Cite this paper as:
Agrawal A., Mitchell I., Passmore P., Litovski I. (2005) Dynamics in Proportionate Selection.. In: Ribeiro B., Albrecht R.F., Dobnikar A., Pearson D.W., Steele N.C. (eds) Adaptive and Natural Computing Algorithms. Springer, Vienna

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • Abhishek Agrawal
    • 1
  • Ian Mitchell
    • 1
  • Peter Passmore
    • 1
  • Ivan Litovski
    • 1
  1. 1.Middlesex UniversityHendon, LondonUK

Personalised recommendations