charlie 0.5.0 → 0.6.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 (38) hide show
  1. data/History.txt +11 -0
  2. data/Manifest.txt +5 -1
  3. data/README.txt +33 -43
  4. data/Rakefile +30 -5
  5. data/TODO.txt +11 -9
  6. data/data/CROSSOVER +6 -1
  7. data/data/GENOTYPE +5 -2
  8. data/data/MUTATION +5 -0
  9. data/data/SELECTION +2 -3
  10. data/examples/money.rb +35 -0
  11. data/examples/output/flattened_sombero.html +3849 -3849
  12. data/examples/output/flattened_sombero2_.html +2321 -2321
  13. data/examples/output/fopt1_dblopt.html +1276 -1276
  14. data/examples/output/hill10.html +3906 -3906
  15. data/examples/output/hill2.csv +24 -24
  16. data/examples/output/hill2.html +177 -177
  17. data/examples/output/royalroad1_report.html +531 -531
  18. data/examples/output/royalroad2_report.html +592 -592
  19. data/examples/output/royalroadquick_report.html +243 -243
  20. data/examples/output/tsp.html +947 -403
  21. data/examples/output/weasel1_report.html +616 -616
  22. data/examples/output/weasel2_report.html +115 -115
  23. data/examples/tree.rb +90 -0
  24. data/examples/tsp.rb +19 -12
  25. data/lib/charlie/etc/monkey.rb +28 -44
  26. data/lib/charlie/genotype.rb +30 -1
  27. data/lib/charlie/permutation/permutation.rb +52 -1
  28. data/lib/charlie/population.rb +58 -20
  29. data/lib/charlie/selection.rb +1 -1
  30. data/lib/charlie/tree/tree.rb +128 -0
  31. data/lib/charlie.rb +2 -5
  32. data/test/t_common.rb +18 -2
  33. data/test/test_benchmark.rb +12 -10
  34. data/test/test_evolve.rb +87 -0
  35. data/test/test_permutation.rb +37 -3
  36. data/test/test_tree.rb +57 -0
  37. metadata +69 -50
  38. data/test/test_basic.rb +0 -32
