оптимизация колонии муравьев: обновление феромона - PullRequest
0 голосов
/ 05 сентября 2018

Я прочитал много документов об оптимизации колонии муравьев, но плохо понимал процесс обновления феромонов. Я знаю, что в начале все пути имеют одинаковый след феромона. Я хочу знать, будет ли после итерации феромон обновляться только на используемом пути или это значение будет обновляться на всех путях (я имею в виду, будет ли след феромона на неиспользованном пути равен (1-r) tau0 где r - скорость испарения, а tau0 - начальный след феромона)? заранее спасибо

1 Ответ

0 голосов
/ 07 сентября 2018

Феромон будет обновляться только по используемым путям. Однако испарение будет на всех путях.

tau0 = (1-r) tau0 + (new_tau) * k, где k - количество муравьев, использующих путь.

...