库区水上应急救助设施多因素P-median选址模型 被引量：2

1

作者 张进峰 刘永森 +2 位作者 牟军敏 董唏中 王晓鸥 《中国安全科学学报》 CAS CSCD 北大核心 2016年第11期163-168,共6页

为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施... 为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施选址模型。将所建模型应用于甘肃刘家峡库区水上应急救助设施选址问题,采用免疫算法求解模型,得到应急救助点最优选址方案。结果表明,用免疫算法能有效求得P-median应急救助设施选址模型的最优解。 展开更多

关键词 P-median 水上应急救助 选址 库区 安全风险

在线阅读 下载PDF 职称材料

基因组断点Median问题的算法研究

2

作者 王继强 《计算机工程与设计》 CSCD 北大核心 2010年第20期4524-4526,4530,共4页

为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,... 为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,进而给出了其-近似算法,其中为用于求解TSP问题的近似算法的近似比。对算法的复杂度和近似比进行了分析,基于LINGO软件的算例表明了该算法的可行性和有效性。 展开更多

关键词 基因组 断点median 旅行商问题 哈密尔顿圈 近似算法

在线阅读 下载PDF 职称材料

一类基因组断点median问题的模型与算法

3

作者 王继强 《科学技术与工程》 北大核心 2012年第14期3315-3318,共4页

研究了来自生物信息学领域的基因组断点median问题。在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法。基于LINGO软件的算例表明算法是可行和有效的。

关键词 断点 median 算法 相邻度 标准增广 旅行商问题

在线阅读 下载PDF 职称材料

改进的求解约束P-Median问题的分散搜索算法 被引量：5

4

作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页

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

关键词 约束P-中位问题 分散搜索算法 λ-交换 邻域解 替换插入

在线阅读 下载PDF 职称材料

选址问题研究的若干进展 被引量：75

5

作者 杨丰梅 华国伟 +1 位作者 邓猛 黎建强 《运筹与管理》 CSCD 2005年第6期1-7,共7页

中值问题、覆盖问题、中心问题是选址研究中的三个经典问题,它们的应用非常广泛,也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展,包括模型、求解方法以及相关问题,最后,指出这一领域未来研究的一些问题与... 中值问题、覆盖问题、中心问题是选址研究中的三个经典问题,它们的应用非常广泛,也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展,包括模型、求解方法以及相关问题,最后,指出这一领域未来研究的一些问题与方向。 展开更多

关键词 运筹学 选址问题 综述 中值问题 覆盖问题 中心问题

在线阅读 下载PDF 职称材料

求解多维0-1背包问题的一种改进的遗传算法 被引量：16

6

作者 曾智 杨小帆 +2 位作者 陈静 陈文斌 唐荣旺 《计算机科学》 CSCD 北大核心 2006年第7期220-223,共4页

针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他... 针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性。 展开更多

关键词 多维0-1背包问题 遗传算法 中值杂交算子

在线阅读 下载PDF 职称材料

一种改进的禁忌搜索算法及其在选址问题中的应用 被引量：16

7

作者 郭崇慧 覃华勤 《运筹与管理》 CSCD 2008年第1期18-23,共6页

本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共... 本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。 展开更多

关键词 运筹学 选址问题 禁忌搜索算法 p-中值问题

在线阅读 下载PDF 职称材料

多阶段粒子群优化算法求解容量约束p-中位问题 被引量：10

8

作者 王竹荣 薛伟 +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

9

作者 李倩 张惠珍 Cesar Beltran-Royo 《计算机应用研究》 CSCD 北大核心 2017年第6期1704-1707,1725,共5页

将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉... 将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合,设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明,带投资的约束p-中位问题能够根据投资金额规划不同的投资方案;且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度,具有较好的收敛性。 展开更多

关键词 拉格朗日启发式 蚁群算法 局部搜索 约束p-中位问题

在线阅读 下载PDF 职称材料

一种新的求解约束P-中位问题的启发式算法 被引量：4

10

作者 李有梅 陈晔 《计算机工程》 CAS CSCD 北大核心 2005年第19期162-164,共3页

