Special Issue

Evolutionary Intelligence

, Volume 5, Issue 3, pp 171-187

First online:

Kernel representations for evolving continuous functions

  • Tobias GlasmachersAffiliated withInstitute for Neural Computation, Ruhr-University Bochum Universitätsstr. 150 Email author 
  • , Jan KoutníkAffiliated withIDSIA, University of Lugano and SUPSI
  • , Jürgen SchmidhuberAffiliated withIDSIA, University of Lugano and SUPSI

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


To parameterize continuous functions for evolutionary learning, we use kernel expansions in nested sequences of function spaces of growing complexity. This approach is particularly powerful when dealing with non-convex constraints and discontinuous objective functions. Kernel methods offer a number of beneficial properties for parameterizing continuous functions, such as smoothness and locality, which make them attractive as a basis for mutation operators. Beyond such practical considerations, kernel methods make heavy use of inner products in function space and offer a well established regularization framework. We show how evolutionary computation can profit from these properties. Searching function spaces of iteratively increasing complexity allows the solution to evolve from a simple first guess to a complex and highly refined function. At transition points where the evolution strategy is confronted with the next level of functional complexity, the kernel framework can be used to project the search distribution into the extended search space. The feasibility of the method is demonstrated on challenging trajectory planning problems where redundant robots have to avoid obstacles.


Trajectory planning Collision avoidance Robotics Kernels Nested function spaces Evolution strategy