The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
On Foundations of Evolutionary Computation: An Evolutionary Automata Approach
Abstract
There are different models of evolutionary computations: genetic algorithms, genetic programming, etc. This chapter presents mathematical foundations of evolutionary computation based on the concept of evolutionary automaton. Different classes of evolutionary automata (evolutionary finite automata, evolutionary Turing machines and evolutionary inductive Turing machines) are introduced and studied. It is demonstrated that evolutionary algorithms are more expressive than conventional recursive algorithms, such as Turing machines. Universal evolutionary algorithms and automata are constructed. It is proved that classes of evolutionary finite automata, evolutionary Turing machines and evolutionary inductive Turing machines have universal automata. As in the case of conventional automata and Turing machines, universal evolutionary algorithms and automata provide means to study many important problems in the area of evolutionary computation, such as complexity, completeness, optimality and search decidability of evolutionary algorithms, as well as such natural phenomena as cooperation and competition. Expressiveness and generality of the introduced classes of evolutionary automata are investigated.
Related Content
P. Chitra, A. Saleem Raja, V. Sivakumar.
© 2024.
24 pages.
|
K. Ezhilarasan, K. Somasundaram, T. Kalaiselvi, Praveenkumar Somasundaram, S. Karthigai Selvi, A. Jeevarekha.
© 2024.
36 pages.
|
Kande Archana, V. Kamakshi Prasad, M. Ashok.
© 2024.
17 pages.
|
Ritesh Kumar Jain, Kamal Kant Hiran.
© 2024.
23 pages.
|
U. Vignesh, R. Elakya.
© 2024.
13 pages.
|
S. Karthigai Selvi, R. Siva Shankar, K. Ezhilarasan.
© 2024.
16 pages.
|
Vemasani Varshini, Maheswari Raja, Sharath Kumar Jagannathan.
© 2024.
20 pages.
|
|
|