RubyGems - evosynth - Versions diffs - 0.1.0 - Mend

evosynth 0.1.0

Files changed (390) hide show

	@@ -0,0 +1 @@
1	+ Fri, 12 Mar 2010 14:51:16 +0100

data/docs/rdoc/files/INSTALL.html ADDED

@@ -0,0 +1,253 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
+"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>File: INSTALL [EvoSynth Documentation]</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
+  <meta http-equiv="Content-Script-Type" content="text/javascript" />
+  <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" />
+  <script type="text/javascript">
+  // <![CDATA[
+  function popupCode( url ) {
+    window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
+  }
+  function toggleCode( id ) {
+    if ( document.getElementById )
+      elem = document.getElementById( id );
+    else if ( document.all )
+      elem = eval( "document.all." + id );
+    else
+      return false;
+    elemStyle = elem.style;
+    if ( elemStyle.display != "block" ) {
+      elemStyle.display = "block"
+    } else {
+      elemStyle.display = "none"
+    }
+    return true;
+  }
+  // Make codeblocks hidden by default
+  document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }<\/style>" )
+  // ]]>
+  </script>
+</head>
+<body>
+  <div id="fileHeader">
+    <h1>INSTALL</h1>
+    <table class="header-table">
+    <tr class="top-aligned-row">
+      <td><strong>Path:</strong></td>
+      <td>INSTALL
+      </td>
+    </tr>
+    <tr class="top-aligned-row">
+      <td><strong>Last Update:</strong></td>
+      <td>2010-03-12 14:25:36 +0100</td>
+    </tr>
+    </table>
+  </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <h2>Installation HOWTO</h2>
+<h3>Prerequisites:</h3>
+<ul>
+<li><b>Ruby 1.9.x</b> from <a
+href="http://www.ruby-lang.org">www.ruby-lang.org</a> or <a
+href="http://rubyforge.org/frs/?group_id=167">rubyforge.org/frs/?group_id=167</a>
+</li>
+<li><em>(optional)</em> <b>git</b> from <a
+href="http://git-scm.com">git-scm.com</a> (to build latest version from git
+repository)
+</li>
+<li>optional gems (install with &#8220;gem install <gem-name>&#8221; (as
+root)):
+<ul>
+<li>shoulda and rake (Rakefile, Testsuite)
+</li>
+<li>gruff, gnuplot and rmagick (graphs)
+</li>
+<li>flake, flog, roodi and rcov (code quality tools)
+</li>
+</ul>
+</li>
+</ul>
+<h3>Download EvoSynth:</h3>
+<ul>
+<li>download source package from <a
+href="http://github.com/yadler/EvoSynth/archives/master">github.com/yadler/EvoSynth/archives/master</a>
+</li>
+<li>or checkout with:
+<pre>
+      git clone git://github.com/yadler/EvoSynth.git
+</pre>
+</li>
+</ul>
+<h3>Run Testcases</h3>
+<p>
+To make sure everything is running, run the following command inside the
+evosynth directory:
+</p>
+<pre>
+        rake test
+</pre>
+<h3>Get the required testdata to run the examples (copy into the &#8220;testdata&#8221; directory):</h3>
+<ul>
+<li><a
+href="http://mat.gsia.cmu.edu/COLOR/instances/myciel4.col">mat.gsia.cmu.edu/COLOR/instances/myciel4.col</a>
+(graph colouring)
+</li>
+<li><a
+href="http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/bays29.tsp">elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/bays29.tsp</a>
+(TSP)
+</li>
+<li>more testdata:
+<ul>
+<li><a
+href="http://mat.gsia.cmu.edu/COLOR/instances.html">mat.gsia.cmu.edu/COLOR/instances.html</a>
+</li>
+<li><a
+href="http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html">elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html</a>
+</li>
+</ul>
+</li>
+</ul>
+<h3>Run examples and benchmarks</h3>
+<ul>
+<li>run all examples with
+<pre>
+      rake run_examples
+</pre>
+<p>
+or run single examples with:
+</p>
+<pre>
+      ruby -Ilib examples/max_ones.rb
+      ruby -Ilib examples/partition.rb
+      ...
+</pre>
+</li>
+<li><b>Attention:</b> the exporter.rb example will only work if you&#8217;ve
+installed the gruff, gnuplot and rmagick gems!
+</li>
+<li>if you are interessted in the performance of the individual components of
+<a href="../classes/EvoSynth.html">EvoSynth</a>, run the benchmark task:
+<pre>
+      rake run_benchmarks
+</pre>
+<p>
+or run individual benchmarks with:
+</p>
+<pre>
+      ruby -Ilib test/benchmark/decoder_benchmark.rb
+      ruby -Ilib test/benchmark/mutation_benchmark.rb
+      ...
+</pre>
+</li>
+</ul>
+<h3>Setup Netbeans as IDE (<a href="http://netbeans.org">netbeans.org</a>)</h3>
+<ul>
+<li>download and install netbeans
+</li>
+<li>install Ruby plugin (Tools -> Plugins -> Available Plugins &#8230;)
+</li>
+<li>create new project:
+<ol>
+<li>File -> New Project -> Ruby -> &#8220;Ruby Application with Existing
+Sources&#8220;
+</li>
+<li>choose a name (for example &#8220;nb_evosynth&#8220;)
+</li>
+<li>choose a directory, this should be outside of the evosynth directory to
+keep the git repository clean
+</li>
+<li>choose Ruby platform: Ruby 1.9.x
+</li>
+<li>set source folder with &#8220;Source Folders -> Add folder&#8221; -> choose
+evosynth directory
+</li>
+</ol>
+</li>
+<li>right click on new created project &#8220;Properties -> Run&#8221; -> add
+&#8220;-Ilib&#8221; to Ruby options
+</li>
+<li>test if everything is working:
+<ol>
+<li>open a example (examples folder in &#8220;Source Files&#8221;)
+</li>
+<li>run it with Shift + F6 (you might have to confirm a dialog)
+</li>
+</ol>
+</li>
+</ul>
+    </div>
+   </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>

data/docs/rdoc/files/LICENSE.html ADDED

@@ -0,0 +1,119 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
+"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>File: LICENSE [EvoSynth Documentation]</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
+  <meta http-equiv="Content-Script-Type" content="text/javascript" />
+  <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" />
+  <script type="text/javascript">
+  // <![CDATA[
+  function popupCode( url ) {
+    window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
+  }
+  function toggleCode( id ) {
+    if ( document.getElementById )
+      elem = document.getElementById( id );
+    else if ( document.all )
+      elem = eval( "document.all." + id );
+    else
+      return false;
+    elemStyle = elem.style;
+    if ( elemStyle.display != "block" ) {
+      elemStyle.display = "block"
+    } else {
+      elemStyle.display = "none"
+    }
+    return true;
+  }
+  // Make codeblocks hidden by default
+  document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }<\/style>" )
+  // ]]>
+  </script>
+</head>
+<body>
+  <div id="fileHeader">
+    <h1>LICENSE</h1>
+    <table class="header-table">
+    <tr class="top-aligned-row">
+      <td><strong>Path:</strong></td>
+      <td>LICENSE
+      </td>
+    </tr>
+    <tr class="top-aligned-row">
+      <td><strong>Last Update:</strong></td>
+      <td>2010-02-22 15:36:01 +0100</td>
+    </tr>
+    </table>
+  </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+Copyright &#169; 2009, 2010 Yves Adler <yves.adler@googlemail.com>
+</p>
+<p>
+Permission is hereby granted, free of charge, to any person obtaining a
+copy of this software and associated documentation files (the
+&#8220;Software&#8221;), to deal in the Software without restriction,
+including without limitation the rights to use, copy, modify, merge,
+publish, distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to the
+following conditions:
+</p>
+<p>
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+</p>
+<p>
+THE SOFTWARE IS PROVIDED &#8220;AS IS&#8221;, WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN
+NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
+DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
+OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
+USE OR OTHER DEALINGS IN THE SOFTWARE.
+</p>
+    </div>
+   </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>

data/docs/rdoc/files/README.html ADDED

@@ -0,0 +1,235 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
+"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>File: README [EvoSynth Documentation]</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
+  <meta http-equiv="Content-Script-Type" content="text/javascript" />
+  <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" />
+  <script type="text/javascript">
+  // <![CDATA[
+  function popupCode( url ) {
+    window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
+  }
+  function toggleCode( id ) {
+    if ( document.getElementById )
+      elem = document.getElementById( id );
+    else if ( document.all )
+      elem = eval( "document.all." + id );
+    else
+      return false;
+    elemStyle = elem.style;
+    if ( elemStyle.display != "block" ) {
+      elemStyle.display = "block"
+    } else {
+      elemStyle.display = "none"
+    }
+    return true;
+  }
+  // Make codeblocks hidden by default
+  document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }<\/style>" )
+  // ]]>
+  </script>
+</head>
+<body>
+  <div id="fileHeader">
+    <h1>README</h1>
+    <table class="header-table">
+    <tr class="top-aligned-row">
+      <td><strong>Path:</strong></td>
+      <td>README
+      </td>
+    </tr>
+    <tr class="top-aligned-row">
+      <td><strong>Last Update:</strong></td>
+      <td>2010-03-12 14:51:12 +0100</td>
+    </tr>
+    </table>
+  </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <h2><a href="../classes/EvoSynth.html">EvoSynth</a> 0.1</h2>
+<table>
+<tr><td valign="top">Website:</td><td><a href="http://evosynth.rubyforge.org/">evosynth.rubyforge.org/</a>
+</td></tr>
+<tr><td valign="top">Project:</td><td><a
+href="http://rubyforge.org/projects/evosynth/">rubyforge.org/projects/evosynth/</a>
+</td></tr>
+<tr><td valign="top">Sourcecode:</td><td><a href="http://gitorious.org/evosynth">gitorious.org/evosynth</a> and <a
+href="http://github.com/yadler/EvoSynth">github.com/yadler/EvoSynth</a>
+</td></tr>
+<tr><td valign="top">Author:</td><td>Yves Adler (<a
+href="http://yadler.wordpress.com/">yadler.wordpress.com/</a>, <a
+href="mailto:yves.adler@googlemail.com">yves.adler@googlemail.com</a>)
+</td></tr>
+<tr><td valign="top">Copyright:</td><td>Copyright &#169; 2009, 2010 Yves Adler <yves.adler@googlemail.com>
+</td></tr>
+<tr><td valign="top">License:</td><td>MIT (see <a href="LICENSE.html">LICENSE</a>)
+</td></tr>
+</table>
+<h2>Description</h2>
+<p>
+<a href="../classes/EvoSynth.html">EvoSynth</a> (Evolutionary Computation
+Synthesizer) is a framework for rapid development and prototyping of
+evolutionary algorithms.
+</p>
+<h2>Features (for details see <a href="docs/FEATURES.html">docs/FEATURES</a>)</h2>
+<ul>
+<li>classes for individuals, populations, algorithm profiles, genomes
+</li>
+<li>support for custom randomizer
+</li>
+<li>most common evolutionary algorithms:
+<ul>
+<li>hillclimber (single individual and population based)
+</li>
+<li>standard genetic algorithm, steady state GA
+</li>
+<li>memetic algorithm
+</li>
+<li>evolution strategies (adaptive, selfadaptive and derandomized)
+</li>
+<li>local search (hillclimber, threshold acceptance, simulated annealing, great
+deluge, record-to-record travel)
+</li>
+<li>coevolutionary algorithms (round robin and balanced)
+</li>
+</ul>
+</li>
+<li>selection strategies:
+<ul>
+<li>identity
+</li>
+<li>random selection
+</li>
+<li>best selection
+</li>
+<li>n-stage tournament selection
+</li>
+<li>tournament selection
+</li>
+<li>fitness proportional selection
+</li>
+<li>roulette wheel selection
+</li>
+</ul>
+</li>
+<li>mutations:
+<ul>
+<li>identity
+</li>
+<li>one gene flipping, binary mutation, efficient binary mutation
+</li>
+<li>exchange mutation, inversion mutation, mixing mutation, shifting mutation
+</li>
+<li>uniform real mutation, gauss mutation, self-adaptive gaus mutation
+</li>
+</ul>
+</li>
+<li>recombinations:
+<ul>
+<li>identity
+</li>
+<li>one-point-crossover, k-point-crossover, uniform crossover
+</li>
+<li>arithmetic crossover
+</li>
+<li>ordered recombination, partially mapped crossover, edge recombination
+</li>
+<li>global uniform crossover, global arithmetic crossover
+</li>
+</ul>
+</li>
+<li>meta operators: proportional, sequentional and conditional combined
+operators
+</li>
+</ul>
+<h2>Installation</h2>
+<ul>
+<li>gem install evosynth (as root)
+</li>
+<li>for detailed instructions (build from source, etc.) see <a
+href="INSTALL.html">INSTALL</a>
+</li>
+</ul>
+    </div>
+   </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>