Estudio e implementación de optimización gravitatoria y desarrollo de distintas metaheurísticas generadas a partir de él
Gran cantidad de problemas en la Ciencia y la Tecnología, como el diseño de antenas, de satélites o de sondas espaciales, por citar algunos, se plantean como problemas matemáticos en los que es necesario encontrar el mínimo de una función dependiente de un buen número de parámetros: posición, veloci...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2015 |
| País: | España |
| Institución: | Universidad de Burgos (UBU) |
| Repositorio: | Repositorio Institucional de la Universidad de Burgos (RIUBU) |
| OAI Identifier: | oai:riubu.ubu.es:10259/4805 |
| Acceso en línea: | http://hdl.handle.net/10259/4805 |
| Access Level: | acceso abierto |
| Palabra clave: | Optimización Global Heurístico Gravitatoria Algoritmo Optimization Heuristic Gravitational Algorithm Matemáticas Economía Mathematics Economics 1207.11 Programación no Lineal 1203.15 Heurística 1207.99 Otras |
| Sumario: | Gran cantidad de problemas en la Ciencia y la Tecnología, como el diseño de antenas, de satélites o de sondas espaciales, por citar algunos, se plantean como problemas matemáticos en los que es necesario encontrar el mínimo de una función dependiente de un buen número de parámetros: posición, velocidad, ángulo, etc., en un determinado dominio. En nuestra tesis planteamos el estudio pormenorizado de un algoritmo, "Optimización Gravitatoria", S.G.O., diseñado para encontrar ese mínimo. Comenzamos por realizar un estudio de los fundamentos físicos y matemáticos del algoritmo para, posteriormente analizar su estructura. A continuación "ayudamos" a S.G.O. uniéndolo con otros algoritmos para potenciarlo. Dos de ello: Segmentación y Agujero de Gusano son algoritmos inéditos que han sido diseñados y desarrollados exclusivamente por nosotros. Con ellos hemos obtenido muy buenos resultados en diversas pruebas. Concluimos nuestra investigación probando los distintos algoritmos diseñados con un caso práctico: Casinni 2 que describe la trayectoria real que la homónima sonda realizó en su viaje a Saturno. |
|---|