期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
中心问题与中位问题的研究现状 被引量:22
1
作者 黎青松 杨伟 曾传华 《系统工程》 CSCD 北大核心 2005年第5期11-16,共6页
p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。本文从问题的性质、算法设计思想与计算复杂性等方面总结了现有的研究成果,并指出了进一步研究的方向。
关键词 运筹学 网络选址 综述 p-中心问题 p-中位问题
下载PDF
一种改进的禁忌搜索算法及其在选址问题中的应用 被引量:16
2
作者 郭崇慧 覃华勤 《运筹与管理》 CSCD 2008年第1期18-23,共6页
本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共... 本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。 展开更多
关键词 运筹学 选址问题 禁忌搜索算法 p-中值问题
下载PDF
考虑设施可靠性的线状需求物流节点选址研究 被引量:7
3
作者 周浩 周建勤 《工业工程》 北大核心 2021年第2期148-154,共7页
为了解决交通线路建设物资的物流节点选址问题,在服务线路和需求密度已知的前提下,考虑物流节点可靠性以及物资运输时间约束,建立以运输成本和时间惩罚成本之和为目标函数的数学模型。为了求解该模型,在经典p−中值选址模型基础上,采用... 为了解决交通线路建设物资的物流节点选址问题,在服务线路和需求密度已知的前提下,考虑物流节点可靠性以及物资运输时间约束,建立以运输成本和时间惩罚成本之和为目标函数的数学模型。为了求解该模型,在经典p−中值选址模型基础上,采用线积分取代离散点来表示线状需求,证明目标函数在给定区间内为凸函数,并利用二次插值和黄金分割法相结合的算法对模型进行求解。通过对是否考虑可靠性的2种选址结果进行对比研究,以及对可靠性间的相关性对选址结果的影响进行灵敏度分析。算例分析表明,与不考虑可靠性相比,提高可靠性可以降低选址系统运营总成本,也可定量地刻画出可靠性间的相关性对选址结果的影响。 展开更多
关键词 线状需求 设施选址 可靠性 时间惩罚成本 p−中值问题
下载PDF
基于并行分散搜索的p-中心定位算法 被引量:5
4
作者 闫志远 孙文彬 +2 位作者 周长江 熊婷 王江 《地理与地理信息科学》 CSCD 北大核心 2013年第4期39-42,共4页
在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架中的解优化和解组合过程进行了并行化处理,从而提高解的质量和计算效率,并应用模拟路网数据进行了相关实... 在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架中的解优化和解组合过程进行了并行化处理,从而提高解的质量和计算效率,并应用模拟路网数据进行了相关实验。实验表明:与串行算法相比,并行分散搜索算法效率得到了大幅提升,并可以获得比Densham-Rushton算法更高质量的解。 展开更多
关键词 网络分析 p-中心定位 启发式算法 分散搜索
下载PDF
库区水上应急救助设施多因素P-median选址模型 被引量:2
5
作者 张进峰 刘永森 +2 位作者 牟军敏 董唏中 王晓鸥 《中国安全科学学报》 CAS CSCD 北大核心 2016年第11期163-168,共6页
为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施... 为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施选址模型。将所建模型应用于甘肃刘家峡库区水上应急救助设施选址问题,采用免疫算法求解模型,得到应急救助点最优选址方案。结果表明,用免疫算法能有效求得P-median应急救助设施选址模型的最优解。 展开更多
关键词 p-median 水上应急救助 选址 库区 安全风险
下载PDF
使用MIP优化器求解p-median问题——以学校选址为例 被引量:2
6
作者 孔云峰 王新刚 王震 《河南大学学报(自然科学版)》 CAS 北大核心 2014年第6期725-730,共6页
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型... 通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件. 展开更多
关键词 区位选址 p-median问题 MIp优化器
下载PDF
Analysis of Facility Systems’ Reliability Subject to Edge Failures: Based on the p-Median Problem 被引量:1
7
作者 Zongtian Wei Huayong Xiao Yuxi Quan 《American Journal of Operations Research》 2011年第4期277-283,共7页
We view a facility system as a kind of supply chain and model it as a connected graph in which the nodes represent suppliers, distribution centers or customers and the edges represent the paths of goods or information... We view a facility system as a kind of supply chain and model it as a connected graph in which the nodes represent suppliers, distribution centers or customers and the edges represent the paths of goods or information. The efficiency, and hence the reliability, of a facility system is to a large degree adversely affected by the edge failures in the network. In this paper, we consider facility systems' reliability analysis based on the classical p-median problem when subject to edge failures. We formulate two models based on deterministic case and stochastic case to measure the loss in efficiency due to edge failures and give computational results and reliability envelopes for a specific example. 展开更多
关键词 FACILITY System Reliability EDGE FAILURE p-median problem Operating Efficiency
下载PDF
一种基于市场真实情况的ATM选址模型的研究及应用 被引量:1
8
作者 周继恩 冯兴 冯鑫 《计算机应用与软件》 北大核心 2018年第2期117-120,共4页
自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于... 自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于深圳市某银行,仅选取了4个新ATM的部署地点,使用户到该银行ATM部署点的加权距离减小了11.8%,取得了合理应用效果。 展开更多
关键词 ATM选址设施区位问题 pmedian问题 Voronoi图K中心点聚类
下载PDF
Location Evaluation of Childcare Facilities Focusing on Transportation in Japanese Urban Areas
9
作者 Keisho Satoh Koya Tsukahara Kayoko Yamamoto 《Journal of Geographic Information System》 2018年第5期521-538,共18页
In recent Japan, as there has been an increase of dual-income households and the demand for childcare facilities has especially increased especially in urban areas, childcare facilities and workers are lacking and it ... In recent Japan, as there has been an increase of dual-income households and the demand for childcare facilities has especially increased especially in urban areas, childcare facilities and workers are lacking and it leads to the serious issue of children on waiting lists. Based on the background mentioned above, using statistical method, geographical information system (GIS) and public open data, scenario analysis to select transportation, the present study aimed to propose a method to quantitatively evaluate the current location of childcare facilities in Japanese urban areas. In the present study, the model of the p-median problem used to obtain the optimal location of facilities was modified, and a method to evaluate the current situation concerning the shortage or overage of childcare facilities by district was proposed. As evaluations are conducted using quantitative data such as the specialization coefficient of person trip for transportation and the distance between childcare facilities and districts, the evaluation results are also quantitative, making it an effective indicator for evaluating the locations of childcare facilities. Additionally, the specialization coefficient of person trip for transportation and the distance between childcare facilities and districts were calculated based on public open data. Therefore, the evaluation method in the present study has a high temporal reproducibility as well as spatial reproducibility. 展开更多
关键词 Childcare Facility TRANSpORTATION pERSON TRIp p-median problem Statistical Method GIS (Geographic Information Systems) public Open Data Scenario Analysis
下载PDF
求解P中位问题的混合蝙蝠算法
10
作者 王婷婷 张惠珍 《上海理工大学学报》 CAS CSCD 北大核心 2019年第4期344-349,共6页
根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位... 根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。 展开更多
关键词 p中位问题 蝙蝠算法 可行化函数 交叉
下载PDF
基于网络分割的P-中位问题求解方法
11
作者 孙文彬 闫志远 赵学胜 《中国矿业大学学报》 EI CAS CSCD 北大核心 2016年第6期1294-1299,共6页
针对传统的PMP(P-median problem)算法在单机环境下无法突破大规模地理网络求解时的空间和时间瓶颈,提出了一种基于网络分割的大规模稀疏网络P-中位问题求解方法.采用多层k-路划分算法对网络进行分割,将大规模PMP问题转换为多个小规模... 针对传统的PMP(P-median problem)算法在单机环境下无法突破大规模地理网络求解时的空间和时间瓶颈,提出了一种基于网络分割的大规模稀疏网络P-中位问题求解方法.采用多层k-路划分算法对网络进行分割,将大规模PMP问题转换为多个小规模的PMP问题;研究了"子网络求解-归并-调整中位点数"操作对PMP解质量的优化效果;应用测试数据评价了网络分割对PMP解质量的影响.结果表明:该算法能够在单机环境下解算大规模PMP问题;分割后PMP解的偏差率在0.16%~2.82%之间;随着中位点数的增加,网络分割对PMP解质量的影响呈减弱的趋势. 展开更多
关键词 p-中位问题 网络分割 解的质量 目标函数
原文传递
遗传算法求解电力设施选址问题 被引量:11
12
作者 莫汉培 陈秋良 张子臻 《计算机技术与发展》 2016年第3期197-201,共5页
电力系统设施选址优化问题是电力系统规划和设计中的一个基础性问题,可以抽象成约束型的p-中位(p-median)问题,这是一个经典的NP-hard问题。该问题可以描述为从一个点的集合中选择p个有容量限制的中位点,让它们去服务一些有需求的点(客... 电力系统设施选址优化问题是电力系统规划和设计中的一个基础性问题,可以抽象成约束型的p-中位(p-median)问题,这是一个经典的NP-hard问题。该问题可以描述为从一个点的集合中选择p个有容量限制的中位点,让它们去服务一些有需求的点(客户),要求每一个中位点都不超出容量,并且总花费最小。文中针对这一优化问题,在经典遗传算法的基础上,提出了一种改进的遗传算法,并混合使用局部搜索算法,进行问题的求解。该算法能够利用遗传算法的全局收敛性,并且有效克服遗传算法的局部收敛和早熟问题,从而得到更准确的近似解。最后,使用网上的公开测试数据集以及经地理信息平台(GIS)收集的某供电局的坐标信息进行实验验证。结果表明,提出的算法能够有效解决设施选址问题,并且为企业提供切实可行的方案。 展开更多
关键词 设施选址 遗传算法 约束型p-中位问题 GIS平台
下载PDF
多阶段粒子群优化算法求解容量约束p-中位问题 被引量:10
13
作者 王竹荣 薛伟 +2 位作者 黑新宏 费蓉 伊珍珍 《计算机学报》 EI CSCD 北大核心 2020年第6期1139-1160,共22页
容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有... 容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有关理论和方法.所提MPPSO在标准PSO基础上,考虑CPMP结构特征信息,采用一种以字符编码为基础的结构体编码结构,重新定义粒子速度与位置更新方式.它将CPMP优化求解分为种群粒子初始化阶段及两个优化阶段.在优化求解第一阶段,分析了惯性因子对所求问题编码结构粒子搜索的局限性,设计一种保留粒子最优特征中位点信息的变异算子.以粒子全局搜索算子操作为重点,期望从整个搜索空间搜索到好的模式结构分布特性的粒子.在优化求解第二阶段,对高适应性粒子执行一种改进的迭代局部搜索操作,达成对粒子精度的进一步提升.迭代局部搜索分为基本局部搜索和深层次局部搜索.基本局部搜索侧重对粒子需求点和中位点提炼用于发现候选粒子相邻的局部最优解.在深层次局部搜索中,采用对粒子执行扰动算子操作,使得算子操作在更大邻域范围内搜索粒子新的模式结构,从而发现蕴含高适应性模式结构的潜在更好解.文中提出模式范数及模式结构距离等概念,并将它们用于扰动算子设计.实验测试表明:MPPSO对4大类CPMP用例问题进行求解得到的实验数据,与4种文献对比算法提供的数据相比有一定优势,且能发现3个大数据集用例新的最好解. 展开更多
关键词 容量约束p-中位问题 粒子群优化算法 自适应变异算子 迭代局部搜索 模式分析方法
下载PDF
带投资约束p-中位问题的混合蚁群算法 被引量:7
14
作者 李倩 张惠珍 Cesar Beltran-Royo 《计算机应用研究》 CSCD 北大核心 2017年第6期1704-1707,1725,共5页
将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉... 将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合,设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明,带投资的约束p-中位问题能够根据投资金额规划不同的投资方案;且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度,具有较好的收敛性。 展开更多
关键词 拉格朗日启发式 蚁群算法 局部搜索 约束p-中位问题
下载PDF
一种新的求解约束P-中位问题的启发式算法 被引量:4
15
作者 李有梅 陈晔 《计算机工程》 CAS CSCD 北大核心 2005年第19期162-164,共3页
针对约束P-中位问题的特点,提出了一种新的启发式算法。该算法借鉴了蚁群算法的信息素学习机制,同时针对问题的结构设计了合理的对象分配方式。模拟计算表明,该算法具有更好的全局优化性能和计算效率。
关键词 约束p-中位问题 信息素机制 启发式算法
下载PDF
公共服务空间公平性区位问题研究进展与展望 被引量:1
16
作者 连晨晨 张广利 +1 位作者 孔云峰 翟石艳 《地球信息科学学报》 EI CSCD 北大核心 2024年第4期915-926,共12页
兼顾公平与效率的公共服务规划受到学术界、决策者和公众的长期关注。本文从公共服务设施布局规划的角度,对空间公平性区位问题研究进行了回顾和展望。首先,在辨析公共服务公平性概念的基础上,总结了空间公平性的度量指标。其次,根据空... 兼顾公平与效率的公共服务规划受到学术界、决策者和公众的长期关注。本文从公共服务设施布局规划的角度,对空间公平性区位问题研究进行了回顾和展望。首先,在辨析公共服务公平性概念的基础上,总结了空间公平性的度量指标。其次,根据空间公平性区位问题的建模原理,将建模途径划分为3类:直接使用公平性指标,构建单目标优化模型、多目标优化模型,或带公平性约束条件的优化模型;根据罗尔斯“无知之幕”公平正义性原则,使用有序距离加权函数构建有序中值问题模型;以及遵循社会学“不公平厌恶”原理,构建能够权衡公平与效率的公平聚合目标函数。一般地,能否找到“公平有效”的设施布局方案是空间公平性建模的一般准则,构建严格满足或“弱满足”不公平厌恶聚合函数是区位建模的技术途径。最后,对空间公平性区位建模进行了展望:引入距离阈值,简化有序距离加权函数,并将其一般化;证明了新函数是单调函数,且“弱满足”Pigou-Dalton转移规则;讨论了使用新函数改进P中值问题的可行性。 展开更多
关键词 公共服务 区位问题 空间公平性 数学模型 公平聚合函数 空间妒忌 pigou-Dalton转移规则 改进p中值问题
原文传递
改进的求解约束P-Median问题的分散搜索算法 被引量:5
17
作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此... 对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。 展开更多
关键词 约束p-中位问题 分散搜索算法 λ-交换 邻域解 替换插入
下载PDF
带投资约束且p不确定的推广p-中位问题 被引量:2
18
作者 蒋建林 李雪 +2 位作者 ASSANI Saeed 吴仆 王璨璨 《运筹学学报》 CSCD 北大核心 2013年第4期69-79,共11页
p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、... p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的. 展开更多
关键词 运筹学 设施选址 推广p-中位问题 变邻域搜索算法 改进遗传算法
下载PDF
2-重心问题及其反问题的研究
19
作者 段伟伟 许成 +1 位作者 张玉凤 王勤波 《青岛大学学报(自然科学版)》 CAS 2008年第4期34-38,共5页
通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,... 通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。 展开更多
关键词 选址问题 2-重心问题 p-重心问题的反问题
下载PDF
一种求解厌恶型p-中位问题的混合进化算法 被引量:1
20
作者 林耿 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2018年第1期29-36,43,共9页
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,... 厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法. 展开更多
关键词 厌恶型p-中位问题 进化算法 分布估计算法 局部搜索 启发式算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部