8、分散有害设施中心选址及污染定位库存路由问题求解

分散有害设施中心选址及污染定位库存路由问题求解

一、分散有害设施中心选址算法对比

在解决双目标优化问题——双目标有害 p - 中位数问题（Bi - OpM）时，对 NSGA - II、DBLS、AOLS 和 VNS 这几种算法进行了研究。该问题旨在将设施尽可能远离需求点，并使设施之间也保持较大距离，在许多实际场景中具有重要意义。

1. 各算法对最终 PF 的贡献
   | 实例 | NSGA - II | DBLS | AOLS | VNS |
   | ---- | ---- | ---- | ---- | ---- |
   | pmed17.p25 | 0.9545 | 0.9659 | 0.9773 | 0.0114 |
   | pmed20.p50 | 0 | 0.3963 | 0.25 | 0.3537 |
   | pmed22.p62 | 0 | 0.3108 | 0.0676 | 0.6532 |
   | pmed28.p75 | 0 | 0.1458 | 0.0833 | 0.7708 |
   | pmed33.p87 | 0 | 0.0036 | 0.0143 | 0.9821 |
   | pmed36.p100 | 0 | 0 | 0 | 1 |
   | pmed39.p112 | 0 | 0.0169 | 0 | 0.9831 |
   | pmed40.p225 | 0 | 0.0494 | 0.0031 | 0.9475 |
   | 平均 | 0.1193 | 0.2361 | 0.1744 | 0.7127 |

从表格数据可以看出，V