evosynth 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (390) hide show
  1. data/INSTALL +74 -0
  2. data/LICENSE +22 -0
  3. data/README +57 -0
  4. data/Rakefile +132 -0
  5. data/TODO +88 -0
  6. data/docs/FEATURES +111 -0
  7. data/docs/rdoc/classes/EvoSynth.html +2643 -0
  8. data/docs/rdoc/classes/EvoSynth/Adjustments.html +119 -0
  9. data/docs/rdoc/classes/EvoSynth/Adjustments/AdaptiveAdjustment.html +264 -0
  10. data/docs/rdoc/classes/EvoSynth/Adjustments/PredifinedAdjustment.html +235 -0
  11. data/docs/rdoc/classes/EvoSynth/ArrayGenome.html +313 -0
  12. data/docs/rdoc/classes/EvoSynth/BinaryGenome.html +518 -0
  13. data/docs/rdoc/classes/EvoSynth/Decoder.html +286 -0
  14. data/docs/rdoc/classes/EvoSynth/Evaluator.html +466 -0
  15. data/docs/rdoc/classes/EvoSynth/Evolvers.html +469 -0
  16. data/docs/rdoc/classes/EvoSynth/Evolvers/AdaptiveES.html +448 -0
  17. data/docs/rdoc/classes/EvoSynth/Evolvers/BalancedCoevolutionary.html +439 -0
  18. data/docs/rdoc/classes/EvoSynth/Evolvers/DerandomizedES.html +450 -0
  19. data/docs/rdoc/classes/EvoSynth/Evolvers/Evolver.html +125 -0
  20. data/docs/rdoc/classes/EvoSynth/Evolvers/GeneticAlgorithm.html +467 -0
  21. data/docs/rdoc/classes/EvoSynth/Evolvers/Hillclimber.html +343 -0
  22. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch.html +422 -0
  23. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/GreatDelugeAcceptance.html +287 -0
  24. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/HillclimberAcceptance.html +197 -0
  25. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/RecordToRecordTravelAcceptance.html +296 -0
  26. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/SimulatedAnnealingAcceptance.html +286 -0
  27. data/docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/ThresholdAcceptance.html +287 -0
  28. data/docs/rdoc/classes/EvoSynth/Evolvers/MemeticAlgorithm.html +441 -0
  29. data/docs/rdoc/classes/EvoSynth/Evolvers/PopulationHillclimber.html +375 -0
  30. data/docs/rdoc/classes/EvoSynth/Evolvers/ProfileUsingEvolver.html +205 -0
  31. data/docs/rdoc/classes/EvoSynth/Evolvers/RoundRobinCoevolutionary.html +383 -0
  32. data/docs/rdoc/classes/EvoSynth/Evolvers/RunnableEvolver.html +279 -0
  33. data/docs/rdoc/classes/EvoSynth/Evolvers/RunnableEvolver/Goal.html +193 -0
  34. data/docs/rdoc/classes/EvoSynth/Evolvers/SelfAdaptiveES.html +394 -0
  35. data/docs/rdoc/classes/EvoSynth/Evolvers/SteadyStateGA.html +390 -0
  36. data/docs/rdoc/classes/EvoSynth/GlobalRecombinations.html +119 -0
  37. data/docs/rdoc/classes/EvoSynth/GlobalRecombinations/GlobalArithmeticCrossover.html +204 -0
  38. data/docs/rdoc/classes/EvoSynth/GlobalRecombinations/GlobalUniformCrossover.html +203 -0
  39. data/docs/rdoc/classes/EvoSynth/Individual.html +561 -0
  40. data/docs/rdoc/classes/EvoSynth/MaximizingIndividual.html +266 -0
  41. data/docs/rdoc/classes/EvoSynth/MetaOperators.html +149 -0
  42. data/docs/rdoc/classes/EvoSynth/MetaOperators/ConditionalCombinedOperator.html +278 -0
  43. data/docs/rdoc/classes/EvoSynth/MetaOperators/ProportionalCombinedOperator.html +285 -0
  44. data/docs/rdoc/classes/EvoSynth/MetaOperators/SequentialCombinedOperator.html +290 -0
  45. data/docs/rdoc/classes/EvoSynth/MinimizingIndividual.html +266 -0
  46. data/docs/rdoc/classes/EvoSynth/Mutations.html +251 -0
  47. data/docs/rdoc/classes/EvoSynth/Mutations/BinaryMutation.html +336 -0
  48. data/docs/rdoc/classes/EvoSynth/Mutations/EfficientBinaryMutation.html +345 -0
  49. data/docs/rdoc/classes/EvoSynth/Mutations/ExchangeMutation.html +320 -0
  50. data/docs/rdoc/classes/EvoSynth/Mutations/Functions.html +160 -0
  51. data/docs/rdoc/classes/EvoSynth/Mutations/GaussMutation.html +311 -0
  52. data/docs/rdoc/classes/EvoSynth/Mutations/Identity.html +220 -0
  53. data/docs/rdoc/classes/EvoSynth/Mutations/InversionMutation.html +231 -0
  54. data/docs/rdoc/classes/EvoSynth/Mutations/MixingMutation.html +233 -0
  55. data/docs/rdoc/classes/EvoSynth/Mutations/OneGeneFlipping.html +295 -0
  56. data/docs/rdoc/classes/EvoSynth/Mutations/SelfAdaptiveGaussMutation.html +347 -0
  57. data/docs/rdoc/classes/EvoSynth/Mutations/ShiftingMutation.html +229 -0
  58. data/docs/rdoc/classes/EvoSynth/Mutations/UniformRealMutation.html +264 -0
  59. data/docs/rdoc/classes/EvoSynth/Output.html +212 -0
  60. data/docs/rdoc/classes/EvoSynth/Output/CSVExporter.html +211 -0
  61. data/docs/rdoc/classes/EvoSynth/Output/ConsoleWriter.html +194 -0
  62. data/docs/rdoc/classes/EvoSynth/Output/GnuPlotExporter.html +235 -0
  63. data/docs/rdoc/classes/EvoSynth/Output/GruffExporter.html +219 -0
  64. data/docs/rdoc/classes/EvoSynth/Output/Logger.html +345 -0
  65. data/docs/rdoc/classes/EvoSynth/Population.html +430 -0
  66. data/docs/rdoc/classes/EvoSynth/Problems.html +159 -0
  67. data/docs/rdoc/classes/EvoSynth/Problems/BinaryBenchmarkFuntions.html +258 -0
  68. data/docs/rdoc/classes/EvoSynth/Problems/FloatBenchmarkFuntions.html +406 -0
  69. data/docs/rdoc/classes/EvoSynth/Problems/GraphColouring.html +265 -0
  70. data/docs/rdoc/classes/EvoSynth/Problems/TSP.html +327 -0
  71. data/docs/rdoc/classes/EvoSynth/Profile.html +324 -0
  72. data/docs/rdoc/classes/EvoSynth/Recombinations.html +251 -0
  73. data/docs/rdoc/classes/EvoSynth/Recombinations/ArithmeticCrossover.html +286 -0
  74. data/docs/rdoc/classes/EvoSynth/Recombinations/EdgeRecombination.html +203 -0
  75. data/docs/rdoc/classes/EvoSynth/Recombinations/Identity.html +192 -0
  76. data/docs/rdoc/classes/EvoSynth/Recombinations/KPointCrossover.html +286 -0
  77. data/docs/rdoc/classes/EvoSynth/Recombinations/OnePointCrossover.html +211 -0
  78. data/docs/rdoc/classes/EvoSynth/Recombinations/OrderedRecombination.html +206 -0
  79. data/docs/rdoc/classes/EvoSynth/Recombinations/PartiallyMappedCrossover.html +206 -0
  80. data/docs/rdoc/classes/EvoSynth/Recombinations/UniformCrossover.html +208 -0
  81. data/docs/rdoc/classes/EvoSynth/Selections.html +174 -0
  82. data/docs/rdoc/classes/EvoSynth/Selections/FitnessProportionalSelection.html +206 -0
  83. data/docs/rdoc/classes/EvoSynth/Selections/Identity.html +200 -0
  84. data/docs/rdoc/classes/EvoSynth/Selections/NStageTournamentSelection.html +273 -0
  85. data/docs/rdoc/classes/EvoSynth/Selections/RandomSelection.html +192 -0
  86. data/docs/rdoc/classes/EvoSynth/Selections/RouletteWheelSelection.html +212 -0
  87. data/docs/rdoc/classes/EvoSynth/Selections/SelectBest.html +206 -0
  88. data/docs/rdoc/classes/EvoSynth/Selections/TournamentSelection.html +274 -0
  89. data/docs/rdoc/classes/Examples.html +268 -0
  90. data/docs/rdoc/classes/Examples/Ants.html +198 -0
  91. data/docs/rdoc/classes/Examples/Ants/AntMutation.html +381 -0
  92. data/docs/rdoc/classes/Examples/Ants/Pheromon.html +256 -0
  93. data/docs/rdoc/classes/Examples/CCGAExample.html +305 -0
  94. data/docs/rdoc/classes/Examples/CCGAExample/CCGA2BenchmarkEvaluator.html +165 -0
  95. data/docs/rdoc/classes/Examples/CCGAExample/CCGABenchmarkEvaluator.html +242 -0
  96. data/docs/rdoc/classes/Examples/CCGAExample/CCGAIndividual.html +181 -0
  97. data/docs/rdoc/classes/Examples/CMBExample.html +215 -0
  98. data/docs/rdoc/classes/Examples/CMBExample/CMBEvaluator.html +212 -0
  99. data/docs/rdoc/classes/Examples/EsExample.html +270 -0
  100. data/docs/rdoc/classes/Examples/EsExample/BenchmarkEvaluator.html +162 -0
  101. data/docs/rdoc/classes/Examples/Exporter.html +208 -0
  102. data/docs/rdoc/classes/Examples/Exporter/ExporterEvaluator.html +196 -0
  103. data/docs/rdoc/classes/Examples/GraphColouring.html +199 -0
  104. data/docs/rdoc/classes/Examples/Hacking.html +147 -0
  105. data/docs/rdoc/classes/Examples/Hacking/HackingEvaluator.html +169 -0
  106. data/docs/rdoc/classes/Examples/LocalSearch.html +294 -0
  107. data/docs/rdoc/classes/Examples/LocalSearch/LocalSearchEvaluator.html +198 -0
  108. data/docs/rdoc/classes/Examples/MaxOnes.html +187 -0
  109. data/docs/rdoc/classes/Examples/MaxOnes/MaxOnesEvaluator.html +170 -0
  110. data/docs/rdoc/classes/Examples/Partitionproblem.html +201 -0
  111. data/docs/rdoc/classes/Examples/Partitionproblem/PartitionEvaluator.html +164 -0
  112. data/docs/rdoc/classes/Examples/Partitionproblem/PartitionIndividual.html +334 -0
  113. data/docs/rdoc/classes/Examples/Partitionproblem/PartitionMutation.html +199 -0
  114. data/docs/rdoc/classes/Examples/Partitionproblem/Testdata.html +294 -0
  115. data/docs/rdoc/classes/Examples/SPk.html +139 -0
  116. data/docs/rdoc/classes/Examples/SPk/SPkFitnessEvaluator.html +299 -0
  117. data/docs/rdoc/classes/Examples/TSP.html +187 -0
  118. data/docs/rdoc/created.rid +1 -0
  119. data/docs/rdoc/files/INSTALL.html +253 -0
  120. data/docs/rdoc/files/LICENSE.html +119 -0
  121. data/docs/rdoc/files/README.html +235 -0
  122. data/docs/rdoc/files/docs/FEATURES.html +428 -0
  123. data/docs/rdoc/files/examples/ants_rb.html +133 -0
  124. data/docs/rdoc/files/examples/ccga_example_rb.html +129 -0
  125. data/docs/rdoc/files/examples/cmb_example_rb.html +129 -0
  126. data/docs/rdoc/files/examples/evolution_strategies_rb.html +129 -0
  127. data/docs/rdoc/files/examples/exporter_rb.html +129 -0
  128. data/docs/rdoc/files/examples/graph_colouring_rb.html +129 -0
  129. data/docs/rdoc/files/examples/hacking_rb.html +129 -0
  130. data/docs/rdoc/files/examples/local_search_rb.html +129 -0
  131. data/docs/rdoc/files/examples/max_ones_rb.html +129 -0
  132. data/docs/rdoc/files/examples/partition_rb.html +131 -0
  133. data/docs/rdoc/files/examples/spk_rb.html +129 -0
  134. data/docs/rdoc/files/examples/tsp_rb.html +131 -0
  135. data/docs/rdoc/files/lib/evosynth/core/array_genome_rb.html +119 -0
  136. data/docs/rdoc/files/lib/evosynth/core/binary_genome_rb.html +119 -0
  137. data/docs/rdoc/files/lib/evosynth/core/evaluator_rb.html +129 -0
  138. data/docs/rdoc/files/lib/evosynth/core/individual_rb.html +119 -0
  139. data/docs/rdoc/files/lib/evosynth/core/maximizing_individual_rb.html +119 -0
  140. data/docs/rdoc/files/lib/evosynth/core/minimizing_individual_rb.html +119 -0
  141. data/docs/rdoc/files/lib/evosynth/core/population_rb.html +119 -0
  142. data/docs/rdoc/files/lib/evosynth/core/profile_rb.html +119 -0
  143. data/docs/rdoc/files/lib/evosynth/core/randomizer_rb.html +119 -0
  144. data/docs/rdoc/files/lib/evosynth/core_rb.html +145 -0
  145. data/docs/rdoc/files/lib/evosynth/decoder/binary_to_real_rb.html +119 -0
  146. data/docs/rdoc/files/lib/evosynth/decoder/gray_rb.html +119 -0
  147. data/docs/rdoc/files/lib/evosynth/decoder_rb.html +131 -0
  148. data/docs/rdoc/files/lib/evosynth/evolvers/basic/genetic_algorithm_rb.html +119 -0
  149. data/docs/rdoc/files/lib/evosynth/evolvers/basic/hillclimber_rb.html +119 -0
  150. data/docs/rdoc/files/lib/evosynth/evolvers/basic/memetic_algorithm_rb.html +119 -0
  151. data/docs/rdoc/files/lib/evosynth/evolvers/basic/population_hillclimber_rb.html +119 -0
  152. data/docs/rdoc/files/lib/evosynth/evolvers/basic/steady_state_ga_rb.html +119 -0
  153. data/docs/rdoc/files/lib/evosynth/evolvers/coevolutionary/balanced_coevolutionary_rb.html +119 -0
  154. data/docs/rdoc/files/lib/evosynth/evolvers/coevolutionary/round_robin_coevolutionary_rb.html +119 -0
  155. data/docs/rdoc/files/lib/evosynth/evolvers/elitism_rb.html +119 -0
  156. data/docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/adaptive_es_rb.html +129 -0
  157. data/docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/derandomized_es_rb.html +129 -0
  158. data/docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/selfadaptive_es_rb.html +119 -0
  159. data/docs/rdoc/files/lib/evosynth/evolvers/evolver_rb.html +131 -0
  160. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_great_deluge_rb.html +119 -0
  161. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_hillclimber_rb.html +119 -0
  162. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_record_to_record_rb.html +119 -0
  163. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_simulated_annealing_rb.html +119 -0
  164. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_threshold_rb.html +119 -0
  165. data/docs/rdoc/files/lib/evosynth/evolvers/local_search/local_search_rb.html +137 -0
  166. data/docs/rdoc/files/lib/evosynth/evolvers/profile_using_evolver_rb.html +119 -0
  167. data/docs/rdoc/files/lib/evosynth/evolvers/runnable_evolver_rb.html +129 -0
  168. data/docs/rdoc/files/lib/evosynth/evolvers_rb.html +153 -0
  169. data/docs/rdoc/files/lib/evosynth/operators/adjustments/adaptive_adjustment_rb.html +119 -0
  170. data/docs/rdoc/files/lib/evosynth/operators/adjustments/predefined_adjustment_rb.html +119 -0
  171. data/docs/rdoc/files/lib/evosynth/operators/adjustments_rb.html +131 -0
  172. data/docs/rdoc/files/lib/evosynth/operators/global_recombinations/global_arithmetic_crossover_rb.html +119 -0
  173. data/docs/rdoc/files/lib/evosynth/operators/global_recombinations/global_uniform_crossover_rb.html +119 -0
  174. data/docs/rdoc/files/lib/evosynth/operators/global_recombinations_rb.html +131 -0
  175. data/docs/rdoc/files/lib/evosynth/operators/meta_operators/conditional_combined_operator_rb.html +119 -0
  176. data/docs/rdoc/files/lib/evosynth/operators/meta_operators/proportional_combined_operator_rb.html +119 -0
  177. data/docs/rdoc/files/lib/evosynth/operators/meta_operators/sequential_combined_operator_rb.html +119 -0
  178. data/docs/rdoc/files/lib/evosynth/operators/meta_operators_rb.html +133 -0
  179. data/docs/rdoc/files/lib/evosynth/operators/mutations/binary_mutation_rb.html +119 -0
  180. data/docs/rdoc/files/lib/evosynth/operators/mutations/efficient_binary_mutation_rb.html +119 -0
  181. data/docs/rdoc/files/lib/evosynth/operators/mutations/exchange_mutation_rb.html +119 -0
  182. data/docs/rdoc/files/lib/evosynth/operators/mutations/flip_functions_rb.html +119 -0
  183. data/docs/rdoc/files/lib/evosynth/operators/mutations/gauss_mutation_rb.html +119 -0
  184. data/docs/rdoc/files/lib/evosynth/operators/mutations/identity_rb.html +119 -0
  185. data/docs/rdoc/files/lib/evosynth/operators/mutations/inversion_mutation_rb.html +119 -0
  186. data/docs/rdoc/files/lib/evosynth/operators/mutations/mixing_mutation_rb.html +119 -0
  187. data/docs/rdoc/files/lib/evosynth/operators/mutations/one_gene_flipping_rb.html +119 -0
  188. data/docs/rdoc/files/lib/evosynth/operators/mutations/self_adaptive_gauss_mutation_rb.html +119 -0
  189. data/docs/rdoc/files/lib/evosynth/operators/mutations/shifting_mutation_rb.html +119 -0
  190. data/docs/rdoc/files/lib/evosynth/operators/mutations/uniform_real_mutation_rb.html +119 -0
  191. data/docs/rdoc/files/lib/evosynth/operators/mutations_rb.html +151 -0
  192. data/docs/rdoc/files/lib/evosynth/operators/recombinations/arithmetic_crossover_rb.html +119 -0
  193. data/docs/rdoc/files/lib/evosynth/operators/recombinations/edge_recombination_rb.html +129 -0
  194. data/docs/rdoc/files/lib/evosynth/operators/recombinations/identity_rb.html +119 -0
  195. data/docs/rdoc/files/lib/evosynth/operators/recombinations/k_point_crossover_rb.html +119 -0
  196. data/docs/rdoc/files/lib/evosynth/operators/recombinations/one_point_crossover_rb.html +119 -0
  197. data/docs/rdoc/files/lib/evosynth/operators/recombinations/ordered_recombination_rb.html +129 -0
  198. data/docs/rdoc/files/lib/evosynth/operators/recombinations/partially_mapped_crossover_rb.html +129 -0
  199. data/docs/rdoc/files/lib/evosynth/operators/recombinations/uniform_crossover_rb.html +119 -0
  200. data/docs/rdoc/files/lib/evosynth/operators/recombinations_rb.html +143 -0
  201. data/docs/rdoc/files/lib/evosynth/operators/selections/best_selection_rb.html +119 -0
  202. data/docs/rdoc/files/lib/evosynth/operators/selections/fitness_proportional_selection_rb.html +119 -0
  203. data/docs/rdoc/files/lib/evosynth/operators/selections/identity_rb.html +119 -0
  204. data/docs/rdoc/files/lib/evosynth/operators/selections/n_stage_tournament_selection_rb.html +119 -0
  205. data/docs/rdoc/files/lib/evosynth/operators/selections/random_selection_rb.html +119 -0
  206. data/docs/rdoc/files/lib/evosynth/operators/selections/roulette_wheel_selection_rb.html +119 -0
  207. data/docs/rdoc/files/lib/evosynth/operators/selections/tournament_selection_rb.html +119 -0
  208. data/docs/rdoc/files/lib/evosynth/operators/selections_rb.html +141 -0
  209. data/docs/rdoc/files/lib/evosynth/operators_rb.html +139 -0
  210. data/docs/rdoc/files/lib/evosynth/output/console_writer_rb.html +129 -0
  211. data/docs/rdoc/files/lib/evosynth/output/exporter/csv_exporter_rb.html +129 -0
  212. data/docs/rdoc/files/lib/evosynth/output/exporter/gnuplot_exporter_rb.html +131 -0
  213. data/docs/rdoc/files/lib/evosynth/output/exporter/gruff_exporter_rb.html +131 -0
  214. data/docs/rdoc/files/lib/evosynth/output/exporter_rb.html +133 -0
  215. data/docs/rdoc/files/lib/evosynth/output/factory_rb.html +129 -0
  216. data/docs/rdoc/files/lib/evosynth/output/logger_rb.html +119 -0
  217. data/docs/rdoc/files/lib/evosynth/output_rb.html +135 -0
  218. data/docs/rdoc/files/lib/evosynth/problems/binary_benchmark_functions_rb.html +119 -0
  219. data/docs/rdoc/files/lib/evosynth/problems/float_benchmark_functions_rb.html +1630 -0
  220. data/docs/rdoc/files/lib/evosynth/problems/graph_colouring_rb.html +129 -0
  221. data/docs/rdoc/files/lib/evosynth/problems/tsp_rb.html +129 -0
  222. data/docs/rdoc/files/lib/evosynth/problems_rb.html +135 -0
  223. data/docs/rdoc/files/lib/evosynth_rb.html +139 -0
  224. data/docs/rdoc/fr_class_index.html +245 -0
  225. data/docs/rdoc/fr_file_index.html +233 -0
  226. data/docs/rdoc/fr_method_index.html +661 -0
  227. data/docs/rdoc/index.html +21 -0
  228. data/docs/rdoc/rdoc-style.css +299 -0
  229. data/examples/ants.rb +237 -0
  230. data/examples/ccga_example.rb +150 -0
  231. data/examples/cmb_example.rb +117 -0
  232. data/examples/evolution_strategies.rb +84 -0
  233. data/examples/exporter.rb +90 -0
  234. data/examples/graph_colouring.rb +72 -0
  235. data/examples/hacking.rb +62 -0
  236. data/examples/local_search.rb +109 -0
  237. data/examples/max_ones.rb +83 -0
  238. data/examples/partition.rb +172 -0
  239. data/examples/spk.rb +106 -0
  240. data/examples/tsp.rb +83 -0
  241. data/lib/evosynth.rb +32 -0
  242. data/lib/evosynth/core.rb +33 -0
  243. data/lib/evosynth/core/array_genome.rb +77 -0
  244. data/lib/evosynth/core/binary_genome.rb +156 -0
  245. data/lib/evosynth/core/evaluator.rb +109 -0
  246. data/lib/evosynth/core/individual.rb +92 -0
  247. data/lib/evosynth/core/maximizing_individual.rb +71 -0
  248. data/lib/evosynth/core/minimizing_individual.rb +71 -0
  249. data/lib/evosynth/core/population.rb +120 -0
  250. data/lib/evosynth/core/profile.rb +110 -0
  251. data/lib/evosynth/core/randomizer.rb +73 -0
  252. data/lib/evosynth/decoder.rb +33 -0
  253. data/lib/evosynth/decoder/binary_to_real.rb +57 -0
  254. data/lib/evosynth/decoder/gray.rb +54 -0
  255. data/lib/evosynth/evolvers.rb +41 -0
  256. data/lib/evosynth/evolvers/basic/genetic_algorithm.rb +92 -0
  257. data/lib/evosynth/evolvers/basic/hillclimber.rb +64 -0
  258. data/lib/evosynth/evolvers/basic/memetic_algorithm.rb +111 -0
  259. data/lib/evosynth/evolvers/basic/population_hillclimber.rb +69 -0
  260. data/lib/evosynth/evolvers/basic/steady_state_ga.rb +85 -0
  261. data/lib/evosynth/evolvers/coevolutionary/balanced_coevolutionary.rb +125 -0
  262. data/lib/evosynth/evolvers/coevolutionary/round_robin_coevolutionary.rb +87 -0
  263. data/lib/evosynth/evolvers/elitism.rb +108 -0
  264. data/lib/evosynth/evolvers/evolution_strategies/adaptive_es.rb +104 -0
  265. data/lib/evosynth/evolvers/evolution_strategies/derandomized_es.rb +120 -0
  266. data/lib/evosynth/evolvers/evolution_strategies/selfadaptive_es.rb +82 -0
  267. data/lib/evosynth/evolvers/evolver.rb +43 -0
  268. data/lib/evosynth/evolvers/local_search/acceptance_great_deluge.rb +60 -0
  269. data/lib/evosynth/evolvers/local_search/acceptance_hillclimber.rb +47 -0
  270. data/lib/evosynth/evolvers/local_search/acceptance_record_to_record.rb +69 -0
  271. data/lib/evosynth/evolvers/local_search/acceptance_simulated_annealing.rb +59 -0
  272. data/lib/evosynth/evolvers/local_search/acceptance_threshold.rb +60 -0
  273. data/lib/evosynth/evolvers/local_search/local_search.rb +74 -0
  274. data/lib/evosynth/evolvers/profile_using_evolver.rb +77 -0
  275. data/lib/evosynth/evolvers/runnable_evolver.rb +89 -0
  276. data/lib/evosynth/operators.rb +30 -0
  277. data/lib/evosynth/operators/adjustments.rb +26 -0
  278. data/lib/evosynth/operators/adjustments/adaptive_adjustment.rb +55 -0
  279. data/lib/evosynth/operators/adjustments/predefined_adjustment.rb +46 -0
  280. data/lib/evosynth/operators/global_recombinations.rb +26 -0
  281. data/lib/evosynth/operators/global_recombinations/global_arithmetic_crossover.rb +50 -0
  282. data/lib/evosynth/operators/global_recombinations/global_uniform_crossover.rb +49 -0
  283. data/lib/evosynth/operators/meta_operators.rb +36 -0
  284. data/lib/evosynth/operators/meta_operators/conditional_combined_operator.rb +65 -0
  285. data/lib/evosynth/operators/meta_operators/proportional_combined_operator.rb +84 -0
  286. data/lib/evosynth/operators/meta_operators/sequential_combined_operator.rb +73 -0
  287. data/lib/evosynth/operators/mutations.rb +47 -0
  288. data/lib/evosynth/operators/mutations/binary_mutation.rb +100 -0
  289. data/lib/evosynth/operators/mutations/efficient_binary_mutation.rb +105 -0
  290. data/lib/evosynth/operators/mutations/exchange_mutation.rb +107 -0
  291. data/lib/evosynth/operators/mutations/flip_functions.rb +45 -0
  292. data/lib/evosynth/operators/mutations/gauss_mutation.rb +65 -0
  293. data/lib/evosynth/operators/mutations/identity.rb +62 -0
  294. data/lib/evosynth/operators/mutations/inversion_mutation.rb +73 -0
  295. data/lib/evosynth/operators/mutations/mixing_mutation.rb +75 -0
  296. data/lib/evosynth/operators/mutations/one_gene_flipping.rb +89 -0
  297. data/lib/evosynth/operators/mutations/self_adaptive_gauss_mutation.rb +73 -0
  298. data/lib/evosynth/operators/mutations/shifting_mutation.rb +88 -0
  299. data/lib/evosynth/operators/mutations/uniform_real_mutation.rb +59 -0
  300. data/lib/evosynth/operators/recombinations.rb +48 -0
  301. data/lib/evosynth/operators/recombinations/arithmetic_crossover.rb +67 -0
  302. data/lib/evosynth/operators/recombinations/edge_recombination.rb +108 -0
  303. data/lib/evosynth/operators/recombinations/identity.rb +42 -0
  304. data/lib/evosynth/operators/recombinations/k_point_crossover.rb +81 -0
  305. data/lib/evosynth/operators/recombinations/one_point_crossover.rb +56 -0
  306. data/lib/evosynth/operators/recombinations/ordered_recombination.rb +75 -0
  307. data/lib/evosynth/operators/recombinations/partially_mapped_crossover.rb +102 -0
  308. data/lib/evosynth/operators/recombinations/uniform_crossover.rb +54 -0
  309. data/lib/evosynth/operators/selections.rb +31 -0
  310. data/lib/evosynth/operators/selections/best_selection.rb +54 -0
  311. data/lib/evosynth/operators/selections/fitness_proportional_selection.rb +83 -0
  312. data/lib/evosynth/operators/selections/identity.rb +48 -0
  313. data/lib/evosynth/operators/selections/n_stage_tournament_selection.rb +84 -0
  314. data/lib/evosynth/operators/selections/random_selection.rb +44 -0
  315. data/lib/evosynth/operators/selections/roulette_wheel_selection.rb +54 -0
  316. data/lib/evosynth/operators/selections/tournament_selection.rb +71 -0
  317. data/lib/evosynth/output.rb +28 -0
  318. data/lib/evosynth/output/console_writer.rb +45 -0
  319. data/lib/evosynth/output/exporter.rb +27 -0
  320. data/lib/evosynth/output/exporter/csv_exporter.rb +62 -0
  321. data/lib/evosynth/output/exporter/gnuplot_exporter.rb +81 -0
  322. data/lib/evosynth/output/exporter/gruff_exporter.rb +70 -0
  323. data/lib/evosynth/output/factory.rb +38 -0
  324. data/lib/evosynth/output/logger.rb +83 -0
  325. data/lib/evosynth/problems.rb +37 -0
  326. data/lib/evosynth/problems/binary_benchmark_functions.rb +74 -0
  327. data/lib/evosynth/problems/float_benchmark_functions.rb +99 -0
  328. data/lib/evosynth/problems/graph_colouring.rb +89 -0
  329. data/lib/evosynth/problems/tsp.rb +88 -0
  330. data/test/benchmark/decoder_benchmark.rb +75 -0
  331. data/test/benchmark/mutation_benchmark.rb +88 -0
  332. data/test/benchmark/recombination_benchmark.rb +58 -0
  333. data/test/benchmark/selection_benchmark.rb +52 -0
  334. data/test/core/tc_array_genome.rb +154 -0
  335. data/test/core/tc_binary_genome.rb +160 -0
  336. data/test/core/tc_population.rb +154 -0
  337. data/test/core/tc_profile.rb +75 -0
  338. data/test/core/tc_randomizer.rb +165 -0
  339. data/test/coverage.rb +43 -0
  340. data/test/decoder/tc_binary_to_real.rb +52 -0
  341. data/test/decoder/tc_gray.rb +107 -0
  342. data/test/operators/adjustments/tc_adaptive_adjustment.rb +63 -0
  343. data/test/operators/adjustments/tc_predefined_adjustment.rb +49 -0
  344. data/test/operators/global_recombinations/tc_global_arithmetic_crossover.rb +78 -0
  345. data/test/operators/global_recombinations/tc_global_uniform_crossover.rb +90 -0
  346. data/test/operators/meta_operators/tc_conditional_combined_operator.rb +66 -0
  347. data/test/operators/meta_operators/tc_proportional_combined_operator.rb +167 -0
  348. data/test/operators/meta_operators/tc_sequential_combined_operator.rb +98 -0
  349. data/test/operators/mutations/tc_binary_mutation.rb +73 -0
  350. data/test/operators/mutations/tc_efficient_binary_mutation.rb +73 -0
  351. data/test/operators/mutations/tc_exchange_mutation.rb +127 -0
  352. data/test/operators/mutations/tc_gauss_mutation.rb +130 -0
  353. data/test/operators/mutations/tc_identity_mutation.rb +64 -0
  354. data/test/operators/mutations/tc_inversion_mutation.rb +70 -0
  355. data/test/operators/mutations/tc_mixing_mutation.rb +73 -0
  356. data/test/operators/mutations/tc_one_gene_flipping.rb +109 -0
  357. data/test/operators/mutations/tc_self_adaptive_gauss_mutation.rb +72 -0
  358. data/test/operators/mutations/tc_shifting_muation.rb +73 -0
  359. data/test/operators/mutations/tc_uniform_real_mutation.rb +65 -0
  360. data/test/operators/recombinations/tc_arithmetic_crossover.rb +79 -0
  361. data/test/operators/recombinations/tc_edge_recombination.rb +76 -0
  362. data/test/operators/recombinations/tc_identity_recombination.rb +81 -0
  363. data/test/operators/recombinations/tc_k_point_crossover.rb +81 -0
  364. data/test/operators/recombinations/tc_one_point_crossover.rb +80 -0
  365. data/test/operators/recombinations/tc_ordered_recombination.rb +76 -0
  366. data/test/operators/recombinations/tc_partially_mapped_crossover.rb +91 -0
  367. data/test/operators/recombinations/tc_uniform_crossover.rb +84 -0
  368. data/test/operators/selections/tc_best_selection.rb +85 -0
  369. data/test/operators/selections/tc_fitness_proportional_selection.rb +78 -0
  370. data/test/operators/selections/tc_identity.rb +91 -0
  371. data/test/operators/selections/tc_n_stage_tournament.rb +78 -0
  372. data/test/operators/selections/tc_random_selection.rb +70 -0
  373. data/test/operators/selections/tc_roulette_wheel_selection.rb +78 -0
  374. data/test/operators/selections/tc_tournament_selection.rb +83 -0
  375. data/test/problems/tc_binary_benchmark_functions.rb +126 -0
  376. data/test/problems/tc_float_benchmark_functions.rb +100 -0
  377. data/test/test_util/test_helper.rb +128 -0
  378. data/test/ts_adjustments.rb +26 -0
  379. data/test/ts_core.rb +29 -0
  380. data/test/ts_decoder.rb +26 -0
  381. data/test/ts_global_recombinations.rb +26 -0
  382. data/test/ts_meta_operators.rb +27 -0
  383. data/test/ts_mutations.rb +35 -0
  384. data/test/ts_problems.rb +26 -0
  385. data/test/ts_recombinations.rb +32 -0
  386. data/test/ts_selections.rb +31 -0
  387. data/testdata/README +4 -0
  388. data/testdata/bays29.tsp +68 -0
  389. data/testdata/myciel4.col +77 -0
  390. metadata +552 -0