针对约束P-中位问题的特点,提出了一种新的启发式算法。该算法借鉴了蚁群算法的信息素学习机制,同时针对问题的结构设计了合理的对象分配方式。模拟计算表明,该算法具有更好的全局优化性能和计算效率。

关键词 约束P-中位问题 信息素机制 启发式算法

在线阅读 下载PDF 职称材料

考虑用地吸引度的避震疏散场所选择模型 被引量：3

11

作者 刘刚 王威 +1 位作者 马东辉 苏经宇 《中国安全科学学报》 CAS CSCD 北大核心 2016年第12期169-174,共6页

为提高城市避震疏散场所选择的合理性,建立城市区域范围内基于不同用地吸引度影响下的避震疏散场所选择模型。首先对震害下的疏散人口按震害规模进行估算优化,求出区域范围内的疏散需求量;然后在p中值模型和有限容量选址模型(CFLP)的基... 为提高城市避震疏散场所选择的合理性,建立城市区域范围内基于不同用地吸引度影响下的避震疏散场所选择模型。首先对震害下的疏散人口按震害规模进行估算优化,求出区域范围内的疏散需求量;然后在p中值模型和有限容量选址模型(CFLP)的基础上,引入在不同用地类型下随时序变化的疏散场所吸引度和评价参数,建立综合评价网络型优化选址模型;最后以某市中心避震疏散场所选择为例,建立震害矩阵,估算各震害规模下的疏散人口数量,并预设震害规模为大震的情况下,利用优化模型选择该分区的分中心避震疏散场所和备用中心避震疏散场所。结果表明,通常位于城市居住用地内或周边的疏散场所综合条件最好,吸引度条件最高,位于办公或商业用地的次之,位于工业用地的综合吸引度最低。 展开更多

关键词 避震疏散场所 疏散人口 吸引度 p中值模型 有限容量选址模型（CFLP）

在线阅读 下载PDF 职称材料

顾客为子树结构的树上半厌恶型2-中位问题 被引量：1

12

作者 柏春松 姚云飞 王茂华 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期119-122,共4页

树上半厌恶型加权中位问题是确定一个设施集合,使得目标函数最小的问题。这类问题有两个不同的目标函数:一个是最小化所有顾客到达设施集合的最小加权距离之和,另一个是最小化所有顾客到达设施集合的加权最小距离之和。对于第二个目标函... 树上半厌恶型加权中位问题是确定一个设施集合,使得目标函数最小的问题。这类问题有两个不同的目标函数:一个是最小化所有顾客到达设施集合的最小加权距离之和,另一个是最小化所有顾客到达设施集合的加权最小距离之和。对于第二个目标函数,本文研究了顾客为子树结构树图上半厌恶型加权2-中位问题,当2-中位限制在顶点上时,我们给出了一个时间复杂度为O(mn3)的多项式时间精确算法,其中n和m分别表示树图的顶点数和边数。 展开更多

关键词 运筹学 选址问题 中位问题 半厌恶型 子树结构顾客

在线阅读 下载PDF 职称材料

带投资约束且p不确定的推广p-中位问题 被引量：2

13

作者 蒋建林 李雪 +2 位作者 ASSANI Saeed 吴仆 王璨璨 《运筹学学报》 CSCD 北大核心 2013年第4期69-79,共11页

p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、... p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的. 展开更多

关键词 运筹学 设施选址 推广p-中位问题 变邻域搜索算法 改进遗传算法

在线阅读 下载PDF 职称材料

基于模糊多分配的辽宁煤炭枢纽站选址研究

14

作者 赵宝福 徐雅臣 《统计与信息论坛》 CSSCI 2012年第3期50-55,共6页

提出一种模糊多分配p枢纽站中位问题,其中运输成本定义为模糊变量,问题的目标函数是在给定的可信性水平下,最小化总的运输成本。对于梯形和正态运输成本,问题等价于确定的混合整数线性规划问题。在实证分析中,选取了辽宁省煤炭产业的相... 提出一种模糊多分配p枢纽站中位问题,其中运输成本定义为模糊变量,问题的目标函数是在给定的可信性水平下,最小化总的运输成本。对于梯形和正态运输成本,问题等价于确定的混合整数线性规划问题。在实证分析中,选取了辽宁省煤炭产业的相关面板数据,分析计算在不同可信度水平下煤炭运输枢纽站设立的数量和位置,再利用传统的优化方法(如分枝定界法)求解。经计算,这一模型和求解方法可以用来解决辽宁省煤炭运输的选址问题。 展开更多

