home bbs files messages ]

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