RubyGems - evosynth - Versions diffs - 0.1.0 - Mend

evosynth 0.1.0

Files changed (390) hide show

data/docs/rdoc/classes/Examples/CMBExample.html ADDED

@@ -0,0 +1,215 @@
+<!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: Examples::CMBExample [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">Examples::CMBExample</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../files/examples/cmb_example_rb.html">
+                examples/cmb_example.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+This example is based on &#8220;Coevolution, Memory and Balance&#8221; from
+Paredis, 1999
+</p>
+    </div>
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000277">generate_problem</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <div id="class-list">
+      <h3 class="section-bar">Classes and Modules</h3>
+      Class <a href="CMBExample/CMBEvaluator.html" class="link">Examples::CMBExample::CMBEvaluator</a><br />
+    </div>
+    <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">GENOME_SIZE</td>
+          <td>=</td>
+          <td class="context-item-value">32</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">NUM_PEAKS</td>
+          <td>=</td>
+          <td class="context-item-value">8</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">MAX_GENERATIONS</td>
+          <td>=</td>
+          <td class="context-item-value">2000</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">SOLUTIONS</td>
+          <td>=</td>
+          <td class="context-item-value">25</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">PROBLEMS</td>
+          <td>=</td>
+          <td class="context-item-value">25</td>
+        </tr>
+        </table>
+      </div>
+    </div>
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000277" class="method-detail">
+        <a name="M000277"></a>
+        <div class="method-heading">
+          <a href="#M000277" class="method-signature">
+          <span class="method-name">generate_problem</span><span class="method-args">(peak_count)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000277-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000277-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/cmb_example.rb, line 88</span>
+88:                 <span class="ruby-keyword kw">def</span> <span class="ruby-constant">CMBExample</span>.<span class="ruby-identifier">generate_problem</span>(<span class="ruby-identifier">peak_count</span>)
+89:                         <span class="ruby-identifier">peaks</span> = []
+90:                         <span class="ruby-identifier">peak_count</span>.<span class="ruby-identifier">times</span> <span class="ruby-keyword kw">do</span>
+91:                                 <span class="ruby-identifier">peak</span> = []
+92:                                 <span class="ruby-constant">GENOME_SIZE</span>.<span class="ruby-identifier">times</span> { <span class="ruby-identifier">peak</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-constant">EvoSynth</span>.<span class="ruby-identifier">rand_bool</span> }
+93:                                 <span class="ruby-identifier">peaks</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">peak</span>
+94:                         <span class="ruby-keyword kw">end</span>
+95:                         <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">ArrayGenome</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">peaks</span>)
+96:                 <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/Examples/CMBExample/CMBEvaluator.html ADDED

@@ -0,0 +1,212 @@
+<!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: Examples::CMBExample::CMBEvaluator [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">Examples::CMBExample::CMBEvaluator</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../../files/examples/cmb_example_rb.html">
+                examples/cmb_example.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>Parent:</strong></td>
+            <td>
+                <a href="../../EvoSynth/Evaluator.html">
+                EvoSynth::Evaluator
+               </a>
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000279">encounter</a>&nbsp;&nbsp;
+        <a href="#M000278">toggle</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Instance methods</h3>
+      <div id="method-M000279" class="method-detail">
+        <a name="M000279"></a>
+        <div class="method-heading">
+          <a href="#M000279" class="method-signature">
+          <span class="method-name">encounter</span><span class="method-args">(problem, solution, set_problem_fitness = true, set_solution_fitness = true)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+sets fitnesses and returns winner
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000279-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000279-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/cmb_example.rb, line 49</span>
+49:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">encounter</span>(<span class="ruby-identifier">problem</span>, <span class="ruby-identifier">solution</span>, <span class="ruby-identifier">set_problem_fitness</span> = <span class="ruby-keyword kw">true</span>, <span class="ruby-identifier">set_solution_fitness</span> = <span class="ruby-keyword kw">true</span>)
+50:                                 <span class="ruby-identifier">result</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Problems</span><span class="ruby-operator">::</span><span class="ruby-constant">BinaryBenchmarkFuntions</span>.<span class="ruby-identifier">n_peaks</span>(<span class="ruby-identifier">problem</span>.<span class="ruby-identifier">genome</span>, <span class="ruby-identifier">solution</span>.<span class="ruby-identifier">genome</span>)
+51:
+52:                                 <span class="ruby-identifier">solution</span>.<span class="ruby-identifier">fitness</span> = <span class="ruby-identifier">result</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">set_problem_fitness</span>
+53:                                 <span class="ruby-identifier">problem</span>.<span class="ruby-identifier">fitness</span> = <span class="ruby-identifier">toggle</span>(<span class="ruby-identifier">result</span>) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">set_solution_fitness</span>
+54:
+55:                                 <span class="ruby-comment cmt"># TODO: dirty hack - think about proper solution</span>
+56:                                 <span class="ruby-ivar">@calculated</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
+57:                                 <span class="ruby-ivar">@called</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
+58:
+59:                                 <span class="ruby-identifier">solution</span>.<span class="ruby-identifier">fitness</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">0</span><span class="ruby-value">.5</span> <span class="ruby-operator">?</span> <span class="ruby-identifier">solution</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">problem</span>
+60:                         <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000278" class="method-detail">
+        <a name="M000278"></a>
+        <div class="method-heading">
+          <a href="#M000278" class="method-signature">
+          <span class="method-name">toggle</span><span class="method-args">(result)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+TODO: move this into superclass (Evaluator) - maybe use a special
+evaluator?
+</p>
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000278-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000278-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/cmb_example.rb, line 43</span>
+43:                         <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">toggle</span>(<span class="ruby-identifier">result</span>)
+44:                                 <span class="ruby-value">1.0</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">result</span>
+45:                         <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/Examples/EsExample.html ADDED

@@ -0,0 +1,270 @@
+<!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: Examples::EsExample [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">Examples::EsExample</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../files/examples/evolution_strategies_rb.html">
+                examples/evolution_strategies.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+        <a href="#M000290">create_individual</a>&nbsp;&nbsp;
+        <a href="#M000289">fitness_function</a>&nbsp;&nbsp;
+        <a href="#M000291">run</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <div id="class-list">
+      <h3 class="section-bar">Classes and Modules</h3>
+      Class <a href="EsExample/BenchmarkEvaluator.html" class="link">Examples::EsExample::BenchmarkEvaluator</a><br />
+    </div>
+    <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">DIMENSIONS</td>
+          <td>=</td>
+          <td class="context-item-value">5</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">GENERATIONS</td>
+          <td>=</td>
+          <td class="context-item-value">500</td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">POPULATION_SIZE</td>
+          <td>=</td>
+          <td class="context-item-value">25</td>
+        </tr>
+        </table>
+      </div>
+    </div>
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000290" class="method-detail">
+        <a name="M000290"></a>
+        <div class="method-heading">
+          <a href="#M000290" class="method-signature">
+          <span class="method-name">create_individual</span><span class="method-args">(genome_size)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000290-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000290-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/evolution_strategies.rb, line 46</span>
+46:                 <span class="ruby-keyword kw">def</span> <span class="ruby-constant">EsExample</span>.<span class="ruby-identifier">create_individual</span>(<span class="ruby-identifier">genome_size</span>)
+47:                         <span class="ruby-identifier">individual</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">MinimizingIndividual</span>.<span class="ruby-identifier">new</span>
+48:                         <span class="ruby-identifier">individual</span>.<span class="ruby-identifier">genome</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">ArrayGenome</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">genome_size</span>) { <span class="ruby-constant">EvoSynth</span>.<span class="ruby-identifier">rand</span> <span class="ruby-operator">*</span> <span class="ruby-value">10.24</span> <span class="ruby-operator">-</span> <span class="ruby-value">5.12</span> }
+49:                         <span class="ruby-identifier">individual</span>
+50:                 <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000289" class="method-detail">
+        <a name="M000289"></a>
+        <div class="method-heading">
+          <a href="#M000289" class="method-signature">
+          <span class="method-name">fitness_function</span><span class="method-args">(xs)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000289-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000289-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/evolution_strategies.rb, line 36</span>
+36:                 <span class="ruby-keyword kw">def</span> <span class="ruby-constant">EsExample</span>.<span class="ruby-identifier">fitness_function</span>(<span class="ruby-identifier">xs</span>)
+37:                         <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Problems</span><span class="ruby-operator">::</span><span class="ruby-constant">FloatBenchmarkFuntions</span>.<span class="ruby-identifier">sphere</span>(<span class="ruby-identifier">xs</span>)
+38:                 <span class="ruby-keyword kw">end</span>
+</pre>
+          </div>
+        </div>
+      </div>
+      <div id="method-M000291" class="method-detail">
+        <a name="M000291"></a>
+        <div class="method-heading">
+          <a href="#M000291" class="method-signature">
+          <span class="method-name">run</span><span class="method-args">(evolver_class, profile, base_population)</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p><a class="source-toggle" href="#"
+            onclick="toggleCode('M000291-source');return false;">[Source]</a></p>
+          <div class="method-source-code" id="M000291-source">
+<pre>
+    <span class="ruby-comment cmt"># File examples/evolution_strategies.rb, line 52</span>
+52:                 <span class="ruby-keyword kw">def</span> <span class="ruby-constant">EsExample</span>.<span class="ruby-identifier">run</span>(<span class="ruby-identifier">evolver_class</span>, <span class="ruby-identifier">profile</span>, <span class="ruby-identifier">base_population</span>)
+53:                         <span class="ruby-identifier">profile</span>.<span class="ruby-identifier">evaluator</span>.<span class="ruby-identifier">reset_counters</span>
+54:                         <span class="ruby-identifier">profile</span>.<span class="ruby-identifier">population</span> = <span class="ruby-identifier">base_population</span>.<span class="ruby-identifier">deep_clone</span>
+55:                         <span class="ruby-identifier">evolver</span> = <span class="ruby-identifier">evolver_class</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">profile</span>)
+56:
+57:                         <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">add_observer</span>(<span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Output</span>.<span class="ruby-identifier">create_console_logger</span>(<span class="ruby-value">50</span>,
+58:                                 <span class="ruby-value str">&quot;generations&quot;</span>       =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">generations_computed</span> },
+59:                                 <span class="ruby-value str">&quot;bestfitness&quot;</span>   =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">best_solution</span>.<span class="ruby-identifier">fitness</span> },
+60:                                 <span class="ruby-value str">&quot;worstfitness&quot;</span>  =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">worst_solution</span>.<span class="ruby-identifier">fitness</span> },
+61:                                 <span class="ruby-value str">&quot;sigma&quot;</span>                     =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">sigma</span> },
+62:                                 <span class="ruby-value str">&quot;success&quot;</span>       =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">success</span> },
+63:                                 <span class="ruby-value str">&quot;s&quot;</span>                         =<span class="ruby-operator">&gt;</span> <span class="ruby-operator">-</span><span class="ruby-operator">&gt;</span>{ <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">s</span>.<span class="ruby-identifier">inspect</span> }
+64:                         ))
+65:
+66:                         <span class="ruby-identifier">puts</span> <span class="ruby-node">&quot;\nRunning #{evolver}...\n&quot;</span>
+67:                         <span class="ruby-identifier">result</span> = <span class="ruby-identifier">evolver</span>.<span class="ruby-identifier">run_until_generations_reached</span>(<span class="ruby-constant">GENERATIONS</span>)
+68:                         <span class="ruby-identifier">puts</span> <span class="ruby-value str">&quot;&quot;</span>, <span class="ruby-identifier">profile</span>.<span class="ruby-identifier">evaluator</span>
+69:                         <span class="ruby-identifier">puts</span> <span class="ruby-node">&quot;\nfitness = #{profile.evaluator.calculate_fitness(result.best)}&quot;</span>
+70:                         <span class="ruby-identifier">puts</span>
+71:                 <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>