Algoritmo ACO com ERROS

[Clayton Valdo]

Caro Guilherme,

Rodei o algoritmo ACO e, gostaria de avisar que, primeiro, as arestas adjacentes do exemplo estão erradas no seu material.

ab = [‘AB’,[‘BC’,’BD’],8,1]
ac = [‘AC’,[‘CB’,’CD’],14,1] #No seu material está ac = [‘AC’,[‘BC’,’BD’],14,1]
ad = [‘AD’,[],22,1]
bc = [‘BC’,[‘CD’],9,1]
cb = [‘CB’,[‘BD’],9,1]
bd = [‘BD’,[],8,1]
cd = [‘CD’,[],10,1]

Este erro não interferiu no resultado, de forma coincidente, arrumei e ele mostrou o caminho correto AB e BD. OK!

Porém, quando colocamos uma alteração, por exemplo, alterando a aresta BD para peso = 18 (bd = [‘BD’,[],18,1]), ou seja, fazendo com o que o melhor caminho seja AD=22, o algoritmo se perde e mostra o seguinte resultado.

[‘AB’, ‘BC’, ‘CD’]
[‘AB’, ‘BC’, ‘CD’]
[‘AB’, ‘BC’, ‘CD’]
[‘AB’, ‘BC’, ‘CD’]
[‘AB’, ‘BC’, ‘CD’]

Este caminho que ele escolheu, soma 27, bem maior que o AD = 22.

O que estaria errado???

 

[Author]

Posts