Memorias de investigación
Artículos en revistas:
EVOLUTIONARY SYNTHESIS OF QCA CIRCUITS: A CRITIQUE OF EVOLUTIONARY SEARCH METHODS BASED ON THE HAMMING ORACLE
Año:2016

Áreas de investigación
  • Ciencias de la computación y tecnología informática

Datos
Descripción
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.
Internacional
Si
JCR del ISI
No
Título de la revista
International Journal
ISSN
1310-0513
Factor de impacto JCR
Información de impacto
Volumen
10
DOI
Número de revista
3
Desde la página
203
Hasta la página
215
Mes
SIN MES
Ranking

Esta actividad pertenece a memorias de investigación

Participantes

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial