MODIFICACIÓN DEL ALGORITMO DE BÚSQUEDA INSPIRADO EN ESTADOS DE LA MATERIA PARA APLICACIONES MULTIMODALES

Reyna Orta, Adolfo Eleazar

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12104/80477

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.advisor	Cuevas Jiménez, Erik Valdemar	-
dc.contributor.author	Reyna Orta, Adolfo Eleazar	-
dc.date.accessioned	2020-04-02T18:26:28Z	-
dc.date.available	2020-04-02T18:26:28Z	-
dc.date.issued	2014	-
dc.identifier.uri	http://wdg.biblio.udg.mx	-
dc.identifier.uri	https://hdl.handle.net/20.500.12104/80477	-
dc.description.abstract	El interés en la optimización multimodal de las funciones está expandiéndose de manera rápida en muchos problemas prácticos de la ingeniería que demandan la localización múltiple de óptimos en el espacio de búsqueda. El algoritmo de búsqueda inspirado en los estados de la materia, conocido como SMS por sus siglas en inglés, ha sido presentado recientemente con buenos resultados en problemas de automatización de la vida real. En SMS, los individuos emulan moléculas que interactúan entre ellas mediante el uso de operadores evolutivos basados en los principios físicos del movimiento de la energía térmica. El proceso de evolución es dividido en 3 fases que emulan los 3 estados de la materia: Gas, Liquido y Solido. Cada estado representa un compromiso entre exploración y explotación diferente implementado por el cambio de comportamiento en sus operadores. Como resultado, SMS mejora sustancialmente el balance entre exploración y explotación, haciendo más flexible sus capacidades de búsqueda.	-
dc.description.tableofcontents	CONTENIDO Resumen ................................................................................................................................ iii Abstract .................................................................................................................................. v Índice de Figuras ..................................................................................................................... x Índice de Tablas ..................................................................................................................... xi Capítulo 1 Introducción .......................................................................................................... 1 1.1 Planteamiento del Problema y Propuesta .......................................................................... 5 1.2 Objetivo de la Tesis ............................................................................................................. 8 1.2.1 Objetivos Específicos ................................................................................................... 8 1.3 Descripción de capítulos ..................................................................................................... 9 Capítulo 2 Optimización ....................................................................................................... 11 2.1 Tipos de Optimización ............................................................................................................. 13 2.2 Algoritmos de Optimización .................................................................................................... 15 2.3 Algoritmos Multimodales ........................................................................................................ 16 Capítulo 3 Algoritmo de búsqueda inspirado en los estados de la materia SMS ................ 18 3.1 Consideraciones ...................................................................................................................... 18 3.2 Operadores .............................................................................................................................. 20 3.2.1 Vector de Dirección .......................................................................................................... 21 vii I Página 3.2.2 Colisión ............................................................................................................................. 24 3.2.3 Posiciones aleatorias ........................................................................................................ 25 3.2.4 Actualización del mejor elemento ................................................................................... 26 3.3 Organización ............................................................................................................................ 26 3.4 Algoritmo Completo ................................................................................................................ 27 3.4.1 Inicialización ..................................................................................................................... 30 3.4.2 Estado Gaseoso ................................................................................................................ 30 3.4.3 Estado liquido ................................................................................................................... 31 3.4.4 Estado sólido .................................................................................................................... 32 Capítulo 4 Propuesta del algoritmo de búsqueda multimodal inspirado en los estados de la materia MSMS ...................................................................................................................... 35 4.1 Inicialización ............................................................................................................................ 36 4.2 Fase de captura ....................................................................................................................... 37 4.2.1 Regla de valor de desempeño significante: ..................................................................... 37 4.2.2 Regla de valor de desempeño no significante ................................................................. 41 4.3 Modificación de la estrategia de búsqueda del algoritmo SMS original. ................................ 45 4.4 Proceso de Depuración ........................................................................................................... 47 Capítulo 5 Pruebas y Aplicaciones ........................................................................................ 53 5.1 Pruebas .................................................................................................................................... 53 5.1.1 Metodología del experimento ......................................................................................... 53 viii I P á g i n a 5.1.2 Comparando el rendimiento de MSMS para las funciones fl - [7 ............................... 57 5.2 Aplicación de la propuesta en el algoritmo Cukoo ................................................................. 67 Conclusión ............................................................................................................................ 69 Bibliografía ............................................................................................................................ 71	-
dc.format	application/PDF	-
dc.language.iso	spa	-
dc.publisher	Biblioteca Digital wdg.biblio	-
dc.publisher	Universidad de Guadalajara	-
dc.rights.uri	https://wdg.biblio.udg.mx/politicasdepublicacion.php	-
dc.title	MODIFICACIÓN DEL ALGORITMO DE BÚSQUEDA INSPIRADO EN ESTADOS DE LA MATERIA PARA APLICACIONES MULTIMODALES	-
dc.type	Tesis de Maestria	-
dc.rights.holder	Universidad de Guadalajara	-
dc.rights.holder	Reyna Orta, Adolfo Eleazar	-
dc.coverage	Guadalajara, Jalisco, México	-
dc.type.conacyt	masterThesis	-
dc.degree.name	MAESTRIA EN CIENCIAS EN INGENIERÍA ELECTRÓNICA Y COMPUTACIÓN	-
dc.degree.department	CUCEI	-
dc.degree.grantor	Universidad de Guadalajara	-
dc.degree.creator	MAESTRO EN CIENCIAS EN INGENIERÍA ELECTRÓNICA Y COMPUTACIÓN	-
Aparece en las colecciones:	CUCEI

Ficheros en este ítem:

Fichero	Tamaño	Formato
MCUCEI01028FT.pdf	1.73 MB	Adobe PDF	Visualizar/Abrir

Mostrar el registro sencillo del ítem