Analysing the effects of combining fitness scaling and inversion in genetic algorithms

John Newell

Analysing the effects of combining fitness scaling and inversion in genetic algorithms

Mathematics

Research output: Chapter in Book or Conference Publication/Proceeding › Conference Publication › peer-review

Abstract

Genetic Algorithms in their original form as presented by Holland [10] included four operators selection, reproduction, mutation and inversion. Today most attention is given to selection, crossover and mutation, whereas inversion is rarely used. In this paper we compare the effectiveness of an inversion operator in a basic GA, and in a GA using fitness scaling. Results indicate that at higher levels of epistasis inversion is more useful in a basic GA than a GA with fitness scaling.

Original language	English (Ireland)
Title of host publication	ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS
Publication status	Published - 1 Apr 2004

Authors (Note for portal: view the doc link for the full list of authors)

Authors
Hill, S; Newell, J; O'Riordan, C

Cite this

@inproceedings{b9b1a9d916454fb28c243f8bca3cb1b1,

title = "Analysing the effects of combining fitness scaling and inversion in genetic algorithms",

abstract = "Genetic Algorithms in their original form as presented by Holland [10] included four operators selection, reproduction, mutation and inversion. Today most attention is given to selection, crossover and mutation, whereas inversion is rarely used. In this paper we compare the effectiveness of an inversion operator in a basic GA, and in a GA using fitness scaling. Results indicate that at higher levels of epistasis inversion is more useful in a basic GA than a GA with fitness scaling.",

author = "John Newell",

year = "2004",

month = apr,

day = "1",

language = "English (Ireland)",

booktitle = "ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS",

}

TY - GEN

T1 - Analysing the effects of combining fitness scaling and inversion in genetic algorithms

AU - Newell, John

PY - 2004/4/1

Y1 - 2004/4/1

N2 - Genetic Algorithms in their original form as presented by Holland [10] included four operators selection, reproduction, mutation and inversion. Today most attention is given to selection, crossover and mutation, whereas inversion is rarely used. In this paper we compare the effectiveness of an inversion operator in a basic GA, and in a GA using fitness scaling. Results indicate that at higher levels of epistasis inversion is more useful in a basic GA than a GA with fitness scaling.

AB - Genetic Algorithms in their original form as presented by Holland [10] included four operators selection, reproduction, mutation and inversion. Today most attention is given to selection, crossover and mutation, whereas inversion is rarely used. In this paper we compare the effectiveness of an inversion operator in a basic GA, and in a GA using fitness scaling. Results indicate that at higher levels of epistasis inversion is more useful in a basic GA than a GA with fitness scaling.

M3 - Conference Publication

BT - ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS

ER -

Analysing the effects of combining fitness scaling and inversion in genetic algorithms

Abstract

Authors (Note for portal: view the doc link for the full list of authors)

Fingerprint

Cite this