论文部分内容阅读
为了提高遗传算法的全局收敛性必须在进化过程中提高和维持种群的多样性.本文针对遗传算法求解TSP问题,探讨了遗传算法种群多样性的检测方法,通过将多种多样性检测方法进行对比实验,结果表明传统的基于表现型的检测方法不能有效反映TSP问题种群的多样性或多样性变化,本文所提出的方法根据种群所有个体的连接矩阵,计算连接矩阵的熵来反映种群多样性,不仅有效且降低了时间复杂度.
In order to improve the global convergence of genetic algorithm, it is necessary to improve and maintain the diversity of the population in the process of evolution.This paper aims at solving the TSP problem by genetic algorithm, and discusses the detection method of genetic algorithm for population diversity. By comparing multiple diversity detection methods The experimental results show that the traditional phenotype-based detection methods can not effectively reflect the diversity or diversity of TSP population. The proposed method calculates the entropy of the connection matrix according to the connection matrix of all individuals in the population to reflect the population diversity, Not only effective and reduce the time complexity.