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 :
بازگشت