ngctnnnn/evo_optim_cpp

Implement evolution algorithms to optimize so-called test functions in C++

Test function optimization using Evolution Computation

List of algorithms support

1. Differential Evolution

List of test function

1. Sphere function

$$f(x) = \sum_{i = 1}^d x_i^2$$

s.t., $x \in \left[-32.678, 32.678\right]^d$

• Global minimum: $f(x^{\ast}) = 0$, at $x^{\ast} = (0,...,0)$

2. Rastrigin function

$$f(x) = A + \sum_{i = 1}^d[x_i^2 - A \cos(2 \pi x_i)]$$

s.t.,

• $A = 10$

• $x \in \left[-5.12, 5.12]\right]^d$

• Global minimum: $f(x^{\ast}) = 0$, at $x^{\ast} = (0,...,0)$

3. Rosenbrock function

$$f(x) = \sum_{i = 1}^{d - 1}\left[100(x_{i+1}-x_i^2) + (x_i - 1)^2\right]$$

s.t., $x_i \in [-5;10]$

• Global minimum: $f(x^\ast) = 0$ at $x^{\ast}=(1,...,1)$

Run this code

make algorithm=evolution_algorithm_name test_fn=test_function_name

s.t.,

• evolution_algorithm_name is the name of evolution algorithm you would like to use
• test_function_name is the name of test function you would like to test