基于网络分割的P-中位问题求解方法

来源 :中国矿业大学学报 | 被引量 : 0次 | 上传用户:scstscst24
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的PMP(P-median problem)算法在单机环境下无法突破大规模地理网络求解时的空间和时间瓶颈,提出了一种基于网络分割的大规模稀疏网络P-中位问题求解方法.采用多层k-路划分算法对网络进行分割,将大规模PMP问题转换为多个小规模的PMP问题;研究了“子网络求解-归并-调整中位点数”操作对PMP解质量的优化效果;应用测试数据评价了网络分割对PMP解质量的影响.结果表明:该算法能够在单机环境下解算大规模PMP问题;分割后PMP解的偏差率在0.16%~2.82%之间;随着中位点数的增加,网络分割对PMP解质量的影响呈减弱的趋势.
其他文献
期刊
期刊
能影响煤的哈氏可磨测定结果的因素有许多,例如样品的出样率、研磨筛选分样操作、空气的干燥程度、仪器操作等等方面,我们应该严格按照要求进行实验,尽量减小实验的误差,进而
目的:观察布地奈德混悬液(Bud,商品名:普米克令舒)对哮喘大鼠肺组织IκB激酶(IKKβ)mRNA表达及核转录因子(NF-κB)活化的影响.方法:复制哮喘大鼠模型,分为正常组、哮喘组和布
目的 评价中国健康人单剂量口服雷诺嗪缓释片后体内的药代动力学.方法 随机双盲单中心Ⅰ期临床研究,2名受试者口服安慰剂,8名受试者单次口服雷诺嗪缓释片1500 mg后,用LC-MS-M
期刊
期刊
期刊
我公司720t/d熟料生产线配用φ2.2m×4.4m风扫煤磨系统,随着窑系统提产扩能改造,现熟料日产量已稳定在1220t/d,窑系统年累计运转率稳定在90%以上.
沈阳油田产能建设项目具有投资大,风险高等特点,产能建设经济评价的目的是为了强化产能项目评价及区块优选,提高投资回报、优化井位部署,全面提高产能建设项目的整体经营管理