heuristicas

Prévia do material em texto

Alysson M. Costa – ICMC/USPAlysson M. Costa – ICMC/USP
Tópicos em otimização 
combinatória
Heurísticas construtivas
Alysson M. Costa – ICMC/USP
Heurísticas construtivas
Slide baseado em material da professora Vitória Pureza - UFSCAR
Alysson M. Costa – ICMC/USP
Alocar pessoas em um barco com capacidade 
limitada (mochila)
Slide do Professor Antonio A. Chaves – UNIFESP.
Alysson M. Costa – ICMC/USP
Slide do Professor Antonio A. Chaves – UNIFESP.
Alysson M. Costa – ICMC/USP
. 
11:37
Slide do Professor Antonio A. Chaves – UNIFESP.
Alysson M. Costa – ICMC/USP
. 
11:37
Slide do Professor Antonio A. Chaves – UNIFESP.
Alysson M. Costa – ICMC/USP
. 
11:37
Slide do Professor Antonio A. Chaves – UNIFESP.
Alysson M. Costa – ICMC/USP
Alguns comentários
� Passo 4: a escolha do critério é, obviamente, essencial.
� Passo 6: note que a cada iteração, o conjuntos dos 
elementos candidatos pode mudar. (Assim sendo, uma 
solução parcial inicial pode mudar toda a solução).
. 
11:37