data/examples/output/hill2.csv CHANGED
@@ -1,24 +1,24 @@
1
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.0155407", "0.999984840066567, 0.99999173242527, 0.999981225125291, 0.999801382627955, 0.999993478269697, 0.999983044173997, 0.999984468895493, 0.9999970336525, 0.99994863599369, 0.99999941528079"
2
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.0146516", "0.99976567001638, 0.999987515248073, 0.999995958776318, 0.999990173567598, 0.999909261106532, 0.999985294619143, 0.99999533495086, 0.999849576632407, 0.99995535673259, 0.9996827190481"
3
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.0160041", "0.999739544558247, 0.999706864373926, 0.999849478675699, 0.999948552267389, 0.999912219327139, 0.999956595408292, 0.999987367499176, 0.99997173341923, 0.999932542392534, 0.999696977081784"
4
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.0163067", "0.999964589550901, 0.999967609141184, 0.999983496756813, 0.999816825802952, 0.999822112886929, 0.999899902867329, 0.999803740347009, 0.999900526757172, 0.999996969049335, 0.999886264323936"
5
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.0170774", "0.999176400155291, 0.99978922505131, 0.999846092249253, 0.999759192576791, 0.999874146380956, 0.999842720083739, 0.999194763858884, 0.999964527022658, 0.999844773723187, 0.999987558825867"
6
- "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.0224331", "0.997848027591449, 0.998165616484014, 0.999122995350354, 0.999069026959453, 0.998092527474596, 0.997975835258613, 0.999756488516757, 0.999429426062198, 0.999200968284332, 0.999794265483621"
7
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.0155232", "0.999996658516869, 0.999995061720008, 0.999857155912082, 0.999999232567834, 0.999968481635259, 0.999920073518716, 0.999877333893596, 0.999994093854097, 0.999980148325565, 0.999999386979182"
8
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.0156782", "0.999955887161838, 0.999946643474916, 0.999991932365181, 0.999842965576792, 0.99999176740012, 0.999901701988179, 0.99994524128706, 0.999973685254002, 0.999544063101203, 0.99957375424002"
9
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.0163469", "0.999835908902959, 0.999810964820132, 0.999974956053191, 0.998659124789752, 0.999927524318357, 0.999867162032905, 0.999934424448587, 0.999492797439223, 0.999964598328498, 0.999945005201043"
10
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.0176619", "0.999980676364388, 0.99988796028879, 0.999859503728489, 0.999930005714589, 0.999952850643937, 0.99999887134968, 0.999983879120805, 0.999949841884288, 0.999925370720385, 0.999996372370748"
11
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.02008", "0.999419578593427, 0.999994074920342, 0.999860949383564, 0.998961048984393, 0.999913090659613, 0.999886943099206, 0.9999343924607, 0.999844769362641, 0.999705188642238, 0.999761462447401"
12
- "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.0186616", "0.99999745788857, 0.999710993778359, 0.99352808457376, 0.999521329050216, 0.999126178909654, 0.999540249040892, 0.999198104753605, 0.999868224958377, 0.998154165254404, 0.998458882342793"
13
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.0207188", "0.999995943607482, 0.99999238028455, 0.999962888858171, 0.999921117548763, 0.999990064319574, 0.999993938404716, 0.999997262490666, 0.999959232589719, 0.999987987930431, 0.999963091215878"
14
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.0205108", "0.999789014325789, 0.999977203716979, 0.999976753438658, 0.999908837271688, 0.999967667947303, 0.999886695691089, 0.999856894478734, 0.999638734957528, 0.999978894802743, 0.999704728555823"
15
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.0216599", "0.999977981844999, 0.9999281735222, 0.999961128503631, 0.999998301776958, 0.999719359195175, 0.999952867386607, 0.999206407664725, 0.999650455858144, 0.999454079666767, 0.999213215655701"
16
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.0232655", "0.999879467155006, 0.99996527953627, 0.999972300942115, 0.999832639037898, 0.999868859572262, 0.999925067925754, 0.999684244789687, 0.999912760855437, 0.999932454327986, 0.999798201649738"
17
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.0223461", "0.999872225810571, 0.999866959172462, 0.999690090926404, 0.999643917453126, 0.99966895663027, 0.999854791331619, 0.999675472633996, 0.999691330253685, 0.999802193071782, 0.999850211944301"
18
- "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.0254185", "0.997258088113574, 0.99999364509515, 0.999503853981637, 0.999649422187799, 0.999288098238693, 0.998753450039768, 0.999797983519618, 0.999187256695278, 0.999686789629273, 0.999333742485504"
19
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.0218824", "0.999982553650627, 0.999984178750068, 0.999988361294454, 0.999993210061836, 0.999872472182004, 0.999997245863394, 0.999945687673916, 0.999844303209312, 0.999928425022647, 0.999948761087982"
20
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.0218735", "0.999933104802947, 0.999973062548822, 0.999781440732802, 0.999947372000542, 0.999899834193249, 0.999761548608479, 0.999958771924476, 0.999983036387091, 0.999875089076361, 0.999998771304369"
21
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.0227257", "0.999340230087191, 0.999568455673287, 0.999979231382499, 0.999980947396868, 0.999725303420841, 0.999872173231182, 0.998656940899297, 0.999855564501807, 0.999854796735529, 0.999871428329097"
22
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.0240309", "0.999973047582737, 0.999795421855697, 0.999886393657216, 0.999991538421527, 0.999958314040011, 0.999939874209393, 0.999976074769775, 0.999929767127212, 0.999998038714023, 0.999932780734962"
23
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.0240184", "0.998982313313384, 0.999775501672241, 0.999688755852926, 0.999328249022713, 0.999742174824128, 0.999054404426978, 0.999758226347156, 0.999830767748958, 0.999977965863504, 0.999868607209331"
24
- "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.0260264", "0.999199899702894, 0.999333396767949, 0.999076052906583, 0.998944944114376, 0.999690969834, 0.998657559270536, 0.999676642662817, 0.996734281329671, 0.99826555379041, 0.999926605487206"
1
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.999962499522789, 0.999998652794527, 0.999889058146414, 0.999999462840994, 0.999964619197891, 0.999996319366448, 0.999996990360922, 0.999913425256308, 0.999978663183376, 0.999996003213347"
2
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.999524616382211, 0.999965795997746, 0.999941165503104, 0.999784847166319, 0.99988698862193, 0.999807830163559, 0.999957811406837, 0.999997144934828, 0.999984305591952, 0.999926038182766"
3
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.999869842755607, 0.999892331033152, 0.999979406946102, 0.999972591528636, 0.999784439462784, 0.999752665642649, 0.999740123890472, 0.999906754819243, 0.999944285357839, 0.999907859023755"
4
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.999996398868055, 0.999923286440425, 0.999832879776912, 0.999892748944274, 0.999990420380703, 0.999953276259769, 0.999784410400789, 0.999968379827551, 0.99993593922602, 0.999996066756061"
5
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.999343135533018, 0.999926711262893, 0.999723701235886, 0.998385389176173, 0.99960374988823, 0.999497780277311, 0.99959656163161, 0.999611815491161, 0.998836971142865, 0.999906234874122"
6
+ "TruncationSelection(1)", "NullCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.999793494434735, 0.999633797275551, 0.999194596941602, 0.999850074397869, 0.997909495694274, 0.999644796182133, 0.996492002759438, 0.999473744042548, 0.999305917001027, 0.99967332551967"
7
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.9999971319952, 0.999991921899548, 0.999964764266233, 0.999977580241915, 0.999948551101767, 0.999986783308734, 0.999991757211049, 0.999974238526551, 0.999989488053752, 0.999819633057478"
8
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.999991310101275, 0.99983338267977, 0.999995744368698, 0.999914766745411, 0.999881518772929, 0.999970075058966, 0.999970487401135, 0.999899102390296, 0.999999957621986, 0.999939851796306"
9
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.999991827247072, 0.999932926806236, 0.99999331651782, 0.999872191844183, 0.999770976313918, 0.999971822331135, 0.999999454917125, 0.999989385555476, 0.999745858753924, 0.999831170133631"
10
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.999971824748437, 0.999949336183533, 0.999868568267563, 0.99989083119258, 0.999875164722654, 0.99986225054119, 0.999992275122298, 0.999686586441111, 0.999896624020496, 0.99997362941078"
11
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.999738479630165, 0.999967985219808, 0.999505936820591, 0.999574560534565, 0.999655406264264, 0.999512387704762, 0.999319012481885, 0.999910575474045, 0.999843060227573, 0.999785005029499"
12
+ "TruncationSelection(1)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.998010952814305, 0.999841298912349, 0.997249244000433, 0.998598454134285, 0.999631417063882, 0.999526723668268, 0.999640439407009, 0.998543339142324, 0.999398873593627, 0.999834731868556"
13
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.999962859178539, 0.99993099911141, 0.99999778972254, 0.999971561263259, 0.999985542332273, 0.999996583520511, 0.999900845160406, 0.999860446124241, 0.999830195271072, 0.999992052591085"
14
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.999847948389845, 0.999924442111978, 0.999998563789714, 0.999498137315194, 0.999928203397409, 0.999736468187824, 0.999913666262907, 0.999997523963894, 0.999986303322336, 0.999974546651597"
15
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.99997523951925, 0.999799831902702, 0.999973496718586, 0.999789339454646, 0.999997876258809, 0.999686136999988, 0.999712949231541, 0.999112263498314, 0.999977392321691, 0.999635663001978"
16
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.999709685780766, 0.999983847750618, 0.999947906538176, 0.999906179421976, 0.999894584882464, 0.999950714939581, 0.999979882243659, 0.999878272195098, 0.999887275508717, 0.99982510422866"
17
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.999530041679805, 0.999881190433656, 0.999920648638056, 0.999377865626807, 0.999967490749713, 0.99975600051568, 0.999878802741054, 0.999909772674547, 0.999276642453702, 0.999341386710207"
18
+ "TournamentSelection(4,nil)", "NullCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.999560199535374, 0.998969437171643, 0.99831174829109, 0.997598572065058, 0.999922792252581, 0.999753617352233, 0.998385815289801, 0.999538052841945, 0.998813697061164, 0.999971166169384"
19
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.1])", "0.999978310951319, 0.999980820173807, 0.99997304305104, 0.999959406796152, 0.999987205289795, 0.999985975569628, 0.999989968194095, 0.999979560806285, 0.999957095586113, 0.999998449988101"
20
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:uniform, 0.2])", "0.999983389103737, 0.999978712341735, 0.999997512070279, 0.999999082746093, 0.999781071564421, 0.9998715487472, 0.999984389484904, 0.999905152464202, 0.999948764685367, 0.999913668159967"
21
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 1],[:gaussian, 0.3])", "0.999885932597572, 0.999810544115486, 0.999795636850847, 0.999837868352879, 0.999913826673197, 0.999935063606367, 0.998537969005009, 0.999469125809981, 0.998851932722504, 0.999870871452294"
22
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.1])", "0.999924647465301, 0.999923816899236, 0.999978037450553, 0.999998326541939, 0.99997691959613, 0.999989186201665, 0.999922732178471, 0.999914134121092, 0.999980031982811, 0.999771083494558"
23
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:uniform, 0.2])", "0.999980999928848, 0.999748891380095, 0.999880595938796, 0.999734580387458, 0.999216817440156, 0.999971471483304, 0.999664765568216, 0.999566101896661, 0.999261268276382, 0.999785169479352"
24
+ "TournamentSelection(4,nil)", "SinglePointCrossover", "ListMutator([:expected_n, 2],[:gaussian, 0.3])", "0.999983218650085, 0.999849337527656, 0.999861924513055, 0.997844971318218, 0.999223804318303, 0.999663579427152, 0.997755746697795, 0.999759569563935, 0.998877117139741, 0.992976666052269"
data/examples/output/hill2.html CHANGED
@@ -39,345 +39,345 @@
39
39
  <tr><td>Tests repeated </td><td>10 times</td></tr>
