Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
EVOLUTIONARY SYNTHESIS OF QCA CIRCUITS: A CRITIQUE OF EVOLUTIONARY SEARCH METHODS BASED ON THE HAMMING ORACLE
Year:2016
Research Areas
  • Information technology and adata processing
Information
Abstract
This paper introduces a discussion about evolutionary search methods based on Hamming oracle. In many optimization problems, the design of the fitness function includes the Hamming distance being referred this kind of functions as Hamming oracle. In this paper we adopt a critical look and ask ourselves to what extent genetic algorithms and other related evolutionary methods truly mimic evolution. We tested three evolutionary search methods taken as a case study the evolutionary synthesis of quantum-dot cellular automata circuits. Our main conclusion is that evolutionary search methods do not mimetic Darwinian evolution because knowledge is not obtained from the evolutionary surface exploration: evolution is the result of the ?knowledge? embedded by the researcher or human expert into the fitness function. Maybe a more appropriate denomination would be ?combinatorial search algorithms" such as Minimax, Alpha-beta pruning, etc.
International
Si
JCR
No
Title
International Journal
ISBN
1310-0513
Impact factor JCR
Impact info
Volume
10
Journal number
3
From page
203
To page
215
Month
SIN MES
Ranking
Participants
  • Autor: Juan Bautista Castellanos Peñuela (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)