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,396 of 1,954   
   Carmel to Carmel   
   Re: pcb442 tsp   
   29 Apr 07 03:45:51   
   
   From: carmelgafa@gmail.com   
      
   On Apr 25, 10:35 am, Carmel  wrote:   
   > 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   
   >   
      
   Sorry... mistake found... was not keeping aspect ratio when importing   
   the system.   
   Thanks!   
      
   [ 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