Initialization method of genetic algorithm based on improved clustering algorithm
Hao Li, Xuesong Jiang, Xiumei Wei · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2022
In order to improve the search ability, the convergence performance and algorithm results of genetic algorithm, we propose a population initialization method of genetic algorithm based on improved k-means algorithm. Firstly, the initial individuals walking evenly in the decision space are created by uniform design method, and then the initial individuals are processed by local search such as step-by-step search. Secondly, through the similarity degree between the individuals, several main search spaces are aggregated. Based on the search space, the individuals needed by the final initial population are clustered by K-means method.