The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Evolutionary Turing Machines: The Quest for Busy Beavers
|
|
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
DOI: 10.4018/978-1-59140-312-8.ch002
ISBN13: 9781591403128
ISBN10: 159140312X
EISBN13: 9781591403142
Purchase
|
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
|
Simulation of the Action Potential in the Neuron's Membrane in Artificial Neural Networks
Juan Ramón Rabuñal Dopico, Javier Pereira Loureiro and Mónica Miguélez Rico
(2009).
Advancing Artificial Intelligence through Biological Process Applications
(pp. 74-93).
View Details
View Sample PDF
|
|
Network-Driven Analysis Methods and their Application to Drug Discovery
Daniel Ziemek and Christoph Brockel
(2011).
Handbook of Research on Computational and Systems Biology: Interdisciplinary Applications
(pp. 294-315).
View Details
View Sample PDF
|
|
Beyond the GA: Extensions and Alternatives
Darryl Charles, Colin Fyfe, Daniel Livingstone and Stephen McGlinchey
(2008).
Biologically Inspired Artificial Intelligence for Computer Games
(pp. 121-138).
View Details
View Sample PDF
|
|
Fast Learning in Neural Networks
Darryl Charles, Colin Fyfe, Daniel Livingstone and Stephen McGlinchey
(2008).
Biologically Inspired Artificial Intelligence for Computer Games
(pp. 91-104).
View Details
View Sample PDF
|
|
Detection of Diseases and Volatile Discrimination of Plants: An Electronic Nose and Self-Organizing Maps Approach
Reza Ghaffari, Fu Zhang, D. D. Iliescu, Evor L. Hines, Mark S. Leeson and Richard Napier
(2011).
Intelligent Systems for Machine Olfaction: Tools and Methodologies
(pp. 214-230).
View Details
View Sample PDF
|
|
|