关键词 p枢纽中位问题 模糊运输成本 可信性 混合整数线性规划

在线阅读 下载PDF 职称材料

一种基于市场真实情况的ATM选址模型的研究及应用 被引量：1

15

作者 周继恩 冯兴 冯鑫 《计算机应用与软件》 北大核心 2018年第2期117-120,共4页

自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于... 自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于深圳市某银行,仅选取了4个新ATM的部署地点,使用户到该银行ATM部署点的加权距离减小了11.8%,取得了合理应用效果。 展开更多

关键词 ATM选址设施区位问题 Pmedian问题 Voronoi图K中心点聚类

在线阅读 下载PDF 职称材料

一种求解厌恶型p-中位问题的混合进化算法 被引量：1

16

作者 林耿 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2018年第1期29-36,43,共9页

厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,... 厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法. 展开更多

关键词 厌恶型p-中位问题 进化算法 分布估计算法 局部搜索 启发式算法

在线阅读 下载PDF 职称材料

求解P中位问题的混合蝙蝠算法

17

作者 王婷婷 张惠珍 《上海理工大学学报》 CAS CSCD 北大核心 2019年第4期344-349,共6页

根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位... 根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。 展开更多

关键词 P中位问题 蝙蝠算法 可行化函数 交叉

在线阅读 下载PDF 职称材料

网络1-重心反问题的计算复杂性研究

18

作者 吴龙树 曹飞龙 《计算机工程》 CAS CSCD 北大核心 2011年第7期274-275,278,共3页

在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网... 在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。 展开更多

关键词 1-重心 哈明距离 l1模 反问题 NP困难

在线阅读 下载PDF 职称材料

WSNs中基于GPMP的多SINK节点选址问题研究

19

作者 艾江山 朱剑 《计算机工程与应用》 CSCD 北大核心 2016年第3期85-90,共6页

在无线传感器网络sink节点可布局的应用中,提出了一种基于GPMP模型的多sink节点布局策略。该策略通过离线方式计算出sink节点的最优位置集来指导sink节点的布局。使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局。仿真结... 在无线传感器网络sink节点可布局的应用中,提出了一种基于GPMP模型的多sink节点布局策略。该策略通过离线方式计算出sink节点的最优位置集来指导sink节点的布局。使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局。仿真结果表明,该布局策略能够有效提高网络服务效率,降低无线传感器网络的能量消耗,延长网络的生存期。 展开更多

关键词 无线传感器网络 SINK节点 选址问题 网格P-中值问题(GPMP)

在线阅读 下载PDF 职称材料

广义的鉴别局部中值保持投影及人脸识别

20

作者 张永 万鸣华 《计算机科学》 CSCD 北大核心 2018年第2期90-93,108,共5页

针对鉴别的局部中值保持投影(DLMPP)在小样本情况下面临的类内散布矩阵奇异的问题,提出了广义的鉴别局部中值保持投影(GDLMPP)算法。GDLMPP首先将样本等价映射到一个低维子空间,然后在此子空间求解最佳投影矩阵,从而有效解决了小样本问... 针对鉴别的局部中值保持投影(DLMPP)在小样本情况下面临的类内散布矩阵奇异的问题,提出了广义的鉴别局部中值保持投影(GDLMPP)算法。GDLMPP首先将样本等价映射到一个低维子空间,然后在此子空间求解最佳投影矩阵,从而有效解决了小样本问题,并从理论上验证了当类内散布矩阵非奇异时,GDLMPP等价于DLMPP。最后,通过在ORL及AR库上的实验验证了算法的有效性。 展开更多

关键词 人脸识别 特征提取 小样本问题 鉴别的局部中值保持投影

在线阅读 下载PDF 职称材料