关键词: 机器学习, 遗传算法, 强化学习, K均值聚类, 并行计算

Abstract: To improve the performance of genetic algorithm with machine learning method,a multi-strategy parallel genetic algorithm based on machine learning was proposed.The parallel thought was used to accelerate the evolutionary process of genetic algorithm,and the K-means clustering algorithm was applied to divide the initial population into multiple clusters.Then  the similar individuals were evenly distributed to different subpopulations to ensure the diversity and uniformity of the subpopulations.In the process of evolution,the sub-populations were allowed to communicate with each other,and excellent individuals were used to replace poor individuals in other populations to improve the overall quality of the population.The reinforcement learning that could autonomously perceive the environment was introduced to realize the self-learning of the important parameter's crossover probability in genetic algorithm,so that the crossover probability adapted to the evolution process based on experience.The function experiment verified the superiority and stability of the multi-strategy parallel genetic algorithm based on machine learning.

Key words: machine learning, genetic algorithms, reinforcement learning, K-means clustering algorithm, parallel computing