Selection schemes with spatial isolation for genetic optimization

Research output: Conference contribution

11 Citations (Scopus)

Abstract

We tested genetic algorithms with several selection schemes on a massively multimodal spin-lattice problem. New schemes that introduce a spatial separation between the members of the population gave significantly better results than any other scheme considered. These schemes slow down considerably the flow of genetic information between different regions of the population, which makes possible for distant regions to evolve more or less independently. This way many distinct possibilities can be explored simultaneously and a high degree of diversity can be maintained, which is very important for most multimodal problems.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings
PublisherSpringer Verlag
Pages170-179
Number of pages10
ISBN (Print)9783540584841
Publication statusPublished - jan. 1 1994
Event3rd International Conference on Parallel Problem Solving from Nature, PPSN III 1994 - Jerusalem, Israel
Duration: okt. 9 1994okt. 14 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume866 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Parallel Problem Solving from Nature, PPSN III 1994
CountryIsrael
CityJerusalem
Period10/9/9410/14/94

Fingerprint

Isolation
Genetic algorithms
Optimization
Genetic Algorithm
Distinct

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Pál, K. (1994). Selection schemes with spatial isolation for genetic optimization. In Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings (pp. 170-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 866 LNCS). Springer Verlag.

Selection schemes with spatial isolation for genetic optimization. / Pál, K.

Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings. Springer Verlag, 1994. p. 170-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 866 LNCS).

Research output: Conference contribution

Pál, K 1994, Selection schemes with spatial isolation for genetic optimization. in Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 866 LNCS, Springer Verlag, pp. 170-179, 3rd International Conference on Parallel Problem Solving from Nature, PPSN III 1994, Jerusalem, Israel, 10/9/94.
Pál K. Selection schemes with spatial isolation for genetic optimization. In Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings. Springer Verlag. 1994. p. 170-179. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Pál, K. / Selection schemes with spatial isolation for genetic optimization. Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings. Springer Verlag, 1994. pp. 170-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d5395949e6264fb6a0d4592ffb190c38,
title = "Selection schemes with spatial isolation for genetic optimization",
abstract = "We tested genetic algorithms with several selection schemes on a massively multimodal spin-lattice problem. New schemes that introduce a spatial separation between the members of the population gave significantly better results than any other scheme considered. These schemes slow down considerably the flow of genetic information between different regions of the population, which makes possible for distant regions to evolve more or less independently. This way many distinct possibilities can be explored simultaneously and a high degree of diversity can be maintained, which is very important for most multimodal problems.",
author = "K. P{\'a}l",
year = "1994",
month = "1",
day = "1",
language = "English",
isbn = "9783540584841",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "170--179",
booktitle = "Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings",

}

TY - GEN

T1 - Selection schemes with spatial isolation for genetic optimization

AU - Pál, K.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We tested genetic algorithms with several selection schemes on a massively multimodal spin-lattice problem. New schemes that introduce a spatial separation between the members of the population gave significantly better results than any other scheme considered. These schemes slow down considerably the flow of genetic information between different regions of the population, which makes possible for distant regions to evolve more or less independently. This way many distinct possibilities can be explored simultaneously and a high degree of diversity can be maintained, which is very important for most multimodal problems.

AB - We tested genetic algorithms with several selection schemes on a massively multimodal spin-lattice problem. New schemes that introduce a spatial separation between the members of the population gave significantly better results than any other scheme considered. These schemes slow down considerably the flow of genetic information between different regions of the population, which makes possible for distant regions to evolve more or less independently. This way many distinct possibilities can be explored simultaneously and a high degree of diversity can be maintained, which is very important for most multimodal problems.

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

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

M3 - Conference contribution

AN - SCOPUS:84936103439

SN - 9783540584841

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 170

EP - 179

BT - Parallel Problem Solving from Nature - PPSN III - International Conference on Evolutionary Computation, The 3rd Conference on Parallel Problem Solving from Nature, Proceedings

PB - Springer Verlag

ER -