A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Inteligência Computacional para Otimização Marcone Jamilson Freitas Souza Departamento de Computação Universidade Federal de Ouro Preto

Apresentações semelhantes


Apresentação em tema: "Inteligência Computacional para Otimização Marcone Jamilson Freitas Souza Departamento de Computação Universidade Federal de Ouro Preto"— Transcrição da apresentação:

1 Inteligência Computacional para Otimização Marcone Jamilson Freitas Souza Departamento de Computação Universidade Federal de Ouro Preto Aula 05

2 Roteiro Exemplo de funcionamento do Método Busca Tabu

3 Algoritmo Busca Tabu

4 Busca Tabu aplicada ao Problema da Mochila Seja uma mochila de capacidade b = 23 Representação de uma solução: s = (s 1,s 2,...,s 5 ), onde s j {0,1} Movimento m = troca no valor de um bit Lista tabu = { } |T| = 1; BTmax = 1; Aspiração por objetivo.

5 Busca Tabu aplicada ao Problema da Mochila Função de avaliação:

6 Busca Tabu aplicada ao Problema da Mochila

7

8

9

10

11 Método de Subida aplicado ao Problema da Mochila

12


Carregar ppt "Inteligência Computacional para Otimização Marcone Jamilson Freitas Souza Departamento de Computação Universidade Federal de Ouro Preto"

Apresentações semelhantes


Anúncios Google