Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai    |    Awaiting the gospel from Sarah Connor    |    1,954 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,389 of 1,954    |
|    Carmel to All    |
|    pcb442 tsp    |
|    25 Apr 07 08:35:55    |
      From: carmelgafa@gmail.com              Hi all,              I am verifying a tsp solver using GA that I have built and one of the       tests that I have tried is pcb442. What is very strange is that the       optimal solution (that I have found in several websites) does not look       very optimal at all.              In particular the pcb has what it looks like some edge connector on       the left hand side, and instead of visiting each node in one row and       then moving to the next row, the optimal solution is zigzagging from       one row to another.              The GA solution that my program generated (using 2 opt) was better       than the optimal result in all tests carried out.              Can someone tell me if I am missing something? This is the only case       so far where I had such problems.              Thx       Carmel              [ comp.ai is moderated ... your article may take a while to appear. ]              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca