Solution to the Travelling Salesman Problem using Genetic Algorithms and the GALib library. The application logic is written in C# and interface in WPF. Requires .Net 4.0 beta 2 or above.

Features

  • Graphical WPF interface
  • Multiple selection algorithms
  • Pause, resume and cancellation support
  • Control over mutation ratio's and elitism percentage
  • Optional removal of identical twins or individuals
  • "Take over the world" button

Project Activity

See All Activity >

Follow GALib: TSP

GALib: TSP Web Site

Other Useful Business Software
Forever Free Full-Stack Observability | Grafana Cloud Icon
Forever Free Full-Stack Observability | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Create free account
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of GALib: TSP!

Additional Project Details

Registered

2010-01-17
Report inappropriate content