evolvable 1.2.0 → 2.0.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 (79) hide show
  1. checksums.yaml +4 -4
  2. data/.yardopts +2 -0
  3. data/CHANGELOG.md +24 -0
  4. data/Gemfile +2 -2
  5. data/Gemfile.lock +44 -25
  6. data/README.md +498 -190
  7. data/README_YARD.md +85 -166
  8. data/bin/console +10 -19
  9. data/docs/Evolvable/ClassMethods.html +1233 -0
  10. data/docs/Evolvable/Community/ClassMethods.html +708 -0
  11. data/docs/Evolvable/Community.html +1342 -0
  12. data/docs/Evolvable/CountGene.html +886 -0
  13. data/docs/Evolvable/EqualizeGoal.html +347 -0
  14. data/docs/Evolvable/Error.html +134 -0
  15. data/docs/Evolvable/Evaluation.html +773 -0
  16. data/docs/Evolvable/Evolution.html +616 -0
  17. data/docs/Evolvable/Gene/ClassMethods.html +413 -0
  18. data/docs/Evolvable/Gene.html +522 -0
  19. data/docs/Evolvable/GeneCluster/ClassMethods.html +431 -0
  20. data/docs/Evolvable/GeneCluster.html +280 -0
  21. data/docs/Evolvable/GeneCombination.html +515 -0
  22. data/docs/Evolvable/GeneSpace.html +619 -0
  23. data/docs/Evolvable/Genome.html +1070 -0
  24. data/docs/Evolvable/Goal.html +500 -0
  25. data/docs/Evolvable/MaximizeGoal.html +348 -0
  26. data/docs/Evolvable/MinimizeGoal.html +348 -0
  27. data/docs/Evolvable/Mutation.html +729 -0
  28. data/docs/Evolvable/PointCrossover.html +444 -0
  29. data/docs/Evolvable/Population.html +2826 -0
  30. data/docs/Evolvable/RigidCountGene.html +501 -0
  31. data/docs/Evolvable/Selection.html +594 -0
  32. data/docs/Evolvable/Serializer.html +293 -0
  33. data/docs/Evolvable/UniformCrossover.html +286 -0
  34. data/docs/Evolvable.html +1619 -0
  35. data/docs/_index.html +341 -0
  36. data/docs/class_list.html +54 -0
  37. data/docs/css/common.css +1 -0
  38. data/docs/css/full_list.css +58 -0
  39. data/docs/css/style.css +503 -0
  40. data/docs/file.README.html +750 -0
  41. data/docs/file_list.html +59 -0
  42. data/docs/frames.html +22 -0
  43. data/docs/index.html +750 -0
  44. data/docs/js/app.js +344 -0
  45. data/docs/js/full_list.js +242 -0
  46. data/docs/js/jquery.js +4 -0
  47. data/docs/method_list.html +1302 -0
  48. data/docs/top-level-namespace.html +110 -0
  49. data/evolvable.gemspec +6 -6
  50. data/examples/ascii_art.rb +5 -9
  51. data/examples/stickman.rb +25 -33
  52. data/{examples/hello_world.rb → exe/hello_evolvable_world} +46 -30
  53. data/lib/evolvable/community.rb +190 -0
  54. data/lib/evolvable/count_gene.rb +65 -0
  55. data/lib/evolvable/equalize_goal.rb +2 -9
  56. data/lib/evolvable/evaluation.rb +113 -14
  57. data/lib/evolvable/evolution.rb +38 -15
  58. data/lib/evolvable/gene.rb +124 -25
  59. data/lib/evolvable/gene_cluster.rb +106 -0
  60. data/lib/evolvable/gene_combination.rb +57 -16
  61. data/lib/evolvable/gene_space.rb +111 -0
  62. data/lib/evolvable/genome.rb +32 -4
  63. data/lib/evolvable/goal.rb +19 -24
  64. data/lib/evolvable/maximize_goal.rb +2 -9
  65. data/lib/evolvable/minimize_goal.rb +3 -9
  66. data/lib/evolvable/mutation.rb +87 -41
  67. data/lib/evolvable/point_crossover.rb +24 -4
  68. data/lib/evolvable/population.rb +258 -84
  69. data/lib/evolvable/rigid_count_gene.rb +36 -0
  70. data/lib/evolvable/selection.rb +68 -14
  71. data/lib/evolvable/serializer.rb +46 -0
  72. data/lib/evolvable/uniform_crossover.rb +30 -6
  73. data/lib/evolvable/version.rb +2 -1
  74. data/lib/evolvable.rb +268 -107
  75. metadata +57 -36
  76. data/examples/images/diagram.png +0 -0
  77. data/exe/hello +0 -16
  78. data/lib/evolvable/error/undefined_method.rb +0 -7
  79. data/lib/evolvable/search_space.rb +0 -181