@@ -0,0 +1,29 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/core/tc_array_genome'
26
+ require 'test/core/tc_binary_genome'
27
+ require 'test/core/tc_population'
28
+ require 'test/core/tc_profile'
29
+ require 'test/core/tc_randomizer'
@@ -0,0 +1,26 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/decoder/tc_gray'
26
+ require 'test/decoder/tc_binary_to_real'
@@ -0,0 +1,26 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/operators/global_recombinations/tc_global_uniform_crossover'
26
+ require 'test/operators/global_recombinations/tc_global_arithmetic_crossover'
@@ -0,0 +1,27 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/operators/meta_operators/tc_proportional_combined_operator'
26
+ require 'test/operators/meta_operators/tc_sequential_combined_operator'
27
+ require 'test/operators/meta_operators/tc_conditional_combined_operator'
@@ -0,0 +1,35 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/operators/mutations/tc_shifting_muation'
26
+ require 'test/operators/mutations/tc_mixing_mutation'
27
+ require 'test/operators/mutations/tc_binary_mutation'
28
+ require 'test/operators/mutations/tc_one_gene_flipping'
29
+ require 'test/operators/mutations/tc_exchange_mutation'
30
+ require 'test/operators/mutations/tc_inversion_mutation'
31
+ require 'test/operators/mutations/tc_identity_mutation'
32
+ require 'test/operators/mutations/tc_efficient_binary_mutation'
33
+ require 'test/operators/mutations/tc_gauss_mutation'
34
+ require 'test/operators/mutations/tc_uniform_real_mutation'
35
+ require 'test/operators/mutations/tc_self_adaptive_gauss_mutation'
@@ -0,0 +1,26 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/problems/tc_float_benchmark_functions'
26
+ require 'test/problems/tc_binary_benchmark_functions'
@@ -0,0 +1,32 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/operators/recombinations/tc_one_point_crossover'
26
+ require 'test/operators/recombinations/tc_k_point_crossover'
27
+ require 'test/operators/recombinations/tc_partially_mapped_crossover'
28
+ require 'test/operators/recombinations/tc_uniform_crossover'
29
+ require 'test/operators/recombinations/tc_identity_recombination'
30
+ require 'test/operators/recombinations/tc_ordered_recombination'
31
+ require 'test/operators/recombinations/tc_edge_recombination'
32
+ require 'test/operators/recombinations/tc_arithmetic_crossover'
@@ -0,0 +1,31 @@
1
+ # Copyright (c) 2009, 2010 Yves Adler <yves.adler@googlemail.com>
2
+ #
3
+ # Permission is hereby granted, free of charge, to any person
4
+ # obtaining a copy of this software and associated documentation
5
+ # files (the "Software"), to deal in the Software without
6
+ # restriction, including without limitation the rights to use,
7
+ # copy, modify, merge, publish, distribute, sublicense, and/or sell
8
+ # copies of the Software, and to permit persons to whom the
9
+ # Software is furnished to do so, subject to the following
10
+ # conditions:
11
+ #
12
+ # The above copyright notice and this permission notice shall be
13
+ # included in all copies or substantial portions of the Software.
14
+ #
15
+ # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ # EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
17
+ # OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
19
+ # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
20
+ # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
+ # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22
+ # OTHER DEALINGS IN THE SOFTWARE.
23
+
24
+
25
+ require 'test/operators/selections/tc_best_selection'
26
+ require 'test/operators/selections/tc_fitness_proportional_selection'
27
+ require 'test/operators/selections/tc_roulette_wheel_selection'
28
+ require 'test/operators/selections/tc_tournament_selection'
29
+ require 'test/operators/selections/tc_random_selection'
30
+ require 'test/operators/selections/tc_n_stage_tournament'
31
+ require 'test/operators/selections/tc_identity'
@@ -0,0 +1,4 @@
1
+ For working TSP, Ant and Graph colouring examples, please download:
2
+
3
+ http://mat.gsia.cmu.edu/COLOR/instances/myciel4.col
4
+ http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/bays29.tsp
@@ -0,0 +1,68 @@
1
+ NAME: bays29
2
+ TYPE: TSP
3
+ COMMENT: 29 cities in Bavaria, street distances (Groetschel,Juenger,Reinelt)
4
+ DIMENSION: 29
5
+ EDGE_WEIGHT_TYPE: EXPLICIT
6
+ EDGE_WEIGHT_FORMAT: FULL_MATRIX
7
+ DISPLAY_DATA_TYPE: TWOD_DISPLAY
8
+ EDGE_WEIGHT_SECTION
9
+ 0 107 241 190 124 80 316 76 152 157 283 133 113 297 228 129 348 276 188 150 65 341 184 67 221 169 108 45 167
10
+ 107 0 148 137 88 127 336 183 134 95 254 180 101 234 175 176 265 199 182 67 42 278 271 146 251 105 191 139 79
11
+ 241 148 0 374 171 259 509 317 217 232 491 312 280 391 412 349 422 356 355 204 182 435 417 292 424 116 337 273 77
12
+ 190 137 374 0 202 234 222 192 248 42 117 287 79 107 38 121 152 86 68 70 137 151 239 135 137 242 165 228 205
13
+ 124 88 171 202 0 61 392 202 46 160 319 112 163 322 240 232 314 287 238 155 65 366 300 175 307 57 220 121 97
14
+ 80 127 259 234 61 0 386 141 72 167 351 55 157 331 272 226 362 296 232 164 85 375 249 147 301 118 188 60 185
15
+ 316 336 509 222 392 386 0 233 438 254 202 439 235 254 210 187 313 266 154 282 321 298 168 249 95 437 190 314 435
16
+ 76 183 317 192 202 141 233 0 213 188 272 193 131 302 233 98 344 289 177 216 141 346 108 57 190 245 43 81 243
17
+ 152 134 217 248 46 72 438 213 0 206 365 89 209 368 286 278 360 333 284 201 111 412 321 221 353 72 266 132 111
18
+ 157 95 232 42 160 167 254 188 206 0 159 220 57 149 80 132 193 127 100 28 95 193 241 131 169 200 161 189 163
19
+ 283 254 491 117 319 351 202 272 365 159 0 404 176 106 79 161 165 141 95 187 254 103 279 215 117 359 216 308 322
20
+ 133 180 312 287 112 55 439 193 89 220 404 0 210 384 325 279 415 349 285 217 138 428 310 200 354 169 241 112 238
21
+ 113 101 280 79 163 157 235 131 209 57 176 210 0 186 117 75 231 165 81 85 92 230 184 74 150 208 104 158 206
22
+ 297 234 391 107 322 331 254 302 368 149 106 384 186 0 69 191 59 35 125 167 255 44 309 245 169 327 246 335 288
23
+ 228 175 412 38 240 272 210 233 286 80 79 325 117 69 0 122 122 56 56 108 175 113 240 176 125 280 177 266 243
24
+ 129 176 349 121 232 226 187 98 278 132 161 279 75 191 122 0 244 178 66 160 161 235 118 62 92 277 55 155 275
25
+ 348 265 422 152 314 362 313 344 360 193 165 415 231 59 122 244 0 66 178 198 286 77 362 287 228 358 299 380 319
26
+ 276 199 356 86 287 296 266 289 333 127 141 349 165 35 56 178 66 0 112 132 220 79 296 232 181 292 233 314 253
27
+ 188 182 355 68 238 232 154 177 284 100 95 285 81 125 56 66 178 112 0 128 167 169 179 120 69 283 121 213 281
28
+ 150 67 204 70 155 164 282 216 201 28 187 217 85 167 108 160 198 132 128 0 88 211 269 159 197 172 189 182 135
29
+ 65 42 182 137 65 85 321 141 111 95 254 138 92 255 175 161 286 220 167 88 0 299 229 104 236 110 149 97 108
30
+ 341 278 435 151 366 375 298 346 412 193 103 428 230 44 113 235 77 79 169 211 299 0 353 289 213 371 290 379 332
31
+ 184 271 417 239 300 249 168 108 321 241 279 310 184 309 240 118 362 296 179 269 229 353 0 121 162 345 80 189 342
32
+ 67 146 292 135 175 147 249 57 221 131 215 200 74 245 176 62 287 232 120 159 104 289 121 0 154 220 41 93 218
33
+ 221 251 424 137 307 301 95 190 353 169 117 354 150 169 125 92 228 181 69 197 236 213 162 154 0 352 147 247 350
34
+ 169 105 116 242 57 118 437 245 72 200 359 169 208 327 280 277 358 292 283 172 110 371 345 220 352 0 265 178 39
35
+ 108 191 337 165 220 188 190 43 266 161 216 241 104 246 177 55 299 233 121 189 149 290 80 41 147 265 0 124 263
36
+ 45 139 273 228 121 60 314 81 132 189 308 112 158 335 266 155 380 314 213 182 97 379 189 93 247 178 124 0 199
37
+ 167 79 77 205 97 185 435 243 111 163 322 238 206 288 243 275 319 253 281 135 108 332 342 218 350 39 263 199 0
38
+ DISPLAY_DATA_SECTION
39
+ 1 1150.0 1760.0
40
+ 2 630.0 1660.0
41
+ 3 40.0 2090.0
42
+ 4 750.0 1100.0
43
+ 5 750.0 2030.0
44
+ 6 1030.0 2070.0
45
+ 7 1650.0 650.0
46
+ 8 1490.0 1630.0
47
+ 9 790.0 2260.0
48
+ 10 710.0 1310.0
49
+ 11 840.0 550.0
50
+ 12 1170.0 2300.0
51
+ 13 970.0 1340.0
52
+ 14 510.0 700.0
53
+ 15 750.0 900.0
54
+ 16 1280.0 1200.0
55
+ 17 230.0 590.0
56
+ 18 460.0 860.0
57
+ 19 1040.0 950.0
58
+ 20 590.0 1390.0
59
+ 21 830.0 1770.0
60
+ 22 490.0 500.0
61
+ 23 1840.0 1240.0
62
+ 24 1260.0 1500.0
63
+ 25 1280.0 790.0
64
+ 26 490.0 2130.0
65
+ 27 1460.0 1420.0
66
+ 28 1260.0 1910.0
67
+ 29 360.0 1980.0
68
+ EOF
@@ -0,0 +1,77 @@
1
+ c FILE: myciel4.col
2
+ c SOURCE: Michael Trick (trick@cmu.edu)
3
+ c DESCRIPTION: Graph based on Mycielski transformation.
4
+ c Triangle free (clique number 2) but increasing
5
+ c coloring number
6
+ p edge 23 71
7
+ e 1 2
8
+ e 1 4
9
+ e 1 7
10
+ e 1 9
11
+ e 1 13
12
+ e 1 15
13
+ e 1 18
14
+ e 1 20
15
+ e 2 3
16
+ e 2 6
17
+ e 2 8
18
+ e 2 12
19
+ e 2 14
20
+ e 2 17
21
+ e 2 19
22
+ e 3 5
23
+ e 3 7
24
+ e 3 10
25
+ e 3 13
26
+ e 3 16
27
+ e 3 18
28
+ e 3 21
29
+ e 4 5
30
+ e 4 6
31
+ e 4 10
32
+ e 4 12
33
+ e 4 16
34
+ e 4 17
35
+ e 4 21
36
+ e 5 8
37
+ e 5 9
38
+ e 5 14
39
+ e 5 15
40
+ e 5 19
41
+ e 5 20
42
+ e 6 11
43
+ e 6 13
44
+ e 6 15
45
+ e 6 22
46
+ e 7 11
47
+ e 7 12
48
+ e 7 14
49
+ e 7 22
50
+ e 8 11
51
+ e 8 13
52
+ e 8 16
53
+ e 8 22
54
+ e 9 11
55
+ e 9 12
56
+ e 9 16
57
+ e 9 22
58
+ e 10 11
59
+ e 10 14
60
+ e 10 15
61
+ e 10 22
62
+ e 11 17
63
+ e 11 18
64
+ e 11 19
65
+ e 11 20
66
+ e 11 21
67
+ e 12 23
68
+ e 13 23
69
+ e 14 23
70
+ e 15 23
71
+ e 16 23
72
+ e 17 23
73
+ e 18 23
74
+ e 19 23
75
+ e 20 23
76
+ e 21 23
77
+ e 22 23
metadata ADDED
@@ -0,0 +1,552 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: evosynth
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.1.0
5
+ platform: ruby
6
+ authors:
7
+ - Yves Adler
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+
12
+ date: 2010-03-12 00:00:00 +01:00
13
+ default_executable:
14
+ dependencies:
15
+ - !ruby/object:Gem::Dependency
16
+ name:
17
+ - shoulda
18
+ - rake
19
+ type: :development
20
+ version_requirement:
21
+ version_requirements: !ruby/object:Gem::Requirement
22
+ requirements:
23
+ - - ">="
24
+ - !ruby/object:Gem::Version
25
+ version: "0"
26
+ version:
27
+ description:
28
+ email: yves.adler@googlemail.com
29
+ executables: []
30
+
31
+ extensions: []
32
+
33
+ extra_rdoc_files:
34
+ - README
35
+ - LICENSE
36
+ - INSTALL
37
+ - docs/FEATURES
38
+ files:
39
+ - LICENSE
40
+ - docs
41
+ - docs/FEATURES
42
+ - docs/rdoc
43
+ - docs/rdoc/rdoc-style.css
44
+ - docs/rdoc/classes
45
+ - docs/rdoc/classes/Examples
46
+ - docs/rdoc/classes/Examples/EsExample.html
47
+ - docs/rdoc/classes/Examples/CCGAExample
48
+ - docs/rdoc/classes/Examples/CCGAExample/CCGA2BenchmarkEvaluator.html
49
+ - docs/rdoc/classes/Examples/CCGAExample/CCGABenchmarkEvaluator.html
50
+ - docs/rdoc/classes/Examples/CCGAExample/CCGAIndividual.html
51
+ - docs/rdoc/classes/Examples/CMBExample.html
52
+ - docs/rdoc/classes/Examples/Partitionproblem.html
53
+ - docs/rdoc/classes/Examples/Exporter.html
54
+ - docs/rdoc/classes/Examples/EsExample
55
+ - docs/rdoc/classes/Examples/EsExample/BenchmarkEvaluator.html
56
+ - docs/rdoc/classes/Examples/Hacking
57
+ - docs/rdoc/classes/Examples/Hacking/HackingEvaluator.html
58
+ - docs/rdoc/classes/Examples/Ants
59
+ - docs/rdoc/classes/Examples/Ants/AntMutation.html
60
+ - docs/rdoc/classes/Examples/Ants/Pheromon.html
61
+ - docs/rdoc/classes/Examples/Ants.html
62
+ - docs/rdoc/classes/Examples/LocalSearch.html
63
+ - docs/rdoc/classes/Examples/LocalSearch
64
+ - docs/rdoc/classes/Examples/LocalSearch/LocalSearchEvaluator.html
65
+ - docs/rdoc/classes/Examples/Partitionproblem
66
+ - docs/rdoc/classes/Examples/Partitionproblem/Testdata.html
67
+ - docs/rdoc/classes/Examples/Partitionproblem/PartitionMutation.html
68
+ - docs/rdoc/classes/Examples/Partitionproblem/PartitionEvaluator.html
69
+ - docs/rdoc/classes/Examples/Partitionproblem/PartitionIndividual.html
70
+ - docs/rdoc/classes/Examples/CCGAExample.html
71
+ - docs/rdoc/classes/Examples/MaxOnes.html
72
+ - docs/rdoc/classes/Examples/Hacking.html
73
+ - docs/rdoc/classes/Examples/MaxOnes
74
+ - docs/rdoc/classes/Examples/MaxOnes/MaxOnesEvaluator.html
75
+ - docs/rdoc/classes/Examples/SPk.html
76
+ - docs/rdoc/classes/Examples/SPk
77
+ - docs/rdoc/classes/Examples/SPk/SPkFitnessEvaluator.html
78
+ - docs/rdoc/classes/Examples/TSP.html
79
+ - docs/rdoc/classes/Examples/CMBExample
80
+ - docs/rdoc/classes/Examples/CMBExample/CMBEvaluator.html
81
+ - docs/rdoc/classes/Examples/Exporter
82
+ - docs/rdoc/classes/Examples/Exporter/ExporterEvaluator.html
83
+ - docs/rdoc/classes/Examples/GraphColouring.html
84
+ - docs/rdoc/classes/EvoSynth.html
85
+ - docs/rdoc/classes/EvoSynth
86
+ - docs/rdoc/classes/EvoSynth/ArrayGenome.html
87
+ - docs/rdoc/classes/EvoSynth/Profile.html
88
+ - docs/rdoc/classes/EvoSynth/Output
89
+ - docs/rdoc/classes/EvoSynth/Output/Logger.html
90
+ - docs/rdoc/classes/EvoSynth/Output/ConsoleWriter.html
91
+ - docs/rdoc/classes/EvoSynth/Output/GnuPlotExporter.html
92
+ - docs/rdoc/classes/EvoSynth/Output/CSVExporter.html
93
+ - docs/rdoc/classes/EvoSynth/Output/GruffExporter.html
94
+ - docs/rdoc/classes/EvoSynth/MaximizingIndividual.html
95
+ - docs/rdoc/classes/EvoSynth/Recombinations.html
96
+ - docs/rdoc/classes/EvoSynth/Evaluator.html
97
+ - docs/rdoc/classes/EvoSynth/Recombinations
98
+ - docs/rdoc/classes/EvoSynth/Recombinations/ArithmeticCrossover.html
99
+ - docs/rdoc/classes/EvoSynth/Recombinations/UniformCrossover.html
100
+ - docs/rdoc/classes/EvoSynth/Recombinations/OrderedRecombination.html
101
+ - docs/rdoc/classes/EvoSynth/Recombinations/KPointCrossover.html
102
+ - docs/rdoc/classes/EvoSynth/Recombinations/Identity.html
103
+ - docs/rdoc/classes/EvoSynth/Recombinations/EdgeRecombination.html
104
+ - docs/rdoc/classes/EvoSynth/Recombinations/OnePointCrossover.html
105
+ - docs/rdoc/classes/EvoSynth/Recombinations/PartiallyMappedCrossover.html
106
+ - docs/rdoc/classes/EvoSynth/Mutations.html
107
+ - docs/rdoc/classes/EvoSynth/Decoder.html
108
+ - docs/rdoc/classes/EvoSynth/Population.html
109
+ - docs/rdoc/classes/EvoSynth/Evolvers
110
+ - docs/rdoc/classes/EvoSynth/Evolvers/GeneticAlgorithm.html
111
+ - docs/rdoc/classes/EvoSynth/Evolvers/ProfileUsingEvolver.html
112
+ - docs/rdoc/classes/EvoSynth/Evolvers/RunnableEvolver.html
113
+ - docs/rdoc/classes/EvoSynth/Evolvers/MemeticAlgorithm.html
114
+ - docs/rdoc/classes/EvoSynth/Evolvers/AdaptiveES.html
115
+ - docs/rdoc/classes/EvoSynth/Evolvers/BalancedCoevolutionary.html
116
+ - docs/rdoc/classes/EvoSynth/Evolvers/Evolver.html
117
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch.html
118
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch
119
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/GreatDelugeAcceptance.html
120
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/SimulatedAnnealingAcceptance.html
121
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/HillclimberAcceptance.html
122
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/ThresholdAcceptance.html
123
+ - docs/rdoc/classes/EvoSynth/Evolvers/LocalSearch/RecordToRecordTravelAcceptance.html
124
+ - docs/rdoc/classes/EvoSynth/Evolvers/Hillclimber.html
125
+ - docs/rdoc/classes/EvoSynth/Evolvers/RunnableEvolver
126
+ - docs/rdoc/classes/EvoSynth/Evolvers/RunnableEvolver/Goal.html
127
+ - docs/rdoc/classes/EvoSynth/Evolvers/DerandomizedES.html
128
+ - docs/rdoc/classes/EvoSynth/Evolvers/SelfAdaptiveES.html
129
+ - docs/rdoc/classes/EvoSynth/Evolvers/PopulationHillclimber.html
130
+ - docs/rdoc/classes/EvoSynth/Evolvers/RoundRobinCoevolutionary.html
131
+ - docs/rdoc/classes/EvoSynth/Evolvers/SteadyStateGA.html
132
+ - docs/rdoc/classes/EvoSynth/GlobalRecombinations
133
+ - docs/rdoc/classes/EvoSynth/GlobalRecombinations/GlobalArithmeticCrossover.html
134
+ - docs/rdoc/classes/EvoSynth/GlobalRecombinations/GlobalUniformCrossover.html
135
+ - docs/rdoc/classes/EvoSynth/Evolvers.html
136
+ - docs/rdoc/classes/EvoSynth/Adjustments
137
+ - docs/rdoc/classes/EvoSynth/Adjustments/PredifinedAdjustment.html
138
+ - docs/rdoc/classes/EvoSynth/Adjustments/AdaptiveAdjustment.html
139
+ - docs/rdoc/classes/EvoSynth/Adjustments.html
140
+ - docs/rdoc/classes/EvoSynth/MinimizingIndividual.html
141
+ - docs/rdoc/classes/EvoSynth/Mutations
142
+ - docs/rdoc/classes/EvoSynth/Mutations/ShiftingMutation.html
143
+ - docs/rdoc/classes/EvoSynth/Mutations/OneGeneFlipping.html
144
+ - docs/rdoc/classes/EvoSynth/Mutations/InversionMutation.html
145
+ - docs/rdoc/classes/EvoSynth/Mutations/BinaryMutation.html
146
+ - docs/rdoc/classes/EvoSynth/Mutations/EfficientBinaryMutation.html
147
+ - docs/rdoc/classes/EvoSynth/Mutations/Identity.html
148
+ - docs/rdoc/classes/EvoSynth/Mutations/ExchangeMutation.html
149
+ - docs/rdoc/classes/EvoSynth/Mutations/MixingMutation.html
150
+ - docs/rdoc/classes/EvoSynth/Mutations/Functions.html
151
+ - docs/rdoc/classes/EvoSynth/Mutations/GaussMutation.html
152
+ - docs/rdoc/classes/EvoSynth/Mutations/UniformRealMutation.html
153
+ - docs/rdoc/classes/EvoSynth/Mutations/SelfAdaptiveGaussMutation.html
154
+ - docs/rdoc/classes/EvoSynth/Problems.html
155
+ - docs/rdoc/classes/EvoSynth/GlobalRecombinations.html
156
+ - docs/rdoc/classes/EvoSynth/Output.html
157
+ - docs/rdoc/classes/EvoSynth/MetaOperators
158
+ - docs/rdoc/classes/EvoSynth/MetaOperators/ProportionalCombinedOperator.html
159
+ - docs/rdoc/classes/EvoSynth/MetaOperators/SequentialCombinedOperator.html
160
+ - docs/rdoc/classes/EvoSynth/MetaOperators/ConditionalCombinedOperator.html
161
+ - docs/rdoc/classes/EvoSynth/MetaOperators.html
162
+ - docs/rdoc/classes/EvoSynth/Individual.html
163
+ - docs/rdoc/classes/EvoSynth/BinaryGenome.html
164
+ - docs/rdoc/classes/EvoSynth/Problems
165
+ - docs/rdoc/classes/EvoSynth/Problems/FloatBenchmarkFuntions.html
166
+ - docs/rdoc/classes/EvoSynth/Problems/TSP.html
167
+ - docs/rdoc/classes/EvoSynth/Problems/BinaryBenchmarkFuntions.html
168
+ - docs/rdoc/classes/EvoSynth/Problems/GraphColouring.html
169
+ - docs/rdoc/classes/EvoSynth/Selections
170
+ - docs/rdoc/classes/EvoSynth/Selections/NStageTournamentSelection.html
171
+ - docs/rdoc/classes/EvoSynth/Selections/FitnessProportionalSelection.html
172
+ - docs/rdoc/classes/EvoSynth/Selections/RandomSelection.html
173
+ - docs/rdoc/classes/EvoSynth/Selections/Identity.html
174
+ - docs/rdoc/classes/EvoSynth/Selections/TournamentSelection.html
175
+ - docs/rdoc/classes/EvoSynth/Selections/SelectBest.html
176
+ - docs/rdoc/classes/EvoSynth/Selections/RouletteWheelSelection.html
177
+ - docs/rdoc/classes/EvoSynth/Selections.html
178
+ - docs/rdoc/classes/Examples.html
179
+ - docs/rdoc/created.rid
180
+ - docs/rdoc/fr_method_index.html
181
+ - docs/rdoc/fr_file_index.html
182
+ - docs/rdoc/fr_class_index.html
183
+ - docs/rdoc/files
184
+ - docs/rdoc/files/docs
185
+ - docs/rdoc/files/docs/FEATURES.html
186
+ - docs/rdoc/files/INSTALL.html
187
+ - docs/rdoc/files/README.html
188
+ - docs/rdoc/files/examples
189
+ - docs/rdoc/files/examples/max_ones_rb.html
190
+ - docs/rdoc/files/examples/hacking_rb.html
191
+ - docs/rdoc/files/examples/graph_colouring_rb.html
192
+ - docs/rdoc/files/examples/cmb_example_rb.html
193
+ - docs/rdoc/files/examples/local_search_rb.html
194
+ - docs/rdoc/files/examples/ccga_example_rb.html
195
+ - docs/rdoc/files/examples/ants_rb.html
196
+ - docs/rdoc/files/examples/spk_rb.html
197
+ - docs/rdoc/files/examples/exporter_rb.html
198
+ - docs/rdoc/files/examples/evolution_strategies_rb.html
199
+ - docs/rdoc/files/examples/tsp_rb.html
200
+ - docs/rdoc/files/examples/partition_rb.html
201
+ - docs/rdoc/files/lib
202
+ - docs/rdoc/files/lib/evosynth_rb.html
203
+ - docs/rdoc/files/lib/evosynth
204
+ - docs/rdoc/files/lib/evosynth/problems
205
+ - docs/rdoc/files/lib/evosynth/problems/graph_colouring_rb.html
206
+ - docs/rdoc/files/lib/evosynth/problems/binary_benchmark_functions_rb.html
207
+ - docs/rdoc/files/lib/evosynth/problems/tsp_rb.html
208
+ - docs/rdoc/files/lib/evosynth/problems/float_benchmark_functions_rb.html
209
+ - docs/rdoc/files/lib/evosynth/output_rb.html
210
+ - docs/rdoc/files/lib/evosynth/operators
211
+ - docs/rdoc/files/lib/evosynth/operators/mutations_rb.html
212
+ - docs/rdoc/files/lib/evosynth/operators/adjustments
213
+ - docs/rdoc/files/lib/evosynth/operators/adjustments/adaptive_adjustment_rb.html
214
+ - docs/rdoc/files/lib/evosynth/operators/adjustments/predefined_adjustment_rb.html
215
+ - docs/rdoc/files/lib/evosynth/operators/adjustments_rb.html
216
+ - docs/rdoc/files/lib/evosynth/operators/global_recombinations
217
+ - docs/rdoc/files/lib/evosynth/operators/global_recombinations/global_arithmetic_crossover_rb.html
218
+ - docs/rdoc/files/lib/evosynth/operators/global_recombinations/global_uniform_crossover_rb.html
219
+ - docs/rdoc/files/lib/evosynth/operators/selections_rb.html
220
+ - docs/rdoc/files/lib/evosynth/operators/selections
221
+ - docs/rdoc/files/lib/evosynth/operators/selections/best_selection_rb.html
222
+ - docs/rdoc/files/lib/evosynth/operators/selections/tournament_selection_rb.html
223
+ - docs/rdoc/files/lib/evosynth/operators/selections/n_stage_tournament_selection_rb.html
224
+ - docs/rdoc/files/lib/evosynth/operators/selections/identity_rb.html
225
+ - docs/rdoc/files/lib/evosynth/operators/selections/fitness_proportional_selection_rb.html
226
+ - docs/rdoc/files/lib/evosynth/operators/selections/random_selection_rb.html
227
+ - docs/rdoc/files/lib/evosynth/operators/selections/roulette_wheel_selection_rb.html
228
+ - docs/rdoc/files/lib/evosynth/operators/mutations
229
+ - docs/rdoc/files/lib/evosynth/operators/mutations/binary_mutation_rb.html
230
+ - docs/rdoc/files/lib/evosynth/operators/mutations/mixing_mutation_rb.html
231
+ - docs/rdoc/files/lib/evosynth/operators/mutations/uniform_real_mutation_rb.html
232
+ - docs/rdoc/files/lib/evosynth/operators/mutations/inversion_mutation_rb.html
233
+ - docs/rdoc/files/lib/evosynth/operators/mutations/identity_rb.html
234
+ - docs/rdoc/files/lib/evosynth/operators/mutations/exchange_mutation_rb.html
235
+ - docs/rdoc/files/lib/evosynth/operators/mutations/flip_functions_rb.html
236
+ - docs/rdoc/files/lib/evosynth/operators/mutations/efficient_binary_mutation_rb.html
237
+ - docs/rdoc/files/lib/evosynth/operators/mutations/gauss_mutation_rb.html
238
+ - docs/rdoc/files/lib/evosynth/operators/mutations/shifting_mutation_rb.html
239
+ - docs/rdoc/files/lib/evosynth/operators/mutations/one_gene_flipping_rb.html
240
+ - docs/rdoc/files/lib/evosynth/operators/mutations/self_adaptive_gauss_mutation_rb.html
241
+ - docs/rdoc/files/lib/evosynth/operators/recombinations_rb.html
242
+ - docs/rdoc/files/lib/evosynth/operators/recombinations
243
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/edge_recombination_rb.html
244
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/one_point_crossover_rb.html
245
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/identity_rb.html
246
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/partially_mapped_crossover_rb.html
247
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/uniform_crossover_rb.html
248
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/k_point_crossover_rb.html
249
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/arithmetic_crossover_rb.html
250
+ - docs/rdoc/files/lib/evosynth/operators/recombinations/ordered_recombination_rb.html
251
+ - docs/rdoc/files/lib/evosynth/operators/meta_operators
252
+ - docs/rdoc/files/lib/evosynth/operators/meta_operators/proportional_combined_operator_rb.html
253
+ - docs/rdoc/files/lib/evosynth/operators/meta_operators/conditional_combined_operator_rb.html
254
+ - docs/rdoc/files/lib/evosynth/operators/meta_operators/sequential_combined_operator_rb.html
255
+ - docs/rdoc/files/lib/evosynth/operators/global_recombinations_rb.html
256
+ - docs/rdoc/files/lib/evosynth/operators/meta_operators_rb.html
257
+ - docs/rdoc/files/lib/evosynth/core_rb.html
258
+ - docs/rdoc/files/lib/evosynth/output
259
+ - docs/rdoc/files/lib/evosynth/output/factory_rb.html
260
+ - docs/rdoc/files/lib/evosynth/output/console_writer_rb.html
261
+ - docs/rdoc/files/lib/evosynth/output/exporter
262
+ - docs/rdoc/files/lib/evosynth/output/exporter/csv_exporter_rb.html
263
+ - docs/rdoc/files/lib/evosynth/output/exporter/gruff_exporter_rb.html
264
+ - docs/rdoc/files/lib/evosynth/output/exporter/gnuplot_exporter_rb.html
265
+ - docs/rdoc/files/lib/evosynth/output/exporter_rb.html
266
+ - docs/rdoc/files/lib/evosynth/output/logger_rb.html
267
+ - docs/rdoc/files/lib/evosynth/decoder_rb.html
268
+ - docs/rdoc/files/lib/evosynth/core
269
+ - docs/rdoc/files/lib/evosynth/core/minimizing_individual_rb.html
270
+ - docs/rdoc/files/lib/evosynth/core/array_genome_rb.html
271
+ - docs/rdoc/files/lib/evosynth/core/profile_rb.html
272
+ - docs/rdoc/files/lib/evosynth/core/binary_genome_rb.html
273
+ - docs/rdoc/files/lib/evosynth/core/evaluator_rb.html
274
+ - docs/rdoc/files/lib/evosynth/core/randomizer_rb.html
275
+ - docs/rdoc/files/lib/evosynth/core/maximizing_individual_rb.html
276
+ - docs/rdoc/files/lib/evosynth/core/population_rb.html
277
+ - docs/rdoc/files/lib/evosynth/core/individual_rb.html
278
+ - docs/rdoc/files/lib/evosynth/decoder
279
+ - docs/rdoc/files/lib/evosynth/decoder/binary_to_real_rb.html
280
+ - docs/rdoc/files/lib/evosynth/decoder/gray_rb.html
281
+ - docs/rdoc/files/lib/evosynth/problems_rb.html
282
+ - docs/rdoc/files/lib/evosynth/operators_rb.html
283
+ - docs/rdoc/files/lib/evosynth/evolvers
284
+ - docs/rdoc/files/lib/evosynth/evolvers/profile_using_evolver_rb.html
285
+ - docs/rdoc/files/lib/evosynth/evolvers/coevolutionary
286
+ - docs/rdoc/files/lib/evosynth/evolvers/coevolutionary/round_robin_coevolutionary_rb.html
287
+ - docs/rdoc/files/lib/evosynth/evolvers/coevolutionary/balanced_coevolutionary_rb.html
288
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search
289
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_simulated_annealing_rb.html
290
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_record_to_record_rb.html
291
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_hillclimber_rb.html
292
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/local_search_rb.html
293
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_threshold_rb.html
294
+ - docs/rdoc/files/lib/evosynth/evolvers/local_search/acceptance_great_deluge_rb.html
295
+ - docs/rdoc/files/lib/evosynth/evolvers/evolver_rb.html
296
+ - docs/rdoc/files/lib/evosynth/evolvers/runnable_evolver_rb.html
297
+ - docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies
298
+ - docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/adaptive_es_rb.html
299
+ - docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/derandomized_es_rb.html
300
+ - docs/rdoc/files/lib/evosynth/evolvers/evolution_strategies/selfadaptive_es_rb.html
301
+ - docs/rdoc/files/lib/evosynth/evolvers/elitism_rb.html
302
+ - docs/rdoc/files/lib/evosynth/evolvers/basic
303
+ - docs/rdoc/files/lib/evosynth/evolvers/basic/hillclimber_rb.html
304
+ - docs/rdoc/files/lib/evosynth/evolvers/basic/memetic_algorithm_rb.html
305
+ - docs/rdoc/files/lib/evosynth/evolvers/basic/steady_state_ga_rb.html
306
+ - docs/rdoc/files/lib/evosynth/evolvers/basic/genetic_algorithm_rb.html
307
+ - docs/rdoc/files/lib/evosynth/evolvers/basic/population_hillclimber_rb.html
308
+ - docs/rdoc/files/lib/evosynth/evolvers_rb.html
309
+ - docs/rdoc/files/LICENSE.html
310
+ - docs/rdoc/index.html
311
+ - README
312
+ - TODO
313
+ - Rakefile
314
+ - testdata
315
+ - testdata/myciel4.col
316
+ - testdata/README
317
+ - testdata/bays29.tsp
318
+ - INSTALL
319
+ - test
320
+ - test/test_util
321
+ - test/test_util/test_helper.rb
322
+ - test/problems
323
+ - test/problems/tc_float_benchmark_functions.rb
324
+ - test/problems/tc_binary_benchmark_functions.rb
325
+ - test/operators
326
+ - test/operators/adjustments
327
+ - test/operators/adjustments/tc_predefined_adjustment.rb
328
+ - test/operators/adjustments/tc_adaptive_adjustment.rb
329
+ - test/operators/global_recombinations
330
+ - test/operators/global_recombinations/tc_global_arithmetic_crossover.rb
331
+ - test/operators/global_recombinations/tc_global_uniform_crossover.rb
332
+ - test/operators/selections
333
+ - test/operators/selections/tc_tournament_selection.rb
334
+ - test/operators/selections/tc_roulette_wheel_selection.rb
335
+ - test/operators/selections/tc_fitness_proportional_selection.rb
336
+ - test/operators/selections/tc_identity.rb
337
+ - test/operators/selections/tc_n_stage_tournament.rb
338
+ - test/operators/selections/tc_random_selection.rb
339
+ - test/operators/selections/tc_best_selection.rb
340
+ - test/operators/mutations
341
+ - test/operators/mutations/tc_shifting_muation.rb
342
+ - test/operators/mutations/tc_efficient_binary_mutation.rb
343
+ - test/operators/mutations/tc_inversion_mutation.rb
344
+ - test/operators/mutations/tc_one_gene_flipping.rb
345
+ - test/operators/mutations/tc_gauss_mutation.rb
346
+ - test/operators/mutations/tc_uniform_real_mutation.rb
347
+ - test/operators/mutations/tc_exchange_mutation.rb
348
+ - test/operators/mutations/tc_mixing_mutation.rb
349
+ - test/operators/mutations/tc_binary_mutation.rb
350
+ - test/operators/mutations/tc_identity_mutation.rb
351
+ - test/operators/mutations/tc_self_adaptive_gauss_mutation.rb
352
+ - test/operators/recombinations
353
+ - test/operators/recombinations/tc_k_point_crossover.rb
354
+ - test/operators/recombinations/tc_edge_recombination.rb
355
+ - test/operators/recombinations/tc_partially_mapped_crossover.rb
356
+ - test/operators/recombinations/tc_one_point_crossover.rb
357
+ - test/operators/recombinations/tc_identity_recombination.rb
358
+ - test/operators/recombinations/tc_ordered_recombination.rb
359
+ - test/operators/recombinations/tc_arithmetic_crossover.rb
360
+ - test/operators/recombinations/tc_uniform_crossover.rb
361
+ - test/operators/meta_operators
362
+ - test/operators/meta_operators/tc_conditional_combined_operator.rb
363
+ - test/operators/meta_operators/tc_sequential_combined_operator.rb
364
+ - test/operators/meta_operators/tc_proportional_combined_operator.rb
365
+ - test/ts_problems.rb
366
+ - test/benchmark
367
+ - test/benchmark/mutation_benchmark.rb
368
+ - test/benchmark/selection_benchmark.rb
369
+ - test/benchmark/recombination_benchmark.rb
370
+ - test/benchmark/decoder_benchmark.rb
371
+ - test/ts_decoder.rb
372
+ - test/ts_global_recombinations.rb
373
+ - test/coverage.rb
374
+ - test/core
375
+ - test/core/tc_array_genome.rb
376
+ - test/core/tc_binary_genome.rb
377
+ - test/core/tc_profile.rb
378
+ - test/core/tc_randomizer.rb
379
+ - test/core/tc_population.rb
380
+ - test/ts_adjustments.rb
381
+ - test/decoder
382
+ - test/decoder/tc_binary_to_real.rb
383
+ - test/decoder/tc_gray.rb
384
+ - test/ts_recombinations.rb
385
+ - test/ts_meta_operators.rb
386
+ - test/ts_core.rb
387
+ - test/ts_mutations.rb
388
+ - test/ts_selections.rb
389
+ - examples
390
+ - examples/ccga_example.rb
391
+ - examples/local_search.rb
392
+ - examples/graph_colouring.rb
393
+ - examples/cmb_example.rb
394
+ - examples/hacking.rb
395
+ - examples/spk.rb
396
+ - examples/max_ones.rb
397
+ - examples/tsp.rb
398
+ - examples/evolution_strategies.rb
399
+ - examples/ants.rb
400
+ - examples/exporter.rb
401
+ - examples/partition.rb
402
+ - lib
403
+ - lib/evosynth.rb
404
+ - lib/evosynth
405
+ - lib/evosynth/problems
406
+ - lib/evosynth/problems/graph_colouring.rb
407
+ - lib/evosynth/problems/float_benchmark_functions.rb
408
+ - lib/evosynth/problems/tsp.rb
409
+ - lib/evosynth/problems/binary_benchmark_functions.rb
410
+ - lib/evosynth/operators
411
+ - lib/evosynth/operators/adjustments.rb
412
+ - lib/evosynth/operators/adjustments
413
+ - lib/evosynth/operators/adjustments/predefined_adjustment.rb
414
+ - lib/evosynth/operators/adjustments/adaptive_adjustment.rb
415
+ - lib/evosynth/operators/meta_operators.rb
416
+ - lib/evosynth/operators/selections.rb
417
+ - lib/evosynth/operators/global_recombinations
418
+ - lib/evosynth/operators/global_recombinations/global_arithmetic_crossover.rb
419
+ - lib/evosynth/operators/global_recombinations/global_uniform_crossover.rb
420
+ - lib/evosynth/operators/selections
421
+ - lib/evosynth/operators/selections/tournament_selection.rb
422
+ - lib/evosynth/operators/selections/best_selection.rb
423
+ - lib/evosynth/operators/selections/roulette_wheel_selection.rb
424
+ - lib/evosynth/operators/selections/n_stage_tournament_selection.rb
425
+ - lib/evosynth/operators/selections/identity.rb
426
+ - lib/evosynth/operators/selections/fitness_proportional_selection.rb
427
+ - lib/evosynth/operators/selections/random_selection.rb
428
+ - lib/evosynth/operators/mutations
429
+ - lib/evosynth/operators/mutations/inversion_mutation.rb
430
+ - lib/evosynth/operators/mutations/exchange_mutation.rb
431
+ - lib/evosynth/operators/mutations/binary_mutation.rb
432
+ - lib/evosynth/operators/mutations/uniform_real_mutation.rb
433
+ - lib/evosynth/operators/mutations/shifting_mutation.rb
434
+ - lib/evosynth/operators/mutations/self_adaptive_gauss_mutation.rb
435
+ - lib/evosynth/operators/mutations/mixing_mutation.rb
436
+ - lib/evosynth/operators/mutations/one_gene_flipping.rb
437
+ - lib/evosynth/operators/mutations/gauss_mutation.rb
438
+ - lib/evosynth/operators/mutations/flip_functions.rb
439
+ - lib/evosynth/operators/mutations/identity.rb
440
+ - lib/evosynth/operators/mutations/efficient_binary_mutation.rb
441
+ - lib/evosynth/operators/recombinations
442
+ - lib/evosynth/operators/recombinations/partially_mapped_crossover.rb
443
+ - lib/evosynth/operators/recombinations/one_point_crossover.rb
444
+ - lib/evosynth/operators/recombinations/edge_recombination.rb
445
+ - lib/evosynth/operators/recombinations/ordered_recombination.rb
446
+ - lib/evosynth/operators/recombinations/arithmetic_crossover.rb
447
+ - lib/evosynth/operators/recombinations/uniform_crossover.rb
448
+ - lib/evosynth/operators/recombinations/identity.rb
449
+ - lib/evosynth/operators/recombinations/k_point_crossover.rb
450
+ - lib/evosynth/operators/meta_operators
451
+ - lib/evosynth/operators/meta_operators/conditional_combined_operator.rb
452
+ - lib/evosynth/operators/meta_operators/proportional_combined_operator.rb
453
+ - lib/evosynth/operators/meta_operators/sequential_combined_operator.rb
454
+ - lib/evosynth/operators/mutations.rb
455
+ - lib/evosynth/operators/global_recombinations.rb
456
+ - lib/evosynth/operators/recombinations.rb
457
+ - lib/evosynth/output
458
+ - lib/evosynth/output/logger.rb
459
+ - lib/evosynth/output/console_writer.rb
460
+ - lib/evosynth/output/exporter
461
+ - lib/evosynth/output/exporter/gnuplot_exporter.rb
462
+ - lib/evosynth/output/exporter/gruff_exporter.rb
463
+ - lib/evosynth/output/exporter/csv_exporter.rb
464
+ - lib/evosynth/output/factory.rb
465
+ - lib/evosynth/output/exporter.rb
466
+ - lib/evosynth/decoder.rb
467
+ - lib/evosynth/core
468
+ - lib/evosynth/core/minimizing_individual.rb
469
+ - lib/evosynth/core/randomizer.rb
470
+ - lib/evosynth/core/profile.rb
471
+ - lib/evosynth/core/evaluator.rb
472
+ - lib/evosynth/core/array_genome.rb
473
+ - lib/evosynth/core/population.rb
474
+ - lib/evosynth/core/maximizing_individual.rb
475
+ - lib/evosynth/core/binary_genome.rb
476
+ - lib/evosynth/core/individual.rb
477
+ - lib/evosynth/evolvers.rb
478
+ - lib/evosynth/output.rb
479
+ - lib/evosynth/decoder
480
+ - lib/evosynth/decoder/binary_to_real.rb
481
+ - lib/evosynth/decoder/gray.rb
482
+ - lib/evosynth/problems.rb
483
+ - lib/evosynth/operators.rb
484
+ - lib/evosynth/evolvers
485
+ - lib/evosynth/evolvers/coevolutionary
486
+ - lib/evosynth/evolvers/coevolutionary/round_robin_coevolutionary.rb
487
+ - lib/evosynth/evolvers/coevolutionary/balanced_coevolutionary.rb
488
+ - lib/evosynth/evolvers/local_search
489
+ - lib/evosynth/evolvers/local_search/local_search.rb
490
+ - lib/evosynth/evolvers/local_search/acceptance_record_to_record.rb
491
+ - lib/evosynth/evolvers/local_search/acceptance_threshold.rb
492
+ - lib/evosynth/evolvers/local_search/acceptance_hillclimber.rb
493
+ - lib/evosynth/evolvers/local_search/acceptance_great_deluge.rb
494
+ - lib/evosynth/evolvers/local_search/acceptance_simulated_annealing.rb
495
+ - lib/evosynth/evolvers/evolution_strategies
496
+ - lib/evosynth/evolvers/evolution_strategies/derandomized_es.rb
497
+ - lib/evosynth/evolvers/evolution_strategies/adaptive_es.rb
498
+ - lib/evosynth/evolvers/evolution_strategies/selfadaptive_es.rb
499
+ - lib/evosynth/evolvers/runnable_evolver.rb
500
+ - lib/evosynth/evolvers/evolver.rb
501
+ - lib/evosynth/evolvers/profile_using_evolver.rb
502
+ - lib/evosynth/evolvers/basic
503
+ - lib/evosynth/evolvers/basic/steady_state_ga.rb
504
+ - lib/evosynth/evolvers/basic/memetic_algorithm.rb
505
+ - lib/evosynth/evolvers/basic/population_hillclimber.rb
506
+ - lib/evosynth/evolvers/basic/genetic_algorithm.rb
507
+ - lib/evosynth/evolvers/basic/hillclimber.rb
508
+ - lib/evosynth/evolvers/elitism.rb
509
+ - lib/evosynth/core.rb
510
+ has_rdoc: true
511
+ homepage: http://evosynth.rubyforge.org
512
+ post_install_message:
513
+ rdoc_options:
514
+ - --charset
515
+ - UTF-8
516
+ - --title
517
+ - EvoSynth Documentation
518
+ - --main
519
+ - README
520
+ - --line-numbers
521
+ require_paths:
522
+ - lib
523
+ - lib
524
+ required_ruby_version: !ruby/object:Gem::Requirement
525
+ requirements:
526
+ - - ">="
527
+ - !ruby/object:Gem::Version
528
+ version: "1.9"
529
+ version:
530
+ required_rubygems_version: !ruby/object:Gem::Requirement
531
+ requirements:
532
+ - - ">="
533
+ - !ruby/object:Gem::Version
534
+ version: "0"
535
+ version:
536
+ requirements: []
537
+
538
+ rubyforge_project: evosynth
539
+ rubygems_version: 1.3.1
540
+ signing_key:
541
+ specification_version: 2
542
+ summary: EvoSynth (Evolutionary Computation Synthesizer) is a framework for rapid development and prototyping of evolutionary algorithms.
543
+ test_files:
544
+ - test/ts_problems.rb
545
+ - test/ts_decoder.rb
546
+ - test/ts_global_recombinations.rb
547
+ - test/ts_adjustments.rb
548
+ - test/ts_recombinations.rb
549
+ - test/ts_meta_operators.rb
550
+ - test/ts_core.rb
551
+ - test/ts_mutations.rb
552
+ - test/ts_selections.rb