《表5 10种方法比较表:旅行商式配送问题新的简便解法》
随即选取60个样本,配送点从4到13不等,各点之间距离多数随机选取,少量为随机对称数据,结果显示,平均优化程度97.6%以上,第一大类直接获得最优可行解数为22,占36.7%,。其中小于等于9个配送点(定义为点数少的情况),次数为14,样本为32个,占43.7%;大于9个配送点为8次,样本为28个,占28.6%;可见,配送点越少,直接获得最优可行解概率越大。其余为干预后获得可行解,只有一次无可行解(在给定10种方法求解中无可行解,进一步干预获得可行解)。从第一大类看,尾端干预明显好于首端干预,第二大类,正好相反。第一大类好结果,明显高于第二和第三大类,类别数越高,好结果数越少,优化程度也就越低。
图表编号 | XD00123240600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.01 |
作者 | 陈金莎、王家荣、齐字捧、贾春玉 |
绘制单位 | 宁波工程学院、宁波工程学院、宁波工程学院、宁波工程学院 |
更多格式 | 高清、无水印(增值服务) |