Artificial Life evo-edu.org

Traveling-salesperson optimization tool for evolutionary search and comparison.

About

Route Optimizer about and provenance

Route Optimizer is built on a JavaScript and HTML implementation of a genetic-algorithm Traveling Salesperson solver. The implementation notes in the underlying tool cite Hiroaki Sengoku's GA-based TSP work as an important algorithmic influence, and the current version was produced as a modern browser replacement for earlier Java applet-era examples that were no longer usable. The evo-edu route adds public documentation, study guidance, and curriculum context around that implementation.

Lineage

  • Public evo-edu route: Route Optimizer
  • Legacy implementation directory: /apps/tsp/
  • Current launch target: /apps/tsp/jstsp.html
  • Algorithmic lineage noted in the implementation: Hiroaki Sengoku's GA-based TSP solver work

Current Limits

  • The underlying implementation is strong, but its public documentation was sparse before this remediation pass.
  • Known issue noted in the implementation: manual city-definition click accuracy still needs improvement.