40
40
  <tr><td>Number of runs </td><td>240</td></tr>
41
41
  <tr><td>Total number of generations </td><td>4800</td></tr>
42
- <tr><td>Total time</td><td>4.81 seconds</td></tr>
42
+ <tr><td>Total time</td><td>3.33 seconds</td></tr>
43
43
  </table
44
44
  <h1>Stats for all</h1><table>
45
45
  <tr><th>.</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
46
46
  <tr>
47
47
  <td>All</td>
48
- <td>0.99353</td>
48
+ <td>0.99298</td>
49
49
  <td>1.00000</td>
50
50
  <td>0.99969</td>
51
- <td>0.00061</td>
52
- <td>0.02002</td>
51
+ <td>0.00066</td>
52
+ <td>0.01386</td>
53
53
  </tr>
54
54
  </table><h1>Stats for selection</h1><table>
55
55
  <tr><th>selection</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
56
56
  <tr>
57
- <td>TournamentSelection(4,nil)</td>
58
- <td>0.99673</td>
57
+ <td>TruncationSelection(1)</td>
58
+ <td>0.99649</td>
59
59
  <td>1.00000</td>
60
- <td>0.99970</td>
61
- <td>0.00048</td>
62
- <td>0.02287</td>
60
+ <td>0.99972</td>
61
+ <td>0.00053</td>
62
+ <td>0.01107</td>
63
63
  </tr>
