Many thank for six part videos. Great job!!! BUt I have a question? Could you tell me what't the different between the Part6(ACS) and Part5(ACO) video?
Based on my understanding. ACO uses the pheromones bias method which includes alpha and beta, where ants will be biased for what other ants used. Still, we can control that by having a larger alpha we favor old experience (exploitation) but by having a larger beta we bias exploration plus we have 3 types of updates -1-pheromones placement -2-pheromones evaporation (global update) -3-path quality update Q/L In ACS there is no alpha parameter to control pheromones from our end, but we have an additional type of update regarding pheromones which is a local update. The local update will be applied to every ant after visiting nodes A, B which will reduce the amount of pheromones to encourage other ants to explore another path, you can think of it as ants saying "Ay YO we tried this path, try different one" So basically we can say that in ASC pheromones evaporate or disappear 2 times each iteration (local update - global update), whereas in ACO pheromones will evaporate or disappear 1 time (global update) Hope this helps.
Many thank for six part videos. Great job!!! BUt I have a question? Could you tell me what't the different between the Part6(ACS) and Part5(ACO) video?
Based on my understanding.
ACO uses the pheromones bias method which includes alpha and beta, where ants will be biased for what other ants used.
Still, we can control that by having a larger alpha we favor old experience (exploitation) but by having a larger beta we bias exploration plus we have 3 types of updates
-1-pheromones placement
-2-pheromones evaporation (global update)
-3-path quality update Q/L
In ACS there is no alpha parameter to control pheromones from our end, but we have an additional type of update regarding pheromones which is a local update.
The local update will be applied to every ant after visiting nodes A, B which will reduce the amount of pheromones to encourage other ants to explore another path, you can think of it as ants saying "Ay YO we tried this path, try different one"
So basically we can say that in ASC pheromones evaporate or disappear 2 times each iteration (local update - global update), whereas in ACO pheromones will evaporate or disappear 1 time (global update)
Hope this helps.
@yixingzhang2462