09.05.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Figura 24 – Diálogo <strong>de</strong> Dados <strong>de</strong> Corredor <strong>de</strong> Recomposição.<br />

V.7.5 O Problema Resolvido<br />

Com base no que foi visto nas seções anteriores, ou seja, os dados utilizados,<br />

a forma como é gerada e podada a árvore <strong>de</strong> largura, os critérios utilizados<br />

para a expansão seletiva do espaço <strong>de</strong> estados e a forma como é<br />

<strong>de</strong>terminado o número mínimo <strong>de</strong> unida<strong>de</strong>s geradoras para a recomposição<br />

fluente <strong>de</strong> um corredor <strong>de</strong> recomposição, po<strong>de</strong>mos equacionar<br />

aproximadamente o <strong>problema</strong> resolvido a cada novo trecho incorporado a um<br />

subconjunto candidato. Obviamente este equacionamento não é suficiente<br />

para permitir sua solução por um método analítico, principalmente em função<br />

da característica multi-estágio do <strong>problema</strong>. No entanto, sua formulação em<br />

termos <strong>de</strong> um <strong>problema</strong> <strong>de</strong> otimização, acrescida <strong>de</strong> comentários textuais<br />

para expressar os aspectos que não po<strong>de</strong>m ser expressos através da<br />

linguagem matemática, permitem uma visão mais abrangente do <strong>problema</strong><br />

resolvido pela metodologia.<br />

Desconsi<strong>de</strong>rando o fato <strong>de</strong> que existe um processo <strong>de</strong> minimização mais<br />

externo, relacionado com o número mínimo <strong>de</strong> unida<strong>de</strong>s geradoras para a<br />

recomposição do corredor em vazio, po<strong>de</strong>mos dizer que o <strong>problema</strong> resolvido<br />

a cada novo trecho i-j energizado durante o processo <strong>de</strong> busca, consi<strong>de</strong>rando<br />

Capítulo V – Metodologia 84

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!