《表1 HPSO、SADPSO、IHPSO算法求解TSP问题的结果对比》
采用基于汉明粒子群算法(HPSO)、基于汉明距离与免疫思想的粒子群算法(IHPSO)以及文献[15]中自适应离散粒子群算法(SADPSO),在测试集上进行200次迭代实验,对比实验结果验证本算法的性能。基于上述3种方法在以下数据集上进行的实验结果如表1所示,其中:A1代表HP-SO算法;A2代表SADPSO算法;A3代表IHPSO算法。TSP问题中Bumal14简称问题1;Oliver30简称问题2;Eil51简称问题3;St70简称问题4;Rat99简称问题5;Chl30简称问题6;Chl50简称问题7。
图表编号 | XD0028773300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.15 |
作者 | 丛培强、李梁、陈亚茹 |
绘制单位 | 重庆理工大学计算机科学与工程学院、重庆理工大学计算机科学与工程学院、重庆理工大学计算机科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |