《表1 不同方案的初始种群比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《指针网络改进遗传算法求解旅行商问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

除了初始化路径构成比较外，实验还从种群的多样性和平均个体值方面进行验证。本文实验与研究进展方法在平均路径和种群多样性上进行对比验证。其中，参数AVGR代表在城市大小n恒定下，算法的平均初始化路径均值，AVGR越小，证明种群的平均个体质量越高，获得的路径越短，初始种群质量越高。CH代表种群个体的平均汉明距离均值，汉明距离是衡量集合中个体差异值的有效方法之一，CH越大，代表种群中个体间的差异大，种群多样性更加丰富，能降低算法迭代过程中陷入局部最优的概率。实验记录PNGA对比NN和K-means和LR，在20～100个点TSP模拟数据上进行种群初始化的结果，分别计算各自初始种群的CH值和AVGR值，如表1所示。