15 - programa de pós graduação em métodos numéricos da ufpr ...

termos de solução e tempo computacional. Suas conclusões foram de que o AG teve pior
desempenho em relação às outras metaheurísticas no que consiste ao tempo computacional.
Ao se comparar SA e BT, Sinclair (1993) destaca que a BT forneceu melhores resultados em 3
de cada 4 casos estudados, embora o tempo computacional em ambos os algoritmos foram
compatíveis. Resultados semelhantes podem ser encontrados no artigo de Lee & Kim apud
Arostegui et al. (2006). Eles aplicaram as mesmas três metaheurísticas em outros problemas
de otimização e concluíram que a BT e o SA apresentaram desempenho semelhante, enquanto
o AG um desempenho um pouco pior. Youssef et al. (2000) também implementaram e
testaram as mesmas metaheurísticas em cinco diferentes problemas de otimização de
distribuição de componentes eletrônicos em placas de circuito impresso. Eles compararam o
desempenho dos três algoritmos em relação aos seguintes aspectos:
- qualidade da melhor solução obtida em cada uma das heurísticas.
- progresso da pesquisa de uma solução inicial até encontrar um critério de parada.
- custo computacional para encontrar a melhor solução.
- número de soluções encontradas em sucessivos intervalos.
Os autores observam que entre os três algoritmos testados a BT apresentou o melhor
desempenho. Hasan et al. (2000) aplicaram AG, SA e BT para uma série de problemas cuja
função objetivo era do tipo pseudo-booleana quadrática, funções estas que modelam uma
grande quantidade de problemas. Nas suas pesquisas concluíram que as soluções finais não
apresentaram diferenças significantes. Concluíram, entretanto, que o AG apresentou melhor
desempenho médio nas soluções propostas em menos tempo computacional e que a BT,
comparado com o AG e com o SA, não foi satisfatória. Kincaid apud Arostegui et al. (2006)
comparou a BT e o SA em problemas de localização de facilidades e concluiu que a BT
apresentou melhor desempenho em relação ao SA. Já Drezner (2002), em seu trabalho,
comparou o desempenho de cinco heurísticas ao resolver um problema variante de alocação
de facilidades e concluiu que o SA apresentou melhor desempenho.
Pela breve apresentação anterior, pode-se concluir que as três metaheurísticas
apresentam desempenho compatível, talvez com o AG tendo um desempenho um pouco pior.
Vale salientar que a análise anterior foi feita utilizando-se das metaheurísticas originais, ou
seja, sem hibridização. Estudos recentes afirmam que a hibridização de heurísticas tem
apresentado bons resultados.
29