《表2 基本遗传算法与改进遗传算法结果对比》

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

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

《求解旅行商问题的萤火虫遗传算法》

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

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

采用基本遗传算法和改进遗传算法分别针对TSPLIB标准库中的eil51、eil76、rat99、ch150连续进行20次仿真，仿真结果见表2。其中，TSP实例后的数字表示旅行商的数目，TSPLIB最优解是标准库中提供的当前最优解，平均值和最优值用来描述在固定迭代次数不变时求解的精度[13]，相对错误值RE（relative error）是指平均值与最优值的差与最优解的比值，由式（8）可见，相对错误值越小，平均值与最优解的差值越小，计算结果越准确，RE值越大，计算结果偏差越大[14]