Re:Gradient Free Optimizers: A collection of modern optimiza...
by unnah on Sunday February 28, 2021 @12:16PM
(#26294908)
If the volume of feasible space is small, the optimizer may have considerable trouble finding the feasible region(s) in the domain. The simple solution is to use a penalty function instead, i.e. add a term like M*max(0, 1-(a+b)) to the objective, with sufficiently large M. If the optimum is at the boundary of the feasible region, you might still get a solution that is slightly infeasible, which can be worked around with more special case logic...
[ Parent
| on HN ]
Re:Gradient Free Optimizers: A collection of modern optimiza...
by opium_tea on Monday March 01, 2021 @02:42AM
(#26300503)
Is there a subset of these constrained optimisation techniques that work when the constraint bounds are unknown before evaluation time? This applies to certain physical engineering problems where, due to the complexity of the environmental system you're modelling, you don't necessarily know what combination of input parameters lead to a non-viable solution. That is, a given solution might be numerically valid but the objective function could determine it to be non-viable due to not satisfying engineering constraints (e.g. it vibrates too fast).
Re:Gradient Free Optimizers: A collection of modern optimiza...
by unnah on Tuesday March 02, 2021 @09:25AM
(#26315601)
Just adding a penalty to the objective works. Another alternative is to consider a two-dimensional lexicographic objective (total constraint violation, actual objective), so that reducing constraint violations is always preferable, and the actual objective is only compared between solutions that are equally good in terms of constraint violations.
Re:Gradient Free Optimizers: A collection of modern optimiza...
by craftinator on Sunday February 28, 2021 @08:16PM
(#26298765)
Annnnnnnd you've added gradients to the gradient free optimizer. Every shovel is a hammer if try hard enough.