• DocumentCode
    1397533
  • Title

    A note on representations and variation operators

  • Author

    Fogel, David B. ; Ghozeil, Adam

  • Author_Institution
    Natural Selection Inc., La Jolla, CA, USA
  • Volume
    1
  • Issue
    2
  • fYear
    1997
  • fDate
    7/1/1997 12:00:00 AM
  • Firstpage
    159
  • Lastpage
    161
  • Abstract
    Consideration is given to the effects of representations and operators in evolutionary algorithms. In particular, theorems are presented which establish, under some general assumptions, that no choice of cardinality of a representation offers any intrinsic advantage over another. Functionally equivalent algorithms can be constructed regardless of the chosen representation. Further, a similar effective equivalence of variation operators is shown such that no intrinsic advantage accrues to any particular one-parent operator or any particular two-parent operator
  • Keywords
    data structures; genetic algorithms; cardinality; effective equivalence; evolutionary algorithms; functionally equivalent algorithms; representations; variation operators; Data structures; Detectors; Evolutionary computation; Genetic algorithms; Parallel processing; Sampling methods;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/4235.687882
  • Filename
    687882