A Fast TSP Solver Using GA on JAVA - Gcd.org
A Fast TSP Solver Using GA on JAVA - Gcd.org
A Fast TSP Solver Using GA on JAVA - Gcd.org
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Netscape is a trademark of Netscape Communicati<strong>on</strong>s Corporati<strong>on</strong>.Figure 4: applet <strong>on</strong> WWWing new problems <strong>on</strong>e after another and executing theapplet. Some of those problems are shown in Fig. 5.Some students added and removed a few towns intheir problems and watched the transformati<strong>on</strong> of thesoluti<strong>on</strong>. Some tried to alter the parameters of the2opt<str<strong>on</strong>g>GA</str<strong>on</strong>g> and observe what would happen. Throughmany trials, they got the feeling of the diculty ofthe <str<strong>on</strong>g>TSP</str<strong>on</strong>g>, and gained a c<strong>on</strong>crete understanding of theoptimizati<strong>on</strong> problems.A summary of comments from the students follows: Good Points{ It's easy and fun.{ I can see the progress of solving the problemsimultaneously.{ I had thought that web pages were <strong>on</strong>ly forreading, so I was surprised to see your pagefor solving the <str<strong>on</strong>g>TSP</str<strong>on</strong>g>.