Commit graph

19 commits

Author SHA1 Message Date
Johann Dreo
3f556fe0e7 use the full-matrix pheromones model 2014-03-22 17:07:21 +01:00
Johann Dreo
b5a56c9cb5 bugfix tsplib indexing 2014-03-20 23:32:16 +01:00
Johann Dreo
c4dd110d23 one script to rule them all 2014-03-20 23:31:21 +01:00
Johann Dreo
3dadef14a4 adds a separated module for plotting 2014-03-20 23:29:41 +01:00
Johann Dreo
4bbf0757ae ant_colony returns pheromones matrix 2014-03-20 23:29:01 +01:00
Johann Dreo
d04a34d266 bugfix: graph conversion, append after key creation 2014-03-20 23:27:51 +01:00
Johann Dreo
bb87ac70f5 Better names in ant_colony 2014-03-18 12:03:10 +01:00
Johann Dreo
26599368c4 Use dictionaries instead of index list in ant_colony
Everything use cities tuples as keys.
2014-03-18 11:51:05 +01:00
Johann Dreo
28e5ce5e8d Better variable names 2014-03-18 11:50:38 +01:00
Johann Dreo
75e1a855cc new module name for "turtle" 2014-03-18 11:11:52 +01:00
Johann Dreo
04e17ed14f Adds an Ant Colony Algorithm for euclidian TSP 2014-03-18 11:11:05 +01:00
Johann Dreo
4f38a2c6cd Adds a A* implementation 2014-03-18 11:08:05 +01:00
nojhan
77725b9597 I/O for the EO format, remove commented test 2011-07-24 08:08:01 +02:00
nojhan
749cedb8d7 use a L-system to generate a penrose tiling and save it in the TSPlib format 2011-07-24 08:06:06 +02:00
nojhan
e29d040e27 test tsplib import/export on a simple square 2011-07-24 08:04:29 +02:00
nojhan
4546b6612c bugfix member variable, no dependency against tsplib 2011-07-24 08:02:52 +02:00
nojhan
dde4c9c882 colors and output 2011-07-22 22:23:59 +02:00
nojhan
c76559eb73 some help 2011-01-20 23:37:56 +01:00
nojhan
41f917a3cb first commit 2011-01-20 23:22:12 +01:00