Condução de Experimentos Computacionais com Métodos ...
Condução de Experimentos Computacionais com Métodos ...
Condução de Experimentos Computacionais com Métodos ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1.1 Organização do Trabalho 17<br />
trabalho é fazer uma <strong>com</strong>pilação <strong>de</strong> várias sugestões listadas por diversos pesquisadores.<br />
O trabalho fundamenta-se em tentar respon<strong>de</strong>r as questões que foram levantadas. Dessa<br />
forma, os objetivos específicos são:<br />
• Fazer um levantamento dos métodos empregados por diferentes pesquisadores,<br />
para o relato <strong>de</strong> experimentos. Descrever vantagens e <strong>de</strong>svantagens em relação<br />
aos experimentos <strong>com</strong>putacionais utilizando métodos heurísticos e dar algumas<br />
sugestões para que pesquisadores possam escrever e avaliar melhor seus relatórios<br />
<strong>de</strong> experimentos <strong>com</strong>putacionais.<br />
• Aplicar as sugestões encontradas na literatura, fazendo um estudo exemplo que<br />
consistirá na análise <strong>de</strong> relato <strong>de</strong> artigos sobre o Problema <strong>de</strong> Atribuição Quadrá-<br />
tica (PAQ), verificando se o relato segue as re<strong>com</strong>endações encontradas no levanta-<br />
mento feito.<br />
• Reunir em um único documento várias sugestões listadas por diversos pesquisado-<br />
res.<br />
1.1 Organização do Trabalho<br />
Inicialmente, o Capítulo 2 <strong>de</strong>fine vários conceitos que são utilizados na área <strong>de</strong><br />
Otimização, e alguns dos métodos heurísticos mais utilizados. Foi feita uma revisão bi-<br />
bliográfica para i<strong>de</strong>ntificação das re<strong>com</strong>endações e passos a serem seguidos na realização<br />
<strong>de</strong> experimentos <strong>com</strong> algoritmos heurísticos. Em resumo, esta revisão resultou em uma<br />
<strong>com</strong>pilação <strong>com</strong> a contribuição <strong>de</strong> diversos autores, tais <strong>com</strong>o Barr et al. [6], Crow<strong>de</strong>r et<br />
al. [19], Johnson [57], McGeoch [67], Moret [76], Rardin e Uzsoy [95], entre outros, e fo-<br />
ram selecionados <strong>com</strong>o os principais passos a serem seguidos para realizar experimentos<br />
<strong>com</strong> algoritmos:<br />
1. Fazer uma revisão da literatura;<br />
2. Definir os objetivos do experimento;<br />
3. Escolher medidas <strong>de</strong> <strong>de</strong>sempenho e fatores a explorar;<br />
4. Projetar e executar o experimento;<br />
5. Analisar os dados e mostrar as conclusões; e<br />
6. Relatar os resultados dos experimentos.<br />
No passo 2, o objetivo da pesquisa <strong>de</strong>ve ser especificado claramente, <strong>de</strong>ve<br />
ser o ponto <strong>de</strong> partida. A partir <strong>de</strong>le é que serão respondidas as questões, na qual a<br />
experimentação é necessária. É nesta fase que são listadas as hipóteses a serem testadas,<br />
os resultados a procurar e quais fatores explorar. Nesta fase também é <strong>de</strong>finida uma classe<br />
<strong>de</strong> problemas a trabalhar.