64
64
  <tr>
65
- <td>TruncationSelection(1)</td>
66
- <td>0.99353</td>
65
+ <td>TournamentSelection(4,nil)</td>
66
+ <td>0.99298</td>
67
67
  <td>1.00000</td>
68
- <td>0.99968</td>
69
- <td>0.00072</td>
70
- <td>0.01716</td>
68
+ <td>0.99966</td>
69
+ <td>0.00077</td>
70
+ <td>0.01665</td>
71
71
  </tr>
72
72
  </table><h1>Stats for crossover</h1><table>
73
73
  <tr><th>crossover</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
74
74
  <tr>
75
75
  <td>NullCrossover</td>
76
- <td>0.99726</td>
76
+ <td>0.99649</td>
77
77
  <td>1.00000</td>
78
- <td>0.99972</td>
79
- <td>0.00046</td>
80
- <td>0.01966</td>
78
+ <td>0.99970</td>
79
+ <td>0.00051</td>
80
+ <td>0.01315</td>
81
81
  </tr>
82
82
  <tr>
83
83
  <td>SinglePointCrossover</td>
84
- <td>0.99353</td>
84
+ <td>0.99298</td>
85
85
  <td>1.00000</td>
86
- <td>0.99966</td>
87
- <td>0.00073</td>
88
- <td>0.02038</td>
86
+ <td>0.99968</td>
87
+ <td>0.00078</td>
88
+ <td>0.01456</td>
89
89
  </tr>
