IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Evolutionary Turing Machines: The Quest for Busy Beavers

Evolutionary Turing Machines: The Quest for Busy Beavers
View Sample PDF
Author(s): Penousal Machado (ISEC, Portugal), Francisco B. Pereira (ISEC, Portugal), Jorge Tavares (CISUC, Portugal), Ernesto Costa (CISUC, Portugal) and Amílcar Cardoso (CISUC, Portugal)
Copyright: 2005
Pages: 32
Source title: Recent Developments in Biologically Inspired Computing
Source Author(s)/Editor(s): Leandro Nunes de Castro (Mackenzie University, Brazil) and Fernando J. Von Zuben (State University of Campinas, Brazil)
DOI: 10.4018/978-1-59140-312-8.ch002

Purchase

View Evolutionary Turing Machines: The Quest for Busy Beavers on the publisher's website for pricing and purchasing information.

Abstract

In this chapter we study the feasibility of using Turing Machines as a model for the evolution of computer programs. To assess this idea we select, as test problem, the Busy Beaver — a well-known theoretical problem of undisputed interest and difficulty proposed by Tibor Rado in 1962. We focus our research on representational issues and on the development of specific genetic operators, proposing alternative ways of encoding and manipulating Turing Machines. The results attained on a comprehensive set of experiments show that the proposed techniques bring significant performance improvements. Moreover, the use of a graph based crossover operator, in conjunction with new representation techniques, allowed us to establish new best candidates for the 6, 7, and 8 states instances of the 4-tuple Busy Beaver problem.

Related Content

Metaheuristic-Based Hybrid Feature Selection Models
Sujata Dash. © 2018. 22 pages.
View Details View Details PDF Full Text View Sample PDF
Swarm-Based Nature-Inspired Metaheuristics for Neural Network Optimization
Swathi Jamjala Narayanan, Boominathan Perumal, Jayant G. Rohra. © 2018. 31 pages.
View Details View Details PDF Full Text View Sample PDF
A Novel Hybrid Model Using RBF and PSO for Net Asset Value Prediction
C. M. Anish, Babita Majhi, Ritanjali Majhi. © 2018. 19 pages.
View Details View Details PDF Full Text View Sample PDF
Memetic Algorithms and Their Applications in Computer Science
B. K. Tripathy, Sooraj T. R., R. K. Mohanty. © 2018. 21 pages.
View Details View Details PDF Full Text View Sample PDF
A New Data Hiding Scheme Combining Genetic Algorithm and Artificial Neural Network
Ayan Chatterjee, Nikhilesh Barik. © 2018. 10 pages.
View Details View Details PDF Full Text View Sample PDF
A Statistical Scrutiny of Three Prominent Machine-Learning Techniques to Forecast Machining Performance Parameters of Inconel 690
Binayak Sen, Uttam Kumar Mandal, Sankar Prasad Mondal. © 2018. 17 pages.
View Details View Details PDF Full Text View Sample PDF
Insights Into Simulated Annealing
Khalil Amine. © 2018. 19 pages.
View Details View Details PDF Full Text View Sample PDF
Body Bottom