The Parameter-less Genetic Algorithm: Rational and Automated Parameter Selection for Simplified Genetic Algorithm Operation

  • Fernando Miguel Pais, Graça Lobo, +39 authors Donna Eiskamp
  • Published 2000

Abstract

Genetic algorithms (GAs) have been used to solve difficult optimization problems in a number of fields. One of the advantages of these algorithms is that they operate well even in domains where little is known, thus giving the GA the flavor of a general purpose problem solver. However, in order to solve a problem with the GA, the user usually has to specify a number of parameters that have little to do with the user’s problem, and have more to do with the way the GA operates. This dissertation presents a technique that greatly simplifies the GA operation by relieving the user from having to set these parameters. Instead, the parameters are set automatically by the algorithm itself. The validity of the approach is illustrated with artificial problems often used to test GA techniques, and also with a simplified version of a network expansion problem.

22 Figures and Tables

Statistics

051015'03'05'07'09'11'13'15'17
Citations per Year

78 Citations

Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Pais2000ThePG, title={The Parameter-less Genetic Algorithm: Rational and Automated Parameter Selection for Simplified Genetic Algorithm Operation}, author={Fernando Miguel Pais and Graça Lobo and J{\'u}lia Seixas and Lu{\'i}s Correia and Marcelino Lu{\'i}s and Ant{\'o}nio Ferreira and David C{\^a}mara and Goldberg and Hillol Kargupta and Jeff Horn and Brad Miller and Erick Cant{\'u}-Paz and Angela Pereira and Yuji Sakamoto and Martin Pelikan and Martin Butz and Dimitri Knjazew and Franz Rothlauf and Tommaso Torelli and Luca Bertini and Tadashi Ogitsu and Mario Medina and Marcia Mu{\~n}oz and Paula Braga and F{\'a}bio Kon and Kiwako Ito and Consuelo Waight and Jacqueline Navarro and Claudia Rodrigues and In{\^e}s Moraes and Paulo Ferreira and Ivo Souza and Carlos Lobo and Miguel Rem{\'e}dio and Pedro Gonçalves and Eduardo Dias and Teresa Rom{\~a}o and Nelson Neves and In{\^e}s Sousa and Conceiç{\~a}o Cap{\^e}lo and Telma Lourenço and Donna Eiskamp}, year={2000} }