90
90
  </table><h1>Stats for mutation</h1><table>
91
91
  <tr><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
92
92
  <tr>
93
93
  <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
94
- <td>0.99980</td>
94
+ <td>0.99982</td>
95
95
  <td>1.00000</td>
96
96
  <td>0.99996</td>
97
- <td>0.00005</td>
98
- <td>0.01842</td>
97
+ <td>0.00004</td>
98
+ <td>0.01274</td>
99
99
  </tr>
100
100
  <tr>
101
101
  <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
102
- <td>0.99968</td>
102
+ <td>0.99969</td>
103
103
  <td>1.00000</td>
104
- <td>0.99992</td>
105
- <td>0.00007</td>
106
- <td>0.02032</td>
104
+ <td>0.99991</td>
105
+ <td>0.00008</td>
106
+ <td>0.01417</td>
107
107
  </tr>
108
108
  <tr>
109
109
  <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
110
- <td>0.99954</td>
110
+ <td>0.99950</td>
111
111
  <td>1.00000</td>
112
- <td>0.99989</td>
113
- <td>0.00012</td>
114
- <td>0.01818</td>
112
+ <td>0.99991</td>
113
+ <td>0.00011</td>
114
+ <td>0.01265</td>
115
115
  </tr>
116
116
  <tr>
117
117
  <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
118
- <td>0.99866</td>
118
+ <td>0.99854</td>
119
119
  <td>1.00000</td>
120
- <td>0.99975</td>
121
- <td>0.00032</td>
122
- <td>0.01918</td>
120
+ <td>0.99979</td>
121
+ <td>0.00030</td>
122
+ <td>0.01355</td>
123
123
  </tr>
124
124
  <tr>
125
125
  <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
126
- <td>0.99896</td>
127
- <td>0.99999</td>
128
- <td>0.99970</td>
129
- <td>0.00027</td>
130
- <td>0.02088</td>
126
+ <td>0.99839</td>
127
+ <td>0.99998</td>
128
+ <td>0.99962</td>
129
+ <td>0.00032</td>
130
+ <td>0.01421</td>
131
131
  </tr>
132
132
  <tr>
133
133
  <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
134
- <td>0.99353</td>
135
- <td>1.00000</td>
136
- <td>0.99894</td>
137
- <td>0.00115</td>
138
- <td>0.02313</td>
134
+ <td>0.99298</td>
135
+ <td>0.99998</td>
136
+ <td>0.99895</td>
137
+ <td>0.00128</td>
138
+ <td>0.01581</td>
139
139
  </tr>
140
140
  </table><h1>Raw Stats</h1><table>
141
141
  <tr><th>selection</th><th>crossover</th><th>mutation</th><th>min</th><th>max</th><th>avg</th><th>stddev</th><th>avg-time</th></tr>
142
142
  <tr>
143
143
  <td>TournamentSelection(4,nil)</td>
144
- <td>NullCrossover</td>
144
+ <td>SinglePointCrossover</td>
145
145
  <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
146
- <td>0.99992</td>
146
+ <td>0.99996</td>
147
147
  <td>1.00000</td>
148
148
  <td>0.99998</td>
149
- <td>0.00002</td>
150
- <td>0.02072</td>
149
+ <td>0.00001</td>
150
+ <td>0.01611</td>
151
151
  </tr>
152
152
  <tr>
153
153
  <td>TruncationSelection(1)</td>
154
154
  <td>NullCrossover</td>
155
155
  <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
156
- <td>0.99980</td>
156
+ <td>0.99989</td>
157
157
  <td>1.00000</td>
158
158
  <td>0.99997</td>
159
- <td>0.00006</td>
160
- <td>0.01554</td>
159
+ <td>0.00004</td>
160
+ <td>0.00942</td>
161
161
  </tr>
162
162
  <tr>
163
163
  <td>TruncationSelection(1)</td>
