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 now adds a direct responsive workbench, separated support pages, and clearer provenance around that implementation.

Open application Return to landing page

Lineage

  • Public evo-edu route: Route Optimizer
  • Current direct workbench: /apps/route-optimizer/app/
  • Legacy implementation directory preserved as archive: /apps/tsp/
  • Algorithmic lineage noted in the implementation: Hiroaki Sengoku's GA-based TSP solver work

Current Limits

  • The workbench demonstrates heuristic search behavior, but it is not a proof-producing optimizer and should not be taught that way.
  • Manual city-definition click accuracy still needs improvement.
  • The algorithmic lineage is useful for search and optimization discussion, but it should not be over-read as a model of literal biological evolution.