Jump to content

MOEA Framework

From Wikipedia, the free encyclopedia
MOEA Framework
Initial releaseNovember 21, 2011 (2011-11-21)
Stable release
4.5[1] / 4 October 2024; 52 days ago (4 October 2024)
Repository
Written inJava
PlatformCross-platform
TypeEvolutionary computation
LicenseGNU Lesser General Public License
Websitewww.moeaframework.org

The MOEA Framework is an open-source evolutionary computation library for Java that specializes in multi-objective optimization. It supports a variety of multiobjective evolutionary algorithms (MOEAs), including genetic algorithms, genetic programming, grammatical evolution, differential evolution, and particle swarm optimization. As a result, it has been used to conduct numerous comparative studies to assess the efficiency, reliability, and controllability of state-of-the-art MOEAs.

Features

[edit]

The MOEA Framework is an extensible framework for rapidly designing, developing, executing, and statistically testing multiobjective evolutionary algorithms (MOEAs). It features 25 different MOEAs and over 80 test problems.

New problems are defined in the MOEA Framework using one or more decision variables of a varying type. This includes common representations such as binary strings, real-valued numbers, and permutations. It additionally supports evolving grammars in Backus–Naur form and programs using an internal Turing complete programming language. Once the problem is defined, the user can optimize the problem using any of supported MOEAs.

Sensitivity analysis

[edit]

The MOEA Framework is the only known framework for evolutionary computation that provides support for sensitivity analysis. Sensitivity analysis in this context studies how an MOEA's parameters impact its output (i.e., the quality of the results). Alternatively, sensitivity analysis measures the robustness of an MOEA to changes in its parameters. An MOEA whose behavior is sensitive to its parameterization will not be easily controllable; conversely, an MOEA that is insensitive to its parameters is controllable.[2] By measuring the sensitivities of each MOEA, the MOEA Framework can identify the controlling parameters for each MOEA and provide guidance for fine-tuning the parameters. Additionally, MOEAs that are consistently insensitive to parameter changes across an array of problem domains are regarded highly due to their robust ability to solve optimization problems.

See also

[edit]
  • ECJ, a toolkit to implement evolutionary algorithms
  • Paradiseo, a metaheuristics framework

References

[edit]
  1. ^ "Release 4.5". 4 October 2024. Retrieved 22 October 2024.
  2. ^ Hadka, D.; Reed, P. (2012). "Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization". Evolutionary Computation. 20 (3): 423–452. doi:10.1162/evco_a_00053. PMID 21970448. S2CID 26097592.
[edit]