Implicit formae in genetic algorithms

Márk Jelasity, József Dombi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper discusses the term implicit/orma, which is useful for explaining the behaviour of genetic algorithms. Implicit formae are predicates over the chromosome space that are not strongly connected to the representation at hand but are capable of directing the search. After a short theoretical discussion, three examples are given for illustration, including the subset sum problem which is NP-complete.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN IV - International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature, Proceedings
EditorsHans-Michael Voigt, Ingo Rechenberg, Hans-Paul Schwefel, Hans-Michael Voigt, Werner Ebeling
PublisherSpringer Verlag
Pages154-163
Number of pages10
ISBN (Print)354061723X, 9783540617235
DOIs
Publication statusPublished - Jan 1 1996
EventInternational Conference on Evolutionary Computation - 4th International Conference on Parallel Problem Solving from Nature, PPSN 1996 - Berlin, Germany
Duration: Sep 22 1996Sep 26 1996

Publication series

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

Other

OtherInternational Conference on Evolutionary Computation - 4th International Conference on Parallel Problem Solving from Nature, PPSN 1996
CountryGermany
CityBerlin
Period9/22/969/26/96

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Jelasity, M., & Dombi, J. (1996). Implicit formae in genetic algorithms. In H-M. Voigt, I. Rechenberg, H-P. Schwefel, H-M. Voigt, & W. Ebeling (Eds.), Parallel Problem Solving from Nature - PPSN IV - International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature, Proceedings (pp. 154-163). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1141). Springer Verlag. https://doi.org/10.1007/3-540-61723-X_979