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