Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12104/79981
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Cuevas Jiménez, Erik Valdemar | |
dc.contributor.advisor | Zaldivar Navarro, Daniel | |
dc.contributor.author | Camarena Méndez, José Octavio | |
dc.date.accessioned | 2019-12-24T02:33:20Z | - |
dc.date.available | 2019-12-24T02:33:20Z | - |
dc.date.issued | 2016-06-30 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12104/79981 | - |
dc.identifier.uri | https://wdg.biblio.udg.mx | |
dc.description.abstract | Muchos procesos son tan complejos para ser manipulados cuantitativamente; sin embargo, los seres humanos al tener éxito mediante el uso de reglas simples que se extraen de sus experiencias. La lógica difusa se asemeja al razonamiento humano en su uso de la información para generar decisiones imprecisas. A diferencia de los enfoques tradicionales que requieren un entendimiento más profundo de un sistema, ecuaciones exactas, y valores numéricos precisos. La lógica difusa incorpora una manera alternativa de procesamiento. Que permite modelar sistemas complejos usando un alto nivel de abstracción originario del conocimiento humano y experiencias. Recientemente, varios de los nuevos algoritmos de computación evolutiva han sido propuestos con interesantes resultados. Muchos de ellos usan operadores basados en metáforas de elementos naturales o sociales que evolucionan soluciones candidatos. Aunque los humanos han demostrado su potencial para resolver problemas de optimización complejos de la vida diaria, no son mecanismos para incorporar tales capacidades en un algoritmo de optimización evolutivo. En este trabajo, se presenta una metodología para implementar la inteligencia humana basada en la optimización de estrategias. Bajo este enfoque, una estrategia llevada a cabo es codificada en reglas basadas en sistema de inferencia difusa Takagi-Sugeno. De manera que para implementar reglas difusas expresan las condiciones bajo cuales soluciones candidatos son evolucionadas a nuevas posiciones. Para ilustrar la competencia y robustez del enfoque propuesto, es comparado con otros métodos evolutivos conocidos. La comparación examina varias funciones benchmark (punto de referencia) que son comúnmente consideradas dentro de la literatura de los algoritmos evolutivos. Los resultados muestran un alto rendimiento del método en la búsqueda de un óptimo global de varias funciones benchmark. | |
dc.description.tableofcontents | ABSTRACT .................................................................................................................................... I RESUMEN .................................................................................................................................... II ÍNDICE DE FIGURAS ................................................................................................................... VI ÍNDICE DE TABLAS ................................................................................................................... VII CAPÍTULO 1 .................................................................................................................................. 1 1.1 INTRODUCCIÓN ................................................................................................................... 1 1.2 OBJETIVO GENERAL ............................................................................................................ 3 1.3 OBJETIVOS PARTICULARES ................................................................................................. 3 1.4 PLANTEAMIENTO DEL PROBLEMA....................................................................................... 3 1.5 JUSTIFICACIÓN .................................................................................................................... 3 1.6 HIPÓTESIS ........................................................................................................................... 4 CAPÍTULO 2 .................................................................................................................................. 5 2.1 LÓGICA DIFUSA .................................................................................................................. 5 2.2 CONJUNTOS DIFUSOS.......................................................................................................... 7 2.3 FUNCIONES DE MEMBRESÍA ................................................................................................ 8 2.3.1 FUNCIÓN TRAPEZOIDAL............................................................................................... 8 2.3.2 FUNCIÓN TRIANGULAR ................................................................................................ 9 2.3.3 FUNCIÓN GAUSSIANA ................................................................................................ 10 2.3.4 FUNCIÓN CAMPANA................................................................................................... 11 2.3.5 FUNCIÓN SIGMOIDE ................................................................................................... 11 2.4 OPERACIONES DIFUSAS .................................................................................................... 12 2.4.1 COMPLEMENTO .......................................................................................................... 12 2.4.2 INTERSECCIÓN ........................................................................................................... 12 2.4.3 UNIÓN........................................................................................................................ 12 2.5 VARIABLES LINGÜÍSTICAS................................................................................................ 14 2.6 REGLAS DIFUSAS SI - ENTONCES ...................................................................................... 14 2.7 SISTEMAS INFERENCIALES DIFUSOS ................................................................................. 15 2.7.1 FUZZIFICACIÓN DE ENTRADAS .................................................................................. 15 2.7.2 EVALUACIÓN DE REGLAS ........................................................................................... 16 2.7.3 DEFUSIFICACIÓN ........................................................................................................ 17 2.8 TAKAGI-SUGENO .............................................................................................................. 19 2.8.1 MODELO TAKAGI-SUGENO ........................................................................................ 20 2.8.1.1 ANTECEDENTE (I) ........................................................................................................... 21 IV 2.8.1.2 CONSECUENCIA (II) ........................................................................................................ 21 2.8.1.3 INFERENCIA EN EL MODELO TS....................................................................................... 21 CAPÍTULO 3 ................................................................................................................................ 23 3.1 OPTIMIZACIÓN .................................................................................................................. 23 3.2 TIPOS DE OPTIMIZACIÓN ................................................................................................... 25 3.3 HEURÍSTICA Y META-HEURÍSTICA ............................................................................... 25 3.4 ALGORITMOS DE OPTIMIZACIÓN ...................................................................................... 26 CAPÍTULO 4 ................................................................................................................................ 28 4.1 ALGORITMOS EVOLUTIVOS ............................................................................................... 28 4.2 PROCESO DE EVOLUCIÓN .................................................................................................. 28 4.3 EVOLUCIÓN ARTIFICIAL ................................................................................................... 29 4.4 INTELIGENCIA DE COLECTIVA ........................................................................................... 30 4.4.1 DE LO INDIVIDUAL A LO COLECTIVO ......................................................................... 30 4.4.2 AUTO-ORGANIZACIÓN ............................................................................................... 32 4.5 FUNCIONAMIENTO DE ALGORITMOS EVOLUTIVOS ........................................................... 33 4.5.1 POBLACIÓN INICIAL ................................................................................................... 33 4.5.2 FUNCIONES OBJETIVO ................................................................................................ 34 4.5.3 SELECCIÓN Y REPRODUCCIÓN .................................................................................... 34 4.5.3.1 SELECCIÓN PROPORCIONAL ............................................................................................. 34 4.5.3.2 SELECCIÓN BASADA EN EL RANGO .................................................................................. 35 4.5.3.3 MUTACIÓN ..................................................................................................................... 35 4.6 ALGORITMOS .................................................................................................................... 35 4.6.1 OPTIMIZACIÓN DE ENJAMBRE DE PARTÍCULAS (PSO) ................................................ 35 4.6.2 ALGORITMO DE LA ABEJA (ABC) .............................................................................. 37 4.6.3 EVOLUCIÓN DIFERENCIAL (DE) ................................................................................ 39 4.6.4 HARMONY SEARCH (HS) ........................................................................................... 42 4.6.5 BAT ............................................................................................................................ 43 4.6.5.1 MOVIMIENTO DE MURCIÉLAGOS VIRTUALES .................................................................... 45 4.6.5.2 VOLUMEN Y EMISIÓN DE PULSO...................................................................................... 46 CAPÍTULO 5 ................................................................................................................................ 48 5.1 METODOLOGÍA PROPUESTA .............................................................................................. 48 5.2 ESTRATEGIA DE OPTIMIZACIÓN ........................................................................................ 49 5.3 FORMULACIÓN DE REGLAS ............................................................................................... 50 5.4 IMPLEMENTACIÓN DEL SISTEMA DIFUSO TS ..................................................................... 52 5.4.1 FUNCIONES DE MEMBRESÍA Y ANTECEDENTES ......................................................... 52 5.4.2 ACCIONES Y CONSECUENCIAS ................................................................................... 54 V 5.4.3 INFERENCIA EN EL MODELO TS ................................................................................. 55 5.4.4 ANÁLISIS ACERCA DE LA METODOLOGÍA PROPUESTA ................................................ 55 5.4.5 CARACTERÍSTICAS DEL MODELADO ........................................................................... 56 CAPÍTULO 6 ................................................................................................................................ 57 6.1 ESTUDIO EXPERIMENTAL .................................................................................................. 57 6.1.1 EVALUACIÓN DE DESEMPEÑO CON RESPECTO A SUS PROPIOS PARÁMETROS DE TUNING .................................................................................................................................... 57 6.2 COMPARACIÓN CON OTROS ENFOQUES DE COMPUTACIÓN EVOLUTIVA ............................ 62 6.2.1 FUNCIONES DE PRUEBA UNI-MODALES. ..................................................................... 63 6.2.2 FUNCIONES DE PRUEBA MULTIMODALES .................................................................. 66 APÉNDICE ................................................................................................................................... 69 CONCLUSIONES .......................................................................................................................... 71 REFERENCIAS ............................................................................................................................. 72 | |
dc.format | application/PDF | |
dc.language.iso | spa | |
dc.publisher | Biblioteca Digital wdg.biblio | |
dc.publisher | Universidad de Guadalajara | |
dc.rights.uri | https://www.riudg.udg.mx/info/politicas.jsp | |
dc.subject | Optimizacion | |
dc.subject | Difusa | |
dc.subject | Takagisugeno | |
dc.title | Optimizador Difuso | |
dc.type | Tesis de Maestria | |
dc.rights.holder | Universidad de Guadalajara | |
dc.rights.holder | Camarena Méndez, José Octavio | |
dc.coverage | GUADALAJARA, JALISCO | |
dc.type.conacyt | masterThesis | - |
dc.degree.name | MAESTRIA EN CIENCIAS EN INGENIERIA ELECTRONICA Y COMPUTACION | - |
dc.degree.department | CUCEI | - |
dc.degree.grantor | Universidad de Guadalajara | - |
dc.degree.creator | MAESTRO EN CIENCIAS EN INGENIERIA ELECTRONICA Y COMPUTACION | - |
Aparece en las colecciones: | CUCEI |
Ficheros en este ítem:
Fichero | Tamaño | Formato | |
---|---|---|---|
MCUCEI10031.pdf Acceso Restringido | 1.18 MB | Adobe PDF | Visualizar/Abrir Request a copy |
Los ítems de RIUdeG están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.