Aplicación del simulated annealing al problema de las n reinas

El Simulated Annealing, como técnica de optimización combinatorial, se usa para afrontar problemas de gran complejidad matemática; cuenta con una estrategia de aceptación para las nuevas configuraciones que permite salir de mínimos locales, y encontrar soluciones de muy alta calidad, dentro de las cuales eventualmente puede estar el óptimo global. El problema de las N Reinas es un problema clásico de búsqueda combinatorial que consiste en encontrar la ubicación de n reinas en un tablero de dimensiones nxn, con la condición de que las reinas no se ataquen entre sí. En este artículo se muestra el algoritmo del Simulated Annealing, su manejo y su implementación para resolver el problema de las N Reinas

Aplicación del simulated annealing al problema de las n reinas

El Simulated Annealing, como técnica de optimización combinatorial, se usa para afrontar problemas de gran complejidad matemática; cuenta con una estrategia de aceptación para las nuevas configuraciones que permite salir de mínimos locales, y encontrar soluciones de muy alta calidad, dentro de las cuales eventualmente puede estar el óptimo global. El problema de las N Reinas es un problema clásico de búsqueda combinatorial que consiste en encontrar la ubicación de n reinas en un tablero de dimensiones nxn, con la condición de que las reinas no se ataquen entre sí. En este artículo se muestra el algoritmo del Simulated Annealing, su manejo y su implementación para resolver el problema de las N Reinas

Boosting the Usage of Green Energy for EV Charging in Smart Buildings Managed by an Aggregator Through a Novel Renewable Usage Index

The growing trend of electric vehicles (EVs) and building integrated photovoltaics (BIPVs) is a promising means to reduce related climate change issues. EV loads can be managed via an aggregator to maximize the usage of green energy produced by photovoltaic units (PV) through smart charging strategies that exploit controllable EV demand connected to BIPV. Previous works have focused on the EV charging coordination in a smart BIPV, although without an optimization that encourages EV charging with the energy produced by the PV units. This paper proposes an aggregation strategy that maximizes a green energy index (GEI) for the smart charging coordination of EVs, which takes advantage of periods with high PV availability to charge the EV batteries; moreover, a post-processing stage for the GEI provides EV owners with information about the percentage of charged energy, period by period, that comes from PV generation. The results for a case study with 510 EVs integrated with 17 smart BIPVs show that the strategy effectively optimizes the usage of the energy produced by the PV units to charge the EVs, contributes to reduce non-renewable energy consumption of the building sector, and satisfies the EV owners’ energy requirements for transportation.This work was supported in part by the Coordination for the Improvement of Higher Education Personnel (CAPES); in part by the Brazilian National Council for Scientific and Technological Development (CNPq) under Grant 305318/2016-0; in part by the Sao Paulo Research Foundation (FAPESP) under Grant 2018/08008-4, Grant 2017/02831-8, and Grant 2018/23617-7; and in part by the Portuguese Foundation for Science and Technology (FCT), under Project PTDC/EEI-EEE/28983/2017 [Coordinated ENErgy Resource manaGEment under uncerTainty considering electrIc vehiCles and demand flexibility in distribution networks (CENERGETIC)], Project CEECIND/02814/2017, and Project UIDB/000760/2020.info:eu-repo/semantics/publishedVersio

Planeamiento De Sistemas De Distribución Bajo Un Modelamiento Multietapa

El planeamiento de sistemas de distribución puede ser resuelto utilizando metodologías estáticas o multietapa, donde estas últimas dividen el horizonte de planeamiento en varias etapas, proponiendo planes de inversión para cada una de ellas. Se presenta la aplicación de un modelo multietapa al problema de planeamiento, para sistemas de prueba de 50y 200 nodos. Se usa la técnica de búsqueda Tabú junto con un flujo de carga para resolver el modelo. Se comprueba que la metodología multietapa propone costos menores que la metodología estática

Colonia de hormigas aplicada a la programación óptima de horarios de clase

Se presenta el problema de la programación óptima de horarios de clase, así como el modelo matemático que lo representa y la codificación empleada. Se muestra la aplicación de la técnica de optimización combinatorial Colonia de Hormigas en la solución del problema y se usa la metodología desarrollada en casos de prueba de la literatura especializada

Repotenciación de alimentadores primarios para la reducción de pérdidas

Una manera efectiva de reducir las pérdidas de energía es a través de la repotenciación del conductor de los alimentadores primarios, que consiste en el aumento del calibre del conductor de la línea. El costo del conductor que se va a instalar, sumado con el costo de la mano de obra requerida para la instalación, debe ser compensado por el beneficio producido con la disminución del costo asociado a las pérdidas de energía. Este artículo desarrolla una metodología con la que se encuentra una propuesta de nueva configuración de calibres del conductor para cada segmento de los alimentadores del sistema, de tal manera que se minimicen los costos totales

Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku

Se presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos Genéticos en varios casos de prueba

Repotenciación de alimentadores primarios para la reducción de pérdidas

Una manera efectiva de reducir las pérdidas de energía es a través de la repotenciación del conductor de los alimentadores primarios, que consiste en el aumento del calibre del conductor de la línea. El costo del conductor que se va a instalar, sumado con el costo de la mano de obra requerida para la instalación, debe ser compensado por el beneficio producido con la disminución del costo asociado a las pérdidas de energía. Este artículo desarrolla una metodología con la que se encuentra una propuesta de nueva configuración de calibres del conductor para cada segmento de los alimentadores del sistema, de tal manera que se minimicen los costos totales

Colonia de hormigas aplicada a la programación óptima de horarios de clase

Se presenta el problema de la programación óptima de horarios de clase, así como el modelo matemático que lo representa y la codificación empleada. Se muestra la aplicación de la técnica de optimización combinatorial Colonia de Hormigas en la solución del problema y se usa la metodología desarrollada en casos de prueba de la literatura especializada