Genetic algorithm with migration on topology conserving maps

Gabor J. Toth, A. Lőrincz

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The genetic algorithm (GA) is extended to solve a family of optimization problems differing in the value of some parameters. The goal of the optimization is thus not to find the optimal solution of a single problem, rather to find the optimal mapping from the parameter space (input space) to the space of the solutions (output space), in other words to find the optimal input-output mapping. The input values are assumed to be continuously varying. The input space is discretized in an optimal fashion with the help of a topology conserving neural network. The GA is generalized to organize individuals into subpopulations associated with the discretization points. Using the topology defined by the discretization method the individuals are allowed to migrate to neighboring sites, while within each subpopulation the original GA operators are applied as the means of evolution. The migration method speeds up the optimization by allowing small subpopulations without losing the diversity within the subpopulations. To illustrate the method the optimal control of a simulated robot-arm is treated: ping-pong balls dropped from varying heights have to be caught by a bat without bouncing, with the dropping height serving as the input. It is demonstrated that the simultaneous optimization for an interval of dropping heights can be solved by GA with migration. Several effects of migration are examined in detail.

Original languageEnglish
Pages (from-to)171-181
Number of pages11
JournalNeural Network World
Volume5
Issue number2
Publication statusPublished - 1995

Fingerprint

Genetic algorithms
Topology
Mathematical operators
Robots
Neural networks

ASJC Scopus subject areas

  • Software

Cite this

Genetic algorithm with migration on topology conserving maps. / Toth, Gabor J.; Lőrincz, A.

In: Neural Network World, Vol. 5, No. 2, 1995, p. 171-181.

Research output: Contribution to journalArticle

@article{8b43646d745d48ce8ac1866ba83b3679,
title = "Genetic algorithm with migration on topology conserving maps",
abstract = "The genetic algorithm (GA) is extended to solve a family of optimization problems differing in the value of some parameters. The goal of the optimization is thus not to find the optimal solution of a single problem, rather to find the optimal mapping from the parameter space (input space) to the space of the solutions (output space), in other words to find the optimal input-output mapping. The input values are assumed to be continuously varying. The input space is discretized in an optimal fashion with the help of a topology conserving neural network. The GA is generalized to organize individuals into subpopulations associated with the discretization points. Using the topology defined by the discretization method the individuals are allowed to migrate to neighboring sites, while within each subpopulation the original GA operators are applied as the means of evolution. The migration method speeds up the optimization by allowing small subpopulations without losing the diversity within the subpopulations. To illustrate the method the optimal control of a simulated robot-arm is treated: ping-pong balls dropped from varying heights have to be caught by a bat without bouncing, with the dropping height serving as the input. It is demonstrated that the simultaneous optimization for an interval of dropping heights can be solved by GA with migration. Several effects of migration are examined in detail.",
author = "Toth, {Gabor J.} and A. Lőrincz",
year = "1995",
language = "English",
volume = "5",
pages = "171--181",
journal = "Neural Network World",
issn = "1210-0552",
publisher = "Institute of Computer Science",
number = "2",

}

TY - JOUR

T1 - Genetic algorithm with migration on topology conserving maps

AU - Toth, Gabor J.

AU - Lőrincz, A.

PY - 1995

Y1 - 1995

N2 - The genetic algorithm (GA) is extended to solve a family of optimization problems differing in the value of some parameters. The goal of the optimization is thus not to find the optimal solution of a single problem, rather to find the optimal mapping from the parameter space (input space) to the space of the solutions (output space), in other words to find the optimal input-output mapping. The input values are assumed to be continuously varying. The input space is discretized in an optimal fashion with the help of a topology conserving neural network. The GA is generalized to organize individuals into subpopulations associated with the discretization points. Using the topology defined by the discretization method the individuals are allowed to migrate to neighboring sites, while within each subpopulation the original GA operators are applied as the means of evolution. The migration method speeds up the optimization by allowing small subpopulations without losing the diversity within the subpopulations. To illustrate the method the optimal control of a simulated robot-arm is treated: ping-pong balls dropped from varying heights have to be caught by a bat without bouncing, with the dropping height serving as the input. It is demonstrated that the simultaneous optimization for an interval of dropping heights can be solved by GA with migration. Several effects of migration are examined in detail.

AB - The genetic algorithm (GA) is extended to solve a family of optimization problems differing in the value of some parameters. The goal of the optimization is thus not to find the optimal solution of a single problem, rather to find the optimal mapping from the parameter space (input space) to the space of the solutions (output space), in other words to find the optimal input-output mapping. The input values are assumed to be continuously varying. The input space is discretized in an optimal fashion with the help of a topology conserving neural network. The GA is generalized to organize individuals into subpopulations associated with the discretization points. Using the topology defined by the discretization method the individuals are allowed to migrate to neighboring sites, while within each subpopulation the original GA operators are applied as the means of evolution. The migration method speeds up the optimization by allowing small subpopulations without losing the diversity within the subpopulations. To illustrate the method the optimal control of a simulated robot-arm is treated: ping-pong balls dropped from varying heights have to be caught by a bat without bouncing, with the dropping height serving as the input. It is demonstrated that the simultaneous optimization for an interval of dropping heights can be solved by GA with migration. Several effects of migration are examined in detail.

UR - http://www.scopus.com/inward/record.url?scp=0029178969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029178969&partnerID=8YFLogxK

M3 - Article

VL - 5

SP - 171

EP - 181

JO - Neural Network World

JF - Neural Network World

SN - 1210-0552

IS - 2

ER -