📄 steiner.html
字号:
<html>
<head>
<title>The GA Playground: Steiner's Problem 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: Steiner's Problem</H3></Center>
<Center><H4>Allocating Facility Problem (Steiner)</H4></Center>
<p>
<H4>Description:</H4>
In a certain area there are N villages, and j'th village requires M(j) phone lines. Cost of a line is $1 per 1 km. Where should a phone company locate a (unique) station to cover the demand at the minimum cost?<p>
<H4>Formulation:</H4>
There are m points A1,...,Am on the 2D plane. The problem is to minimize the weighted sum:<br>
W1*|X-A1| + ... + Wm*|X-Am|
<br>
of the Euclidean distances from the design point X to the given points Ai.
Wi are user-set nonnegative weights.
<p>
<H4>Problem Specific Notes:</H4>
<UL>
<LI>The problem definition file is <A HREF="Steiner.par">Steiner.par</A>
<LI>Since all cities are located on a circle, it is obvious that the best location is at the circle's center. 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.
</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="Steiner.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>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -