📄 knapsack01.html
字号:
<html>
<head>
<title>The GA Playground: A Single 0/1 Knapsack Problem</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: A Single 0/1 Knapsack Problem</H3></Center>
<Center><H4>A single knapsack problem with 50 objects</H4></Center>
<p>
<H4>Description</H4>
A thief has a knapsack of a certain capacity. He looks around and sees different items of different weights and values. He would like the items he chooses for his knapsack to have the greatest value possible yet still fit in his knapsack. The problem is called the 0-1 Knapsack Problem because the thief can either take (1) or leave (0) each item. <p>
<H4>Formal Description</H4>
Given a set of items, each with a cost and a value, determine the number of each item to include in a collection so that the total cost is less than some given cost and the total value is as large as possible.<p>
The 0/1 knapsack problem restricts the number of each items to zero or one.<p>
<H4>Formulation:</H4>
Maximize sum(x(i)*p(i))<p>
Subject to sum(x(i)*w(i)) <= C<p>
x(i) = 0 or 1
<p>
<H4>Problem Specific Notes:</H4>
<UL>
<LI>The problem definition file is <A HREF="Knapsack01.par">Knapsack01.par</A>
<LI>The problem map file (profit and weight values) is <A HREF="Knapsack01.gmp">Knapsack01.gmp</A>
<LI>The capacity of the knapsack is 625
</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=" Knapsack01.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%2FKnapsack01.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%2FKnapsack01.html&j=n height=1 width=1></noscript>
</body>
</html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -