On the Computational Power of Adaptive Systems

Authors

  • C. Cotta
  • E. Alba
  • J. M. Troya

Abstract

Recent research has demonstrated that no search algorithm is better than any other one when performance is averaged over all possible discrete problems. Hybridization (incorporation of problem-knowledge) is required to produce adequate problem-specific algorithms. This work explores the power of hybridization in the context of evolutionary algorithms. For this purpose, a framework for describing adaptive systems is presented. It is shown that, when hybridized, adaptive techniques are computationally complete systems with Turing capabilities. Moreover, evolutionary algorithms can be regarded as a kind of nondeterministic Turing machines.

Downloads

Download data is not yet available.

Published

2012-03-01

How to Cite

Cotta, C., Alba, E., & Troya, J. M. (2012). On the Computational Power of Adaptive Systems. Computing and Informatics, 19(1), 3–18. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/550