Impacto
Downloads
Downloads per month over past year
Loscos Barroso, Daniel (2018) Generalization and Completeness of Evolutionary Computation. [Trabajo Fin de Grado]
Preview |
PDF
Creative Commons Attribution Non-commercial. 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: | Directors 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: | 12 Mar 2020 12:00 |
Origin of downloads
Repository Staff Only: item control page
