Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Fetching contributors…

Octocat-spinner-32-eaf2f5

Cannot retrieve contributors at this time

file 432 lines (285 sloc) 16.34 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431
Changes in version 0.7.2
------------------------

* Fix for StatusBar timer being reset at each epoch in island evolution
  (ISSUE#19).

* Added RandomMigration as an alternative strategy for island evolution.


Changes in version 0.7.1
------------------------

* Added EvolutionStrategyEngine to provide both (mu+lambda) and (mu,lambda)
  evolution strategies.

* Use final version of Google Collections 1.0.

* Tweaked concurrency settings in IslandEvolution (no need for more than one
  thread per island).

* Fixed look-and-feel issues in example applets (make sure all components are
  created after the look-and-feel is set.

* Reverted 0.7.0 change to generation numbering in AbstractEvolutionEngine.
  Numbering is correct if the initial population is considered to be the first
  generation.


Changes in version 0.7.0
------------------------

* Refactored internals to make it easier for the framework to provide different
  evolutionary algorithm variants. Different types of evolutionary algorithm
  are supported by different sub-classes of AbstractEvolutionEngine, with
  different implementations of the nextEvolutionStep method. The main
  EvolutionEngine implementation is now called GenerationalEvolutionEngine.

* Concurrency control is no longer supported through inheritance. Removed
  ConcurrentEvolutionEngine and SequentialEvolutionEngine and added the
  setSingleThreaded method to AbstractEvolutionEngine.

* Added first-class support for steady-state evolution in the form of the new
  SteadyStateEvolutionEngine.

* Added SigmaScaling selection strategy.

* Added ListInversion evolutionary operator. Randomly reverses subsections of
  lists.

* Added variable probability constructor to ListOrderCrossover.

* Introduced support for island model evolution.

* Added islands view to the evolution monitor so that the state of individual
  island populations can be tracked.

* Fixed generation numbering in AbstractEvolutionEngine. It was supposed to be
  zero-based but was starting at 1, which would cause the GenerationCount
  termination condition to trigger prematurely.

* Ugraded to Uncommons Maths 1.2.1 to take advantage of optimisations.

* Optimised the implementation of BitStringCrossover to take advantage of
  faster bit swapping operation in Uncommons Maths 1.2.1.

* Converted BitStringMutation to use a more efficient approach. The
  probability parameter is now for controlling whether an individual candidate
  gets mutated, not each separate bit as was the case previously (existing
  programs should now use higher probabilities accordingly). How many bits get
  flipped is now controlled via a secondary parameter.

* Upgraded to Google Collections 1.0 RC5.

* Introduced Swing renderer for example GP trees.


Changes in version 0.6.2
------------------------

* Fix for thread leak in ConcurrentEvolutionEngine (ISSUE#16). Added a
  finalizer to shutdown the thread pool in FitnessEvaluationWorker so that the
  active threads do not inhibit garbage collection.

* Made the FitnessEvaluationWorker in ConcurrentEvolutionEngine static so that
  it can be shared by all instances avoiding the unnecessary creation of new
  thread pools (ISSUE#16).

* Made fitness evaluation threads daemons again (as in 0.6.0). Only standalone
  (i.e. Terracotta) FitnessEvaluationWorkers now use non-daemon threads. This
  fixes the problem of the JVM not exiting when the program is finished
  (ISSUE#17).

* Better thread naming for fitness evaluation worker threads.


Changes in version 0.6.1
------------------------

* Added getSatisfiedTerminationConditions() method to the EvolutionEngine
  interface. This makes it easier to determine which TerminationCondition
  caused the evolution to stop (ISSUE#13).

* Improvements to the genetic programming example application.

* Made StatusBar component public so that it can be used independently of the
  Evolution Monitor.

* Converted applet-based examples so that they can also run as applications in
  JFrames.

* Introduced Launcher class so that examples can be run easily from the command
  line.

* Changed the Mona Lisa example to accept the URL of an alternate image when
  run from the command line.

* Moved NullFitnessEvaluator from interactive package to framework package and
  made it package scope. This class is an implementation detail and should not
  be exposed by the API.

* Refactored the ConcurrentEvolutionEngine by moving the code that actually
  executes FitnessEvaluationTasks into a new class (FitnessEvaluationWorker).
  This modified design makes it easy to distribute the fitness evaluations
  using Terracotta (http://www.terracotta.org).

* Documented the restriction that fitness scores are not allowed to be
  negative. Made sure that the framework throws an appropriate, informative
  exception if a negative fitness is encountered (ISSUE#15).

* Documented potential pitfall with using EvolutionObservers to update Swing
  GUIs (ISSUE#14).


Changes in version 0.6.0
------------------------

* Added the option to view only the most recent 200 generations on the
  population fitness graph of the evolution monitor.

* Fixed a bug that prevented the population fitness view from being reset
  between runs.

* Added more information to the evolution monitor status bar.

* Added a boolean parameter to the evolution monitor showInFrame method so that
  you can specify whether closing the frame should terminate the program.

* Enhancements to the Mona Lisa example application (it's now an applet).

* Added methods to the EvolutionEngine interface to allow the entire population
  to be returned from an evolutionary algorithm rather than just the fittest
  candidate.

* Introduced CachingFitnessEvaluator, a decorator for standard fitness
  functions that caches the results of its calculations. If the evaluator is
  invoked twice for the same candidate, the cached value is returned by the
  second invocation thus avoiding the expense of recalculating the fitness
  score. This is a useful optimisation in scenarios where some canidates
  survive from generation to generation unmodified (elitism is one example of
  this).

* Introduced dependency on Google Collections (to support the
  CachingFitnessEvaluator).

* Fixed ProbabilityParameterControl so that it allows the slider to move all
  the way to the maximum permitted value (ISSUE#10).

* Moved classes from Uncommons Utils module into the main framework module and
  removed the util module.

* Added SelectionStrategyControl to the Swing module. This control enables the
  user to change the selection strategy even while the evolution is running.

* Upgraded to Uncommons Maths 1.2, which has its own Probability type, so we
  now use that and the Probability class in the framework package has been
  removed.

* Removed call to System.out.println in ConcurrentEvolutionEngine (ISSUE#12).

* Included source code in the release distribution in the form of source JARs
  for the framework and swing modules (source code for the examples module is
  already included) (ISSUE#11).

* Modified cross-over implementation constructors to accept a number generator
  for the probability parameter. This allows variable probabilities to be
  used.


Changes in version 0.5.1
------------------------

* Simplified generics for EvolutionaryOperators. It's now slightly less
  flexible but the most common scenarios are less cumbersome since there are
  no 'super' wildcards to deal with when constructing pipelines and no need to
  deal with sub-types when implementing your own operators.

* Added generic type parameters to ListCrossover, ListOrderCrossover and
  ListOrderMutation to be compatible with the above change.

* Added evolutionary art example appliction inspired by Roger Alsing's
  evolution of the Mona Lisa, see
  http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/

* Added Replacement evolutionary operator that randomly replaces candidates
  with independent, newly-generated random candidates. Useful for introducing
  new genetic material into stagnating populations.

* Improved ListCrossover operator so that it can work with parents of variable
  lengths.

* Added higher-order evolutionary operator, ListOperator that converts an
  operator of a given type into a operator that works with lists of that type.

* Enhancements to the Evolution Monitor component.


Changes in version 0.5.0
------------------------

* Added wildcard to generic parameter of Console select method.

* Added check to ensure that there is always at least one termination condition
  specified.

* Improved reflection in RendererAdapter and InteractiveSelection. Previously
  they tried to access classes that may not have been visible to them.

* Introduced tree-based genetic programming example application.

* Added Probability class. This immutatble value type encapsulates a
  probability value between zero and one. The class enforces the 0..1 bounds
  and provides convenient methods for working with probabilities. Using the
  Probability type is an improvement over the previous approach of using double
  values since there is now no need to duplicate bounds-checking and other
  logic throughout the code.

* Introduced new Swing component (ProbabilityParameterControl) for manipulating
  Probability parameters from a GUI.

* Javadoc improvements.

* Relaxed generic constraints on EvolutionObservers (generic type can now be
  less specific than the EvolutionEngine type). Added wildcard to
  populationUpdate method of EvolutionObserver to support this.

* Renamed StandaloneEvolutionEngine to ConcurrentEvolutionEngine.

* Introduced SequentialEvolutionEngine, which performs all work synchronously
  on the request thread, making it suitable for use in restricted/managed
  environments that do not permit direct control over threading.

* Use only integer labels for the generations axis on the Evolution Monitor's
  fitness view.


Changes in version 0.4.3
------------------------

* Introduced Utilities module.

* Extracted Uncommons Maths module into separate project
  (see https://uncommons-maths.dev.java.net).

* Added new constructor to BitString to simplify the creation of random bit
  strings.

* Improved algorithm for countSetBits() in BitString. New version is
  significantly faster (10-15 times faster).

* Moved BitString class from Framework module into Uncommons Maths.

* Added new termination condition to detect when the evolution has stagnated
  (i.e. the fitness has not improved for a certain number of generations).

* Moved the the Swing-specific classes from the framework module into what was
  the Uncommons GUI module, which is now the Watchmaker Swing module.

* Introduced experimental Evolution Monitor Swing component.


Changes in version 0.4.2
------------------------

* Added a second parameter to the FitnessEvaluator interface to enable fitness
  calculations to take into account an individual's environment (the remainder
  of the population) when assigning a score.

* Minor tweak to improve the distribution of fitness evaluations between
  threads on multi-processor machines.

* Fix for ISSUE#3 (bad Throwable handling in InteractiveSelection and
  RendererAdapter)

* Made AbstractEvolutionEngine interruptible.

* Added new constructor to StandaloneEvolutionEngine to allow users to provide
  a custom ThreadFactory.

* Fix for ISSUE#4 (unreliable final result with non-natural fitness function).


Changes in version 0.4.1
------------------------

* Added new constructors to NumberGenerator implementations to enable the
  parameters to be dynamic.

* Several more unit tests for significantly improved coverage. Fixed 2 minor
  bugs detected by these new tests.

* Added some GUI control components to assist in building Swing GUIs for
  evolutionary programs.

* Moved the SwingConsole class into the new Swing components package
  (org.uncommons.watchmaker.swing) so that the core framework does not contain
  any dependencies on a particular presentation layer.

* Added evolutionary Sudoku solver example application.

* Included source code for the examples in the release archives.


Changes in version 0.4.0
------------------------

* Introduced framework support for interactive evolutionary algorithms.

* New example application based on Richard Dawkins' biomorph experiment.
  Demonstrates the new interactive features of the framework.

* Added new, extremely fast RNG - a Java port of Tony Pasqualoni's cellular
  automaton RNG (http://home.southernct.edu/~pasqualonia1/ca/report.html).

* Added ordered cross-over evolutionary operator for lists.

* Updated Travelling Salesman applet to optionally use cross-over as well as
  mutation.

* Introduced TerminationCondition interface and useful default implementations.
  Changed evolve methods in EvolutionEngine to take one or more conditions
  instead of explicitly specifying parameters such as number of generations,
  target fitness and timeout.


Changes in version 0.3.0
------------------------

* Removed java.util.BitSet operators and candidate factory. BitSets are
  somewhat lacking as a generic bit string for genetic algorithms.

* Introduced a new general-purpose BitString type with an associated candidate
  factory plus mutation and cross-over operators.

* Added probabilities to cross-over implementations so that parents may
  sometimes pass through the operator unaltered. A similar effect could have
  been achieved previously by combining the cross-over operator with a
  SplitEvolution operator that processed some of the individuals with an
  IdentityOperator, but this is more straightforward.

* Modified cross-over operators so that the cross-over index is always
  non-zero. This means all cross-overs are meaningful. With a zero index,
  each parent is split before the first position, making the cross-over
  effectively a no-op. This change was required in order to honour the new
  cross-over probability, and is also sensible in its own right.

* Removed varargs constructor from EvolutionPipeline since it was impossible
  to invoke without generating a compiler warning about generic array
  creation.

* Fixed very slightly skewed probability in StringMutation.

* Fixed bug in RouletteWheelSelection.

* Improved Travelling Salesman applet to allow different selection strategies
  to be applied.

* More unit test cases and improved API documentation.


Changes in version 0.2.2
------------------------

* Renamed classes for generating random values from various probability
  distributions. Now called "generators" rather than "sequences" in order to
  avoid confusion with mathematical sequences.

* Changed terminology for different fitness scoring schemes to be consistent
  with the literature (what was called 'normalised fitness' is now called
  'natural fitness').

* Refactored fitness-proportionate selection strategies.

* Fixed tournament selection bug.

* Moved the compound evolutionary operators (SplitEvolution and
  EvolutionPipeline) introduced in the previous release into the operators
  package.

* Introduced an IdentityOperator for use with SplitEvolution to enable some
  candidates to be preserved unchanged (this is different from elitism
  because it does not depend on fitness).


Changes in version 0.2.1
------------------------

* Reworked evolutionary operators to allow more flexibility. Specifically,
  evolution can now be split into separate streams, which enables common
  genetic programming techniques to be used.

* Simplified the use of generics within the API.

* Fixed bug with pre-seeding populations.


Changes in version 0.2
----------------------

* Added support for concurrent fitness evaluations to take advantage of
  multi-core and multi-processor machines.

* Modified the way elitism is configured (the number of candidates to preserve
  is now specifed as an argument to the evolve method of the EvolutionEngine).

* Converted the Travelling Salesman example program into an applet that allows
  parameters to be tweaked and performance to be compared to a brute force
  implementation.

* Fixed RNG seeding to work in an untrusted applet environment (previously
  SecurityExceptions were thrown when attempting to access resources for
  seeding).
Something went wrong with that request. Please try again.