《表2 计算结果对比：基于混合遗传算法的有效路径求解》

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

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

《基于混合遗传算法的有效路径求解》

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

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

为了分析本文设计遗传算法的效率，利用本文设计的遗传算法与基于顶点优先权的遗传算法（未采用自适应控制）分别在不同迂回度下计算图6中点63至点100的有效路径10次，平均结果如表2所示（基于顶点优先权遗传算法采用的交叉、变异概率不同，算法终止原则相同）。从表2的计算结果来看，本文设计的遗传算法效果较好，特别是采用自适应调节算法来控制交叉、变异概率和模拟退火算法进行选择可以保持群体的多样性，减少了陷入局部最优解的风险。