Universidad de Burgos Repositorio Repositorio
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10259/4805

Ver estadísticas de uso
Título : Estudio e implementación de optimización gravitatoria y desarrollo de distintas metaheurísticas generadas a partir de él
Autor : Zapatero Moreno, María José
Director: Alegre Martínez, Jesús Francisco
Pacheco Bonrostro, Joaquín
Entidad: Universidad de Burgos
Fecha de lectura/ defensa: 2015
Resumen : 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.
In this thesis we propose the comprehensive study of the heuristic: "Space Gravitational Optimization", S.G.O., designed for global optimization of continuous functions. We study its foundations and parameters to determine their values universally. We subsequently fulfill our goal of achieving the optimum in 40 benchmark functions, common tests of effectiveness and efficiency in global optimization, with different topologies and sizes between two and thirty, several multimodal. For achieving, we join S.G.O. with algorithms of different nature: local search (Nelder-Mead and Gradient), concentration (Segmentation) and intensification (Worm Hole and Very Simple Optimization). With them metaheuristic of high effectiveness and efficiency are generated. Two of them, Segmentation and Worm Hole, are unpublished, designed and developed by us. Last but not least our work involves several tests of the different metaheuristic generated with a real instance: Cassini 2, representing the actual track made by the eponymous unmanned spacecraft on its journey to Saturn.
Palabras clave: Optimización
Global
Heurístico
Gravitatoria
Algoritmo
Optimization
Heuristic
Gravitational
Algorithm
Materia: Matemáticas
Mathematics
Economía
Economy
Derechos: Este documento está sujeto a una licencia de uso Creative Commons, por la cual está permitido hacer copia, distribuir y comunicar públicamente la obra siempre que se cite al autor original y no se haga de él uso comercial ni obra derivada
Licencia: http://creativecommons.org/licenses/by-nc-nd/4.0/
URI : http://hdl.handle.net/10259/4805
Aparece en las colecciones: Tesis Economía Aplicada

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
Zapatero_Moreno.pdf7,21 MBAdobe PDFVisualizar/Abrir

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
Creative Commons

Los ítems del Repositorio Institucional de la Universidad de Burgos están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Sobre DSpace