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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
APÊNDICE B<br />
HEURÍSTICAS E ALGORITMOS DE BUSCA<br />
B.1 Consi<strong>de</strong>rações Iniciais<br />
Este apêndice apresenta conceitos básicos sobre <strong>heurísticas</strong> e os principais<br />
aspectos relacionados com a família <strong>de</strong> algoritmos <strong>de</strong> <strong>buscas</strong> <strong>heurísticas</strong> que<br />
dá origem <strong>ao</strong> algoritmo A*. Nos restringiremos a apresentar os pontos<br />
fundamentais para o entendimento da metodologia proposta no Capítulo V,<br />
recorrendo, sempre que possível, a ilustrações.<br />
B.2 Heurísticas<br />
Heurísticas po<strong>de</strong>m ser <strong>de</strong>finidas como sendo critérios, princípios ou métodos<br />
para <strong>de</strong>cidir qual, <strong>de</strong>ntre diversas alternativas, promete ser a mais efetiva no<br />
sentido <strong>de</strong> atingir um <strong>de</strong>terminado objetivo. Além disso, <strong>heurísticas</strong><br />
representam um compromisso entre a necessida<strong>de</strong> <strong>de</strong> criar um critério <strong>de</strong><br />
escolha simples e, <strong>ao</strong> mesmo tempo, o <strong>de</strong>sejo <strong>de</strong> que este critério distinga<br />
a<strong>de</strong>quadamente entre boas e más alternativas. Mesmo boas <strong>heurísticas</strong> não<br />
garantem a i<strong>de</strong>ntificação da melhor alternativa, mas <strong>de</strong>vem ser capazes <strong>de</strong><br />
fazê-lo na maior parte das vezes.<br />
Muitos <strong>problema</strong>s complexos requerem a avaliação <strong>de</strong> uma enorme<br />
quantida<strong>de</strong> <strong>de</strong> possibilida<strong>de</strong>s para <strong>de</strong>terminar uma solução exata. O tempo<br />
requerido para alcançar esta solução exata é frequentemente inviável do<br />
ponto <strong>de</strong> vista computacional. Heurísticas <strong>de</strong>sempenham um papel<br />
fundamental neste tipo <strong>de</strong> <strong>problema</strong>, reduzindo o número <strong>de</strong> alternativas a<br />
serem analisadas e obtendo soluções em tempos finitos [13].<br />
Apêndice B 176