begriffs open source - ai-pg/blob - full-docs/txt/genetic-algorithm.svg

   1 <?xml version="1.0" encoding="UTF-8" standalone="no"?>
   2 <!-- Generated by graphviz version 2.40.1 (20161225.0304)
   3  --><!-- Title: %3 Pages: 1 --><!DOCTYPE svg PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="583pt" height="580pt" viewBox="0.00 0.00 583.00 580.30">
   4 <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(72 544.3026)">
   5 <title>%3</title>
   6 <polygon fill="#f5f5f5" stroke="none" points="-72,36 -72,-544.3026 511,-544.3026 511,36 -72,36"></polygon>
   7 <!-- a1 -->
   8 <g id="node1" class="node">
   9 <title>a1</title>
  10 <polygon fill="#ffffff" stroke="#000000" points="187,-508.3026 101,-508.3026 101,-472.3026 187,-472.3026 187,-508.3026"></polygon>
  11 <text text-anchor="middle" x="144" y="-488.4026" font-family="sans-serif" font-size="8.00" fill="#000000">INITIALIZE t := 0</text>
  12 </g>
  13 <!-- a2 -->
  14 <g id="node2" class="node">
  15 <title>a2</title>
  16 <polygon fill="#ffffff" stroke="#000000" points="182,-450.3026 106,-450.3026 106,-414.3026 182,-414.3026 182,-450.3026"></polygon>
  17 <text text-anchor="middle" x="144" y="-430.4026" font-family="sans-serif" font-size="8.00" fill="#000000">INITIALIZE P(t)</text>
  18 </g>
  19 <!-- a1&#45;&gt;a2 -->
  20 <g id="edge1" class="edge">
  21 <title>a1-&gt;a2</title>
  22 <path fill="none" stroke="#000000" d="M144,-472.269C144,-472.269 144,-460.5248 144,-460.5248"></path>
  23 <polygon fill="#000000" stroke="#000000" points="147.5001,-460.5248 144,-450.5248 140.5001,-460.5249 147.5001,-460.5248"></polygon>
  24 </g>
  25 <!-- a3 -->
  26 <g id="node3" class="node">
  27 <title>a3</title>
  28 <polygon fill="#ffffff" stroke="#000000" points="203.5,-392.3026 84.5,-392.3026 84.5,-356.3026 203.5,-356.3026 203.5,-392.3026"></polygon>
  29 <text text-anchor="middle" x="144" y="-372.4026" font-family="sans-serif" font-size="8.00" fill="#000000">evaluate FITNESS of P(t)</text>
  30 </g>
  31 <!-- a2&#45;&gt;a3 -->
  32 <g id="edge2" class="edge">
  33 <title>a2-&gt;a3</title>
  34 <path fill="none" stroke="#000000" d="M144,-414.269C144,-414.269 144,-402.5248 144,-402.5248"></path>
  35 <polygon fill="#000000" stroke="#000000" points="147.5001,-402.5248 144,-392.5248 140.5001,-402.5249 147.5001,-402.5248"></polygon>
  36 </g>
  37 <!-- a4 -->
  38 <g id="node4" class="node">
  39 <title>a4</title>
  40 <polygon fill="#ffffff" stroke="#000000" points="144,-334.3026 0,-316.3026 144,-298.3026 288,-316.3026 144,-334.3026"></polygon>
  41 <text text-anchor="middle" x="144" y="-314.4026" font-family="sans-serif" font-size="8.00" fill="#000000">STOPPING CRITERION</text>
  42 </g>
  43 <!-- a3&#45;&gt;a4 -->
  44 <g id="edge3" class="edge">
  45 <title>a3-&gt;a4</title>
  46 <path fill="none" stroke="#000000" d="M144,-356.269C144,-356.269 144,-344.5248 144,-344.5248"></path>
  47 <polygon fill="#000000" stroke="#000000" points="147.5001,-344.5248 144,-334.5248 140.5001,-344.5249 147.5001,-344.5248"></polygon>
  48 </g>
  49 <!-- a9 -->
  50 <g id="node5" class="node">
  51 <title>a9</title>
  52 <polygon fill="#ffffff" stroke="#000000" points="106,-40.1513 50,-40.1513 50,-4.1513 106,-4.1513 106,-40.1513"></polygon>
  53 <text text-anchor="middle" x="78" y="-20.2513" font-family="sans-serif" font-size="8.00" fill="#000000">t := t + 1</text>
  54 </g>
  55 <!-- a4&#45;&gt;a9 -->
  56 <g id="edge10" class="edge">
  57 <title>a4-&gt;a9</title>
  58 <path fill="none" stroke="#000000" d="M56.75,-299.0314C56.75,-299.0314 56.75,-40.524 56.75,-40.524"></path>
  59 <polygon fill="#000000" stroke="#000000" points="53.2501,-299.0314 56.75,-309.0314 60.2501,-299.0314 53.2501,-299.0314"></polygon>
  60 </g>
  61 <!-- end -->
  62 <g id="node6" class="node">
  63 <title>end</title>
  64 <ellipse fill="#ffffff" stroke="#000000" cx="259" cy="-22.1513" rx="18.2761" ry="18.2761"></ellipse>
  65 <ellipse fill="none" stroke="#000000" cx="259" cy="-22.1513" rx="22.3036" ry="22.3036"></ellipse>
  66 <text text-anchor="middle" x="259" y="-20.2513" font-family="sans-serif" font-size="8.00" fill="#000000">end</text>
  67 </g>
  68 <!-- a4&#45;&gt;end -->
  69 <g id="edge5" class="edge">
  70 <title>a4-&gt;end</title>
  71 <path fill="none" stroke="#000000" d="M259,-312.5834C259,-312.5834 259,-54.659 259,-54.659"></path>
  72 <polygon fill="#000000" stroke="#000000" points="262.5001,-54.659 259,-44.659 255.5001,-54.6591 262.5001,-54.659"></polygon>
  73 <text text-anchor="middle" x="246" y="-186.6212" font-family="sans-serif" font-size="10.00" fill="#000000">true  </text>
  74 </g>
  75 <!-- a5 -->
  76 <g id="node7" class="node">
  77 <title>a5</title>
  78 <polygon fill="#ffffff" stroke="#000000" points="216,-276.3026 72,-276.3026 72,-240.3026 216,-240.3026 216,-276.3026"></polygon>
  79 <text text-anchor="middle" x="144" y="-256.4026" font-family="sans-serif" font-size="8.00" fill="#000000">P'(t) := RECOMBINATION{P(t)}</text>
  80 </g>
  81 <!-- a4&#45;&gt;a5 -->
  82 <g id="edge4" class="edge">
  83 <title>a4-&gt;a5</title>
  84 <path fill="none" stroke="#000000" d="M144,-298.269C144,-298.269 144,-286.5248 144,-286.5248"></path>
  85 <polygon fill="#000000" stroke="#000000" points="147.5001,-286.5248 144,-276.5248 140.5001,-286.5249 147.5001,-286.5248"></polygon>
  86 <text text-anchor="middle" x="127" y="-284.3969" font-family="sans-serif" font-size="10.00" fill="#000000">false   </text>
  87 </g>
  88 <!-- a6 -->
  89 <g id="node8" class="node">
  90 <title>a6</title>
  91 <polygon fill="#ffffff" stroke="#000000" points="204.5,-218.3026 83.5,-218.3026 83.5,-182.3026 204.5,-182.3026 204.5,-218.3026"></polygon>
  92 <text text-anchor="middle" x="144" y="-198.4026" font-family="sans-serif" font-size="8.00" fill="#000000">P''(t) := MUTATION{P'(t)}</text>
  93 </g>
  94 <!-- a5&#45;&gt;a6 -->
  95 <g id="edge6" class="edge">
  96 <title>a5-&gt;a6</title>
  97 <path fill="none" stroke="#000000" d="M144,-240.269C144,-240.269 144,-228.5248 144,-228.5248"></path>
  98 <polygon fill="#000000" stroke="#000000" points="147.5001,-228.5248 144,-218.5248 140.5001,-228.5249 147.5001,-228.5248"></polygon>
  99 </g>
 100 <!-- a7 -->
 101 <g id="node9" class="node">
 102 <title>a7</title>
 103 <polygon fill="#ffffff" stroke="#000000" points="224.5,-160.3026 63.5,-160.3026 63.5,-124.3026 224.5,-124.3026 224.5,-160.3026"></polygon>
 104 <text text-anchor="middle" x="144" y="-140.4026" font-family="sans-serif" font-size="8.00" fill="#000000">P(t+1) := SELECTION{P''(t) + P(t)}</text>
 105 </g>
 106 <!-- a6&#45;&gt;a7 -->
 107 <g id="edge7" class="edge">
 108 <title>a6-&gt;a7</title>
 109 <path fill="none" stroke="#000000" d="M144,-182.269C144,-182.269 144,-170.5248 144,-170.5248"></path>
 110 <polygon fill="#000000" stroke="#000000" points="147.5001,-170.5248 144,-160.5248 140.5001,-170.5249 147.5001,-170.5248"></polygon>
 111 </g>
 112 <!-- a8 -->
 113 <g id="node10" class="node">
 114 <title>a8</title>
 115 <polygon fill="#ffffff" stroke="#000000" points="196.5,-102.3026 73.5,-102.3026 73.5,-66.3026 196.5,-66.3026 196.5,-102.3026"></polygon>
 116 <text text-anchor="middle" x="135" y="-82.4026" font-family="sans-serif" font-size="8.00" fill="#000000">evaluate FITNESS of P''(t)</text>
 117 </g>
 118 <!-- a7&#45;&gt;a8 -->
 119 <g id="edge8" class="edge">
 120 <title>a7-&gt;a8</title>
 121 <path fill="none" stroke="#000000" d="M135,-124.269C135,-124.269 135,-112.5248 135,-112.5248"></path>
 122 <polygon fill="#000000" stroke="#000000" points="138.5001,-112.5248 135,-102.5248 131.5001,-112.5249 138.5001,-112.5248"></polygon>
 123 </g>
 124 <!-- a8&#45;&gt;a9 -->
 125 <g id="edge9" class="edge">
 126 <title>a8-&gt;a9</title>
 127 <path fill="none" stroke="#000000" d="M89.75,-65.9913C89.75,-65.9913 89.75,-50.5465 89.75,-50.5465"></path>
 128 <polygon fill="#000000" stroke="#000000" points="93.2501,-50.5464 89.75,-40.5465 86.2501,-50.5465 93.2501,-50.5464"></polygon>
 129 </g>
 130 <!-- expl -->
 131 <g id="node11" class="node">
 132 <title>expl</title>
 133 <polygon fill="#f5f5f5" stroke="none" points="439,-508.3026 209,-508.3026 209,-472.3026 439,-472.3026 439,-508.3026"></polygon>
 134 <text text-anchor="start" x="217" y="-493.3026" font-family="sans-serif" font-size="10.00" fill="#000000">P(t): generation of ancestors at a time t</text>
 135 <text text-anchor="start" x="217" y="-482.3026" font-family="sans-serif" font-size="10.00" fill="#000000">P''(t): generation of descendants at a time t</text>
 136 </g>
 137 </g>
 138 </svg>