aplicação de buscas heurísticas ao problema de determinação de ...

B.5.4.1 Funções Peso Recursivas
Dado um grafo solução G, dizemos que seu peso é WG, onde WG é a
propriedade escolhida como medida de otimização, representando qualidade
(Q) ou custo (C). Se removermos de G todos os nós, com exceção dos
descendentes de um dado nó n, a porção remanescente do grafo é um grafo
solução para n e seu peso é denotado por WG(n). Em geral, o peso de
qualquer grafo solução é uma função complexa de diversas grandezas do
grafo: peso do nó (ex: tensão ou suporte de potência reativa disponível), peso
das arestas (capacidade de transmissão normal ou em emergência) e peso
dos nós terminais (tensão na barra terminal do corredor de recomposição
energizado).
Definição: Uma função peso WG(n) é recursiva se, para cada nó do grafo
onde
[ E(
n);
W ( n ), W ( n ),..., W ( n ) ]
W ( n)
=
F
2
G
G
1 G
G b
n1, n2, ..., nb são os sucessores imediatos de n.
E(n) se refere a um conjunto de propriedades locais que caracterizam o nó n.
F é uma função de combinação arbitrária, monotônica em seus WG(.)
argumentos.
Se tal função existe, é possível avaliar o mérito de qualquer grafo solução,
das folhas em direção à raiz, começando com o mérito associado a cada nó
terminais, até que o mérito da solução em análise é computado no nó
raiz. Este processo é denominado atribuição de custo, mérito ou peso,
dependendo da natureza do problema. F é algumas vezes denominada
função de “rollback”.
Apêndice B 198