Gravitational Search Algorithm

teeline · algorithms/gsa

Each candidate TSP tour is an agent with a mass proportional to its fitness — better tours weigh more. Every step, the active agent is pulled toward the k-best (heaviest) neighbours via swap-move velocity. The gravitational constant G decays over epochs, shifting the swarm from broad exploration toward fine-grained exploitation.

Agents

01840

#0 · dist=1840 · mass=0.255

12049

#1 · dist=2049 · mass=0.123

22096

#2 · dist=2096 · mass=0.093

32067

#3 · dist=2067 · mass=0.112

41864

#4 · dist=1864 · mass=0.240

52026

#5 · dist=2026 · mass=0.138

62182

#6 · dist=2182 · mass=0.039

72244

#7 · dist=2244 · mass=0.000

● gbest tour● active agent● swarm● city kbest source

Press Step or Run to begin

G (gravitational constant) = 20.00

High — broad exploration

epoch

step

0/8

gbest dist

1840.4

avg dist

2046

Agents = 8

Balanced swarm size

Speed