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