164
164
  <td>SinglePointCrossover</td>
165
165
  <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
166
- <td>0.99986</td>
166
+ <td>0.99982</td>
167
167
  <td>1.00000</td>
168
168
  <td>0.99996</td>
169
169
  <td>0.00005</td>
170
- <td>0.01552</td>
170
+ <td>0.01068</td>
171
171
  </tr>
172
172
  <tr>
173
173
  <td>TournamentSelection(4,nil)</td>
174
174
  <td>SinglePointCrossover</td>
175
- <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
176
- <td>0.99984</td>
177
- <td>1.00000</td>
178
- <td>0.99995</td>
179
- <td>0.00005</td>
180
- <td>0.02188</td>
181
- </tr>
182
- <tr>
183
- <td>TruncationSelection(1)</td>
184
- <td>SinglePointCrossover</td>
185
- <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
186
- <td>0.99986</td>
175
+ <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
176
+ <td>0.99978</td>
187
177
  <td>1.00000</td>
188
- <td>0.99995</td>
189
- <td>0.00004</td>
190
- <td>0.01766</td>
178
+ <td>0.99994</td>
179
+ <td>0.00007</td>
180
+ <td>0.01639</td>
191
181
  </tr>
192
182
  <tr>
193
183
  <td>TournamentSelection(4,nil)</td>
194
184
  <td>SinglePointCrossover</td>
195
185
  <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
196
- <td>0.99980</td>
186
+ <td>0.99977</td>
197
187
  <td>1.00000</td>
198
188
  <td>0.99994</td>
199
189
  <td>0.00006</td>
200
- <td>0.02403</td>
190
+ <td>0.01781</td>
201
191
  </tr>
202
192
  <tr>
203
- <td>TournamentSelection(4,nil)</td>
193
+ <td>TruncationSelection(1)</td>
204
194
  <td>SinglePointCrossover</td>
205
195
  <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
206
- <td>0.99976</td>
196
+ <td>0.99983</td>
207
197
  <td>1.00000</td>
208
- <td>0.99991</td>
209
- <td>0.00008</td>
210
- <td>0.02187</td>
198
+ <td>0.99994</td>
199
+ <td>0.00005</td>
200
+ <td>0.01037</td>
211
201
  </tr>
212
202
  <tr>
213
- <td>TruncationSelection(1)</td>
203
+ <td>TournamentSelection(4,nil)</td>
214
204
  <td>NullCrossover</td>
215
- <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
216
- <td>0.99968</td>
205
+ <td>ListMutator([:expected_n, 1],[:uniform, 0.1])</td>
206
+ <td>0.99983</td>
217
207
  <td>1.00000</td>
218
- <td>0.99991</td>
219
- <td>0.00011</td>
220
- <td>0.01465</td>
208
+ <td>0.99994</td>
209
+ <td>0.00006</td>
210
+ <td>0.01476</td>
221
211
  </tr>
222
212
  <tr>
223
213
  <td>TruncationSelection(1)</td>
224
214
  <td>NullCrossover</td>
225
215
  <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
226
- <td>0.99980</td>
216
+ <td>0.99978</td>
227
217
  <td>1.00000</td>
228
- <td>0.99990</td>
218
+ <td>0.99993</td>
229
219
  <td>0.00007</td>
230
- <td>0.01631</td>
231
- </tr>
232
- <tr>
233
- <td>TournamentSelection(4,nil)</td>
234
- <td>NullCrossover</td>
235
- <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
236
- <td>0.99968</td>
237
- <td>0.99997</td>
238
- <td>0.99988</td>
239
- <td>0.00008</td>
240
- <td>0.02327</td>
220
+ <td>0.01061</td>
241
221
  </tr>
242
222
  <tr>
243
223
  <td>TruncationSelection(1)</td>
244
224
  <td>SinglePointCrossover</td>
245
- <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
246
- <td>0.99954</td>
247
- <td>0.99999</td>
248
- <td>0.99987</td>
249
- <td>0.00016</td>
250
- <td>0.01568</td>
225
+ <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
226
+ <td>0.99975</td>
227
+ <td>1.00000</td>
228
+ <td>0.99991</td>
229
+ <td>0.00009</td>
230
+ <td>0.01140</td>
251
231
  </tr>
