Why Convex Combination Is an Effective Crossover Operation in Continuous Optimization: A Theoretical Explanation

Authors

Kelly Cohen, University of CincinnatiFollow
Olga Kosheleva, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

6-1-2022

Comments

Technical Report: UTEP-CS-22-78

Abstract

When evolutionary computation techniques are used to solve continuous optimization problems, usually, convex combination is used as a crossover operation. Empirically, this crossover operation works well, but this success is, from the foundational viewpoint, a challenge: why this crossover operation works well is not clear. In this paper, we provide a theoretical explanation for this empirical success.