Mogball / Beagle

A generic C++ framework for evolutionary computation

Home Page:http://chgagne.github.io/beagle/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Open BEAGLE

Open BEAGLE is a C++ Evolutionary Computation (EC) framework. It provides an high-level software environment to do any kind of EC, with support for tree-based genetic programming; bit string, integer-valued vector, and real-valued vector genetic algorithms; and evolution strategy.

The Open BEAGLE architecture follows strong principles of object oriented programming, where abstractions are represented by loosely coupled objects and where it is common and easy to reuse code. Open BEAGLE is designed to provide an EC environment that is generic, user friendly, portable, efficient, robust, elegant, and free.

Features

General features

  • Structured object oriented architecture
  • Smart pointers for automatic memory allocation management
  • Abstract factory, for runtime allocation of objects of any types
  • Parameters and algorithms dynamically configurable by files
  • Sophisticated logging mechanism with output in XML
  • Checkpoint mechanism for evolution recovery and results analysis
  • Population composed of multiple demes
  • History of best-of-run individuals for the whole population and for each demes
  • Population seeding from file
  • Master-slave model for parallel fitness evaluation

Specific representations and algorithms

  • Bit string representation with decoder functions (binary and Gray-coded)
  • Integer-valued vector representation
  • Indices permutation vector representation
  • Real-valued vector GA representation
  • Anisotropic Self-Adaptive Evolution strategy (SA-ES)
  • Covariance Matrix Adaptation ES (CMA-ES)
  • Multiobjective optimization (including NSGA-II)
  • Complete implementation of tree-based GP
  • Automatically defined functions (ADF) for GP
  • Constrained GP tree operators with support for strongly-typed GP
  • Co-evolution support based on multi-threading
  • Many examples for the various algorithms

Download

The current stable version is 3.0.3, released on November 29, 2007. See the Open BEAGLE Compilation HOWTO for building instructions.

The current development version is 4.0.0-alpha2, released on February 18, 2010.

With version 4.x, build system has been changed for CMake, which provide a more elegant and portable building environment than the autotools. You also need to install PACC version 1.4.1 beforehand, as it is no more included with the source distribution.

Documentation

Mailing lists

The Open BEAGLE Users List is intended to announce new releases, to ask questions of the framework, and to discuss on the future developments. It is highly suggested to join it, or at least to consult it frequently, if you are interested by the framework. Moreover, if you have problems with the framework, first consult this list to see if any previous discussions can help you, then ask a question on the users list if you still cannot solve it.

The mailing list on Yahoogroups had been replaced by the users list on Google Groups, and so is no more in use. However, it consists in a very complete knowledge base that you can consult.

The Open BEAGLE Developers List is intended to users interested in contributing to the framework developments. It is more technically oriented and generally has a higher traffic than the users list, with all commits and issues. It also presents the new features added to the bleeding edge version of the framework, available in the Mercurial repository.

Other libraries

  • DEAP: an evolutionary computation framework in Python, for rapid prototyping and testing of ideas. Done by the same team than Open BEAGLE!
  • Puppy BEAGLE: a minimalist GP library in C++, based on the Open BEAGLE architecture.
  • ECJ: probably the most used generic EC framework in Java.
  • Evolving Objects: another widely used EC framework in C++, but design with a different design philosophy.
  • GPLab: for those who want to do GP in Matlab.

Contribute

This is free software which we are proud to provide to the community. If you are using Open BEAGLE in your work or studies, and you are gaining some knowledge of it, please consider making your share for improving it. We are always open to get your contribution on the code or the documentation.

Cite

If you are publishing scientific papers on work using Open BEAGLE please cite the following reference.

Christian Gagné and Marc Parizeau, Genericity in Evolutionary Computation Software Tools: Principles and Case Study, International Journal on Artificial Intelligence Tools, vol. 15, num. 2, p. 173-194, 2006.

@article{Gagne2006,
    author    = { Christian Gagn\'e and Marc Parizeau },
    title     = { Genericity in Evolutionary Computation Software Tools:
		          Principles and Case Study },
    volume    = { 15 },
    number    = { 2 },
    pages     = { 173-194 },
    year      = { 2006 },
    journal   = { International Journal on Artificial Intelligence Tools },
}

Copyright

Copyright © 1999-2015 by Christian Gagné and Marc Parizeau, with the contributions of many collaborators.

This library is free software; you can redistribute it and/or modify it under the terms of the version 3 of the GNU Lesser General Public License as published by the Free Software Foundation.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

About

A generic C++ framework for evolutionary computation

http://chgagne.github.io/beagle/

License:Other


Languages

Language:C++ 97.7%Language:CMake 2.0%Language:C 0.3%Language:Python 0.0%Language:Shell 0.0%