《表3 算例A5-n48-k7的实验结果统计》
表3显示了以GA1算法和GAAFD算法运行30次的A5-n48-k7算例的统计结果。可以看出:在30次实验的结果分布中,GAAFD算法有73%的解都处于较优解2 400~2 600之间,而GA1仅为27%,说明GAAFD算法的大部分解都优于GA1算法;对比较差解的占比情况,总成本超过2 700小于2 800,GAAFD算法占比16%,GA1算法占比40%;当总成本超过2 800时解的质量差,GAAFD算法仅占3%,而GA1算法占比23%。通过30次实验计算,得出GAAFD算法的最小值与平均值分别为2 413.05和2 574.03,GA1算法的两个值分别为2 423.51和2 705.61。结合以上结论,这组实验验证了GAAFD算法的合理性,以及在求得最优解的有效性。
图表编号 | XD00174268800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.10 |
作者 | 张玉州、张子为 |
绘制单位 | 安庆师范大学计算机与信息学院、安庆师范大学计算机与信息学院 |
更多格式 | 高清、无水印(增值服务) |