Otimização da topologia de circuitos de distribuição de energia elétrica usando algoritmos inspirados no comportamento de formigas

Abstract

Colônias de formigas podem ser consideradas um sistema multi-agente, em que cada agente (formiga) opera independentemente por regras simples. Algoritmos baseados no comportamento de colônias de formigas têm sido usados para resolver problemas de otimização, pois, na procura por alimento, as formigas tendem a estabelecer a rota mais curta (ótima) entre o formigueiro e a fonte de alimento. Neste trabalho, usam-se algoritmos inspirados em formigas na otimização da topologia de circuitos de distribuição de energia elétrica. O desempenho do algoritmo é investigado em função dos valores dos seus parâmetros. Realizam-se experimentos em sistemas de distribuição hipotéticos e realistas.Ant colonies can be considered a multi-agent system, where each agent (ant) works independently by simple rules. Algorithms based on the behavior of ant colonies have been used to solve optimization problems, because in the search for food ants tend to create the shortest (optimum) path between the nest and the food source. In this work, ant inspired algorithms are used in the optimization of the topology of electric energy distribution networks. The algorithm performance is investigated in function of its parameter values. Experiments in hypothetical and actual distribution systems are performed