Solving Differential Equations with Evolutionary Algorithms

Chaquet Ulldemolins, José María. Solving Differential Equations with Evolutionary Algorithms . 2015. Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
CHAQUET_ULLDEMOLINS_JoseMaria_Tesis.pdf Full text (open access) application/pdf 3.21MB

Título Solving Differential Equations with Evolutionary Algorithms
Autor(es) Chaquet Ulldemolins, José María
Resumen Una gran cantidad de leyes fundamentales de Física y Química se formulan mediante ecuaciones diferenciales (EDs), las cuales son además útiles a la hora de modelizar diferentes problemas en disciplinas tales como Biología, Economía o Ingeniería. Algunas EDs admiten soluciones cerradas o exactas. Sin embargo, la gran mayoría sólo pueden resolverse de forma aproximada. Existen en la literatura gran cantidad de métodos para encontrar dichas aproximaciones. Los más extendidos son los denominados métodos numéricos. En la presente tesis nos centraremos en otro tipo de métodos no estándar, llamados por algunos autores métodos heurísticos. En este trabajo se expone un estudio de las algoritmos heurísticos presentes en la literatura para resolver EDs. En este tipo de métodos, el problema original (resolver una ED) se transforma en un nuevo problema de optimización. El nuevo problema conlleva encontrar una función, solución de la ED, que minimiza una función de coste construida con las condiciones de contorno y con la propia ED. Para resolver el nuevo problema, las soluciones candidatas se pueden expresar mediante una base funcional, kernels paramétricos o mediante expresiones matemáticas genéricas. La búsqueda de la solución óptima al problema se realiza mediante algoritmos evolutivos. Las principales contribuciones de la presente tesis se pueden agrupar en dos ideas básicas. Por un lado, se realizan varios estudios para determinar el modo óptimo de representar las soluciones candidatas. Por otro lado, se expone cuál es el algoritmo evolutivo más eficiente para ajustar los parámetros que expresan la solución. Los algoritmos expuestos tratan de ser además genéricos: son capaces de resolver, manteniendo los parámetros de control, una gran variedad de EDs, tales como ecuaciones ordinarias (lineales y no lineales), ecuaciones en derivadas parciales y sistemas de ecuaciones. Para estudiar el comportamiento de los algoritmos propuestos, se han aplicado a un conjunto de 32 EDs extraídas de la literatura. También se presenta una comparación con otros métodos heurísticos y numéricos. Se observa un buen comportamiento de los algoritmos propuestos, las EDs se han resuelto correctamente alcanzando resultados competitivos con menor coste computacional comparado con otros métodos heurísticos. Los métodos numéricos son eficientes, maduros y capaces de resolver la mayoría de los problemas reales. Sin embargo, en cuanto el problema de resolver una ecuación diferencial se transforma en un problema de optimización, los métodos propuestos cuentan con propiedades interesantes (métodos no basados en malla, solución simbólica, mismos algoritmos para diferentes familias de ecuaciones, etc) que pueden resultar útiles en este campo de conocimiento. Por otro lado y desde un punto de vista general, las principales desventajas de los métodos evolutivos son que el nivel de convergencia no está garantizado y el mayor coste computacional por usar una estrategia poblacional.
Materia(s) Ingeniería Informática
Editor(es) Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial
Director de tesis Carmona Suárez, Enrique J.
Fecha 2015
Formato application/pdf
Identificador tesisuned:IngInf-Jmchaquet
http://e-spacio.uned.es/fez/view/tesisuned:IngInf-Jmchaquet
Idioma eng
Versión de la publicación acceptedVersion
Nivel de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de recurso Thesis
Tipo de acceso Acceso abierto

 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 270 Visitas, 1951 Descargas  -  Estadísticas en detalle
Creado: Sat, 19 Mar 2016, 02:40:05 CET