ppt - DECOM-UFOP

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
Roteiro
Multi-Start


Fundamentação
Algoritmo
Multi-Start
 Metaheurística que consiste em fazer
amostragens do espaço de busca, seguida de
refinamento;
 Retorna a melhor das soluções refinadas;
 Pára quando um critério de parada é atingido
(número
de
iterações,
tempo
de
processamento, iterações sem melhora etc);
Multi-Start
Multi-Start
Multi-Start
Multi-Start
Algoritmo Multi-Start