search

rohams / capstone

Capstone project
0 stars 0 forks source link

converged fitness value doesn't make sense based on the graph... #1

Closed rohams closed 10 years ago

rohams commented 10 years ago

The converged fitness value after over 200~300 iterations (for n=20, trucks=5 for example) is equal to the total distance... That indicates that no off-routing is appeared in the solution, but the graph of the solution suggests otherwise.

4times and 5 limit

shichan-official commented 10 years ago

interesting outcome, I am looking into this issue

rohams commented 10 years ago

The graphs below show the results after fixing the bug in commit 6c7a321791eb554264695acf71a543ce263c7f73 For n=20, offRoute 4 and offRouteLim=0.5

based on min dist based on off-routing

The first graph is the optimization based on minimum distance (no off-routing is considered) The second graph is based on minimum off-routing. As expected, in the second graph the min distance is a bit higher but the off-route is lower.