RubyGems - evosynth - Versions diffs - 0.1.0 - Mend

evosynth 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (390) hide show

data/docs/rdoc/created.rid ADDED

	@@ -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>