Premium
Intelligent Versus Random Beavers—an Agent‐Based Approach in Facing the Busy Beaver Problem
Author(s) -
Perrone Alessandro,
Ferraris Gianluigi
Publication year - 2004
Publication title -
metroeconomica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.256
H-Index - 29
eISSN - 1467-999X
pISSN - 0026-1386
DOI - 10.1111/j.0026-1386.2004.00196.x
Subject(s) - computer science , beaver , turing , variety (cybernetics) , artificial intelligence , swarm behaviour , genetic algorithm , machine learning , theoretical computer science , programming language , ecology , biology
Since Tibor Rado in 1962 defined the busy beaver game, several approaches have used computer technology to search for ‘best’ candidates to solve it. In this paper we follow an ‘evolutionary approach’ to solving it using agent‐based techniques. This approach includes techniques to reduce the number of inspected Turing machines and to accelerate simulation of Turing machines using agent‐based techniques; in particular we use the ‘Swarm simulation toolkit’. Our approach uses a variety of learning techniques such as genetic algorithms, classifier systems multiple genetic algorithms and random search to explore the universe of the ‘best solution’ to the game.