EvoGrad: Metaheuristics in a Differentiable Wonderland
By: Beatrice F. R. Citterio, Andrea Tangherloni
Potential Business Impact:
Makes smart computer programs learn much faster.
Differentiable programming has revolutionised optimisation by enabling efficient gradient-based training of complex models, such as Deep Neural Networks (NNs) with billions and trillions of parameters. However, traditional Evolutionary Computation (EC) and Swarm Intelligence (SI) algorithms, widely successful in discrete or complex search spaces, typically do not leverage local gradient information, limiting their optimisation efficiency. In this paper, we introduce EvoGrad, a unified differentiable framework that integrates EC and SI with gradient-based optimisation through backpropagation. EvoGrad converts conventional evolutionary and swarm operators (e.g., selection, mutation, crossover, and particle updates) into differentiable operators, facilitating end-to-end gradient optimisation. Extensive experiments on benchmark optimisation functions and training of small NN regressors reveal that our differentiable versions of EC and SI metaheuristics consistently outperform traditional, gradient-agnostic algorithms in most scenarios. Our results show the substantial benefits of fully differentiable evolutionary and swarm optimisation, setting a new standard for hybrid optimisation frameworks.
Similar Papers
Evolutionary Generative Optimization: Towards Fully Data-Driven Evolutionary Optimization via Generative Learning
Neural and Evolutionary Computing
Finds best answers much faster than before.
Evolutionary Computation as Natural Generative AI
Neural and Evolutionary Computing
Makes AI more creative and discover new things.
EvoSpeak: Large Language Models for Interpretable Genetic Programming-Evolved Heuristics
Machine Learning (CS)
Helps computers explain their smart decisions.