WIT Press

Genetic Algorithm Encoding Probabilities & Population Size

Price

Free (open access)

Paper DOI

10.2495/AI980211

Volume

20

Pages

18

Published

1998

Size

79 kb

Author(s)

Dermot W. O'Dwyer & Eugene J. O’Brien

Abstract

Genetic algorithms offer a potentially powerful tool for tackling optimisation problems which cannot be formulated as mathematical programming problems. This paper explores why success in the application of genetic algorithms has not been universal. The paper first categorises optimisation problems and identifies features of optimisation problems which identify the problems as being suitable for solution using genetic algorithms. The paper shows how choice of coding system affects convergence and gives guidance on choosing a coding system. The paper also details the relationship between population size, critical schema length, problem constraints and convergence. This paper

Keywords