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
Link To Document