Simplex crossover and linkage identification: single-stage evolution vs. multi-stage evolution

Abstract

Previous studies have proposed simplex crossover for real-coded genetic algorithms (GAs). In this paper, we propose two types of linkage identification for simplex crossover: the linkage identification with single-stage evolution (LISS) and linkage identification with multi-stage evolution (LIMS); and a comparative study is performed. Results show that the LIMS has a more stable performance than LISS.