Estudo de Algoritmos de Busca em Grafos e sua Aplicação a Problemas de Planejamento
Authors:
Autores
| Person role | Person | |
|---|---|---|
|
3631 |
Nelson Ortegosa da Cunha (Leader)
|
997,156
|
|
3630 |
997,156
|
Informations:
Pesc publication
Estudam-se técnicas de Programação Heurística para a busca de caminhos de custo mínimo em grafos. Um algoritmo bastante geral é proposto e estuda-se sua extensão a grafos dotados de uma ordenação parcial do conjunto de nós. A aplicação dessas técnicas a problemas de decisões sequenciais conduz a um método para a resolução de problemas de planejamento a longo prazo de sistemas descritos por redes. Esses problemas são formalizados, fazendo-se um estudo detalhado da otimização a curto prazo, necessário à resolução do problema de otimização a longo prazo. Esses resultados são particularizados para o caso de redes de transmissão de energia elétrica, que é completamente resolvido, apresentando-se finalmente resultados relativos ao planejamento de dois sistemas reais.
Heuristic Programming techniques are studied, related to the search for minimum-cost paths in a graph. A rather general algorithm is proposed, being afterwards extended to graphs in which a partial ordering is defined for the set of nodes. The application of these techniques to sequential decision problems leads to a method for the solution of long term planning problems related to systems modelled by networks. These last problems are formalized and short term optimization is closely studied, in order to be used by the long term optimization schemes. These results are then particularized to the case of electric power transmission networks, which is completely solved. The results obtained by the long term optimization of two real power systems are finally presented.