中文说明:
标准遗传算法有时候会出现未成熟收敛问题,在求解多目标优化问题时显得尤其严重。遗传算法存在未成熟收敛问题,在求解多目标优化问题时显得尤其严重。因此已有学者提出了多种群遗传算法。该算法中多个种群使用同一目标函数,各种群的交叉率和变异率取不同的固定值,以搜索不同解空间中的最优解,种群之间定期进行信息交换。多种群遗传算法能在一定程度上缓解遗传算法的不成熟收敛问题。
English Description:
The standard genetic algorithm sometimes appears immature convergence problem, especially in solving multi-objective optimization problems. Genetic algorithm has immature convergence problem, especially in solving multi-objective optimization problems. Therefore, some scholars have proposed a multi population genetic algorithm. In this algorithm, multiple populations use the same objective function, the crossover rate and mutation rate of each population take different fixed values to search the optimal solution in different solution spaces, and the information exchange between populations is carried out regularly. Multi population genetic algorithm can alleviate the immature convergence problem of genetic algorithm to a certain extent.