📄 tspdemo.html
字号:
<html>
<head>
<title>The GA Playground: TSP by Genetic Algorithm</title>
<META HTTP-EQUIV="keywords" CONTENT="Java,GA,Genetic Algorithm,Interactive Experiment,Toolkit,GA,TSP,Knapsack,Multimodal,Optimization">
<META HTTP-EQUIV="description" CONTENT="A general GA (Genetic Algorithm) toolkit implemented in Java">
<META HTTP-EQUIV="author" CONTENT="aridolan@netvision.net.il">
</head>
<body>
<Center><H3>The GA Playground: TSP Demo</H3></Center>
<Center><H4>A simple TSP where all the cities are located on a circle.</H4></Center>
<p>
<H4>Description:</H4>
The Traveling Salesman Problem: A hypothetical salesmen must make a complete tour of a given set of cities in the order that minimizes his total distance traveled<p>
<H4>Formulation:</H4>
Given a set of n nodes and the coordinates of each node, find a round trip of minimum total length visiting each node exactly once. The distance from node i to node j is the same as from node j to node i (Symmetric TSP).
<p>
<H4>Problem Specific Notes:</H4>
<UL>
<LI>The problem definition file is <A HREF="TspDemo.par">TspDemo.par</A>
<LI>Since all cities are located on a circle, it is obvious that the shortest trip is along the circle. This fact (which is known to us but not to the computer) makes it easy to follow the advance on the graphical display.
<LI>The number of cities can be changed by editing the 'Number of Genes' value in the Parameters screen.
<LI>If the number of genes is modified to a new value N, modify the 'Maximum Value' parameter to N-1.
<LI>The target value (exit value) is calculated by the program, so the algorithm knows when to quit (When optimum path is reached).
</UL>
<p>
<H4>Instructions:</H4>
<UL>
<LI>The applet requires a browser that supports JDK 1.1.5 or above
<LI>The applet has a relatively long loading time
<LI>Hide browser's toolbars to make the whole applet visible without scrolling
<LI>Optionally select 'Parameters' from the 'GA' menu to modify problem attributes
<LI>Select 'Execute' from the 'GA' menu to run the program
<LI>Status bar help tips can be toggled On or Off through the 'Options' menu
<LI>Text window reporting can be toggled On or Off through the 'Options/Switches' menu
</UL>
<p align="center">
<applet width="750" height="500" code="GaaApplet.class" archive="tabsplitter.jar,ScsGrid.jar,gaa.jar">
<PARAM NAME =paramFileName value="TspDemo.par">
You either do not have Java support or it is disabled in your browser</applet>
</p>
<hr>
<p>
<center>
|
<A HREF="../../index.html">Home Page</A> |
<A HREF="../../JavaFloys.html">Floys</A> |
<A HREF="../../iFloys.html">iFloys</A> |
<A HREF="../../eFloys.html">eFloys</A> |
<A HREF="../../tFloys640_1.html">tFloys</A> |
<A HREF="../../Floys2.html">Floys Description</A> |
<A HREF="../../JcaToi.html">Java CA</A> |
<A HREF="../../wica/index.html">Wica</A> |
<A HREF="../../Dolls1.html">Doll House</A> |
<A HREF="../../PictureBrowser.html">Picture-Browser</A> |
<A HREF="../../Download.html">Download</A> |
<A HREF="../../ad/admain.html">Alife Database</A> |
<A HREF="gaa.html">GA Playground</A> |
<A HREF="../../Experiments.html">Experiments</A> |
</center>
<hr>
<Address><B>Ariel Dolan</B><br>
<A href="mailto:aridolan@netvision.net.il">aridolan@netvision.net.il</A><br>
Tel. 972-3-7526264<br>
Fax. 972-3-5752173</Address>
<script><!--
an=navigator.appName;sr='http://x3.extreme-dm.com/';srw="na";srb="na";d=document;r=41;function pr(n) {
d.write("<img src=\""+sr+"n\/?tag=aridolan&p=http%3A%2F%2Fwww.aridolan.com%2Fga%2Fgaa%2FTspDemo.html&j=y&srw="+srw+"&srb="+srb+"&l="+escape(d.referrer)+"&rs="+r+"\" height=1 width=1>");}//-->
</script><script language="javascript1.2"><!--
s=screen;srw=s.width;an!="Netscape"?srb=s.colorDepth:srb=s.pixelDepth//-->
</script><script><!--
pr()//-->
</script><noscript><img src=http://x3.extreme-dm.com/z/?tag=aridolan&p=http%3A%2F%2Fwww.aridolan.com%2Fga%2Fgaa%2FTspDemo.html&j=n height=1 width=1></noscript>
</body>
</html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -