SIMPLE_GA, a C++ code which implements a simple genetic algorithm, by Dennis Cormier and Sita Raghavan.
Here, we consider the task of constrained optimization of a scalar function. That is, we have a function F(X), where X is an M-vector satisfying simple constraints for each component I:
X_MIN[I] <= X[I] <= X_MAX[I]and, subject to those constraints, we seek a vector X which maximizes the value F(X).
In the example given here, the spatial dimension M is 3, the function F(X) is X^2 - X*X + X, and the constraints are
0 <= X <= 5 0 <= X <= 5 -2 <= X <= 2The correct solution is [5,0,2].
The computer code and data files made available on this web page are distributed under the GNU LGPL license.
SIMPLE_GA is available in a C++ version.
Original version by Dennis Cormier, Sita Raghavan. This C++ version by John Burkardt.