《表2 部分匹配交叉算子不同迭代次数实验数据》

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

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

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

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

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

目前尚未找到合适的数学方法作为遗传算法运行的终止条件，普遍采用设置迭代次数来控制算法的运行和终止。本节设定不同的迭代次数（100，200，500），分别用部分匹配交叉算子、顺序交叉算子和贪心交叉算子来求解不同规模（30座、50座、70座城市）的TSP问题，仿真结果见表2～表4，其种群大小=100，交叉概率=0.9，变异概率=0.05，代沟=1.0。