252
232
  <tr>
253
233
  <td>TruncationSelection(1)</td>
254
- <td>NullCrossover</td>
255
- <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
256
- <td>0.99970</td>
234
+ <td>SinglePointCrossover</td>
235
+ <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
236
+ <td>0.99969</td>
257
237
  <td>0.99999</td>
258
- <td>0.99987</td>
259
- <td>0.00011</td>
260
- <td>0.01600</td>
238
+ <td>0.99990</td>
239
+ <td>0.00008</td>
240
+ <td>0.01204</td>
261
241
  </tr>
262
242
  <tr>
263
243
  <td>TournamentSelection(4,nil)</td>
264
244
  <td>NullCrossover</td>
265
- <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
266
- <td>0.99964</td>
245
+ <td>ListMutator([:expected_n, 2],[:uniform, 0.1])</td>
246
+ <td>0.99971</td>
267
247
  <td>0.99998</td>
268
- <td>0.99987</td>
269
- <td>0.00012</td>
270
- <td>0.02051</td>
248
+ <td>0.99990</td>
249
+ <td>0.00008</td>
250
+ <td>0.01622</td>
271
251
  </tr>
272
252
  <tr>
273
253
  <td>TournamentSelection(4,nil)</td>
274
254
  <td>NullCrossover</td>
275
- <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
276
- <td>0.99964</td>
277
- <td>0.99987</td>
278
- <td>0.99976</td>
279
- <td>0.00009</td>
280
- <td>0.02235</td>
255
+ <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
256
+ <td>0.99950</td>
257
+ <td>1.00000</td>
258
+ <td>0.99988</td>
259
+ <td>0.00015</td>
260
+ <td>0.01470</td>
281
261
  </tr>
282
262
  <tr>
283
263
  <td>TruncationSelection(1)</td>
284
- <td>SinglePointCrossover</td>
264
+ <td>NullCrossover</td>
285
265
  <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
286
- <td>0.99866</td>
287
- <td>0.99997</td>
288
266
  <td>0.99974</td>
289
- <td>0.00038</td>
290
- <td>0.01635</td>
291
- </tr>
292
- <tr>
293
- <td>TruncationSelection(1)</td>
294
- <td>SinglePointCrossover</td>
295
- <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
296
- <td>0.99896</td>
297
- <td>0.99999</td>
298
- <td>0.99973</td>
299
- <td>0.00030</td>
300
- <td>0.02008</td>
267
+ <td>0.99998</td>
268
+ <td>0.99988</td>
269
+ <td>0.00008</td>
270
+ <td>0.00996</td>
301
271
  </tr>
302
272
  <tr>
303
273
  <td>TruncationSelection(1)</td>
304
274
  <td>NullCrossover</td>
305
- <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
306
- <td>0.99918</td>
307
- <td>0.99999</td>
308
- <td>0.99973</td>
309
- <td>0.00028</td>
310
- <td>0.01708</td>
275
+ <td>ListMutator([:expected_n, 1],[:uniform, 0.2])</td>
276
+ <td>0.99952</td>
277
+ <td>1.00000</td>
278
+ <td>0.99988</td>
279
+ <td>0.00014</td>
280
+ <td>0.00915</td>
311
281
  </tr>
312
282
  <tr>
313
283
  <td>TournamentSelection(4,nil)</td>
314
284
  <td>NullCrossover</td>
315
285
  <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
316
- <td>0.99921</td>
286
+ <td>0.99911</td>
317
287
  <td>1.00000</td>
318
- <td>0.99971</td>
319
- <td>0.00030</td>
320
- <td>0.02166</td>
288
+ <td>0.99977</td>
289
+ <td>0.00025</td>
290
+ <td>0.01569</td>
321
291
  </tr>
322
292
  <tr>
323
293
  <td>TournamentSelection(4,nil)</td>
324
294
  <td>SinglePointCrossover</td>
325
- <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
326
- <td>0.99866</td>
295
+ <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
296
+ <td>0.99922</td>
327
297
  <td>0.99998</td>
328
- <td>0.99967</td>
329
- <td>0.00039</td>
330
- <td>0.02273</td>
298
+ <td>0.99968</td>
299
+ <td>0.00025</td>
300
+ <td>0.01765</td>
331
301
  </tr>
