期刊文献+
共找到50篇文章
< 1 2 3 >
每页显示 20 50 100
一种基于能耗均衡的分区节点部署算法 被引量:8
1
作者 牛玉刚 杜国杰 贾廷纲 《控制与决策》 EI CSCD 北大核心 2016年第6期1021-1026,共6页
鉴于能耗问题是无线传感器网络研究的重要问题,首先建立一种非均匀部署网络拓扑模型,该模型中越靠近sink的区域节点部署越密集,节点通信距离越小;然后针对节点初始随机部署情况,提出一种基于节点能耗均衡的分区域节点重部署算法,该算法... 鉴于能耗问题是无线传感器网络研究的重要问题,首先建立一种非均匀部署网络拓扑模型,该模型中越靠近sink的区域节点部署越密集,节点通信距离越小;然后针对节点初始随机部署情况,提出一种基于节点能耗均衡的分区域节点重部署算法,该算法利用分区域的节点移动,减少节点移动距离,降低移动能耗,提高算法收敛速度;最后通过仿真表明,所提出的算法可以用较少数量的节点覆盖监测区域,保证网络中各节点能量均衡消耗,提高网络生存周期. 展开更多
关键词 能耗均衡 最大化覆盖 节点重部署 生命周期
原文传递
关于物流多目标选址规划仿真研究 被引量:7
2
作者 甘蜜 陈思 陈钉均 《计算机仿真》 CSCD 北大核心 2015年第4期149-153,共5页
设施选址问题作为物流网络规划的基础,针对现实环境下物流设施选址的相关影响因素,并对选址点与客户需求市场之间的运输时间进行把握。综合考虑设施选址成本的最小化,和物流服务覆盖范围的最大化涉及到多个NP难问题的综合多目标规划,是... 设施选址问题作为物流网络规划的基础,针对现实环境下物流设施选址的相关影响因素,并对选址点与客户需求市场之间的运输时间进行把握。综合考虑设施选址成本的最小化,和物流服务覆盖范围的最大化涉及到多个NP难问题的综合多目标规划,是物流设施选址的难点。为解决上述问题,在分析物流设施选址问题与区域已存设施点、上下游设施点、人员密集区域、待选址区域地理环境和交通环境等的关系基础上,将覆盖问题中距离要素构建为更为符合现实的时间要素,应用道路阻抗函数构建设施点与需求点之间的时间距离;综合构建基于最小化物流设施选址成本的物流设施选址多目标规划模型;设计算法对选址空间进行预处理,松弛子问题目标函数,将多目标求解空间转化为单目标求解空间。仿真结果表明,以时间替代空间距离的处理更为符合物流活动实际,考虑多个具体因素的物流多目标选址规划更为接近现实,选址结果在最小化选址成本基础上能在限定时间内响应客户需求,对实践有较好的指导性。 展开更多
关键词 设施选址 多目标 最大覆盖 阻抗函数
下载PDF
面向最大化服务用户数的无人机基站3D部署方法 被引量:2
3
作者 曾晓婉 王海军 +1 位作者 马东堂 周力 《电讯技术》 北大核心 2023年第11期1732-1741,共10页
面向无人机基站为地面用户提供通信覆盖的场景,综合考虑用户服务质量、无人机之间的连通和服务公平性,以最大化服务用户数为目标,对无人机的三维坐标和覆盖半径进行优化。由于该问题是非确定性多项式难题,设计了一种将遗传算法和粒子群... 面向无人机基站为地面用户提供通信覆盖的场景,综合考虑用户服务质量、无人机之间的连通和服务公平性,以最大化服务用户数为目标,对无人机的三维坐标和覆盖半径进行优化。由于该问题是非确定性多项式难题,设计了一种将遗传算法和粒子群算法相结合的启发式算法和高度微调法部署无人机。分别在用户随机分布和分簇分布模式下进行仿真,结果验证了所提算法的有效性。 展开更多
关键词 无人机(UAV) 空中基站 部署优化 启发式算法 最大化覆盖
下载PDF
卫星合成观测调度的最大覆盖模型及算法研究 被引量:6
4
作者 白保存 徐一帆 +1 位作者 贺仁杰 陈英武 《系统工程学报》 CSCD 北大核心 2010年第5期651-658,共8页
遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆... 遥感卫星采用合成观测方式可以提高观测效率,研究了遥感卫星合成观测调度问题.通过分析观测活动与目标的覆盖关系,建立了考虑任务优先级的最大覆盖模型.分析了观测活动性质,并基于观测活动间存在时序关系特征,将问题按照卫星的最大侧摆次数划分为多个阶段,提出了基于动态规划思想的算法,能够在多项式时间内得到问题的最优解.测试算例验证了算法的有效性. 展开更多
关键词 遥感卫星 观测调度 任务合成 最大覆盖 动态规划
下载PDF
移动异构传感器网络分布式部署算法 被引量:6
5
作者 秦宁宁 余颖华 吴德恩 《传感技术学报》 CAS CSCD 北大核心 2016年第1期95-102,共8页
针对移动异构传感器网络中的最大覆盖问题,论文提出了一种分布式部署算法。该算法依据节点坐标及其感知范围而更新目标划分子区间,使子区间内的各个节点能结合自身及其delaunay邻居节点当前的几何位置和剩余能量值确定速度向量,同时利... 针对移动异构传感器网络中的最大覆盖问题,论文提出了一种分布式部署算法。该算法依据节点坐标及其感知范围而更新目标划分子区间,使子区间内的各个节点能结合自身及其delaunay邻居节点当前的几何位置和剩余能量值确定速度向量,同时利用节点的移动特性,使调整后的网络最大化覆盖目标区域。仿真结果表明,该算法在提高网络覆盖率和协调速度的同时,能兼顾网络节点剩余能量的均衡。 展开更多
关键词 传感器网络 最大覆盖 目标划分子区间 速度向量 剩余能量
下载PDF
基于最大覆盖模型与AHP的选址问题——以辽宁省农产品物流中心选址为例 被引量:5
6
作者 赵迪 梁旭 +1 位作者 张思文 郭东辉 《沈阳师范大学学报(自然科学版)》 CAS 2019年第2期114-119,共6页
农业是我国的立国之本,目前我国农产品在流通领域问题凸显,主要表现为环节多而复杂、成本居高不下。辽宁省是全国农产品重要的生产地区,在合适的地点建立农产品物流中心是解决农产品流通问题的重要途径,可实现降低流通成本,减少冗余环... 农业是我国的立国之本,目前我国农产品在流通领域问题凸显,主要表现为环节多而复杂、成本居高不下。辽宁省是全国农产品重要的生产地区,在合适的地点建立农产品物流中心是解决农产品流通问题的重要途径,可实现降低流通成本,减少冗余环节的作用。文章梳理了关于物流中心的相关研究方法和物流中心选址的影响因素,并根据2017年辽宁省农产品情况、辽宁省物流网络基础设施情况、辽宁省各城市时空相对距离情况,充分考虑到蔬菜及食用菌类农产品生鲜时效性的特点,基于最大覆盖模型对辽宁省内14个候选城市进行初步筛选,采用层次分析法(AHP)从成本、运输、政策等方面对初选方案进行综合比较分析。最终得出辽宁省农产品物流中心的最佳选址。 展开更多
关键词 最大覆盖 AHP 农产品 物流中心 选址
下载PDF
面向用户最大覆盖的多空中基站布局方法 被引量:1
7
作者 胡焰智 章锋斌 +1 位作者 田田 陈启航 《系统工程与电子技术》 EI CSCD 北大核心 2023年第2期580-588,共9页
以无人机为平台的空中基站(unmanned aerial vehicle base station,UAV-BS)部署灵活、通视较好,在应急通信场景中具有独特优势,但是UAV-BS位置对通信组网效能具有重要影响,如何优化UAV-BS部署位置,特别是多UAV-BS位置布局是一个关键问... 以无人机为平台的空中基站(unmanned aerial vehicle base station,UAV-BS)部署灵活、通视较好,在应急通信场景中具有独特优势,但是UAV-BS位置对通信组网效能具有重要影响,如何优化UAV-BS部署位置,特别是多UAV-BS位置布局是一个关键问题。本文考虑对地面终端用户最大化的覆盖且尽可能降低基站发射功率,提出多UAV-BS定位模型。首先,基于通信区域视线(line-of-sight,LoS)和非视线(non-line-of-sight,NLoS)传输统计特性计算最大覆盖半径及相应UAV-BS定位的高度。在此基础上,将基站水平定位布局视为多圆覆盖问题,构建覆盖用户数最多的非线性约束优化模型,并在保持用户覆盖最大化的前提下,进一步优化各UAV-BS发射功率。然后,基于最小覆盖圆问题和遗传算法对定位模型进行求解,计算具有低阶多项式的时间复杂度。最后,通过仿真验证了所提方法的有效性,结果表明所提方法能够实现UAV-BS组网3D布局,并能最大化用户覆盖和降低基站功率。 展开更多
关键词 空中基站 定位布局 最大覆盖 功率优化
下载PDF
无人机辅助的无线可充电传感网充电路径规划方案
8
作者 王杨 单天乐 +2 位作者 赵传信 陈鹏 艾世成 《小型微型计算机系统》 CSCD 北大核心 2023年第3期629-635,共7页
针对传统无线可充电传感网(WRSNs)存在传感器节点较为分散导致的充电效率低问题,提出了一种基于对WRSN进行分簇的无人机(UAV)充电路径优化方案(Optimized Charging Path Scheme, OCPS).方案首先将目标区域根据聚类算法划分为不大于充电... 针对传统无线可充电传感网(WRSNs)存在传感器节点较为分散导致的充电效率低问题,提出了一种基于对WRSN进行分簇的无人机(UAV)充电路径优化方案(Optimized Charging Path Scheme, OCPS).方案首先将目标区域根据聚类算法划分为不大于充电器最大可覆盖范围的子区域并称其为簇;然后确定各簇区域锚点以及优先级并对充电最优路径进行选择;最后借助无人机给所有簇内传感器节点充能并返回充电中心(Charge Center, CC).仿真实验验证了方案的可行性,实验结果与AEC、MUC方案相比,OCPS方案的充电效率分别提高了约19.5%、27.9%,平均饿死节点数分别降低0.3、1.2个.与CRP、HCCA方案相比,OCPS的飞行长度与充电时长都有明显缩短. 展开更多
关键词 无线可充电传感网 簇优先级 最优充电路径规划 最大可覆盖范围 无人机
下载PDF
基于GIS的最大覆盖双层选址问题研究与实现 被引量:3
9
作者 王浩文 武楚雄 +2 位作者 陈驰 秦子豪 张贵军 《高技术通讯》 CAS 2021年第4期387-395,共9页
最大覆盖选址问题在物流配送中具有重要的应用意义。为了充分考虑现有城市道路的网络特性,建立了基于地理信息系统(GIS)的最大覆盖双层选址分配模型。首先,该模型考虑实际路网的起始-目的地(OD)成本与多配送中心协同供给资源的可能性,... 最大覆盖选址问题在物流配送中具有重要的应用意义。为了充分考虑现有城市道路的网络特性,建立了基于地理信息系统(GIS)的最大覆盖双层选址分配模型。首先,该模型考虑实际路网的起始-目的地(OD)成本与多配送中心协同供给资源的可能性,在选择配送中心的位置使覆盖的总需求量最大化的同时保证较低的运输分配成本;其次,为了确定配送中心选址的位置及各个需求点分配到的物资比例,利用精英保留策略的免疫遗传算法进行选址-分配的优化,并以杭州市某区为实例验证了所提方法的有效性;最后,实现了融合GIS技术与优化算法的选址系统。 展开更多
关键词 免疫遗传算法 配送中心选址 运输分配 地理信息系统(GIS) 最大覆盖
下载PDF
减小簇头边缘化的LEACH协议的研究及改进 被引量:3
10
作者 伍新华 黄利 《武汉理工大学学报(交通科学与工程版)》 2011年第1期79-82,共4页
为减少无线传感器网络能耗、延长网络的生存周期,基于经典的LEACH,提出了一种新的能量有效的分簇算法.算法的主要思想是考虑节点当前剩余能量和簇头不边缘化来优化簇头选择,从而在使簇头分布更均匀的同时,进一步保证了网络内簇头节点的... 为减少无线传感器网络能耗、延长网络的生存周期,基于经典的LEACH,提出了一种新的能量有效的分簇算法.算法的主要思想是考虑节点当前剩余能量和簇头不边缘化来优化簇头选择,从而在使簇头分布更均匀的同时,进一步保证了网络内簇头节点的最大覆盖化,优化了网络的负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法. 展开更多
关键词 无线传感器网络 簇头边缘化 最大覆盖面积 网络生存时间
下载PDF
逻辑函数卡诺图化简研究 被引量:2
11
作者 朱昕昭 刘正光 《河北大学学报(自然科学版)》 CAS 1999年第3期284-287,共4页
讨论了逻辑函数卡诺图化简的计算机实现, 提出了基于最大覆盖的问题求解方法。采用考虑规则优先级的广度优先策略完成最优子集的搜索。对多变量问题讨论了应用粗集理论确定最简决策的方法。
关键词 卡诺图 最大覆盖 粗集 逻辑函数
下载PDF
无线传感网络覆盖面扩展的标准化方法
12
作者 黄李健 廖建庆 《佳木斯大学学报(自然科学版)》 CAS 2015年第3期443-446,共4页
针对传感网络中的最大覆盖面问题,如何在给定条件下高效的获得最大的传感覆盖面积,提出了一种针对多约束最短链路不相交路径(MCSDP)问题的标准化方法.通过分析问题及其解集,得到解集为编码集之熵,利用Monte Carlo方法对评估函数进行设计... 针对传感网络中的最大覆盖面问题,如何在给定条件下高效的获得最大的传感覆盖面积,提出了一种针对多约束最短链路不相交路径(MCSDP)问题的标准化方法.通过分析问题及其解集,得到解集为编码集之熵,利用Monte Carlo方法对评估函数进行设计,并对高效遗传算法的标准化进行优化处理.开始只有小数目的样本参与计算,随着遗传代数增加,参与计算的样本数也相应增加.实验证明该方法计算结果准确度高而且运行时间显著减少. 展开更多
关键词 遗传算法 最大覆盖面 传感网络 解空间
下载PDF
基于模型测试汽车自动化控制系统对照研究
13
作者 段少勇 《粘接》 CAS 2020年第8期179-182,共4页
在汽车行业,随着ECU增加的复杂性,需要创建便于早期测试以确保功能的模型,但对于如何编写这些测试以获得最大覆盖范围几乎没有指导。文章评估了原型CANoe+,它从软件开发人员和软件测试人员的角度出发,使用CANoe和GraphWalker工具Vs CANo... 在汽车行业,随着ECU增加的复杂性,需要创建便于早期测试以确保功能的模型,但对于如何编写这些测试以获得最大覆盖范围几乎没有指导。文章评估了原型CANoe+,它从软件开发人员和软件测试人员的角度出发,使用CANoe和GraphWalker工具Vs CANoe关于生成测试用例的覆盖范围最大化。实验通过使用Mann-Whitney-Wilcoxon统计检验时,CANoe+比单独使用显着更有效,这些结果加强了现有证据,证明使用基于模型的测试技术(如CANoe+)在汽车系统中使用CANoe等测试方法的优越性。 展开更多
关键词 EUC 最大覆盖 CANOE GraphWalker工具
下载PDF
云服务模式下基于最大覆盖的库存配置-动态选址模型
14
作者 姜燕宁 郝书池 《河南科学》 2020年第5期819-828,共10页
在对比传统物流模式与云服务模式下最大覆盖模型区别的基础上,研究由一个供应商、多个配送中心、多个零售商构成的配送网络,构建云服务模式下基于最大覆盖的库存配置-动态选址模型;结合问题特征和约束条件选择有效的遗传算法软色体编码... 在对比传统物流模式与云服务模式下最大覆盖模型区别的基础上,研究由一个供应商、多个配送中心、多个零售商构成的配送网络,构建云服务模式下基于最大覆盖的库存配置-动态选址模型;结合问题特征和约束条件选择有效的遗传算法软色体编码方式,并设置合适的适宜度函数,通过选择、交叉、变异来提高算法性能;通过算例对模型和算法进行验证.研究发现:云服务模式下的最大覆盖模型与传统最大覆盖模型相比能降低成本,且随着参数取值的增加,其成本优势更加明显. 展开更多
关键词 云服务 最大覆盖 库存配置 动态选址
下载PDF
中国交通枢纽空间布局的评价、优化与模拟 被引量:31
15
作者 丁金学 金凤君 +1 位作者 王成金 王姣娥 《地理学报》 EI CSCD 北大核心 2011年第4期504-514,共11页
交通枢纽是综合运输体系的重要构成部分之一,合理的交通枢纽布局对于构建高效的综合运输体系具有重要的意义。交通枢纽的布局优化问题历来是交通运输工程学和交通地理学领域的一个研究热点。然而,当前有关交通枢纽布局的研究多局限于同... 交通枢纽是综合运输体系的重要构成部分之一,合理的交通枢纽布局对于构建高效的综合运输体系具有重要的意义。交通枢纽的布局优化问题历来是交通运输工程学和交通地理学领域的一个研究热点。然而,当前有关交通枢纽布局的研究多局限于同一种交通运输方式,存在条块分割、重复建设乃至互相矛盾的问题。本研究立足于区域综合交通枢纽,研究首先确定影响交通枢纽布局的各评价指标,建立了由3大类20项指标构成的综合评价指标体系,以全国337个地级行政区为基本单元,利用最大化覆盖模型,在科学评价综合交通枢纽布局潜力的基础上,识别出80km、120km、160km和200km4组服务半径约束下中国综合交通枢纽的最佳布局数量及其空间分布,从中归纳交通枢纽布局数量同目标函数值之间的一般规律,并最终优选出适合我国当前最优布局的42个交通枢纽。研究对优选的42个交通枢纽进行等级体系的划分和空间效应的模拟,分别从服务的空间范围和服务的社会经济要素进行分析,结果表明其所服务的国土面积、人口和GDP均优于国家规划集成的枢纽。 展开更多
关键词 交通枢纽 布局优化 最大化覆盖模型 综合布局系数 空间效应 中国
原文传递
火/气探测系统与安全仪表技术 被引量:16
16
作者 徐伟华 《自动化博览》 2011年第S1期16-18,共3页
火/气探测系统(FGS)是保护人员、环境及设备关键的安全部件,但火/气探测系统的产品、技术和设计基础与仪控系统不完全相同,因此国际上一直质疑是否应将FGS纳入安全仪表系统(SIS)及要求具有SIL2或SIL3安全完整性等级认证。本文综合T... 火/气探测系统(FGS)是保护人员、环境及设备关键的安全部件,但火/气探测系统的产品、技术和设计基础与仪控系统不完全相同,因此国际上一直质疑是否应将FGS纳入安全仪表系统(SIS)及要求具有SIL2或SIL3安全完整性等级认证。本文综合TüV及ISA专家的视点从不同视角探讨如何妥善使用安全标准及技术并优化火/气探测设备布置以期获得最大的风险减轻效果。 展开更多
关键词 火/气探测系统 SIL 火/气探测器的有效探测区域 危险减轻效果
下载PDF
中国石化产业空间组织的评价与优化 被引量:15
17
作者 刘鹤 金凤君 +2 位作者 刘毅 丁金学 许旭 《地理学报》 EI CSCD 北大核心 2011年第10期1332-1342,共11页
基于中国石化产业的发展现状,利用线性规划和ArcGIS空间分析等手段,对中国石化产业空间组织进行了优化。首先,研究确定了影响石化产业空间组织的各评价指标,建立了由4大类11项指标构成的综合评价指标体系,利用层次分析法确定了各指标的... 基于中国石化产业的发展现状,利用线性规划和ArcGIS空间分析等手段,对中国石化产业空间组织进行了优化。首先,研究确定了影响石化产业空间组织的各评价指标,建立了由4大类11项指标构成的综合评价指标体系,利用层次分析法确定了各指标的权重,以全国337个地级行政区为基本单元,在科学评价各地市石化产业布局潜力的基础上,遴选出151个地级行政单元作为线性规化模型优化选点的基础。然后,基于151个地级行政单元,利用最大化覆盖模型,识别出100km、200km和300km3组服务半径约束下中国炼厂布局点的最佳布局数量及其空间分布,结合中国炼厂分布的实际情况,最终优选出适合中国当前最优布局的52个炼厂布局点。最后,研究利用ArcGIS空间分析手段,分别从服务的空间范围和服务的社会经济要素角度,对优选的52个炼厂布局点进行空间效应模拟,并提取了各炼厂布局点服务范围内的GDP和人口数据,在此基础上,结合原油消耗强度的估算,研究最终确定出中国炼油能力和乙烯产能空间组织的最优结果。 展开更多
关键词 石化产业 空间组织 布局优化 最大化覆盖模型 综合布局系数 空间效应 中国
原文传递
基于最大覆盖理论的高铁快运网络布局方法研究 被引量:15
18
作者 周凌云 丁小东 +2 位作者 王涵晴 王言 许植深 《铁道运输与经济》 北大核心 2021年第12期54-59,共6页
我国高速铁路在规划建设时主要考虑了客运服务功能,近期随着电商快递市场的蓬勃发展,需要补强高速铁路的货运服务能力,开展高铁快运网络布局方法研究。在系统调研顺丰速运、邮政物流等快递企业分拨中心网络布局的基础上,设计高铁快运基... 我国高速铁路在规划建设时主要考虑了客运服务功能,近期随着电商快递市场的蓬勃发展,需要补强高速铁路的货运服务能力,开展高铁快运网络布局方法研究。在系统调研顺丰速运、邮政物流等快递企业分拨中心网络布局的基础上,设计高铁快运基地载体城市布局评价体系,构建基于最大覆盖理论的高铁快运网络布局模型并设计求解算法。以某区域高铁快运基地网络布局为例,结果显示在34个备选城市,建设6个高铁快运基地,可有效覆盖区域内32个城市,覆盖城市快递业务量占区域快递业务总量的98%。高铁快运网络布局方法研究,对建设专业高铁快运基地网络和完善我国高速铁路运输服务体系具有一定参考借鉴意义。 展开更多
关键词 高铁快运基地 最大覆盖模型 网络布局 基地选址 算法设计
下载PDF
多目标双重覆盖下的急救中心选址及其狼群算法求解 被引量:7
19
作者 孙冉 张惠珍 《科技和产业》 2020年第5期95-102,155,共9页
考虑到急救中心提供的急救服务的时效性以及服务的特殊性,通过优化急救中心选址和合理安排急救车数量,提高急救系统的运营效率,保证患者生命安全。结合实际情况对某地区当前急救服务进行改善,对当前急救中心进行优化,选址合适的候选点... 考虑到急救中心提供的急救服务的时效性以及服务的特殊性,通过优化急救中心选址和合理安排急救车数量,提高急救系统的运营效率,保证患者生命安全。结合实际情况对某地区当前急救服务进行改善,对当前急救中心进行优化,选址合适的候选点安排一定数量的救护车提供高效的急救服务,建立多目标双重覆盖模型,并设计狼群基因算法对其进行求解。算法采用游走、召唤、围攻等搜索方法,能够有效找到较优解,而且快速的邻域解的适应度计算方法确保了其搜索效率。以某区急救中心为研究对象,从候选急救机构中选择合适的医疗设施作为急救中心提供急救服务,并对每个急救中心的救护车数量进行管理,以满足居民日常急救就医需求,求解结果使区域医疗资源配置更加均衡,为探索建立分级诊疗和双向转诊机制打下基础。 展开更多
关键词 急救中心 最大覆盖模型 狼群算法
下载PDF
基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题
20
作者 刘雅文 潘大志 池莹 《运筹与管理》 CSCD 北大核心 2024年第7期72-78,共7页
针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化... 针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化三部分组成。首先,提出构建剩余利润和剩余价值密度来生成好的初始解。然后,引入计数器G来记录当前解下元素覆盖次数,设计相对置空率和相对增益率两种策略来得到最有期望子集来限制邻域结构。最后,设计扰动程序,将贪婪与启发式思想相结合,考虑全局和局部的凸组合,以增加初始解的多样性。在数值实验中,分析了ERNSBTS算法参数设置,同时将其与近似算法、PLTS和VDLS算法的结果进行比较分析,证实了ERNSBTS算法在求解质量、计算效率和鲁棒性方面的高竞争力。 展开更多
关键词 大覆盖问题 相对置空率 相对增益率 有效限制邻域结构 禁忌搜索
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部