Universidad Complutense de Madrid
E-Prints Complutense

Generalization and Completeness of Evolutionary Computation

Impacto

Downloads

Downloads per month over past year



Loscos Barroso, Daniel (2018) Generalization and Completeness of Evolutionary Computation. [Trabajo Fin de Grado]

[img]
Preview
PDF
576kB


Abstract

The need of a structured framework for evolutionary computation has been acknowledged. In order to achieve this we designed a set of operational semantics and defined a “general form” of evolutionary computation. Our second approach towards a generalization was to study the relationship between different algorithms and the problems they solve from a performance standpoint. Lastly, we tried to analyze the convergence and complexity of evolutionary algorithms. This led to a set of computability results, the main one being that evolutionary computation is Turing-complete.

Resumen (otros idiomas)

Se ha reconocido la necesidad de crear un marco estructurado para la computación evolutiva. Para llegar a él diseñamos un conjunto de semánticas operacionales y definimos una “forma general” de la computación evolutiva. Nuestro segundo enfoque para llegar a una generalización fue estudiar la relación existente entre distintos algoritmos y los problemas que solucionan desde el punto de vista de su eficiencia. Finalmente, tratamos de analizar la convergencia y complejidad de los algoritmos evolutivos. Esto nos llevó a obtener una serie de resultados sobre su calculabilidad, siendo el más importante la Turing-completitud de la computación evolutiva.

Item Type:Trabajo Fin de Grado
Additional Information:

Universidad Complutense, Facultad de Informática, curso 2017/2018

Directors:
DirectorsDirector email
Rodríguez Laguna, Ismael
Martí Oliet, Narciso
Uncontrolled Keywords:Evolutionary computation, Swarm intelligence, Turing-completeness, Rice’s theorem, NoFree-Lunch theorems, Operational semantics, Genetic algorithm, Particle swarm optimization, Ant colony optimization
Palabras clave (otros idiomas):Computación evolutiva, Inteligencia de enjambre, Turing-completitud, Teorema de Rice, Teoremas No-Free-Lunch, Semántica operacional, Algoritmo genético, Optimización de enjambre de partículas, Optimización de colonia de hormigas
Subjects:Sciences > Computer science
Título de Grado:Doble grado en Ingeniería Informática y Matemáticas
ID Code:48914
Deposited On:09 Aug 2018 12:01
Last Modified:09 Aug 2018 12:01

Origin of downloads

Repository Staff Only: item control page