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/classes/EvoSynth/Problems.html ADDED

@@ -0,0 +1,159 @@
+<!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>Module: EvoSynth::Problems [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>Module</strong></td>
+          <td class="class-name-in-header">EvoSynth::Problems</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../files/lib/evosynth/problems/graph_colouring_rb.html">
+                lib/evosynth/problems/graph_colouring.rb
+                </a>
+        <br />
+                <a href="../../files/lib/evosynth/problems/float_benchmark_functions_rb.html">
+                lib/evosynth/problems/float_benchmark_functions.rb
+                </a>
+        <br />
+                <a href="../../files/lib/evosynth/problems/tsp_rb.html">
+                lib/evosynth/problems/tsp.rb
+                </a>
+        <br />
+                <a href="../../files/lib/evosynth/problems/binary_benchmark_functions_rb.html">
+                lib/evosynth/problems/binary_benchmark_functions.rb
+                </a>
+        <br />
+                <a href="../../files/lib/evosynth/problems_rb.html">
+                lib/evosynth/problems.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+This module contains some predefined problems. Most of them are widely used
+to benchmark or demonstrate Evolutionary Computation.
+</p>
+    </div>
+   </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <div id="class-list">
+      <h3 class="section-bar">Classes and Modules</h3>
+      Module <a href="Problems/BinaryBenchmarkFuntions.html" class="link">EvoSynth::Problems::BinaryBenchmarkFuntions</a><br />
+Module <a href="Problems/FloatBenchmarkFuntions.html" class="link">EvoSynth::Problems::FloatBenchmarkFuntions</a><br />
+Class <a href="Problems/GraphColouring.html" class="link">EvoSynth::Problems::GraphColouring</a><br />
+Class <a href="Problems/TSP.html" class="link">EvoSynth::Problems::TSP</a><br />
+    </div>
+    <!-- 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/classes/EvoSynth/Problems/BinaryBenchmarkFuntions.html ADDED

@@ -0,0 +1,258 @@
+<!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>Module: EvoSynth::Problems::BinaryBenchmarkFuntions [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>Module</strong></td>
+          <td class="class-name-in-header">EvoSynth::Problems::BinaryBenchmarkFuntions</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../../files/lib/evosynth/problems/binary_benchmark_functions_rb.html">
+                lib/evosynth/problems/binary_benchmark_functions.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+This module contains some multi-dimensional Benchmarkfunctions. You simply
+set the number of dimensions by the length of the given (boolean) array.
+</p>
+    </div>
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000012">count_ones</a>&nbsp;&nbsp;
+        <a href="#M000014">n_peaks</a>&nbsp;&nbsp;
+        <a href="#M000013">royal_road</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000012" class="method-detail">
+        <a name="M000012"></a>
+        <div class="method-heading">
+          <a href="#M000012" class="method-signature">
+          <span class="method-name">count_ones</span><span class="method-args">(bs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+count-ones function
+</p>
+<p>
+global maximum at f(x) = x at x(i) = 1 (or true), i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000012-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000012-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/binary_benchmark_functions.rb, line 37</span>
+37:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">BinaryBenchmarkFuntions</span>.<span class="ruby-identifier">count_ones</span>(<span class="ruby-identifier">bs</span>)
+38:                                 <span class="ruby-identifier">bs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">b</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> (<span class="ruby-identifier">b</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">true</span> <span class="ruby-operator">||</span> <span class="ruby-identifier">b</span> <span class="ruby-operator">==</span> <span class="ruby-value">1</span> <span class="ruby-operator">?</span> <span class="ruby-value">1</span> <span class="ruby-operator">:</span> <span class="ruby-value">0</span>) }
+39:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000014" class="method-detail">
+        <a name="M000014"></a>
+        <div class="method-heading">
+          <a href="#M000014" class="method-signature">
+          <span class="method-name">n_peaks</span><span class="method-args">(peaks, xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+N-Peak problem presented in &#8220;Using Problem Generators to Explore the
+Effects of Epistasis&#8221;, De Jong et al 1997
+</p>
+<p>
+global maximum: f(x) = 1.0 when peak == xs (hamming distance is 0)
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000014-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000014-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/binary_benchmark_functions.rb, line 60</span>
+60:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">BinaryBenchmarkFuntions</span>.<span class="ruby-identifier">n_peaks</span>(<span class="ruby-identifier">peaks</span>, <span class="ruby-identifier">xs</span>)
+61:                                 <span class="ruby-identifier">max_hamming_dist</span> = <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span>
+62:
+63:                                 <span class="ruby-identifier">peaks</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">peak</span><span class="ruby-operator">|</span>
+64:                                         <span class="ruby-identifier">new_dist</span> = <span class="ruby-value">0</span><span class="ruby-value">.0</span>
+65:                                         <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">each_with_index</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">x</span>, <span class="ruby-identifier">index</span><span class="ruby-operator">|</span> <span class="ruby-identifier">new_dist</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">x</span> <span class="ruby-operator">!=</span> <span class="ruby-identifier">peak</span>[<span class="ruby-identifier">index</span>] }
+66:                                         <span class="ruby-identifier">max_hamming_dist</span> = <span class="ruby-identifier">new_dist</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">new_dist</span> <span class="ruby-operator">&lt;</span> <span class="ruby-identifier">max_hamming_dist</span>
+67:                                 <span class="ruby-keyword kw">end</span>
+68:
+69:                                 <span class="ruby-value">1.0</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">*</span> (<span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">max_hamming_dist</span>)
+70:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000013" class="method-detail">
+        <a name="M000013"></a>
+        <div class="method-heading">
+          <a href="#M000013" class="method-signature">
+          <span class="method-name">royal_road</span><span class="method-args">(k, bs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Royal-Road function (Mitchell et al 1992)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 1, i = 1..n (bs.size % k == 0)
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000013-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000013-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/binary_benchmark_functions.rb, line 45</span>
+45:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">BinaryBenchmarkFuntions</span>.<span class="ruby-identifier">royal_road</span>(<span class="ruby-identifier">k</span>, <span class="ruby-identifier">bs</span>)
+46:                                 <span class="ruby-identifier">m</span> = <span class="ruby-identifier">bs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">k</span>
+47:                                 <span class="ruby-identifier">sum</span> = <span class="ruby-value">0</span>
+48:
+49:                                 <span class="ruby-identifier">m</span>.<span class="ruby-identifier">times</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+50:                                         <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">bs</span>[(<span class="ruby-identifier">i</span><span class="ruby-operator">*</span><span class="ruby-identifier">k</span>)<span class="ruby-operator">..</span>(<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>)<span class="ruby-operator">*</span><span class="ruby-identifier">k</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>].<span class="ruby-identifier">inject</span>(<span class="ruby-value">1</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">res</span>, <span class="ruby-identifier">b</span><span class="ruby-operator">|</span> <span class="ruby-identifier">res</span> = (<span class="ruby-identifier">b</span> <span class="ruby-operator">!=</span> <span class="ruby-value">1</span> <span class="ruby-operator">?</span> <span class="ruby-value">0</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">res</span>) }
+51:                                 <span class="ruby-keyword kw">end</span>
+52:
+53:                                 <span class="ruby-identifier">sum</span>
+54:                         <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>

data/docs/rdoc/classes/EvoSynth/Problems/FloatBenchmarkFuntions.html ADDED

@@ -0,0 +1,406 @@
+<!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>Module: EvoSynth::Problems::FloatBenchmarkFuntions [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>Module</strong></td>
+          <td class="class-name-in-header">EvoSynth::Problems::FloatBenchmarkFuntions</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../../files/lib/evosynth/problems/float_benchmark_functions_rb.html">
+                lib/evosynth/problems/float_benchmark_functions.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+This module contains some multi-dimensional Benchmarkfunctions. You simply
+set the number of dimensions by the length of the given (Float) array.
+</p>
+    </div>
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000010">ackley</a>&nbsp;&nbsp;
+        <a href="#M000006">double_sum</a>&nbsp;&nbsp;
+        <a href="#M000011">griewank</a>&nbsp;&nbsp;
+        <a href="#M000008">rastgrin</a>&nbsp;&nbsp;
+        <a href="#M000009">rosenbrock</a>&nbsp;&nbsp;
+        <a href="#M000005">sinus_sum</a>&nbsp;&nbsp;
+        <a href="#M000007">sphere</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000010" class="method-detail">
+        <a name="M000010"></a>
+        <div class="method-heading">
+          <a href="#M000010" class="method-signature">
+          <span class="method-name">ackley</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Ackley (Ackley 1987)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 0, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000010-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000010-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 81</span>
+81:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">ackley</span>(<span class="ruby-identifier">xs</span>)
+82:                                 <span class="ruby-identifier">quad_sum</span> = <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">x</span><span class="ruby-operator">**</span><span class="ruby-value">2</span> }
+83:                                 <span class="ruby-identifier">cos_sum</span> = <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">cos</span>(<span class="ruby-value">2</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span><span class="ruby-operator">::</span><span class="ruby-constant">PI</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">x</span>) }
+84:                                 <span class="ruby-value">20</span> <span class="ruby-operator">+</span> <span class="ruby-constant">Math</span><span class="ruby-operator">::</span><span class="ruby-constant">E</span> <span class="ruby-operator">-</span> <span class="ruby-value">20</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">exp</span>(<span class="ruby-value">-0</span><span class="ruby-value">.2</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">sqrt</span>( (<span class="ruby-value">1.0</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span>) <span class="ruby-operator">*</span> <span class="ruby-identifier">quad_sum</span> )) <span class="ruby-operator">-</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">exp</span>( (<span class="ruby-value">1.0</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span>) <span class="ruby-operator">*</span> <span class="ruby-identifier">cos_sum</span> )
+85:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000006" class="method-detail">
+        <a name="M000006"></a>
+        <div class="method-heading">
+          <a href="#M000006" class="method-signature">
+          <span class="method-name">double_sum</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Double Sum function (Schwefel 1977)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 0, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000006-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000006-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 45</span>
+45:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">double_sum</span>(<span class="ruby-identifier">xs</span>)
+46:                                 <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+47:                                         <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">xs</span>[<span class="ruby-value">0</span><span class="ruby-operator">..</span><span class="ruby-identifier">i</span>].<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">x</span> }
+48:                                 <span class="ruby-keyword kw">end</span>
+49:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000011" class="method-detail">
+        <a name="M000011"></a>
+        <div class="method-heading">
+          <a href="#M000011" class="method-signature">
+          <span class="method-name">griewank</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Griewank (Törn &amp; Zilinskas 1989)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 0, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000011-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000011-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 91</span>
+91:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">griewank</span>(<span class="ruby-identifier">xs</span>)
+92:                                 <span class="ruby-identifier">product</span> = <span class="ruby-value">1.0</span>
+93:                                 <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">each_with_index</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">x</span>, <span class="ruby-identifier">i</span><span class="ruby-operator">|</span> <span class="ruby-identifier">product</span> <span class="ruby-operator">*=</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">cos</span> <span class="ruby-identifier">x</span> <span class="ruby-operator">/</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">sqrt</span>(<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>) }
+94:                                 <span class="ruby-value">1</span> <span class="ruby-operator">+</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">x</span><span class="ruby-operator">**</span><span class="ruby-value">2</span> <span class="ruby-operator">/</span> (<span class="ruby-value">400</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span>) } <span class="ruby-operator">-</span> <span class="ruby-identifier">product</span>
+95:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000008" class="method-detail">
+        <a name="M000008"></a>
+        <div class="method-heading">
+          <a href="#M000008" class="method-signature">
+          <span class="method-name">rastgrin</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Rastgrin (Törn &amp; Zilinskas 1989)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 0, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000008-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000008-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 63</span>
+63:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">rastgrin</span>(<span class="ruby-identifier">xs</span>)
+64:                                 <span class="ruby-value">10</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">+</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">x</span><span class="ruby-operator">**</span><span class="ruby-value">2</span> <span class="ruby-operator">-</span> <span class="ruby-value">10</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">cos</span>(<span class="ruby-value">2</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span><span class="ruby-operator">::</span><span class="ruby-constant">PI</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">x</span>) }
+65:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000009" class="method-detail">
+        <a name="M000009"></a>
+        <div class="method-heading">
+          <a href="#M000009" class="method-signature">
+          <span class="method-name">rosenbrock</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Rosenbrock (De Jong 1975)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 1, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000009-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000009-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 71</span>
+71:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">rosenbrock</span>(<span class="ruby-identifier">xs</span>)
+72:                                 (<span class="ruby-value">0</span><span class="ruby-operator">..</span><span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">-</span> <span class="ruby-value">2</span>).<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+73:                                         <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-value">100</span> <span class="ruby-operator">*</span> (<span class="ruby-identifier">xs</span>[<span class="ruby-identifier">i</span>]<span class="ruby-operator">**</span><span class="ruby-value">2</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">xs</span>[<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>])<span class="ruby-operator">**</span><span class="ruby-value">2</span> <span class="ruby-operator">+</span> (<span class="ruby-value">1</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">xs</span>[<span class="ruby-identifier">i</span>])<span class="ruby-operator">**</span><span class="ruby-value">2</span>
+74:                                 <span class="ruby-keyword kw">end</span>
+75:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000005" class="method-detail">
+        <a name="M000005"></a>
+        <div class="method-heading">
+          <a href="#M000005" class="method-signature">
+          <span class="method-name">sinus_sum</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Sinus Sum function (Schwefel 1995)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 420.9687, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000005-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000005-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 37</span>
+37:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">sinus_sum</span>(<span class="ruby-identifier">xs</span>)
+38:                                 <span class="ruby-value">418.98289</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">+</span> <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-operator">-</span><span class="ruby-identifier">x</span> <span class="ruby-operator">*</span> <span class="ruby-constant">Math</span>.<span class="ruby-identifier">sin</span>(<span class="ruby-constant">Math</span>.<span class="ruby-identifier">sqrt</span>(<span class="ruby-identifier">x</span>.<span class="ruby-identifier">abs</span>)) }
+39:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000007" class="method-detail">
+        <a name="M000007"></a>
+        <div class="method-heading">
+          <a href="#M000007" class="method-signature">
+          <span class="method-name">sphere</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Sphere function (Rechenberg 1973 and De Jong 1975)
+</p>
+<p>
+global minimum: f(x) = 0 at x(i) = 0, i = 1..n
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000007-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000007-source">
+<pre>
+    <span class="ruby-comment cmt"># File lib/evosynth/problems/float_benchmark_functions.rb, line 55</span>
+55:                         <span class="ruby-keyword kw">def</span> <span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">sphere</span>(<span class="ruby-identifier">xs</span>)
+56:                                 <span class="ruby-identifier">xs</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span><span class="ruby-value">.0</span>) { <span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">x</span><span class="ruby-operator">|</span> <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">x</span><span class="ruby-operator">**</span><span class="ruby-value">2</span> }
+57:                         <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>