期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进的求解约束P-Median问题的分散搜索算法 被引量:5
1
作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此... 对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。 展开更多
关键词 约束P-中位问题 分散搜索算法 λ-交换 邻域解 替换插入
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部