Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

A study on the impact of heuristic initialization functions in a genetic algorithm solving the N-queens problem

  • Eneko Osaba
  • , Fernando Diaz
  • , Roberto Carballedo
  • , Enrique Onieva
  • , Pedro Lopez
  • University of Deusto

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

In this paper the influence of using heuristic functions to initialize the population of a classic genetic algorithm (GA) applied to the N-Queens Problem (NQP) is analyzed. The aim of this work is to evaluate the impact of the heuristic initialization phase on the results of the classic GA. In order to probe this, several experiments using two different initialization functions have been carried out. In this paper, the well-known NQP has been used as benchmark problem, but the objective of the authors is to contrast the findings of this study with other combinatorial optimization problems.

Idioma originalInglés
Título de la publicación alojadaGECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
EditorialAssociation for Computing Machinery
Páginas1473-1474
Número de páginas2
ISBN (versión impresa)9781450328814
DOI
EstadoPublicada - 2014
Publicado de forma externa
Evento16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion - Vancouver, BC, Canadá
Duración: 12 jul 201416 jul 2014

Serie de la publicación

NombreGECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference

Conferencia

Conferencia16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion
País/TerritorioCanadá
CiudadVancouver, BC
Período12/07/1416/07/14

Huella

Profundice en los temas de investigación de 'A study on the impact of heuristic initialization functions in a genetic algorithm solving the N-queens problem'. En conjunto forman una huella única.

Citar esto