Inteligência Computacional para
Otimização
Marcone Jamilson Freitas Souza
Departamento de Computação
Universidade Federal de Ouro Preto
http://www.iceb.ufop.br/prof/marcone
Aula 05
Roteiro
Exemplo de funcionamento do Método
Busca Tabu
Algoritmo Busca Tabu
Busca Tabu aplicada ao
Problema da Mochila
Seja uma mochila de capacidade b = 23
Representação de uma solução: s = (s1,s2,...,s5),
onde sj  {0,1}
Movimento m = troca no valor de um bit
Lista tabu = {<posição do bit alterado>}
|T| = 1; BTmax = 1; Aspiração por objetivo.
Busca Tabu aplicada ao
Problema da Mochila
Função de avaliação:
Busca Tabu aplicada ao
Problema da Mochila
Busca Tabu aplicada ao
Problema da Mochila
Busca Tabu aplicada ao
Problema da Mochila
Busca Tabu aplicada ao
Problema da Mochila
Busca Tabu aplicada ao
Problema da Mochila
Método de Subida aplicado ao
Problema da Mochila
Método de Subida aplicado ao
Problema da Mochila