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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationGECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery
Pages1473-1474
Number of pages2
ISBN (Print)9781450328814
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion - Vancouver, BC, Canada
Duration: 12 Jul 201416 Jul 2014

Publication series

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

Conference

Conference16th Genetic and Evolutionary Computation Conference Companion, GECCO 2014 Companion
Country/TerritoryCanada
CityVancouver, BC
Period12/07/1416/07/14

Keywords

  • Combinatorial optimization
  • Genetic algorithm
  • Initialization
  • N-Queens Problem

Fingerprint

Dive into the research topics of 'A study on the impact of heuristic initialization functions in a genetic algorithm solving the N-queens problem'. Together they form a unique fingerprint.

Cite this