《表5 部分匹配交叉算子不同变异概率实验数据》

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

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

《用于求解TSP问题的遗传算法比较研究》

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

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

变异算子在遗传算法中起着避免算法过早收敛、保证种群多样性的作用，因此变异概率对算法的影响也不容忽视。本节对问题规模为30座城市的旅行商问题在三种不同大小变异概率（0.1，0.05，0.01）下，分别应用部分映射交叉算子、顺序交叉算子和贪心交叉算子进行TSP问题求解，结果分别见表5～表7，其迭代次数=100，种群大小=100，交叉概率=0.9，变异概率=（0.1，0.05，0.01），代沟=1.0。