欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。
英文摘要：
To solve the capacitated p-median problem, an improved heuristic algorithm is proposed.Initial solutions are construtted by a new method of assigning demand points through dividing medians＇ service areas.A local search method based on contour-rectangle is adopted to promote the efficiency of neighborhood solution search.The path re-linking algorithm is combined to expand the searching scope of neighborhood solution and to improve the quality of solution.Two groups of experiments are designed in view of the different questions to verify the proposed algorithm.
同期刊论文项目
同项目期刊论文
Monitoring urban expansion and land use/land cover changes of Shanghai metropolitan area during tran
Waterlogging risk assessment based on land use/cover change: a case study in Pudong New Area, Shangh
Initialization strategies to enhancing the performance of genetic algorithms for the p-median proble
A spatial approach to select pilot counties for programs to correct the biased sex ratio at birth in
Cross-shore suspended sediment flux in the salt marsh pioneer zone of Chongming eastern beach in the
期刊信息
位置：