Beruflich Dokumente
Kultur Dokumente
1. S soluo inicial
2. repita
3. R NovaSoluo(S)
4. se (Qualidade(R) > Qualidade(S)) ento
5. S R
6. at que S seja a soluo ideal ou as iteraes tenham se esgotado
7. devolva S
O PROBLEMA DA MOCHILA
Maximizar sujeito a {0,1}
=1 =1
[0, 0, 0, 1, 0]
[0, 1, 1, 1, 0]
= [0, 1, 0, 1, 0] [0, 1, 0, 1, 1]
[0, 1, 0, 0, 0]
[1, 1, 0, 1, 0]
Instncia do problema
Objeto () 1 2 3 4 5
Benefcio ( ) 3 3 2 4 2
Peso ( ) 5 4 7 8 4
Funo de avaliao
0, , =
=1
=1 =1
Iterao 1
Iterao 1
= [0, 1, 0, 1, 0] = f(s)= 7
Iterao 2
= [0, 1, 0, 1, 1] = f(s)= 9