swarm intelligence Flashcards
1
Q
definition
A
no centralized decision maker
single parts are not aware of the bigger goal
intelligence is in the group, not in the individual agent
2
Q
ACO
A
-used for TSP - shortest path for visiting all nodes exactly once
-combinatorial optimization(routing)
-stochastic => near optimal solutions
-pheromone on links varies inversely with link length
-normalize pheromones => probabilities for each link
-evaporation constant - many routes use long link
-when normalizing, introduce alpha and beta (hyperparameters)
-better than Dijsktra when environment changes / is unknown / is very large (ACO is flexible asf)
3
Q
PSO
A
continuous optimization (control)
