期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3,134篇文章
< 1 2 … 157 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带有恶化效应和运送时间的凸资源分配排序
1
作者 赵玉芳 宋海若 《沈阳师范大学学报(自然科学版)》 2025年第3期200-205,共6页
研究带有线性恶化效应、运送时间及凸资源的单机排序问题。工件的实际加工时间与其开始加工时间及分配给它们的资源量相关,运送时间依赖于已加工完工件的等待时间。目的是确定工件的最优排序和最优资源分配量,极小化下述三类问题:排序... 研究带有线性恶化效应、运送时间及凸资源的单机排序问题。工件的实际加工时间与其开始加工时间及分配给它们的资源量相关,运送时间依赖于已加工完工件的等待时间。目的是确定工件的最优排序和最优资源分配量,极小化下述三类问题:排序成本与总资源消耗成本的加权和;在资源有限的条件下的排序成本;在排序成本有限的条件下的总资源消耗成本,其中排序成本分别为最大完工时间、总完工时间、总等待时间、总完工时间绝对差及总等待时间绝对差。分析了问题的最优性质,通过将它们转换为指派问题进行求解,给出了多项式时间最优算法,并用数值例子验证了算法的有效性。 展开更多
关键词 单机排序 恶化效应 运送时间 凸资源
在线阅读 下载PDF
层次分析法的指标重要性赋值方法研究与探讨 被引量：1
2
作者 唐明 吴谦淳 +5 位作者 唐钊 钱千千 张莉 喻心晨 袁杰晨 陈双平 《节水灌溉》 北大核心 2025年第7期115-119,共5页
20世纪以来,层次分析法在综合评价、风险分析等决策分析类问题中得到广泛应用;但是指标重要性赋值规则没有得到系统梳理,相关文献的赋值细节与一致性检验过程缺乏,让读者难以判断其赋值合理性。分析了AHP的指标重要性赋值方法及其研究进... 20世纪以来,层次分析法在综合评价、风险分析等决策分析类问题中得到广泛应用;但是指标重要性赋值规则没有得到系统梳理,相关文献的赋值细节与一致性检验过程缺乏,让读者难以判断其赋值合理性。分析了AHP的指标重要性赋值方法及其研究进展,归纳了指标重要性赋值规则,阐述了“加法规则”和“乘法规则”的优缺点和适用场合;指出了当前国内水利类期刊文献在应用AHP时存在的问题,并建议推广应用“加法规则”,合理使用“乘法规则”,从而提高指标重要性赋值的科学性和合理性。 展开更多
关键词 层次分析法(AHP) 指标重要性赋值 加法规则 乘法规则 一致性检验
在线阅读 下载PDF
序定车辆路径问题:模型与算法研究
3
作者 文若霖 陈峰 《运筹与管理》 北大核心 2025年第2期9-15,共7页
本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性... 本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。 展开更多
关键词 序定约束 车辆路径问题 启发式算法 分支定界法
在线阅读 下载PDF
带拒绝、学习、恶化效应和工期窗口单机排序
4
作者 李美琦 柏孟卓 赵玉芳 《平顶山学院学报》 2025年第2期12-18,共7页
考虑了关于学习效应、恶化效应以及拒绝的单机排序问题,其中权重与其所在的位置有关,并且工件的加工时间受学习、恶化效应的双重影响.在公共工期窗口(Common due-window,CONW)指派下,目标函数为提前、误工、窗口开始时间、窗口大小、最... 考虑了关于学习效应、恶化效应以及拒绝的单机排序问题,其中权重与其所在的位置有关,并且工件的加工时间受学习、恶化效应的双重影响.在公共工期窗口(Common due-window,CONW)指派下,目标函数为提前、误工、窗口开始时间、窗口大小、最大完工时间以及拒绝惩罚的加权和,使目标函数最小,将此问题转化为指派问题,从而证明该问题是在多项式时间内可解的,并给出多项式时间算法. 展开更多
关键词 拒绝 学习效应 恶化效应 工期窗口 排序
在线阅读 下载PDF
具有维护活动的松弛工期调度问题研究
5
作者 吴薇 王吉波 《工程数学学报》 北大核心 2025年第5期963-973,共11页
研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工... 研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工序列、维护活动所处的位置、松弛变量的大小以及维护活动所消耗的资源,以便其与提前、延迟完工时间和松弛变量的总成本达到最小。对于已知序列,求得松弛变量的值等于序列中某个位置工件的开始加工时间。通过分情况讨论维护活动的位置,将目标函数转化为分别只与工件加工顺序和只与资源有关的函数,然后将其转化为指派问题或利用向量匹配规则获得目标函数的最小值,最后给出了相应的算法,并证明此问题在多项式时间内可解。 展开更多
关键词 调度 维护活动 松弛工期 单机 多项式时间
在线阅读 下载PDF
工件可外包且加工时间可变的单机退化维护调度问题
6
作者 张思显 马冉 《工程数学学报》 北大核心 2025年第5期793-805,共13页
研究了工件外包且机器带有退化维护活动的单机生产调度问题,并且考虑了学习效应与退化效应,工件的实际加工时间是一个关于该工件加工位置的函数。为了提高机器的生产效率,每台机器至多执行一次退化维护活动,执行退化维护活动的影响反映... 研究了工件外包且机器带有退化维护活动的单机生产调度问题,并且考虑了学习效应与退化效应,工件的实际加工时间是一个关于该工件加工位置的函数。为了提高机器的生产效率,每台机器至多执行一次退化维护活动,执行退化维护活动的影响反映在工件处理时间的减少上,退化维护活动的维护时长是其开始时刻的线性非减函数。目标是得到退化维护活动最优的位置及调度的最优的加工顺序,使得调度的最大完工时间、总完工时间、总加权完工时间与外包所需支付的费用之和最小。当调度指标为最大完工时间与总完工时间时,分别提供了解决这两个问题的多项式时间算法。当调度指标为总加权完工时间时,引入了伪多项式时间算法来解决这个NP-难问题。 展开更多
关键词 调度 学习效应 退化效应 退化维护活动 外包
在线阅读 下载PDF
基于松弛工期的总加权误工单机双代理排序问题
7
作者 崔同欣 夏倩 张新功 《运筹学学报(中英文)》 北大核心 2025年第1期31-40,共10页
本文研究了松弛工期下与总加权误工相关的单机双代理排序问题,这里工件的松弛工期等于工件的加工时间加上某个松弛变量。涉及的两个模型分别为:模型一是在第二个代理的误工工件个数不超过一个给定值的前提下,使得第一个代理的总权误工最... 本文研究了松弛工期下与总加权误工相关的单机双代理排序问题,这里工件的松弛工期等于工件的加工时间加上某个松弛变量。涉及的两个模型分别为:模型一是在第二个代理的误工工件个数不超过一个给定值的前提下,使得第一个代理的总权误工最小;模型二是在第二个代理的总完工时间不超过一个给定值的前提下,使得第一个代理的总权误工最小。利用动态规划的方法对于两类问题分别给出了最优性质、拟多项式时间算法、以及时间复杂度分析,并用算例实验来说明了算法的可行性。 展开更多
关键词 排序 双代理 总权误工 动态规划算法
在线阅读 下载PDF
城市居民出行方式选择的随机演化博弈分析
8
作者 陈亦开 《计算机时代》 2025年第9期28-33,39,共7页
为应对城市交通拥堵与环境污染挑战,本文基于演化博弈理论,探讨了不确定性环境下城市居民出行方式选择与地方政府策略的协同演化机制。针对该演化过程中存在的随机扰动,本文引入高斯白噪声构建了随机演化博弈模型,并进行数值模拟分析。... 为应对城市交通拥堵与环境污染挑战,本文基于演化博弈理论,探讨了不确定性环境下城市居民出行方式选择与地方政府策略的协同演化机制。针对该演化过程中存在的随机扰动,本文引入高斯白噪声构建了随机演化博弈模型,并进行数值模拟分析。研究结果表明:不确定性环境中的随机扰动可提升居民与地方政府的演化速率;降低居民低碳出行成本、增加其高碳出行成本与低碳出行额外收益,以及提高地方政府补贴力度,均能显著提升居民选择低碳出行方式的比例;上级政府处罚对促使地方政府采取引导策略有积极作用,但过重的处罚反而会削弱其引导主动性。在此基础上,本文提出了提高城市居民低碳出行意愿的对策建议。 展开更多
关键词 城市交通 出行方式选择 随机演化博弈模型 城市居民 数值模拟
在线阅读 下载PDF
最短路构建问题的近似算法设计与分析
9
作者 何帅 杨惠娟 《长春师范大学学报》 2025年第6期14-19,共6页
网络的最短路问题是图论与组合优化中的经典问题之一.本文研究了最短路构建问题,用长度为L的特定材料来构建网络中的有向路,使构建的总费用达到最少.该问题是最短路问题的一个变体,可以视为最短路问题和装箱问题的组合问题.在网络每条... 网络的最短路问题是图论与组合优化中的经典问题之一.本文研究了最短路构建问题,用长度为L的特定材料来构建网络中的有向路,使构建的总费用达到最少.该问题是最短路问题的一个变体,可以视为最短路问题和装箱问题的组合问题.在网络每条弧的长度均不小于L的假设下,针对该问题给出了一个4/3-近似算法和一个13/10-渐近近似算法. 展开更多
关键词 网络构建 最短路 近似算法 装箱问题
在线阅读 下载PDF
有服务等级约束的有界分批列表在线排序算法
10
作者 呼雨婷 柴幸 《商丘师范学院学报》 2025年第3期1-5,共5页
探讨两台机器上有服务等级约束下,等长工件的有界分批列表在线排序问题.根据工件和机器的特性,有相应的等级约束,工件只能在服务等级不高于自身等级的机器上加工,目标是最小化时间表.工件可以平行批处理,在不超过批容量的前提下,多个工... 探讨两台机器上有服务等级约束下,等长工件的有界分批列表在线排序问题.根据工件和机器的特性,有相应的等级约束,工件只能在服务等级不高于自身等级的机器上加工,目标是最小化时间表.工件可以平行批处理,在不超过批容量的前提下,多个工件可在同一批中占用同一台机器同时加工.讨论列表在线情形下,在线算法竞争比的下界,并设计与下界匹配的3/2-竞争的最好可能的在线算法. 展开更多
关键词 服务等级约束 排序 平行机 列表在线
在线阅读 下载PDF
考虑灵活弧中断的网络维护调度问题及其算法研究
11
作者 金爽 周晶 胡骞 《中国管理科学》 北大核心 2025年第8期250-259,共10页
预防性维护是提高设备、设施使用寿命和减少意外故障带来损失的有效方式。考虑基于网络开展的业务,维护活动分布在网络的各个弧上,具有灵活的时间窗,但需要停机工作。本文研究制订科学的维护调度计划以提高网络可靠性,同时,尽可能减少... 预防性维护是提高设备、设施使用寿命和减少意外故障带来损失的有效方式。考虑基于网络开展的业务,维护活动分布在网络的各个弧上,具有灵活的时间窗,但需要停机工作。本文研究制订科学的维护调度计划以提高网络可靠性,同时,尽可能减少因维护对网络流量造成的损失。通过问题建模与性质分析,设计多种有效的算子操作,提出求解该问题的变邻域搜索算法和基于优化的启发式算法。针对不同规模的网络以及维护活动需求,分别在仿真数据集和实际算例上进行求解,实验结果验证了两种启发式算法的有效性,调度方案可以更好地保证维护周期内网络中的业务正常开展。 展开更多
关键词 网络维护调度 灵活弧中断 混合整数规划 变邻域搜索 基于优化的启发式
原文传递
具有恶化效应和资源分配的位置权重窗口指派排序问题研究
12
作者 赵爽 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期85-91,共7页
考虑工件同时具有恶化效应和资源分配的单机窗口指派排序问题,其中窗口指的是共同窗口和松弛窗口。在线性资源和凸资源分配模型下,目标是确定工件的最优排序、资源分配、窗口的开始和结束时间,使排序费用和资源消耗费用的和最小,其中排... 考虑工件同时具有恶化效应和资源分配的单机窗口指派排序问题,其中窗口指的是共同窗口和松弛窗口。在线性资源和凸资源分配模型下,目标是确定工件的最优排序、资源分配、窗口的开始和结束时间,使排序费用和资源消耗费用的和最小,其中排序费用为提前费用、延误费用和窗口指派费用的线性加权和,权重为位置权重。对这些问题给出了最优解满足的性质,在线性资源和凸资源分配模型下,证明此问题可分别转化为指派问题和向量匹配问题,并给出了具体求解算法。算法分析表明这些问题都是多项式时间可解的,时间复杂性分别为O(n^(3))和O(n log n),其中n为工件个数。 展开更多
关键词 排序 窗口指派 恶化效应 位置权重 资源分配
在线阅读 下载PDF
基于位置权重的窗口指派单机排序问题
13
作者 赵爽 《工程数学学报》 CSCD 北大核心 2024年第5期947-961,共15页
研究了基于位置权重的窗口指派排序问题,机器限定为一台,其目的是在准时制环境下极小化窗口指派的窗口开始时间、窗口大小以及总延误的加权之和,以找到其最优工件加工序列以及窗口开始时间d_(k)^(1)(结束时间d_(k)^(2)),其中权重只和位... 研究了基于位置权重的窗口指派排序问题,机器限定为一台,其目的是在准时制环境下极小化窗口指派的窗口开始时间、窗口大小以及总延误的加权之和,以找到其最优工件加工序列以及窗口开始时间d_(k)^(1)(结束时间d_(k)^(2)),其中权重只和位置有关,而与工件无关。在共同、松弛和不同窗口指派下,通过相应最优解性质,证明此问题能够多项式时间可解。对于共同以及松弛窗口指派,算法的复杂度为O(n^(2)log n),而对不同窗口指派,问题可在O(n log n)时间内求解,其中n为给定工件数量。 展开更多
关键词 排序 位置权重 单机 窗口指派 延误
在线阅读 下载PDF
基于AHP和TOPSIS模型对广东水利水电工程移民安置可持续发展的探讨
14
作者 杨熔 汤叶波 《科技创新与生产力》 2025年第3期62-65,70,共5页
为了提高广东水利水电基础建设投资对广东农村后续经济发展的影响,本文提出从水利水电工程移民安置规划阶段即采用基础建设结合生产的指标,通过使用AHP和TOPSIS建立模型,剥离第一产业对当地经济的弱影响特征,增强第二、第三产业对移民... 为了提高广东水利水电基础建设投资对广东农村后续经济发展的影响,本文提出从水利水电工程移民安置规划阶段即采用基础建设结合生产的指标,通过使用AHP和TOPSIS建立模型,剥离第一产业对当地经济的弱影响特征,增强第二、第三产业对移民安置和当地可持续发展的直接作用,并筛选和量化各级指标,最终产生工程运营阶段生产为主、生活为辅的当地可持续发展指标排名。该研究可以引导水利水电工程决策者在工程前期即着重考虑当地民众的生产就业问题,为民生发展、政府决策提供一定的方法参考,对现阶段广东农村劳动力流失、产业空心化起到一定的预防、抑制作用。 展开更多
关键词 AHP TOPSIS 水利水电工程 移民安置 农村就业 可持续发展
在线阅读 下载PDF
第一类装配线平衡问题的最优成本预测及生成瓶颈分析
15
作者 孙奕 朱俊江 《工业工程》 2025年第4期146-154,共9页
针对客户仅考虑最优成本而不考虑装配线布局方案的应用实际,将搜索问题转换为预测问题,并提出利用人工智能算法预测最优成本,采用特征重要性排序分析无法快速找到制约最优成本的关键因素的瓶颈。在工人成本改变的情况下,通过求解整数线... 针对客户仅考虑最优成本而不考虑装配线布局方案的应用实际,将搜索问题转换为预测问题,并提出利用人工智能算法预测最优成本,采用特征重要性排序分析无法快速找到制约最优成本的关键因素的瓶颈。在工人成本改变的情况下,通过求解整数线性规划模型构建新的仿真数据集;利用上述数据,训练随机森林回归、决策树和XGBoost算法模型,利用第1类工人成本、第2类工人成本等7个参数实现最优成本预测;采用3种不同的方法对特征重要性进行排序,以找出制约最优成本的关键因素。用R2、RMSLE、EV和MPE这4个指标对3种回归算法的综合性能进行了评估,发现XGBoost算法的MPE误差最高,为5.12%,随机森林回归算法的MPE误差最低,为4.09%,证明了用智能算法预测最优成本的可行性。提供了一种采用智能算法对最优成本进行预测的新方法,特征重要性排序的结果表明,第1类工人工作时间对最优成本的影响显著高于其他因素。 展开更多
关键词 装配线平衡 分层劳动力 最优成本预测 智能算法 特征重要性
在线阅读 下载PDF
基于非支配排序的改进多目标蜣螂算法优化含清洁能源的微电网调度 被引量：3
16
作者 刘国权王会峰 温夏露 +3 位作者 黄鹤 茹锋 刘国权 王会峰 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第6期1015-1027,共13页
含有清洁能源的微网电力资源网内分配需要协调优化经济成本与低碳节能,而现有的多目标蜣螂优化算法寻优能力不足。针对这一问题,提出一种基于非支配排序的改进多目标蜣螂算法优化的微电网调度方法NSIDBO。1)构建含风光柴燃蓄的微电网系... 含有清洁能源的微网电力资源网内分配需要协调优化经济成本与低碳节能,而现有的多目标蜣螂优化算法寻优能力不足。针对这一问题,提出一种基于非支配排序的改进多目标蜣螂算法优化的微电网调度方法NSIDBO。1)构建含风光柴燃蓄的微电网系统及各单元自身约束模型,建立基于经济与环保的多目标代价函数;2)设计基于扰动因子的Tent映射,在此基础上增加3个参数,增大映射分布范围,提高初始化种群多样性;3)引入新型非支配排序,找到最优pareto前沿;4)设计一种翻滚跟踪优化策略,以动态步长更新“滚球者”,增加DBO的全局勘探能力和寻优精度;5)设计一种自适应种群内部划分机制,更新“滚球”和“偷窃蜣螂”的比重,进一步提升了算法收敛性。选取IEEE-RTS提供的典型日24小时负荷数据进行仿真实验,结果表明,所提NSIDBO算法优化含清洁能源微电网调度规划得到的解,比5种对比算法的综合性能更优,可以实现微电网的安全与稳定控制。 展开更多
关键词 微电网调度 非支配排序 多目标优化 改进的蜣螂算法
在线阅读 下载PDF
考虑模具约束和开机成本的并行机调度问题研究 被引量：1
17
作者 李金霖 尹成龙 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期105-111,共7页
受企业实际的注塑排产问题启发,本文研究了一类考虑模具约束和开机成本的相同并行机调度问题,目标是最小化加权延迟成本、换模成本和开机成本之和。构建了混合整数规划模型,证明了问题必定存在无机器空闲的最优解,提出了新的工作分配规... 受企业实际的注塑排产问题启发,本文研究了一类考虑模具约束和开机成本的相同并行机调度问题,目标是最小化加权延迟成本、换模成本和开机成本之和。构建了混合整数规划模型,证明了问题必定存在无机器空闲的最优解,提出了新的工作分配规则以确保产生的解都无机器空闲。在此基础上,设计了修改的ATCS算法(ATCS-MOD)和基于列表调度的遗传算法(GA-LS)两种算法。大规模数值实验证明GA-LS求解效果优于CPLEX和ATCS-MOD,更显著优于传统ATCS算法,同时也证明了新工作分配规则相比传统ATCS规则的优越性。 展开更多
关键词 并行机调度 模具约束 开机成本 遗传算法
在线阅读 下载PDF
到达时间服从泊松分布的平行机队列的最优随机排序问题 被引量：1
18
作者 王艳红 雷松泽 +1 位作者 张文娟 李蕊 《计算机与数字工程》 2024年第2期403-405,422,共4页
论文考虑多个分布下,根据每类加工时间函数最小化目标函数的不同类别的随机排序问题。这个问题常出现在分布式系统、网络和应用程序方面。模型中,最优排序策略在每台机器上是一个简单的静态优先策略。在这种排序策略下,排序问题可以寻... 论文考虑多个分布下,根据每类加工时间函数最小化目标函数的不同类别的随机排序问题。这个问题常出现在分布式系统、网络和应用程序方面。模型中,最优排序策略在每台机器上是一个简单的静态优先策略。在这种排序策略下,排序问题可以寻找到最佳路径矩阵。考虑一个非线性规划问题,证明了任何局部最优即为全局最优,大大简化了,优化问题的解决方案。在到达时间为泊松分布的情形下,论文提供了一个最佳的排序策略,能够最小化每类时间函数。对一般各种静态实例应用此方法,可得到简单的近似算法。 展开更多
关键词 泊松分布 随机排序 静态优先策略 非线性规划
在线阅读 下载PDF
奖励-收集Steiner树问题的精确算法
19
作者 曾宾 宁爱兵 +2 位作者 付振星 付馨懿 张惠珍 《系统管理学报》 CSSCI CSCD 北大核心 2024年第5期1242-1250,共9页
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算... 奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算法,通过上下界子算法和降阶子算法可以降低该问题解空间的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间;最后,应用案例分析、算例分析以及算法分析与对比表明,所设计的算法不仅可以求出该问题的最优解,而且比没有考虑该问题数学性质的一般回溯算法的时间复杂度更低。 展开更多
关键词 奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法
在线阅读 下载PDF
最小连通顶点覆盖问题的降阶回溯算法
20
作者 曾宾 宁爱兵 +2 位作者 付振星 李之桥 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2024年第3期28-34,共7页
本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问... 本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问题使用传统精确算法时最坏时间复杂度高的缺点。本文首先研究该问题的数学性质,部分数学性质可成批确定某些顶点在或不在最小连通顶点覆盖集中,从而降低该问题的规模,提高精确算法的求解速度。其次,在数学性质的基础上,设计出上下界子算法、降阶子算法、回溯子算法来求解该问题的最优解。最后,时间复杂度分析以及无线网络设计的实例分析表明,该算法不仅能求得该问题的最优解,且相对一般精确算法,本文算法的时间复杂度更低。 展开更多
关键词 最小连通顶点覆盖 上界子算法 下界子算法 回溯子算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 157 下一页 到第 页
使用帮助 返回顶部