📄 tsp.html
字号:
<html>
<head>
<meta http-equiv="Content-Language" content="en-us">
<meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
<title>Traveling Salesman Problem by Genetic Algorithm</title>
<style>
<!--
div.Section1
{page:Section1;}
p.MsoNormal
{mso-style-parent:"";
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman";
margin-left:0in; margin-right:0in; margin-top:0in}
-->
</style>
<style fprolloverstyle>A:hover {color: #FF0000}
</style>
</head>
<body>
<p align="center"><font face="Arial"><b><span style="font-size: 16pt">Demonstration of
Traveling Salesman Problem by Genetic Algorithm</span></b></font></p>
<font face="Verdana">
<span style="font-weight: 700; background-color: #FFFF00">Keywords</span>:
<font color="#0000FF">Genetic Algorithm, PMX, Roulette Wheel Selection,
Tournament Selection, CHC Selection, Elitism, TSP.</font></font><br>
<font face="Verdana"><b><span style="background-color: #FFFFFF">Algorithm</span></b></font><font face="Verdana" color="#0000FF">:
</font><font face="Verdana">Genetic Algorithm with PMX and Swap Mutation.</font><br>
<font face="Verdana">
<span style="font-weight: 700; background-color: #FFFF00">Main Characteristics</span>:
<font color="#FF0000">Dynamically city positions as well as other Genetic
Algorithm's parameters can be changed during execution of the algorithm. </font>
<i>User can set city locations by clicking on the drawing area one by one.</i></font><p>
<font face="Verdana"><b>Go to</b>: <a href="Method.html">Description of Method</a>
| <a href="Manual.html">User Manual</a> |
<a href="http://www.iba.k.u-tokyo.ac.jp/english/">IBA Laboratory</a> |
<a href="http://www.u-tokyo.ac.jp/">The University of Tokyo</a></font></p>
<p><font face="Verdana"><span style="background-color: #FFFF66">Note</span>:
<font color="#FF0000">If you see nothing below</font>, you have to download
<a href="http://www.java.com/en/download/windows_automatic.jsp">latest version
of Java Plug-in</a>.</font><br>
</p>
<p>
<applet width="860" height="505" code="tsp.UserInterface.class" codebase=".">
If you see nothing, please download latest Java plugin
</applet></p>
<p><font face="Verdana"><b>Annotations</b>:
</font></p>
<ul>
<li><font face="Verdana"><span style="background-color: #FF0000">RED LINES</span>:
So far found best tour </font></li>
<li><font face="Verdana"><span style="background-color: #FFFF66">YELLOW
LINES</span>: Best tour of current generation </font></li>
<li><font face="Verdana"><span style="background-color: #FFFF66">Current
Solution</span>: Best route of current generation (the order of cities to
visit)</font></li>
<li><font face="Verdana"><span style="background-color: #FF6666">OVERALL
BEST</span>: So far found best route (the order of cities to visit)</font></li>
</ul><br>
<font face="Verdana"><b>Programmer</b>:</font><br>
<font face="Verdana"><a href="http://www.iba.k.u-tokyo.ac.jp/~topon/">Topon Kumar Paul</a>, Department of Frontier Informatics,
The University of Tokyo, Japan</font><br><font face="Verdana">Email:
<a href="mailto:topon@ibalab">topon@ibalab</a>,
<a href="mailto:topon91@YahooMail">topon91@YahooMail</a></font><br>
<font face="Verdana"><font color="#0000FF">ibalab</font>=iba.k.u-tokyo.ac.jp;
<font color="#0000FF">YahooMail</font>=yahoo.com</font><p>
<a href="mailto:copyright@Topon"><font face="Verdana">C</font></a><font face="Verdana"><a href="mailto:copyright@Topon">opyright@Topon</a>
Kumar Paul, 2005. All rights reversed. Last update:<!--webbot bot="Timestamp" S-Type="REGENERATED" S-Format="%m/%d/%Y %I:%M:%S %p" startspan -->01/14/2005 03:09:03 PM<!--webbot bot="Timestamp" endspan i-checksum="30470" --></font><br>
</p>
<p> </p>
</body>
</html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -