Algoritmos genéticos. Un ejemplo con hoja de cálculo

  1. Martínez María-Dolores, Soledad María 1
  2. Bernal García, Juan Jesús 1
  3. Sánchez García, Juan Francisco 1
  1. 1 Departamento Métodos Cuantiativos e Informáticos Universidad Politécnica de Cartagena
Revista:
Anales de ASEPUMA

ISSN: 2171-892X

Año de publicación: 2010

Número: 18

Tipo: Artículo

Otras publicaciones en: Anales de ASEPUMA

Resumen

Los algoritmos genéticos se utilizan en distintos ámbitos de investigación ya que se basan en la competición entre individuos sobreviviendo aquellos que resultan más fuertes genéticamente. Se pretende trasladar a los alumnos la capacidad que tienen de optimizar problemas reales, realizando un ejemplo sencillo que sirva de base para explicar cual es su funcionamiento inicial, utilizando para ello una herramienta ofimática que pueden utilizar con facilidad tal y como son las hojas de cálculo.

Referencias bibliográficas

  • Goldberg, D.E. (1989), “Genetic Algorithms in Search, Optimization and Machine Learning”. Adidison-Wesley Publishing Company, 412
  • Holland, J.H. (1975) “Adaptation in Natural and Artificial Systems”. University of Michigan Press, 211 p.
  • Koza, J.R. (1992), “Genetic Programing. On the Programming of Computers by Means of Natural Selection”. The MIT Press, 819 p.
  • Kuri, A. (2000) “Algoritmos Genéticos”. Centro de Investigación en Computación de México.
  • Marczyk, A. (2004) “algoritmos genéticos y computación evolutiva”
  • Merelo Guervós, J.J (consultado en mayo de 2010) “Informática evolutiva: Algoritmos genéticos”
  • Moscato, P. y Cota, C. (consultado en mayo de 2010) “A Gentle Introduction to Memetic Algorithms”
  • Muñoz Pérez, M.A. (2005). “Algoritmos genéticos”.
  • Varedas, F.J y VICO, F.J (Computación Evolutiva Basada en un modelo decodificación implícita”. Inteligencia Artificial, 5, pág. 20-25