@@ -0,0 +1,515 @@
1
+ <!DOCTYPE html>
2
+ <html>
3
+ <head>
4
+ <meta charset="utf-8">
5
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
6
+ <title>
7
+ Class: Evolvable::GeneCombination
8
+
9
+ &mdash; Documentation by YARD 0.9.37
10
+
11
+ </title>
12
+
13
+ <link rel="stylesheet" href="../css/style.css" type="text/css" />
14
+
15
+ <link rel="stylesheet" href="../css/common.css" type="text/css" />
16
+
17
+ <script type="text/javascript">
18
+ pathId = "Evolvable::GeneCombination";
19
+ relpath = '../';
20
+ </script>
21
+
22
+
23
+ <script type="text/javascript" charset="utf-8" src="../js/jquery.js"></script>
24
+
25
+ <script type="text/javascript" charset="utf-8" src="../js/app.js"></script>
26
+
27
+
28
+ </head>
29
+ <body>
30
+ <div class="nav_wrap">
31
+ <iframe id="nav" src="../class_list.html?1"></iframe>
32
+ <div id="resizer"></div>
33
+ </div>
34
+
35
+ <div id="main" tabindex="-1">
36
+ <div id="header">
37
+ <div id="menu">
38
+
39
+ <a href="../_index.html">Index (G)</a> &raquo;
40
+ <span class='title'><span class='object_link'><a href="../Evolvable.html" title="Evolvable (module)">Evolvable</a></span></span>
41
+ &raquo;
42
+ <span class="title">GeneCombination</span>
43
+
44
+ </div>
45
+
46
+ <div id="search">
47
+
48
+ <a class="full_list_link" id="class_list_link"
49
+ href="../class_list.html">
50
+
51
+ <svg width="24" height="24">
52
+ <rect x="0" y="4" width="24" height="4" rx="1" ry="1"></rect>
53
+ <rect x="0" y="12" width="24" height="4" rx="1" ry="1"></rect>
54
+ <rect x="0" y="20" width="24" height="4" rx="1" ry="1"></rect>
55
+ </svg>
56
+ </a>
57
+
58
+ </div>
59
+ <div class="clear"></div>
60
+ </div>
61
+
62
+ <div id="content"><h1>Class: Evolvable::GeneCombination
63
+
64
+
65
+
66
+ </h1>
67
+ <div class="box_info">
68
+
69
+ <dl>
70
+ <dt>Inherits:</dt>
71
+ <dd>
72
+ <span class="inheritName">Object</span>
73
+
74
+ <ul class="fullTree">
75
+ <li>Object</li>
76
+
77
+ <li class="next">Evolvable::GeneCombination</li>
78
+
79
+ </ul>
80
+ <a href="#" class="inheritanceTree">show all</a>
81
+
82
+ </dd>
83
+ </dl>
84
+
85
+
86
+
87
+
88
+
89
+
90
+
91
+
92
+
93
+
94
+
95
+ <dl>
96
+ <dt>Defined in:</dt>
97
+ <dd>lib/evolvable/gene_combination.rb</dd>
98
+ </dl>
99
+
100
+ </div>
101
+
102
+ <h2>Overview</h2><div class="docstring">
103
+ <div class="discussion">
104
+ <p>Combination is the process of creating new evolvables by mixing the genes
105
+ of selected parents. This step drives the creation of the next generation
106
+ by recombining traits in novel ways.</p>
107
+
108
+ <p>You can choose from several built-in combination strategies or implement your own.
109
+ By default, Evolvable uses <code>Evolvable::GeneCombination</code>, which delegates
110
+ gene-level behavior to individual gene classes.</p>
111
+
112
+ <p>To define custom combination logic for a gene type, implement:</p>
113
+
114
+ <pre class="code ruby"><code class="ruby"><span class='const'>YourGeneClass</span><span class='period'>.</span><span class='id identifier rubyid_combine'>combine</span><span class='lparen'>(</span><span class='id identifier rubyid_parent_1_gene'>parent_1_gene</span><span class='comma'>,</span> <span class='id identifier rubyid_parent_2_gene'>parent_2_gene</span><span class='rparen'>)</span>
115
+ </code></pre>
116
+
117
+
118
+ </div>
119
+ </div>
120
+ <div class="tags">
121
+
122
+
123
+ </div>
124
+
125
+
126
+
127
+
128
+
129
+
130
+
131
+ <h2>
132
+ Instance Method Summary
133
+ <small><a href="#" class="summary_toggle">collapse</a></small>
134
+ </h2>
135
+
136
+ <ul class="summary">
137
+
138
+ <li class="public ">
139
+ <span class="summary_signature">
140
+
141
+ <a href="#call-instance_method" title="#call (instance method)">#<strong>call</strong>(population) &#x21d2; Evolvable::Population </a>
142
+
143
+
144
+
145
+ </span>
146
+
147
+
148
+
149
+
150
+
151
+
152
+
153
+
154
+
155
+ <span class="summary_desc"><div class='inline'><p>Performs the combination operation on the population.</p>
156
+ </div></span>
157
+
158
+ </li>
159
+
160
+
161
+ <li class="public ">
162
+ <span class="summary_signature">
163
+
164
+ <a href="#combine_genomes-instance_method" title="#combine_genomes (instance method)">#<strong>combine_genomes</strong>(genome_1, genome_2) &#x21d2; Evolvable::Genome </a>
165
+
166
+
167
+
168
+ </span>
169
+
170
+
171
+
172
+
173
+
174
+
175
+
176
+
177
+
178
+ <span class="summary_desc"><div class='inline'><p>Combines two parent genomes to create a new genome.</p>
179
+ </div></span>
180
+
181
+ </li>
182
+
183
+
184
+ <li class="public ">
185
+ <span class="summary_signature">
186
+
187
+ <a href="#new_evolvables-instance_method" title="#new_evolvables (instance method)">#<strong>new_evolvables</strong>(population, count) &#x21d2; Array&lt;Evolvable&gt; </a>
188
+
189
+
190
+
191
+ </span>
192
+
193
+
194
+
195
+
196
+
197
+
198
+
199
+
200
+
201
+ <span class="summary_desc"><div class='inline'><p>Creates new evolvable instances by combining parent genomes.</p>
202
+ </div></span>
203
+
204
+ </li>
205
+
206
+
207
+ </ul>
208
+
209
+
210
+
211
+
212
+ <div id="instance_method_details" class="method_details_list">
213
+ <h2>Instance Method Details</h2>
214
+
215
+
216
+ <div class="method_details first">
217
+ <h3 class="signature first" id="call-instance_method">
218
+
219
+ #<strong>call</strong>(population) &#x21d2; <tt><span class='object_link'><a href="Population.html" title="Evolvable::Population (class)">Evolvable::Population</a></span></tt>
220
+
221
+
222
+
223
+
224
+
225
+ </h3><div class="docstring">
226
+ <div class="discussion">
227
+ <p>Performs the combination operation on the population.
228
+ Creates new evolvables by combining parent genomes.</p>
229
+
230
+
231
+ </div>
232
+ </div>
233
+ <div class="tags">
234
+ <p class="tag_title">Parameters:</p>
235
+ <ul class="param">
236
+
237
+ <li>
238
+
239
+ <span class='name'>population</span>
240
+
241
+
242
+ <span class='type'>(<tt><span class='object_link'><a href="Population.html" title="Evolvable::Population (class)">Evolvable::Population</a></span></tt>)</span>
243
+
244
+
245
+
246
+ &mdash;
247
+ <div class='inline'><p>The population to perform combination on</p>
248
+ </div>
249
+
250
+ </li>
251
+
252
+ </ul>
253
+
254
+ <p class="tag_title">Returns:</p>
255
+ <ul class="return">
256
+
257
+ <li>
258
+
259
+
260
+ <span class='type'>(<tt><span class='object_link'><a href="Population.html" title="Evolvable::Population (class)">Evolvable::Population</a></span></tt>)</span>
261
+
262
+
263
+
264
+ &mdash;
265
+ <div class='inline'><p>The population with new evolvables</p>
266
+ </div>
267
+
268
+ </li>
269
+
270
+ </ul>
271
+
272
+ </div><table class="source_code">
273
+ <tr>
274
+ <td>
275
+ <pre class="lines">
276
+
277
+
278
+ 28
279
+ 29
280
+ 30
281
+ 31</pre>
282
+ </td>
283
+ <td>
284
+ <pre class="code"><span class="info file"># File 'lib/evolvable/gene_combination.rb', line 28</span>
285
+
286
+ <span class='kw'>def</span> <span class='id identifier rubyid_call'>call</span><span class='lparen'>(</span><span class='id identifier rubyid_population'>population</span><span class='rparen'>)</span>
287
+ <span class='id identifier rubyid_new_evolvables'>new_evolvables</span><span class='lparen'>(</span><span class='id identifier rubyid_population'>population</span><span class='comma'>,</span> <span class='id identifier rubyid_population'>population</span><span class='period'>.</span><span class='id identifier rubyid_size'>size</span><span class='rparen'>)</span>
288
+ <span class='id identifier rubyid_population'>population</span>
289
+ <span class='kw'>end</span></pre>
290
+ </td>
291
+ </tr>
292
+ </table>
293
+ </div>
294
+
295
+ <div class="method_details ">
296
+ <h3 class="signature " id="combine_genomes-instance_method">
297
+
298
+ #<strong>combine_genomes</strong>(genome_1, genome_2) &#x21d2; <tt><span class='object_link'><a href="Genome.html" title="Evolvable::Genome (class)">Evolvable::Genome</a></span></tt>
299
+
300
+
301
+
302
+
303
+
304
+ </h3><div class="docstring">
305
+ <div class="discussion">
306
+ <p>Combines two parent genomes to create a new genome.
307
+ For each gene key, combines the count genes and individual genes.</p>
308
+
309
+
310
+ </div>
311
+ </div>
312
+ <div class="tags">
313
+ <p class="tag_title">Parameters:</p>
314
+ <ul class="param">
315
+
316
+ <li>
317
+
318
+ <span class='name'>genome_1</span>
319
+
320
+
321
+ <span class='type'>(<tt><span class='object_link'><a href="Genome.html" title="Evolvable::Genome (class)">Evolvable::Genome</a></span></tt>)</span>
322
+
323
+
324
+
325
+ &mdash;
326
+ <div class='inline'><p>The first parent genome</p>
327
+ </div>
328
+
329
+ </li>
330
+
331
+ <li>
332
+
333
+ <span class='name'>genome_2</span>
334
+
335
+
336
+ <span class='type'>(<tt><span class='object_link'><a href="Genome.html" title="Evolvable::Genome (class)">Evolvable::Genome</a></span></tt>)</span>
337
+
338
+
339
+
340
+ &mdash;
341
+ <div class='inline'><p>The second parent genome</p>
342
+ </div>
343
+
344
+ </li>
345
+
346
+ </ul>
347
+
348
+ <p class="tag_title">Returns:</p>
349
+ <ul class="return">
350
+
351
+ <li>
352
+
353
+
354
+ <span class='type'>(<tt><span class='object_link'><a href="Genome.html" title="Evolvable::Genome (class)">Evolvable::Genome</a></span></tt>)</span>
355
+
356
+
357
+
358
+ &mdash;
359
+ <div class='inline'><p>A new genome resulting from the combination</p>
360
+ </div>
361
+
362
+ </li>
363
+
364
+ </ul>
365
+
366
+ </div><table class="source_code">
367
+ <tr>
368
+ <td>
369
+ <pre class="lines">
370
+
371
+
372
+ 58
373
+ 59
374
+ 60
375
+ 61
376
+ 62
377
+ 63
378
+ 64
379
+ 65
380
+ 66
381
+ 67</pre>
382
+ </td>
383
+ <td>
384
+ <pre class="code"><span class="info file"># File 'lib/evolvable/gene_combination.rb', line 58</span>
385
+
386
+ <span class='kw'>def</span> <span class='id identifier rubyid_combine_genomes'>combine_genomes</span><span class='lparen'>(</span><span class='id identifier rubyid_genome_1'>genome_1</span><span class='comma'>,</span> <span class='id identifier rubyid_genome_2'>genome_2</span><span class='rparen'>)</span>
387
+ <span class='id identifier rubyid_new_config'>new_config</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
388
+ <span class='id identifier rubyid_genome_1'>genome_1</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_gene_key'>gene_key</span><span class='comma'>,</span> <span class='id identifier rubyid_gene_config_1'>gene_config_1</span><span class='op'>|</span>
389
+ <span class='id identifier rubyid_gene_config_2'>gene_config_2</span> <span class='op'>=</span> <span class='id identifier rubyid_genome_2'>genome_2</span><span class='period'>.</span><span class='id identifier rubyid_config'>config</span><span class='lbracket'>[</span><span class='id identifier rubyid_gene_key'>gene_key</span><span class='rbracket'>]</span>
390
+ <span class='id identifier rubyid_count_gene'>count_gene</span> <span class='op'>=</span> <span class='id identifier rubyid_combine_count_genes'>combine_count_genes</span><span class='lparen'>(</span><span class='id identifier rubyid_gene_config_1'>gene_config_1</span><span class='comma'>,</span> <span class='id identifier rubyid_gene_config_2'>gene_config_2</span><span class='rparen'>)</span>
391
+ <span class='id identifier rubyid_genes'>genes</span> <span class='op'>=</span> <span class='id identifier rubyid_combine_genes'>combine_genes</span><span class='lparen'>(</span><span class='id identifier rubyid_count_gene'>count_gene</span><span class='period'>.</span><span class='id identifier rubyid_count'>count</span><span class='comma'>,</span> <span class='id identifier rubyid_gene_config_1'>gene_config_1</span><span class='comma'>,</span> <span class='id identifier rubyid_gene_config_2'>gene_config_2</span><span class='rparen'>)</span>
392
+ <span class='id identifier rubyid_new_config'>new_config</span><span class='lbracket'>[</span><span class='id identifier rubyid_gene_key'>gene_key</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span> <span class='label'>count_gene:</span> <span class='id identifier rubyid_count_gene'>count_gene</span><span class='comma'>,</span> <span class='label'>genes:</span> <span class='id identifier rubyid_genes'>genes</span> <span class='rbrace'>}</span>
393
+ <span class='kw'>end</span>
394
+ <span class='const'><span class='object_link'><a href="Genome.html" title="Evolvable::Genome (class)">Genome</a></span></span><span class='period'>.</span><span class='id identifier rubyid_new'><span class='object_link'><a href="Genome.html#initialize-instance_method" title="Evolvable::Genome#initialize (method)">new</a></span></span><span class='lparen'>(</span><span class='label'>config:</span> <span class='id identifier rubyid_new_config'>new_config</span><span class='rparen'>)</span>
395
+ <span class='kw'>end</span></pre>
396
+ </td>
397
+ </tr>
398
+ </table>
399
+ </div>
400
+
401
+ <div class="method_details ">
402
+ <h3 class="signature " id="new_evolvables-instance_method">
403
+
404
+ #<strong>new_evolvables</strong>(population, count) &#x21d2; <tt>Array&lt;<span class='object_link'><a href="../Evolvable.html" title="Evolvable (module)">Evolvable</a></span>&gt;</tt>
405
+
406
+
407
+
408
+
409
+
410
+ </h3><div class="docstring">
411
+ <div class="discussion">
412
+ <p>Creates new evolvable instances by combining parent genomes.
413
+ For each new evolvable, selects parent genomes and combines them.</p>
414
+
415
+
416
+ </div>
417
+ </div>
418
+ <div class="tags">
419
+ <p class="tag_title">Parameters:</p>
420
+ <ul class="param">
421
+
422
+ <li>
423
+
424
+ <span class='name'>population</span>
425
+
426
+
427
+ <span class='type'>(<tt><span class='object_link'><a href="Population.html" title="Evolvable::Population (class)">Evolvable::Population</a></span></tt>)</span>
428
+
429
+
430
+
431
+ &mdash;
432
+ <div class='inline'><p>The population containing parent evolvables</p>
433
+ </div>
434
+
435
+ </li>
436
+
437
+ <li>
438
+
439
+ <span class='name'>count</span>
440
+
441
+
442
+ <span class='type'>(<tt>Integer</tt>)</span>
443
+
444
+
445
+
446
+ &mdash;
447
+ <div class='inline'><p>The number of new evolvables to create</p>
448
+ </div>
449
+
450
+ </li>
451
+
452
+ </ul>
453
+
454
+ <p class="tag_title">Returns:</p>
455
+ <ul class="return">
456
+
457
+ <li>
458
+
459
+
460
+ <span class='type'>(<tt>Array&lt;<span class='object_link'><a href="../Evolvable.html" title="Evolvable (module)">Evolvable</a></span>&gt;</tt>)</span>
461
+
462
+
463
+
464
+ &mdash;
465
+ <div class='inline'><p>The newly created evolvables</p>
466
+ </div>
467
+
468
+ </li>
469
+
470
+ </ul>
471
+
472
+ </div><table class="source_code">
473
+ <tr>
474
+ <td>
475
+ <pre class="lines">
476
+
477
+
478
+ 41
479
+ 42
480
+ 43
481
+ 44
482
+ 45
483
+ 46
484
+ 47
485
+ 48</pre>
486
+ </td>
487
+ <td>
488
+ <pre class="code"><span class="info file"># File 'lib/evolvable/gene_combination.rb', line 41</span>
489
+
490
+ <span class='kw'>def</span> <span class='id identifier rubyid_new_evolvables'>new_evolvables</span><span class='lparen'>(</span><span class='id identifier rubyid_population'>population</span><span class='comma'>,</span> <span class='id identifier rubyid_count'>count</span><span class='rparen'>)</span>
491
+ <span class='id identifier rubyid_parent_genome_cycle'>parent_genome_cycle</span> <span class='op'>=</span> <span class='id identifier rubyid_population'>population</span><span class='period'>.</span><span class='id identifier rubyid_new_parent_genome_cycle'>new_parent_genome_cycle</span>
492
+ <span class='const'>Array</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='id identifier rubyid_count'>count</span><span class='rparen'>)</span> <span class='kw'>do</span>
493
+ <span class='id identifier rubyid_genome_1'>genome_1</span><span class='comma'>,</span> <span class='id identifier rubyid_genome_2'>genome_2</span> <span class='op'>=</span> <span class='id identifier rubyid_parent_genome_cycle'>parent_genome_cycle</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
494
+ <span class='id identifier rubyid_genome'>genome</span> <span class='op'>=</span> <span class='id identifier rubyid_combine_genomes'>combine_genomes</span><span class='lparen'>(</span><span class='id identifier rubyid_genome_1'>genome_1</span><span class='comma'>,</span> <span class='id identifier rubyid_genome_2'>genome_2</span><span class='rparen'>)</span>
495
+ <span class='id identifier rubyid_population'>population</span><span class='period'>.</span><span class='id identifier rubyid_new_evolvable'>new_evolvable</span><span class='lparen'>(</span><span class='label'>genome:</span> <span class='id identifier rubyid_genome'>genome</span><span class='rparen'>)</span>
496
+ <span class='kw'>end</span>
497
+ <span class='kw'>end</span></pre>
498
+ </td>
499
+ </tr>
500
+ </table>
501
+ </div>
502
+
503
+ </div>
504
+
505
+ </div>
506
+
507
+ <div id="footer">
508
+ Generated on Sat May 10 18:39:22 2025 by
509
+ <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
510
+ 0.9.37 (ruby-3.4.2).
511
+ </div>
512
+
513
+ </div>
514
+ </body>
515
+ </html>