A Java-based Evolutionary Computation Research System
By Sean Luke, Liviu Panait, Gabriel Balan, Sean Paus, Zbigniew Skolicki, Rafal Kicinger, Elena Popovici, Keith Sullivan, Joseph Harrison, Jeff Bassett, Robert Hubley, Ankur Desai, Alexander Chircop, Jack Compton, William Haddon, Stephen Donnelly, Beenish Jamil, Joseph Zelibor, Eric Kangas, Faisal Abidi, Houston Mooers, James O'Beirne, Khaled Ahsan Talukder, Sam McKay, and James McDermott.
ECJ is a research EC system written in Java. It was designed to be highly flexible, with nearly all classes (and all of their settings) dynamically determined at runtime by a user-provided parameter file. All structures in the system are arranged to be easily modifiable. Even so, the system was designed with an eye toward efficiency.
ECJ is developed at George Mason University's ECLab Evolutionary Computation Laboratory. The software has nothing to do with its initials' namesake, Evolutionary Computation Journal. ECJ's sister project is MASON, a multi-agent simulation system which dovetails with ECJ nicely.
Sean's got a free online text, Essentials of Metaheuristics. Over 200 pages of goodness. Check it out!
- GUI with charting
- Platform-independent checkpointing and logging
- Hierarchical parameter files
- Mersenne Twister Random Number Generators
- Abstractions for implementing a variety of EC forms.
- Asynchronous island models over TCP/IP
- Master/Slave evaluation over multiple processors, with support for generational, asynchronous steady-state, and coevolutionary distribution
- Genetic Algorithms/Programming style Steady State and Generational evolution, with or without Elitism
- Evolutionary-Strategies style (mu,lambda) and (mu+lambda) evolution
- Very flexible breeding architecture
- Many selection operators
- Multiple subpopulations and species
- Inter-subpopulation exchanges
- Reading populations from files
- Single- and Multi-population coevolution
- NSGA-II and SPEA2 multiobjective optimization
- Particle Swarm Optimization
- Differential Evolution
- Spatially embedded evolutionary algorithms
- Hooks for other multiobjective optimization methods
- Packages for parsimony pressure
|GP Tree Representations
Vector (GA/ES) Representations
- Set-based Strongly-Typed Genetic Programming
- Ephemeral Random Constants
- Automatically-Defined Functions and Automatically Defined Macros
- Multiple tree forests
- Six tree-creation algorithms
- Extensive set of GP breeding operators
- Grammatical Encoding
- Many pre-done GP application problem domains, including ant, regression, multiplexer, lawnmower, parity, two-box, edge
- Fixed-Length and Variable-Length Genomes
- Arbitrary representations
- Variety of mutation and crossover operators
- Many pre-done vector application problem domains (rastrigin, sum, rosenbrock, sphere, step, noisy-quartic, booth, griewangk, nk, hiff, median)
- 23 Black-Box Optimization competition benchmark problems, plus noisy versions.
- Multiset-based genomes in the rule package, for evolving Pitt-approach rulesets or other set-based representations.
Genetic Programming and Evolvable Machines has reviewed ECJ, and kindly, a few times. The most recent is "Software Review: the ECJ Toolkit" by David White.
If you have questions or ideas regarding ECJ, we suggest you join the ECJ-INTEREST Discussion List. (Alternatively, send mail to email@example.com with the words subscribe ECJ-INTEREST-L in the body of the message. Likewise, to unsubscribe, use unsubscribe ECJ-INTEREST-L). You can also view the archives. If you want to report a bug, you can contact the ECJ authors directly at ecj-help @ cs.gmu.edu
Some other Publically-Available Java-Based Genetc Programming Systems
- Tree-based GP, implemented with trees
- Tree-based GP, implemented with arrays
- GP Applets
- Strings of Assembly Code
- GP using Java Bytecode
- Alternative GP Representations
- PushGP, a multi-type, stack-based genetic programming system, now has a Java implementation.
- GEVA, a Java version of Grammatical Evolution
- jGE, another Java version of Grammatical Evolution
- Private GP Systems
- Whereabouts Unknown
- gpjava, originally developed at ASyG, Vrje Universiteit Brussel.