Complement to a comparative analysis of heuristics for the p-median problem
Complement to a comparative analysis of heuristics for the p-median problem
复制标题
DOI：
10.1007/s11222-007-9036-9
复制
发表时间：
2008-03-01
影响因子：
2.2
通讯作者：
Mladenovic, Nenad
中科院分区：
文献类型：
--
作者：
Hansen, Pierre;Mladenovic, Nenad
最近对进化、神经网络和分散搜索启发式解决p中值问题的比较是通过(i)收集或获得精确的最优值来精确评估误差，以及（ii）包括变量邻域搜索（VNS）启发式的几个变体获得的结果。对于第一个众所周知的系列实例，进化启发式和神经网络启发式的平均误差超过10%，比VNS大1000多倍。对于第二个序列，该误差约为3%，而并行VNS和混合启发式的误差约为0.01%，并行分散搜索的误差更小。
A recent comparison of evolutionary, neural network, and scatter search heuristics for solving the p-median problem is completed by (i) gathering or obtaining exact optimal values in order to evaluate errors precisely, and (ii) including results obtained with several variants of a variable neighborhood search (VNS) heuristic. For a first, well-known, series of instances, the average errors of the evolutionary and neural network heuristics are over 10% and more than 1000 times larger than that of VNS. For a second series, this error is about 3% while the errors of the parallel VNS and of a hybrid heuristic are about 0.01% and that of parallel scatter search even smaller.