A C++ Function for Evolutionary Optimisation With Applications in Shape Matching

This paper describes the usage and implementation details of a C++ class for evolutionary optimisation. It was developed as a CGAL extension package, but it can be used in any other context (i.e. it does not depend on the CGAL library). Evolutionary algorithms are one of several available techniques for non-linear optimisation (other examples are Powell's direction set method and simulated annealing). These techniques are applied when objective functions need to be optimised that are non-linear and not easily differentiable.