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

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

1. 分散有害设施中心选址算法对比

在解决双目标优化问题——双目标有害 p - 中位数问题（Bi - OpM）时，对几种算法进行了研究，包括 NSGA - II、DBLS、AOLS 和 VNS。以下是各算法对最终 Pareto 前沿（PF）的贡献以及 CPU 时间的相关数据。

实例	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