evosynth 0.1.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 (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,198 @@
1
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
2
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
3
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
4
+ <head>
5
+ <title>Module: Examples::Ants [EvoSynth Documentation]</title>
6
+ <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7
+ <meta http-equiv="Content-Script-Type" content="text/javascript" />
8
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
9
+ <script type="text/javascript">
10
+ // <![CDATA[
11
+
12
+ function popupCode( url ) {
13
+ window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
14
+ }
15
+
16
+ function toggleCode( id ) {
17
+ if ( document.getElementById )
18
+ elem = document.getElementById( id );
19
+ else if ( document.all )
20
+ elem = eval( "document.all." + id );
21
+ else
22
+ return false;
23
+
24
+ elemStyle = elem.style;
25
+
26
+ if ( elemStyle.display != "block" ) {
27
+ elemStyle.display = "block"
28
+ } else {
29
+ elemStyle.display = "none"
30
+ }
31
+
32
+ return true;
33
+ }
34
+
35
+ // Make codeblocks hidden by default
36
+ document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }<\/style>" )
37
+
38
+ // ]]>
39
+ </script>
40
+
41
+ </head>
42
+ <body>
43
+
44
+
45
+ <div id="classHeader">
46
+ <table class="header-table">
47
+ <tr class="top-aligned-row">
48
+ <td><strong>Module</strong></td>
49
+ <td class="class-name-in-header">Examples::Ants</td>
50
+ </tr>
51
+ <tr class="top-aligned-row">
52
+ <td><strong>In:</strong></td>
53
+ <td>
54
+
55
+
56
+ <a href="../../files/examples/ants_rb.html">
57
+
58
+ examples/ants.rb
59
+
60
+ </a>
61
+
62
+
63
+ <br />
64
+
65
+ </td>
66
+ </tr>
67
+
68
+
69
+ </table>
70
+ </div>
71
+ <!-- banner header -->
72
+
73
+ <div id="bodyContent">
74
+
75
+ <div id="contextContent">
76
+
77
+ </div>
78
+
79
+
80
+ <div id="method-list">
81
+ <h3 class="section-bar">Methods</h3>
82
+
83
+ <div class="name-list">
84
+
85
+ <a href="#M000293">evolver_profile</a>&nbsp;&nbsp;
86
+
87
+ </div>
88
+ </div>
89
+
90
+ </div>
91
+
92
+ <!-- if includes -->
93
+
94
+ <div id="section">
95
+
96
+ <div id="class-list">
97
+ <h3 class="section-bar">Classes and Modules</h3>
98
+
99
+ Class <a href="Ants/AntMutation.html" class="link">Examples::Ants::AntMutation</a><br />
100
+ Class <a href="Ants/Pheromon.html" class="link">Examples::Ants::Pheromon</a><br />
101
+
102
+ </div>
103
+
104
+ <div id="constants-list">
105
+ <h3 class="section-bar">Constants</h3>
106
+
107
+ <div class="name-list">
108
+ <table summary="Constants">
109
+
110
+ <tr class="top-aligned-row context-row">
111
+ <td class="context-item-name">PHEROMON</td>
112
+ <td>=</td>
113
+ <td class="context-item-value">Ants::Pheromon.new(tsp.size)</td>
114
+
115
+ <td>&nbsp;</td>
116
+ <td class="context-item-desc">
117
+ we need to &#8220;get into&#8221; the used evolver to update the pheromon
118
+ each iteration of the
119
+
120
+ </td>
121
+
122
+ </tr>
123
+
124
+ </table>
125
+ </div>
126
+ </div>
127
+
128
+
129
+
130
+
131
+ <!-- if method_list -->
132
+
133
+ <div id="methods">
134
+
135
+ <h3 class="section-bar">Public Class methods</h3>
136
+
137
+
138
+ <div id="method-M000293" class="method-detail">
139
+ <a name="M000293"></a>
140
+
141
+ <div class="method-heading">
142
+
143
+ <a href="#M000293" class="method-signature">
144
+
145
+ <span class="method-name">evolver_profile</span><span class="method-args">(tsp, pheromon)</span>
146
+
147
+ </a>
148
+
149
+ </div>
150
+
151
+ <div class="method-description">
152
+
153
+ <p><a class="source-toggle" href="#"
154
+ onclick="toggleCode('M000293-source');return false;">[Source]</a></p>
155
+ <div class="method-source-code" id="M000293-source">
156
+ <pre>
157
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 166</span>
158
+ 166: <span class="ruby-keyword kw">def</span> <span class="ruby-constant">Ants</span>.<span class="ruby-identifier">evolver_profile</span>(<span class="ruby-identifier">tsp</span>, <span class="ruby-identifier">pheromon</span>)
159
+ 167: <span class="ruby-identifier">ant_mutation</span> = <span class="ruby-constant">Ants</span><span class="ruby-operator">::</span><span class="ruby-constant">AntMutation</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">tsp</span>, <span class="ruby-identifier">pheromon</span>, <span class="ruby-value">1</span>, <span class="ruby-value">0</span><span class="ruby-value">.2</span>)
160
+ 168:
161
+ 169: <span class="ruby-identifier">population</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Population</span>.<span class="ruby-identifier">new</span>(<span class="ruby-value">10</span>) <span class="ruby-keyword kw">do</span>
162
+ 170: <span class="ruby-identifier">ant</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">MinimizingIndividual</span>.<span class="ruby-identifier">new</span>(<span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">ArrayGenome</span>.<span class="ruby-identifier">new</span>)
163
+ 171: <span class="ruby-identifier">ant_mutation</span>.<span class="ruby-identifier">mutate</span>(<span class="ruby-identifier">ant</span>)
164
+ 172: <span class="ruby-keyword kw">end</span>
165
+ 173:
166
+ 174: <span class="ruby-identifier">combined_mutation</span> = <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">MetaOperators</span><span class="ruby-operator">::</span><span class="ruby-constant">ProportionalCombinedOperator</span>.<span class="ruby-identifier">new</span>
167
+ 175: <span class="ruby-identifier">combined_mutation</span>.<span class="ruby-identifier">add</span>(<span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Mutations</span><span class="ruby-operator">::</span><span class="ruby-constant">InversionMutation</span>.<span class="ruby-identifier">new</span>, <span class="ruby-value">0</span><span class="ruby-value">.25</span>)
168
+ 176: <span class="ruby-identifier">combined_mutation</span>.<span class="ruby-identifier">add</span>(<span class="ruby-identifier">ant_mutation</span>, <span class="ruby-value">0</span><span class="ruby-value">.75</span>)
169
+ 177:
170
+ 178: <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Profile</span>.<span class="ruby-identifier">new</span>(
171
+ 179: <span class="ruby-identifier">:mutation</span> =<span class="ruby-operator">&gt;</span> <span class="ruby-identifier">combined_mutation</span>,
172
+ 180: <span class="ruby-identifier">:parent_selection</span> =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Selections</span><span class="ruby-operator">::</span><span class="ruby-constant">FitnessProportionalSelection</span>.<span class="ruby-identifier">new</span>,
173
+ 181: <span class="ruby-identifier">:population</span> =<span class="ruby-operator">&gt;</span> <span class="ruby-identifier">population</span>,
174
+ 182: <span class="ruby-identifier">:recombination</span> =<span class="ruby-operator">&gt;</span> <span class="ruby-constant">EvoSynth</span><span class="ruby-operator">::</span><span class="ruby-constant">Recombinations</span><span class="ruby-operator">::</span><span class="ruby-constant">PartiallyMappedCrossover</span>.<span class="ruby-identifier">new</span>,
175
+ 183: <span class="ruby-identifier">:evaluator</span> =<span class="ruby-operator">&gt;</span> <span class="ruby-identifier">tsp</span>
176
+ 184: )
177
+ 185: <span class="ruby-keyword kw">end</span>
178
+ </pre>
179
+ </div>
180
+
181
+ </div>
182
+ </div>
183
+
184
+
185
+
186
+ </div>
187
+
188
+
189
+
190
+
191
+ </div>
192
+
193
+ <div id="validator-badges">
194
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
195
+ </div>
196
+
197
+ </body>
198
+ </html>
@@ -0,0 +1,381 @@
1
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
2
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
3
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
4
+ <head>
5
+ <title>Class: Examples::Ants::AntMutation [EvoSynth Documentation]</title>
6
+ <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7
+ <meta http-equiv="Content-Script-Type" content="text/javascript" />
8
+ <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
9
+ <script type="text/javascript">
10
+ // <![CDATA[
11
+
12
+ function popupCode( url ) {
13
+ window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
14
+ }
15
+
16
+ function toggleCode( id ) {
17
+ if ( document.getElementById )
18
+ elem = document.getElementById( id );
19
+ else if ( document.all )
20
+ elem = eval( "document.all." + id );
21
+ else
22
+ return false;
23
+
24
+ elemStyle = elem.style;
25
+
26
+ if ( elemStyle.display != "block" ) {
27
+ elemStyle.display = "block"
28
+ } else {
29
+ elemStyle.display = "none"
30
+ }
31
+
32
+ return true;
33
+ }
34
+
35
+ // Make codeblocks hidden by default
36
+ document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }<\/style>" )
37
+
38
+ // ]]>
39
+ </script>
40
+
41
+ </head>
42
+ <body>
43
+
44
+
45
+ <div id="classHeader">
46
+ <table class="header-table">
47
+ <tr class="top-aligned-row">
48
+ <td><strong>Class</strong></td>
49
+ <td class="class-name-in-header">Examples::Ants::AntMutation</td>
50
+ </tr>
51
+ <tr class="top-aligned-row">
52
+ <td><strong>In:</strong></td>
53
+ <td>
54
+
55
+
56
+ <a href="../../../files/examples/ants_rb.html">
57
+
58
+ examples/ants.rb
59
+
60
+ </a>
61
+
62
+
63
+ <br />
64
+
65
+ </td>
66
+ </tr>
67
+
68
+
69
+ <tr class="top-aligned-row">
70
+ <td><strong>Parent:</strong></td>
71
+ <td>
72
+
73
+ Object
74
+
75
+ </td>
76
+ </tr>
77
+
78
+ </table>
79
+ </div>
80
+ <!-- banner header -->
81
+
82
+ <div id="bodyContent">
83
+
84
+ <div id="contextContent">
85
+
86
+ <div id="description">
87
+ <p>
88
+ TODO: this mutation should be refactored
89
+ </p>
90
+
91
+ </div>
92
+
93
+ </div>
94
+
95
+
96
+ <div id="method-list">
97
+ <h3 class="section-bar">Methods</h3>
98
+
99
+ <div class="name-list">
100
+
101
+ <a href="#M000302">get_nearest_node</a>&nbsp;&nbsp;
102
+
103
+ <a href="#M000300">get_next_node</a>&nbsp;&nbsp;
104
+
105
+ <a href="#M000301">get_sum</a>&nbsp;&nbsp;
106
+
107
+ <a href="#M000298">mutate</a>&nbsp;&nbsp;
108
+
109
+ <a href="#M000297">new</a>&nbsp;&nbsp;
110
+
111
+ <a href="#M000299">to_s</a>&nbsp;&nbsp;
112
+
113
+ </div>
114
+ </div>
115
+
116
+ </div>
117
+
118
+ <!-- if includes -->
119
+
120
+ <div id="section">
121
+
122
+
123
+
124
+
125
+ <!-- if method_list -->
126
+
127
+ <div id="methods">
128
+
129
+ <h3 class="section-bar">Public Class methods</h3>
130
+
131
+
132
+ <div id="method-M000297" class="method-detail">
133
+ <a name="M000297"></a>
134
+
135
+ <div class="method-heading">
136
+
137
+ <a href="#M000297" class="method-signature">
138
+
139
+ <span class="method-name">new</span><span class="method-args">(tsp, pheromon, start, exploration_weight = 0.5, distance_weight = 2.0)</span>
140
+
141
+ </a>
142
+
143
+ </div>
144
+
145
+ <div class="method-description">
146
+
147
+ <p><a class="source-toggle" href="#"
148
+ onclick="toggleCode('M000297-source');return false;">[Source]</a></p>
149
+ <div class="method-source-code" id="M000297-source">
150
+ <pre>
151
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 67</span>
152
+ 67: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">tsp</span>, <span class="ruby-identifier">pheromon</span>, <span class="ruby-identifier">start</span>, <span class="ruby-identifier">exploration_weight</span> = <span class="ruby-value">0</span><span class="ruby-value">.5</span>, <span class="ruby-identifier">distance_weight</span> = <span class="ruby-value">2.0</span>)
153
+ 68: <span class="ruby-ivar">@tsp</span> = <span class="ruby-identifier">tsp</span>
154
+ 69: <span class="ruby-ivar">@pheromon</span> = <span class="ruby-identifier">pheromon</span>
155
+ 70: <span class="ruby-ivar">@start</span> = <span class="ruby-identifier">start</span>
156
+ 71: <span class="ruby-ivar">@exploration_weight</span> = <span class="ruby-identifier">exploration_weight</span>
157
+ 72: <span class="ruby-ivar">@distance_weight</span> = <span class="ruby-identifier">distance_weight</span>
158
+ 73: <span class="ruby-keyword kw">end</span>
159
+ </pre>
160
+ </div>
161
+
162
+ </div>
163
+ </div>
164
+
165
+
166
+ <h3 class="section-bar">Public Instance methods</h3>
167
+
168
+
169
+ <div id="method-M000302" class="method-detail">
170
+ <a name="M000302"></a>
171
+
172
+ <div class="method-heading">
173
+
174
+ <a href="#M000302" class="method-signature">
175
+
176
+ <span class="method-name">get_nearest_node</span><span class="method-args">(existing_route, last_node)</span>
177
+
178
+ </a>
179
+
180
+ </div>
181
+
182
+ <div class="method-description">
183
+
184
+ <p><a class="source-toggle" href="#"
185
+ onclick="toggleCode('M000302-source');return false;">[Source]</a></p>
186
+ <div class="method-source-code" id="M000302-source">
187
+ <pre>
188
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 125</span>
189
+ 125: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">get_nearest_node</span>(<span class="ruby-identifier">existing_route</span>, <span class="ruby-identifier">last_node</span>)
190
+ 126: <span class="ruby-identifier">best_distance</span> = <span class="ruby-constant">Float</span><span class="ruby-operator">::</span><span class="ruby-constant">MAX</span>
191
+ 127: <span class="ruby-identifier">best_node</span> = <span class="ruby-keyword kw">nil</span>
192
+ 128: <span class="ruby-identifier">route</span> = <span class="ruby-identifier">existing_route</span>.<span class="ruby-identifier">to_set</span>
193
+ 129: <span class="ruby-identifier">raise</span> <span class="ruby-value str">&quot;shit-2!&quot;</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">last_node</span>.<span class="ruby-identifier">nil?</span>
194
+ 130: <span class="ruby-identifier">distances</span> = <span class="ruby-ivar">@tsp</span>.<span class="ruby-identifier">matrix</span>.<span class="ruby-identifier">row</span>(<span class="ruby-identifier">last_node</span>).<span class="ruby-identifier">to_a</span>
195
+ 131:
196
+ 132: <span class="ruby-identifier">distances</span>.<span class="ruby-identifier">each_with_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">distance_to_node</span>, <span class="ruby-identifier">node_index</span><span class="ruby-operator">|</span>
197
+ 133: <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">route</span>.<span class="ruby-identifier">include?</span>(<span class="ruby-identifier">node_index</span>)
198
+ 134:
199
+ 135: <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">best_distance</span> <span class="ruby-operator">&gt;</span> <span class="ruby-identifier">distance_to_node</span>
200
+ 136: <span class="ruby-identifier">best_distance</span> = <span class="ruby-identifier">distance_to_node</span>
201
+ 137: <span class="ruby-identifier">best_node</span> = <span class="ruby-identifier">node_index</span>
202
+ 138: <span class="ruby-keyword kw">end</span>
203
+ 139: <span class="ruby-keyword kw">end</span>
204
+ 140:
205
+ 141: <span class="ruby-identifier">best_node</span>
206
+ 142: <span class="ruby-keyword kw">end</span>
207
+ </pre>
208
+ </div>
209
+
210
+ </div>
211
+ </div>
212
+
213
+
214
+ <div id="method-M000300" class="method-detail">
215
+ <a name="M000300"></a>
216
+
217
+ <div class="method-heading">
218
+
219
+ <a href="#M000300" class="method-signature">
220
+
221
+ <span class="method-name">get_next_node</span><span class="method-args">(existing_route, pheromon, last_node)</span>
222
+
223
+ </a>
224
+
225
+ </div>
226
+
227
+ <div class="method-description">
228
+
229
+ <p><a class="source-toggle" href="#"
230
+ onclick="toggleCode('M000300-source');return false;">[Source]</a></p>
231
+ <div class="method-source-code" id="M000300-source">
232
+ <pre>
233
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 86</span>
234
+ 86: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">get_next_node</span>(<span class="ruby-identifier">existing_route</span>, <span class="ruby-identifier">pheromon</span>, <span class="ruby-identifier">last_node</span>)
235
+ 87: <span class="ruby-identifier">best_pr</span> = <span class="ruby-value">0</span><span class="ruby-value">.0</span>
236
+ 88: <span class="ruby-identifier">best_node</span> = <span class="ruby-keyword kw">nil</span>
237
+ 89: <span class="ruby-identifier">route</span> = <span class="ruby-identifier">existing_route</span>.<span class="ruby-identifier">to_set</span>
238
+ 90: <span class="ruby-identifier">raise</span> <span class="ruby-value str">&quot;shit!&quot;</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">last_node</span>.<span class="ruby-identifier">nil?</span>
239
+ 91: <span class="ruby-identifier">distances</span> = <span class="ruby-ivar">@tsp</span>.<span class="ruby-identifier">matrix</span>.<span class="ruby-identifier">row</span>(<span class="ruby-identifier">last_node</span>).<span class="ruby-identifier">to_a</span>
240
+ 92:
241
+ 93: <span class="ruby-identifier">distances</span>.<span class="ruby-identifier">each_with_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">distance</span>, <span class="ruby-identifier">node_index</span><span class="ruby-operator">|</span>
242
+ 94: <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">route</span>.<span class="ruby-identifier">include?</span>(<span class="ruby-identifier">node_index</span>)
243
+ 95: <span class="ruby-identifier">pr</span> = <span class="ruby-identifier">pheromon</span>.<span class="ruby-identifier">matrix</span>[<span class="ruby-identifier">last_node</span>, <span class="ruby-identifier">node_index</span>]
244
+ 96: <span class="ruby-identifier">pr</span> <span class="ruby-operator">*=</span> (<span class="ruby-value">1.0</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">distance</span>) <span class="ruby-operator">**</span> <span class="ruby-ivar">@distance_weight</span>
245
+ 97: <span class="ruby-identifier">pr</span> <span class="ruby-operator">/=</span> <span class="ruby-identifier">get_sum</span>(<span class="ruby-identifier">existing_route</span>, <span class="ruby-identifier">pheromon</span>, <span class="ruby-identifier">last_node</span>)
246
+ 98: <span class="ruby-identifier">pr</span> <span class="ruby-operator">*=</span> <span class="ruby-constant">EvoSynth</span>.<span class="ruby-identifier">rand</span>
247
+ 99: <span class="ruby-keyword kw">else</span>
248
+ 100: <span class="ruby-identifier">pr</span> = <span class="ruby-value">0</span><span class="ruby-value">.0</span>
249
+ 101: <span class="ruby-keyword kw">end</span>
250
+ 102:
251
+ 103: <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">pr</span> <span class="ruby-operator">&gt;=</span> <span class="ruby-identifier">best_pr</span>
252
+ 104: <span class="ruby-identifier">best_node</span> = <span class="ruby-identifier">node_index</span>
253
+ 105: <span class="ruby-identifier">best_pr</span> = <span class="ruby-identifier">pr</span>
254
+ 106: <span class="ruby-keyword kw">end</span>
255
+ 107: <span class="ruby-keyword kw">end</span>
256
+ 108:
257
+ 109: <span class="ruby-identifier">best_node</span>
258
+ 110: <span class="ruby-keyword kw">end</span>
259
+ </pre>
260
+ </div>
261
+
262
+ </div>
263
+ </div>
264
+
265
+
266
+ <div id="method-M000301" class="method-detail">
267
+ <a name="M000301"></a>
268
+
269
+ <div class="method-heading">
270
+
271
+ <a href="#M000301" class="method-signature">
272
+
273
+ <span class="method-name">get_sum</span><span class="method-args">(existing_route, pheromon, last_node)</span>
274
+
275
+ </a>
276
+
277
+ </div>
278
+
279
+ <div class="method-description">
280
+
281
+ <p><a class="source-toggle" href="#"
282
+ onclick="toggleCode('M000301-source');return false;">[Source]</a></p>
283
+ <div class="method-source-code" id="M000301-source">
284
+ <pre>
285
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 112</span>
286
+ 112: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">get_sum</span>(<span class="ruby-identifier">existing_route</span>, <span class="ruby-identifier">pheromon</span>, <span class="ruby-identifier">last_node</span>)
287
+ 113: <span class="ruby-identifier">sum</span> = <span class="ruby-value">0</span><span class="ruby-value">.0</span>
288
+ 114: <span class="ruby-identifier">route</span> = <span class="ruby-identifier">existing_route</span>.<span class="ruby-identifier">to_set</span>
289
+ 115: <span class="ruby-identifier">distances</span> = <span class="ruby-ivar">@tsp</span>.<span class="ruby-identifier">matrix</span>.<span class="ruby-identifier">row</span>(<span class="ruby-identifier">last_node</span>).<span class="ruby-identifier">to_a</span>
290
+ 116:
291
+ 117: <span class="ruby-identifier">distances</span>.<span class="ruby-identifier">each_with_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">distance</span>, <span class="ruby-identifier">node_index</span><span class="ruby-operator">|</span>
292
+ 118: <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">route</span>.<span class="ruby-identifier">include?</span>(<span class="ruby-identifier">node_index</span>)
293
+ 119: <span class="ruby-identifier">sum</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">pheromon</span>.<span class="ruby-identifier">matrix</span>[<span class="ruby-identifier">last_node</span>, <span class="ruby-identifier">node_index</span>] <span class="ruby-operator">*</span> (<span class="ruby-identifier">distance</span> <span class="ruby-operator">**</span> <span class="ruby-ivar">@distance_weight</span>)
294
+ 120: <span class="ruby-keyword kw">end</span>
295
+ 121:
296
+ 122: <span class="ruby-identifier">sum</span>
297
+ 123: <span class="ruby-keyword kw">end</span>
298
+ </pre>
299
+ </div>
300
+
301
+ </div>
302
+ </div>
303
+
304
+
305
+ <div id="method-M000298" class="method-detail">
306
+ <a name="M000298"></a>
307
+
308
+ <div class="method-heading">
309
+
310
+ <a href="#M000298" class="method-signature">
311
+
312
+ <span class="method-name">mutate</span><span class="method-args">(ant)</span>
313
+
314
+ </a>
315
+
316
+ </div>
317
+
318
+ <div class="method-description">
319
+
320
+ <p><a class="source-toggle" href="#"
321
+ onclick="toggleCode('M000298-source');return false;">[Source]</a></p>
322
+ <div class="method-source-code" id="M000298-source">
323
+ <pre>
324
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 75</span>
325
+ 75: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">mutate</span>(<span class="ruby-identifier">ant</span>)
326
+ 76: <span class="ruby-identifier">mutated</span> = <span class="ruby-identifier">ant</span>.<span class="ruby-identifier">deep_clone</span>
327
+ 77: <span class="ruby-identifier">mutated</span>.<span class="ruby-identifier">genome</span>[<span class="ruby-value">1</span><span class="ruby-operator">..</span><span class="ruby-identifier">mutated</span>.<span class="ruby-identifier">genome</span>.<span class="ruby-identifier">size</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>] = []
328
+ 78: <span class="ruby-identifier">mutated</span>.<span class="ruby-identifier">genome</span> = <span class="ruby-identifier">rand_route</span>
329
+ 79: <span class="ruby-identifier">mutated</span>
330
+ 80: <span class="ruby-keyword kw">end</span>
331
+ </pre>
332
+ </div>
333
+
334
+ </div>
335
+ </div>
336
+
337
+
338
+ <div id="method-M000299" class="method-detail">
339
+ <a name="M000299"></a>
340
+
341
+ <div class="method-heading">
342
+
343
+ <a href="#M000299" class="method-signature">
344
+
345
+ <span class="method-name">to_s</span><span class="method-args">()</span>
346
+
347
+ </a>
348
+
349
+ </div>
350
+
351
+ <div class="method-description">
352
+
353
+ <p><a class="source-toggle" href="#"
354
+ onclick="toggleCode('M000299-source');return false;">[Source]</a></p>
355
+ <div class="method-source-code" id="M000299-source">
356
+ <pre>
357
+ <span class="ruby-comment cmt"># File examples/ants.rb, line 82</span>
358
+ 82: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">to_s</span>
359
+ 83: <span class="ruby-node">&quot;simple ant mutation &lt;start: #{@start}, exploration_weight: #{@exploration_weight}&gt;&quot;</span>
360
+ 84: <span class="ruby-keyword kw">end</span>
361
+ </pre>
362
+ </div>
363
+
364
+ </div>
365
+ </div>
366
+
367
+
368
+
369
+ </div>
370
+
371
+
372
+
373
+
374
+ </div>
375
+
376
+ <div id="validator-badges">
377
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
378
+ </div>
379
+
380
+ </body>
381
+ </html>