RubyGems - evosynth - Versions diffs - 0.1.0 - Mend

evosynth 0.1.0

Files changed (390) hide show

data/docs/rdoc/classes/EvoSynth/Evolvers/GeneticAlgorithm.html ADDED

@@ -0,0 +1,467 @@
+<!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>Class: EvoSynth::Evolvers::GeneticAlgorithm [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="classHeader">
+        <table class="header-table">
+        <tr class="top-aligned-row">
+          <td><strong>Class</strong></td>
+          <td class="class-name-in-header">EvoSynth::Evolvers::GeneticAlgorithm</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../../files/lib/evosynth/evolvers/basic/genetic_algorithm_rb.html">
+                lib/evosynth/evolvers/basic/genetic_algorithm.rb
+                </a>
+        <br />
+                <a href="../../../files/examples/ants_rb.html">
+                examples/ants.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>Parent:</strong></td>
+            <td>
+                Object
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+GENETISCHER-ALGORITHMUS (Weicker Page 85)
+</p>
+    </div>
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000208">ant_next_generation</a>&nbsp;&nbsp;
+        <a href="#M000204">best_solution</a>&nbsp;&nbsp;
+        <a href="#M000202">new</a>&nbsp;&nbsp;
+        <a href="#M000207">next_generation</a>&nbsp;&nbsp;
+        <a href="#M000209">next_generation</a>&nbsp;&nbsp;
+        <a href="#M000206">return_result</a>&nbsp;&nbsp;
+        <a href="#M000203">to_s</a>&nbsp;&nbsp;
+        <a href="#M000205">worst_solution</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="includes">
+      <h3 class="section-bar">Included Modules</h3>
+      <div id="includes-list">
+        <span class="include-name"><a href="Evolver.html">EvoSynth::Evolvers::Evolver</a></span>
+      </div>
+    </div>
+    <div id="section">
+    <div id="constants-list">
+      <h3 class="section-bar">Constants</h3>
+      <div class="name-list">
+        <table summary="Constants">
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">DEFAULT_SELECTION</td>
+          <td>=</td>
+          <td class="context-item-value">EvoSynth::Selections::FitnessProportionalSelection.new</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">DEFAULT_RECOMBINATION</td>
+          <td>=</td>
+          <td class="context-item-value">EvoSynth::Recombinations::OnePointCrossover.new</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">DEFAULT_RECOMBINATION_PROBABILITY</td>
+          <td>=</td>
+          <td class="context-item-value">0.75</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">DEFAULT_CHILD_FACTOR</td>
+          <td>=</td>
+          <td class="context-item-value">0.5</td>
+        </tr>
+        </table>
+      </div>
+    </div>
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000202" class="method-detail">
+        <a name="M000202"></a>
+        <div class="method-heading">
+          <a href="#M000202" class="method-signature">
+          <span class="method-name">new</span><span class="method-args">(profile)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000202-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000202-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 38</span>
+38:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">profile</span>)
+39:                                 <span class="ruby-identifier">init_profile</span> <span class="ruby-identifier">:population</span>,
+40:                                     <span class="ruby-identifier">:evaluator</span>,
+41:                                     <span class="ruby-identifier">:mutation</span>,
+42:                                     <span class="ruby-identifier">:parent_selection</span>                       =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">DEFAULT_SELECTION</span>,
+43:                                     <span class="ruby-identifier">:recombination</span>                          =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">DEFAULT_RECOMBINATION</span>,
+44:                                     <span class="ruby-identifier">:recombination_probability</span>      =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">DEFAULT_RECOMBINATION_PROBABILITY</span>,
+45:                                         <span class="ruby-identifier">:child_factor</span>                              =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">DEFAULT_CHILD_FACTOR</span>
+46:
+47:                                 <span class="ruby-identifier">use_profile</span> <span class="ruby-identifier">profile</span>
+48:
+49:                                 <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">individual</span><span class="ruby-operator">|</span> <span class="ruby-ivar">@evaluator</span>.<span class="ruby-identifier">calculate_and_set_initial_fitness</span>(<span class="ruby-identifier">individual</span>) }
+50:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <h3 class="section-bar">Public Instance methods</h3>
+      <div id="method-M000208" class="method-detail">
+        <a name="M000208"></a>
+        <div class="method-heading">
+          <span class="method-name">ant_next_generation</span><span class="method-args">()</span>
+        </div>
+        <div class="method-description">
+          <p>
+Alias for <a href="GeneticAlgorithm.html#M000207">next_generation</a>
+</p>
+        </div>
+      </div>
+      <div id="method-M000204" class="method-detail">
+        <a name="M000204"></a>
+        <div class="method-heading">
+          <a href="#M000204" class="method-signature">
+          <span class="method-name">best_solution</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000204-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000204-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 56</span>
+56:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">best_solution</span>
+57:                                 <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">best</span>
+58:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000207" class="method-detail">
+        <a name="M000207"></a>
+        <div class="method-heading">
+          <a href="#M000207" class="method-signature">
+          <span class="method-name">next_generation</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000207-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000207-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 68</span>
+68:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">next_generation</span>
+69:                                 <span class="ruby-identifier">selected_pop</span> = <span class="ruby-ivar">@parent_selection</span>.<span class="ruby-identifier">select</span>(<span class="ruby-ivar">@population</span>, <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">*</span> <span class="ruby-ivar">@child_factor</span>)
+70:                                 <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">clear</span>
+71:
+72:                                 <span class="ruby-identifier">selected_pop</span>.<span class="ruby-identifier">each_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">index_one</span><span class="ruby-operator">|</span>
+73:                                         <span class="ruby-identifier">index_two</span> = (<span class="ruby-identifier">index_one</span> <span class="ruby-operator">+</span> <span class="ruby-value">1</span>) <span class="ruby-operator">%</span> <span class="ruby-identifier">selected_pop</span>.<span class="ruby-identifier">size</span>
+74:
+75:                                         <span class="ruby-keyword kw">if</span> <span class="ruby-constant">EvoSynth</span>.<span class="ruby-identifier">rand</span> <span class="ruby-operator">&lt;</span> <span class="ruby-ivar">@recombination_probability</span>
+76:                                                 <span class="ruby-identifier">child_one</span>, <span class="ruby-identifier">child_two</span> = <span class="ruby-ivar">@recombination</span>.<span class="ruby-identifier">recombine</span>(<span class="ruby-identifier">selected_pop</span>[<span class="ruby-identifier">index_one</span>], <span class="ruby-identifier">selected_pop</span>[<span class="ruby-identifier">index_two</span>])
+77:                                         <span class="ruby-keyword kw">else</span>
+78:                                                 <span class="ruby-identifier">child_one</span> = <span class="ruby-identifier">selected_pop</span>[<span class="ruby-identifier">index_one</span>]
+79:                                                 <span class="ruby-identifier">child_two</span> = <span class="ruby-identifier">selected_pop</span>[<span class="ruby-identifier">index_two</span>]
+80:                                         <span class="ruby-keyword kw">end</span>
+81:
+82:                                         <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">add</span>(<span class="ruby-ivar">@mutation</span>.<span class="ruby-identifier">mutate</span>(<span class="ruby-identifier">child_one</span>))
+83:                                         <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">add</span>(<span class="ruby-ivar">@mutation</span>.<span class="ruby-identifier">mutate</span>(<span class="ruby-identifier">child_two</span>))
+84:                                 <span class="ruby-keyword kw">end</span>
+85:
+86:                                 <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">individual</span><span class="ruby-operator">|</span> <span class="ruby-ivar">@evaluator</span>.<span class="ruby-identifier">calculate_and_set_fitness</span>(<span class="ruby-identifier">individual</span>) }
+87:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000209" class="method-detail">
+        <a name="M000209"></a>
+        <div class="method-heading">
+          <a href="#M000209" class="method-signature">
+          <span class="method-name">next_generation</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000209-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000209-source">
+<pre>
+     <span class="ruby-comment cmt"># File examples/ants.rb, line 206</span>
+206:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">next_generation</span>
+207:                                 <span class="ruby-identifier">ant_next_generation</span>
+208:                                 <span class="ruby-constant">PHEROMON</span>.<span class="ruby-identifier">update</span>(<span class="ruby-ivar">@population</span>);
+209:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000206" class="method-detail">
+        <a name="M000206"></a>
+        <div class="method-heading">
+          <a href="#M000206" class="method-signature">
+          <span class="method-name">return_result</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000206-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000206-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 64</span>
+64:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">return_result</span>
+65:                                 <span class="ruby-ivar">@population</span>
+66:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000203" class="method-detail">
+        <a name="M000203"></a>
+        <div class="method-heading">
+          <a href="#M000203" class="method-signature">
+          <span class="method-name">to_s</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000203-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000203-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 52</span>
+52:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">to_s</span>
+53:                                 <span class="ruby-node">&quot;basic genetic algoritm &lt;mutation: #{@mutation}, parent selection: #{@parent_selection}, recombination: #{@recombination}&gt;&quot;</span>
+54:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000205" class="method-detail">
+        <a name="M000205"></a>
+        <div class="method-heading">
+          <a href="#M000205" class="method-signature">
+          <span class="method-name">worst_solution</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000205-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000205-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/evolvers/basic/genetic_algorithm.rb, line 60</span>
+60:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">worst_solution</span>
+61:                                 <span class="ruby-ivar">@population</span>.<span class="ruby-identifier">worst</span>
+62:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+    </div>
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>