332
302
  <tr>
333
- <td>TournamentSelection(4,nil)</td>
303
+ <td>TruncationSelection(1)</td>
334
304
  <td>SinglePointCrossover</td>
335
305
  <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
336
- <td>0.99898</td>
337
- <td>0.99998</td>
338
- <td>0.99960</td>
339
- <td>0.00033</td>
340
- <td>0.02402</td>
306
+ <td>0.99932</td>
307
+ <td>0.99997</td>
308
+ <td>0.99968</td>
309
+ <td>0.00019</td>
310
+ <td>0.01214</td>
341
311
  </tr>
342
312
  <tr>
343
313
  <td>TournamentSelection(4,nil)</td>
344
314
  <td>NullCrossover</td>
345
- <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
346
- <td>0.99726</td>
347
- <td>0.99999</td>
348
- <td>0.99925</td>
349
- <td>0.00074</td>
350
- <td>0.02542</td>
315
+ <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
316
+ <td>0.99928</td>
317
+ <td>0.99997</td>
318
+ <td>0.99968</td>
319
+ <td>0.00026</td>
320
+ <td>0.01626</td>
351
321
  </tr>
352
322
  <tr>
353
323
  <td>TournamentSelection(4,nil)</td>
354
324
  <td>SinglePointCrossover</td>
355
- <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
356
- <td>0.99673</td>
325
+ <td>ListMutator([:expected_n, 1],[:gaussian, 0.3])</td>
326
+ <td>0.99854</td>
327
+ <td>0.99994</td>
328
+ <td>0.99959</td>
329
+ <td>0.00047</td>
330
+ <td>0.01714</td>
331
+ </tr>
332
+ <tr>
333
+ <td>TruncationSelection(1)</td>
334
+ <td>NullCrossover</td>
335
+ <td>ListMutator([:expected_n, 2],[:uniform, 0.2])</td>
336
+ <td>0.99839</td>
357
337
  <td>0.99993</td>
358
- <td>0.99895</td>
359
- <td>0.00088</td>
360
- <td>0.02603</td>
338
+ <td>0.99944</td>
339
+ <td>0.00046</td>
340
+ <td>0.01079</td>
361
341
  </tr>
362
342
  <tr>
363
343
  <td>TruncationSelection(1)</td>
364
344
  <td>NullCrossover</td>
365
345
  <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
366
- <td>0.99785</td>
367
- <td>0.99979</td>
368
- <td>0.99885</td>
369
- <td>0.00071</td>
370
- <td>0.02243</td>
346
+ <td>0.99649</td>
347
+ <td>0.99985</td>
348
+ <td>0.99910</td>
349
+ <td>0.00102</td>
350
+ <td>0.01248</td>
351
+ </tr>
352
+ <tr>
353
+ <td>TournamentSelection(4,nil)</td>
354
+ <td>NullCrossover</td>
355
+ <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
356
+ <td>0.99760</td>
357
+ <td>0.99997</td>
358
+ <td>0.99908</td>
359
+ <td>0.00076</td>
360
+ <td>0.01777</td>
371
361
  </tr>
372
362
  <tr>
373
363
  <td>TruncationSelection(1)</td>
374
364
  <td>SinglePointCrossover</td>
375
365
  <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
376
- <td>0.99353</td>
377
- <td>1.00000</td>
378
- <td>0.99871</td>
379
- <td>0.00182</td>
380
- <td>0.01866</td>
366
+ <td>0.99725</td>
367
+ <td>0.99984</td>
368
+ <td>0.99903</td>
369
+ <td>0.00084</td>
370
+ <td>0.01374</td>
371
+ </tr>
372
+ <tr>
373
+ <td>TournamentSelection(4,nil)</td>
374
+ <td>SinglePointCrossover</td>
375
+ <td>ListMutator([:expected_n, 2],[:gaussian, 0.3])</td>
376
+ <td>0.99298</td>
377
+ <td>0.99998</td>
378
+ <td>0.99858</td>
379
+ <td>0.00202</td>
380
+ <td>0.01924</td>
381
381
  </tr>
382
382
  </table>
383
383
  </body>