Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12104/81504
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Barocio Espejo, Emilio | |
dc.contributor.advisor | Barocio Espejo, Emilio | |
dc.contributor.author | Kinil Cervera, Eyder Uriel | |
dc.date.accessioned | 2020-08-10T16:05:00Z | - |
dc.date.available | 2020-08-10T16:05:00Z | - |
dc.date.issued | 2019-01-31 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12104/81504 | - |
dc.identifier.uri | https://wdg.biblio.udg.mx | |
dc.description.abstract | Debido a los avances tecnológicos de los últimos años en materia de almacenamiento y procesamiento de datos y con la liberación del mercado eléctrico, existe la tendencia de colocar medidores inteligentes en diversos puntos de la red, con el principal fin de recabar la información que ayude a mejorar los procesos de generación, transmisión y distribución de la energía eléctrica. Esta información es aprovechada por particulares para mejorar la ofertademanda de la energía en el mercado eléctrico, es por esta razón que recientemente se han introducido técnicas y metodologías de la minería de datos como son el agrupamiento de perfiles y la predicción de cargas a los sistemas eléctricos de potencia. Para abordar esta área de investigación, se propone utilizar técnicas de agrupamiento basadas en métodos de optimización, tal como, la optimización con el enjambre de partículas (PSO) para aprovechar el conocimiento de los métodos de optimización con las funciones objetivo y las ventajas que ofrecen los algoritmos de inteligencia de enjambres. Con el principal fin de ofrecer una metodología para el agrupamiento de perfiles de carga, lo cual puede ser aprovechado para la predicción de cargas y para la mejora de las tarifas electricas. En esta tesis se realiza el estudio de los criterios de diseño para la formación de los grupos que permitan identificar la relación de los distintos clientes eléctricos con base a los hábitos de consumo eléctrico, a partir de esto se propone una nueva función objetivo la cual presenta mejoras con respecto a las funciones tradicionales de separación intergrupal e intragrupo en cuanto la tasa de convergencia y precisión con el algoritmo PSO. También se realiza el estudio del impacto del preprocesamiento de los datos reales de alta dimensión, para lo cual se propone la utilización de múltiples métricas de manera simultánea y la aplicación de técnicas de reducción de la dimensión que permitan mejorar la separación natural de los datos de estudio para un desempeño optimo de los algoritmos de agrupamiento de acuerdo con los índices de validación interna. | |
dc.description.tableofcontents | Resumen III Abstract IV Lista de figuras V Lista de tablas VIII Lista de Acrónimos IX Tabla de contenido X Capítulo I Introducción 1 1.1 Motivación............................................................................................................... 1 1.2 Declaración del problema ........................................................................................ 2 1.3 Objetivos ................................................................................................................. 3 1.4 Hipótesis .................................................................................................................. 3 1.5 Metodología............................................................................................................. 3 1.6 Revisión del trabajo previo...................................................................................... 5 1.6.1 Algoritmos de agrupamiento ....................................................................... 6 1.6.1.1 Algoritmos particionales .............................................................. 6 1.6.1.2 Algoritmos jerárquicos ................................................................. 6 1.6.1.3 Algoritmos basados en modelos .................................................. 7 1.6.1.4 Algoritmos basados en densidad .................................................. 7 1.6.1.5 Algoritmos basados en redes ....................................................... 7 1.6.1.6 Algoritmos multi-nivel ................................................................. 7 1.6.2 Escalabilidad de los algoritmos de agrupamiento ....................................... 7 1.7 Discusión de la revisión bibliográfica ..................................................................... 8 1.8 Organización de la tesis ......................................................................................... 11 1.9 Referencias ............................................................................................................ 11 Capítulo II Inteligencia de enjambre para el agrupamiento de datos 15 2.1 Introducción........................................................................................................... 15 2.2 Conceptos generales de optimización ................................................................... 16 2.3 Agrupamiento con algoritmos basados en poblaciones ........................................ 17 XII 2.3.1 Codificación basada en prototipos ............................................................ 18 2.3.2 Codificación basada en puntos .................................................................. 19 2.3.3 Codificación basada en activación ............................................................ 20 2.4 Formulación de PSO para el problema de agrupamiento ...................................... 20 2.5 Propuesta para la evaluación de la función de agrupamiento ............................... 24 2.5.1 Criterios de diseño .................................................................................... 26 2.6 Casos de estudio: Bases de datos de baja dimensión ............................................ 28 2.6.1 Descripción de la base de datos sintética .................................................. 28 2.6.2 Desempeño y convergencia para los criterios de diseño ........................... 29 2.6.3 Comparativa PSO vs Kmeans para datos sintéticos .................................. 33 2.7 Conclusiones ......................................................................................................... 35 2.8 Referencias ............................................................................................................ 36 Capítulo III Agrupamiento de datos de alta y baja dimensión mediante inteligencia de enjambre 40 3.1 Introducción........................................................................................................... 40 3.2 Descripción de la base de datos con perfiles de carga eléctrica ............................ 41 3.3 Análisis del efecto de la normalización de los patrones de carga ......................... 43 3.4 Caso de estudio A: Agrupamiento de datos de alta dimensión ............................. 46 3.4.1 Comparativa PSO vs Kmeans para perfiles de carga eléctrica ................. 48 3.5 Caso de estudio B: Agrupamiento de datos de baja dimensión ............................ 50 3.5.1 Determinación del número de grupos en datos de baja dimensión ........... 52 3.6 Conclusiones ......................................................................................................... 55 3.7 Referencias ............................................................................................................ 56 Capítulo IV Optimización multiobjetivo para el agrupamiento de datos 60 4.1 Introducción........................................................................................................... 60 4.2 Conceptos generales de optimización multiobjetivo ............................................. 60 4.2.1 Construcción del espacio de solución multiobjetivo ................................. 61 4.2.2 Conceptos de dominancia y optimalidad de Pareto .................................. 62 4.3 Métodos de solución de agrupamiento multiobjetivo ........................................... 63 4.4 Extensión de PSO para el agrupamiento multiobjetivo......................................... 65 4.5 Cálculo del frente de Pareto y análisis del espacio de solución ............................ 70 4.5.1 Agrupamiento multicriterio de datos sintéticos de baja dimensión .......... 70 4.5.2 Agrupamiento multicriterio de datos sintéticos de alta dimensión ........... 74 XIII 4.6 Conclusiones ......................................................................................................... 76 4.7 Referencias ............................................................................................................ 77 Capítulo V Conclusiones 78 5.1 Conclusiones generales ......................................................................................... 78 5.2 Aportaciones .......................................................................................................... 79 5.3 Trabajos futuros ..................................................................................................... 80 Apéndice A Visualización de los datos ....................................................................... 81 Apéndice B Índices de validación ............................................................................... 84 Apéndice C Simulaciones de funciones mono objetivo .............................................. 86 | |
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 | Ingenieria Electrica | |
dc.title | Agrupamiento de datos mediante optimización multiobjetivo basada en inteligencia de enjambres | |
dc.type | Tesis de Maestria | |
dc.rights.holder | Universidad de Guadalajara | |
dc.rights.holder | Kinil Cervera, Eyder Uriel | |
dc.coverage | GUADALAJARA, JALISCO | |
dc.type.conacyt | masterThesis | - |
dc.degree.name | MAESTRIA EN CIENCIAS EN INGENIERIA ELECTRICA | - |
dc.degree.department | CUCEI | - |
dc.degree.grantor | Universidad de Guadalajara | - |
dc.degree.creator | MAESTRO EN CIENCIAS EN INGENIERIA ELECTRICA | - |
Aparece en las colecciones: | CUCEI |
Ficheros en este ítem:
Fichero | Tamaño | Formato | |
---|---|---|---|
MCUCEI10197.pdf Acceso Restringido | 1.49 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.