Fuzzy decision making and Tabu search applied to planning the expansion of transmission systems / Tomada de decisão Fuzzy e busca Tabu aplicadas ao planejamento da expansão de sistemas de transmissão
AUTOR(ES)
Aldir Silva Sousa
DATA DE PUBLICAÇÃO
2009
RESUMO
Neste trabalho é proposta uma nova técnica de solução para resolver o problema de planejamento da expansão de sistemas de transmissão estático através da introdução da tomada de decisão fuzzy. Na técnica apresentada neste trabalho, a tomada de decisão fuzzy é aplicada para o desenvolvimento de um algoritmo heurístico construtivo. O sistema fuzzy é utilizado para contornar alguns problemas críticos das heurísticas que utilizam o índice de sensibilidade como guia para inserção de novas linhas. A heurística apresentada nesse trabalho é baseada na técnica dividir para conquistar. Verificou-se que a deficiência das heurísticas construtivas é decorrente da decisão de inserir novas linhas baseada em valores não seguros encontrados através da solução do modelo utilizado. Para contornar tal deficiência, sempre que surgirem valores não seguros divide-se o problema original em dois subproblemas, um que analisa a qualidade da resposta para o caso em que a linha é inserida e outro para verificar a qualidade da resposta para o caso em que a linha não é inserida. A tomada de decisão fuzzy é utilizada para decidir sobre quando dividir o problema em dois novos subproblemas. Utilizou-se o modelo cc com a estratégia de Villasana-Garver-Salon para realizar a modelagem da rede elétrica para os problemas da expansão de sistemas de transmissão aqui propostos. Ao serem realizados testes em sistemas de pequeno, médio e grande portes certificou-se que o método pode encontrar a solução ótima de sistemas de pequeno e médio portes. Porém, a solução ótima dos sistemas de grande porte testados não foi encontrada. Para melhorar a qualidade da solução encontrada utilizou, em uma segunda fase, a metaheurística busca tabu. A busca tabu utiliza o modelo cc. Os resultados se mostraram bastante promissores. Os testes foram realizados em alguns sistemas reais brasileiros e com o sistema real colombiano.
ASSUNTO(S)
tabu search busca tabu algoritmo heurístico construtivo constructive heuristic algorithm heuristic tomada de decisão fuzzy planejamento da expansão da transmissão transmission expansion planning metaheuristic fuzzy decision making metaheurística
Documentos Relacionados
- Transmission systems expansion planning considering security and generation programming plans
- PLANEJAMENTO DE EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA, COM OTIMIZAÇÃO DE CUSTOS
- Transmission systems expansion planning using DC-AC models and non-linear programming techniques
- Operation procedures in power systems expansion planning
- UtilizaÃÃo de fatores locacionais de perdas no planejamento da expansÃo de sistemas de transmissÃo