COSC-4P82-Final-Project/lib/beagle-3.0.3/examples/GA/tsp
Brett f868db09b1 inital commit 2024-04-01 00:01:49 -04:00
..
MSVCPP inital commit 2024-04-01 00:01:49 -04:00
config inital commit 2024-04-01 00:01:49 -04:00
templates inital commit 2024-04-01 00:01:49 -04:00
tsp inital commit 2024-04-01 00:01:49 -04:00
AUTHORS inital commit 2024-04-01 00:01:49 -04:00
COPYING inital commit 2024-04-01 00:01:49 -04:00
INSTALL inital commit 2024-04-01 00:01:49 -04:00
Makefile.am inital commit 2024-04-01 00:01:49 -04:00
Makefile.cvs inital commit 2024-04-01 00:01:49 -04:00
Makefile.in inital commit 2024-04-01 00:01:49 -04:00
README inital commit 2024-04-01 00:01:49 -04:00
acinclude.m4 inital commit 2024-04-01 00:01:49 -04:00
aclocal.m4 inital commit 2024-04-01 00:01:49 -04:00
bootstrap inital commit 2024-04-01 00:01:49 -04:00
configure inital commit 2024-04-01 00:01:49 -04:00
configure.ac inital commit 2024-04-01 00:01:49 -04:00
tsp.kdevelop inital commit 2024-04-01 00:01:49 -04:00

README

+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+

Traveling Salesman Problem (tsp): Indices integer vector GA example

Copyright (C) 2005
by  Christian Gagne <cgagne@gmail.com>
and Marc Parizeau <parizeau@gel.ulaval.ca>

+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+


Getting started
===============

  Example is compiled in binary 'tsp'. Usage options is described by
  executing it with command-line argument '-OBusage'. The detailed help can
  also be obtained with argument '-OBhelp'.

Objective
=========

  Find a the shortest path to visit all the nodes of a randomly generated
  graph.

Representation
==============

  Order in which the nodes of the graph are visited. The integers in the
  vector represent the indices of the nodes to visit.

Fitness
=======

  Sum of the inter-node distance given the path represented by an integer
  vector.