Expand description
Constrained test problems with known minima on their constraints’ edges, for
Run::tell_constrained. Each gives an
Evaluation with constraints written g(x) ≤ 0.
| Problem | Constraint | Minimum |
|---|---|---|
constrained::sphere_above | x₀ ≥ 1 | 1 at x = (1, 0, …, 0) |
constrained::tangent | Σ xᵢ ≥ n | n at x = 1 |
constrained::g06 | two circles | (x₀* − 10)³ + (x₁* − 20)³ at their crossing |
Constants§
- G06_X0
- g06’s minimum’s first coordinate,
x₀* = 14.095.
Functions§
- g06
- Problem g06 of the CEC 2006 constrained benchmark (J. J. Liang et al., “Problem
definitions and evaluation criteria for the CEC 2006 special session on constrained
real-parameter optimization”, Nanyang Technological University (2006)), two variables:
f = (x₀ − 10)³ + (x₁ − 20)³, withg₁ = 100 − (x₀ − 5)² − (x₁ − 5)² ≤ 0(outside one circle) andg₂ = (x₀ − 6)² + (x₁ − 5)² − 82.81 ≤ 0(inside another), and bounds13 ≤ x₀ ≤ 100,0 ≤ x₁ ≤ 100for the caller to set. The minimum is where the circles cross: subtracting the two edges gives2 x₀ − 11 = 17.19, soG06_X0, andg06_x1below the centers. - g06_x1
- g06’s minimum’s second coordinate,
x₁* = 5 − √(100 − (x₀* − 5)²). - sphere_
above - The sphere
Σ xᵢ²withx₀ ≥ 1, asg = 1 − x₀ ≤ 0. Its minimum is 1, atx = (1, 0, …, 0): the constraint binds, as the sphere’s own minimum breaks it. - tangent
- The tangent problem: the sphere with
Σ xᵢ ≥ n, asg = n − Σ xᵢ ≤ 0, a constraint along no variable’s axis. By symmetry and Lagrange’s condition2 xᵢ = λ, the minimum isn, atx = 1.