改进的求解约束P-Median问题的分散搜索算法

作者：徐先瑞 李响 李小杰分散搜索算法邻域解替换插入

摘要：对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社