- This topic has 3 replies, 2 voices, and was last updated 3 weeks, 6 days ago by
.
- Posts
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???
Olá Clayton. Obrigado pela observação. Provavelmente o que aconteceu foi que no começo, o feromônio inicial dos caminhos BC e CD estavam mais altos que os do AD. E isso pode ser causado provavelmente pelo valor do hiperparâmetro que intensifica a diferença na visibilidade
Olá Guilherme,
Não, no início os feromônios estavam todos iguais… nascem com 1 por sinal, e, a partir daí, roda o algoritmo.
Tem algum furo conceitual na implementação.
Att.
—
Clayton
- You must be logged in to reply to this topic.