• DocumentCode
    1666566
  • Title

    On expressiveness of evolutionary computation: is EC algorithmic?

  • Author

    Eberbach, Eugene

  • Author_Institution
    Comput. & Inf. Sci. Dept, Massachusetts Univ., North Dartmouth, MA, USA
  • Volume
    1
  • fYear
    2002
  • Firstpage
    564
  • Lastpage
    569
  • Abstract
    Evolutionary computation (EC) has traditionally been used for the solution of hard optimization problems. In the general case, solutions found by evolutionary algorithms are satisficing, given current resources and constraints, but not necessarily optimal. Under some conditions, evolutionary algorithms are guaranteed (in infinity) to find an optimal solution. However, evolutionary techniques are not only helpful for dealing with intractable problems. In this paper, we demonstrate, that EC is not restricted to algorithmic methods, and is more expressive than Turing machines
  • Keywords
    algorithm theory; computability; evolutionary computation; Turing machines; algorithmic computation; algorithmic methods; evolutionary algorithms; evolutionary computation; expressiveness; hard optimization problems; intractable problems; optimal solutions; satisficing solutions; Computer science; Evolutionary computation; Genetic algorithms; Genetic programming; H infinity control; Information science; Metalworking machines; NP-hard problem; Problem-solving; Turing machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1006988
  • Filename
    1006988