《表4 算法运行结果比较(20次实验结果)》
采用不加禁忌搜索的改进蚁群算法[18]、人工免疫算法[19]计算该实例。每个算法进行20次独立实验,记录每次的求解结果。由表4的算法运行结果比较表可知,禁忌蚁群混合算法和不加禁忌搜索的改进蚁群算法都能得到满足目标的最优路径,其长度为508.8 m,人工免疫算法得到的最短行驶路径为512.9 m,不是最优解。其中蚁群禁忌混合算法出现最优解14次,得到的最差路径长度为526.5 m,与最优解相差17.7 m,平均路径长度为512.1 m,与最优解相差3.3 m;不加禁忌的改进蚁群算法出现最优解9次,得到的最差解为539.5 m,与最优解相差30.7 m,平均路径长度516.5 m,与最优解相差7.7 m;人工免疫算法得到的最优解为512.9 m,与最短路径相差4.1 m。相比其他两种算法,本文算法能得到最短路径,且解的平均值更小,出现最优解的次数更多,求解结果更稳定。
图表编号 | XD00107102900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.15 |
作者 | 葛妍娇、郭宇、黄少华、刘道元、张蓉 |
绘制单位 | 南京航空航天大学机电学院、南京航空航天大学机电学院、南京航空航天大学机电学院、南京航空航天大学机电学院、南京航空航天大学机电学院 |
更多格式 | 高清、无水印(增值服务) |