论文部分内容阅读
为了提高遗传算法的全局收敛性必须在进化过程中提高和维持种群的多样性．本文针对遗传算法求解TSP问题，探讨了遗传算法种群多样性的检测方法，通过将多种多样性检测方法进行对比实验，结果表明传统的基于表现型的检测方法不能有效反映TSP问题种群的多样性或多样性变化，本文所提出的方法根据种群所有个体的连接矩阵，计算连接矩阵的熵来反映种群多样性，不仅有效且降低了时间复杂度．