Skip to content

Latest commit

 

History

History
21 lines (14 loc) · 696 Bytes

File metadata and controls

21 lines (14 loc) · 696 Bytes

Copyright (c) 2016 Vidhya

Genetic-Algorithm

This program runs with input from a file which contains data in the follwing format:

To run the Genetic Algorithm for the Traveling Salesman Problem, in the command line on ada.cs.pdx.edu, type: $clisp tsp.lisp <input_file>

The program would run and print the following:

  1. The distance of minimal distance tour in the inital population
  2. The distance of minimal distance tour (final tour) in final population
  3. The final tour's path represented by the city numbers
  4. The final tour's path represented by city coordinates

A sample input file is "input.txt"