Tesis "Un Algoritmo Cultural para el Problema de la Ubicación de Estaciones de Carga de Vehículos Eléctricos"
Sustentante: Norma Lucero Cuautle Rivera
Director: Dr. Ricardo Landa Becerra
Sinodales: Dr. Gregorio Toscano Pulido, Dr. Eduardo Arturo Rodríguez Tello
Resumen:
Al hablar del sistema de transporte actual y las fuentes de energía renovables, los vehículos eléctricos son los mayores exponentes como alternativa al uso de combustibles fósiles. La incorporación al sistema de transporte existente de dichos vehículos con su limitado rango de movimiento, requiere de una planeación que enfrente los retos de contar con suficientes estaciones de carga y el fácil acceso a las mismas, dada la autonomía de los vehículos eléctricos. En este trabajo se propone un algoritmo cultural para resolver el problema de la ubicación de las estaciones de carga de los vehículos eléctricos minimizando el costo de construcción. Se presenta el diseño de cada uno de los componentes que integran al algoritmo propuesto. Se diseñaron cuatro fuentes de conocimiento, a saber: de dominio con costos, de dominio con puntos de articulación, situacional y normativo; teniendo un mayor número de casos de éxitos (frecuencia en que cada una de las fuentes de conocimiento mejoran la aptitud de los individuos mutados en cada generación) tanto la fuente de conocimiento de dominio con costos, como la fuente de conocimiento normativo. De ellas, en la primera se empleó conocimiento del dominio del problema en cuanto a los costos de construcción de las estaciones de carga, mientras que en la segunda se seleccionaron para la construcción aquellos nodos (posibles ubicaciones de estaciones de carga) que siguieran la tendencia del conjunto de individuos aceptados.
Para evaluar su desempeño se compararon los resultados obtenidos primeramente con un algoritmo genético simple y posteriormente con un algoritmo voraz del estado del arte. Los resultados indican que el uso de un algoritmo cultural en la solución del problema de la ubicación de las estaciones de carga de vehículos eléctricos provee soluciones competitivas.