Evolutionary optimization on problems subject to changes of variables

Abstract

Motivated by an experimental problem involving the identification of effective drug combinations drawn from a non-static drug library, this paper examines evolutionary algorithm strategies for dealing with changes of variables. We consider four standard techniques from dynamic optimization, and propose one new technique. The results show that only little additional diversity needs to be introduced into the population when changing a small number of variables, while changing many variables or optimizing a rugged landscape requires often a restart of the optimization process. © 2010 Springer-Verlag.