检索结果-内蒙古大学图书馆

电子学报 2019年第6期47卷 1309-1315页

作者：段毅谭贤四曲智国王红空军预警学院湖北武汉430019 95174部队湖北武汉430000

为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备... 详细信息

为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备选“分支”,扩大解空间范围,提高算法性能;然后通过“删减”操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了 52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了 61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者 1~2%.

关键词：相控阵雷达事件调度分支定界法调度成功率时间偏移率综合优先级时间指针遗传算法

来源：评论

学校读者我要写书评

暂无评论

分支定界法求解最小带权误工工件数排序

引用

应用数学学报 1992年第2期15卷 194-199页

作者：黄婉珍唐国春上海科学技术大学上海201800 上海第二工业大学上海200041

设有n个工件J_1,J_2,…,J_n要在一台机器上加工。已知工件J_i的工时(加工时间)是Pi,工期(预定交付期限)是d_i,权(工件误工时,即在工期之后完工所造成的损失)是w_i.记s=(s(1),…,s(n))为1,2,…,n的一个排列(置换),并记S为1,2,…,n所有排... 详细信息

设有n个工件J_1,J_2,…,J_n要在一台机器上加工。已知工件J_i的工时(加工时间)是Pi,工期(预定交付期限)是d_i,权(工件误工时,即在工期之后完工所造成的损失)是w_i.记s=(s(1),…,s(n))为1,2,…,n的一个排列(置换),并记S为1,2,…,n所有排列的全体。如何在S中寻找一个排列s,使在按照次序J_(s(1)),J_(s(2))…,J_(s(n))

关键词：分支定界法排序误工工件数

来源：评论

学校读者我要写书评

暂无评论

分支定界法及其自组织异步并行实现

引用

武汉大学学报（自然科学版） 1995年第3期41卷 281-286页

作者：费浦生郑慧娆陈希武汉大学数学系武汉大学计算中心

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．

关键词：分支定界法分段线性规划自组织异步半行

来源：评论

学校读者我要写书评

暂无评论

分支定界法优化设计石油套管柱

引用

石油大学学报（自然科学版） 1996年第1期20卷 53-56页

作者：鞠玉修赵怀文岳伯谦石油大学机械系

在套管柱设计领域中引进了分支定界法优化理论．阐述了分支定界优化设计石油套管的基本思想．并简单介绍了利用该方法开发出的一套套管柱优化设计软件．与常规设计法相比，用该优化软件设计出的套管柱，用最低费用套管优化组合设计能节... 详细信息

在套管柱设计领域中引进了分支定界法优化理论．阐述了分支定界优化设计石油套管的基本思想．并简单介绍了利用该方法开发出的一套套管柱优化设计软件．与常规设计法相比，用该优化软件设计出的套管柱，用最低费用套管优化组合设计能节约费用２３．６４％，重量降低０．２４％．用最轻重量套管优化组合设计可节约费用１８．５５％，重量降低１９．１１％．

关键词：优化设计套管柱石油套管分支定界法

来源：评论

学校读者我要写书评

暂无评论

MIMO系统中基于分支定界法的最大似然检测

引用

中国科学（E辑） 2008年第8期38卷 1319-1330页

作者：李子蔡跃明解放军理工大学通信工程学院南京210007

MIMO系统中的最大似然检测可以表示为一个整数二次规划问题.将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝.在分支定界法的每一层,采用有效集法来求解对偶子问题.为进一步降低复杂度,在... 详细信息

MIMO系统中的最大似然检测可以表示为一个整数二次规划问题.将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝.在分支定界法的每一层,采用有效集法来求解对偶子问题.为进一步降低复杂度,在有效集法的迭代过程中采用Cholesky分解更新求解一个线性系统问题.通过松弛剪枝条件,给出了准分支定界法,实现了性能和复杂度的较好折衷.数值仿真表明,基于分支定界法的MIMO检测算法复杂度很低,尤其在低信噪比和高阶调制时,其优越性尤为明显.

关键词：多输入多输出检测分支定界法有效集对偶 Cholesky分解

来源：评论

学校读者我要写书评

暂无评论

同时加工排序问题的分支定界法和启发式算法(英文)

引用

运筹学学报 2004年第3期8卷 39-44页

作者：刘丽丽唐国春上海第二工业大学上海201209

同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实... 详细信息

同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实例对启发式算法的性能进行了比较.

关键词：同时加工机器排序问题分支定界法启发式算法

来源：评论

学校读者我要写书评

暂无评论

带有活动重叠的项目调度问题新算法:分支定界法

引用

运筹学学报 2023年第1期27卷 115-126页

作者：于静徐哲谢芳天津理工大学管理学院天津300384 北京航空航天大学经济管理学院北京100191 山东工商学院金融学院金融服务转型升级协同创新中心山东烟台264005

在复杂产品研发项目中,通常采用活动重叠的方式来缩短工期,带有活动重叠的资源受限项目调度问题的求解多以启发式算法为主,该方法虽然具有收敛速度快、计算规模大等优点,但无法得到最优解,而精确算法是求解上述问题最优解的有效方法。... 详细信息

在复杂产品研发项目中,通常采用活动重叠的方式来缩短工期,带有活动重叠的资源受限项目调度问题的求解多以启发式算法为主,该方法虽然具有收敛速度快、计算规模大等优点,但无法得到最优解,而精确算法是求解上述问题最优解的有效方法。基于此,本文在深入分析活动重叠对项目调度影响的基础上,设计了分支定界法以获得最优解。首先,从理论上证明了算法的最优性,一是对仅考虑最小延迟替代集即可得到最优解进行了证明;二是对割集支配规则与左移支配规则在剪枝操作中的应用进行了证明。其次,在算法设计上采用数据结构——栈对搜索树上的节点信息进行存储,并针对活动重叠约束,定义了新的决策时刻点和新的搜索树节点的表示方法。最后,通过大量的算例实验分析验证了算法的可行性和有效性。综上,本文提出的算法具备成熟的理论意义与精准的计算结果,具有较高的研究价值。

关键词：项目调度活动重叠分支定界法栈

来源：评论

学校读者我要写书评

暂无评论

基于分支定界法的关键链项目计划重排

引用

计算机应用研究 2011年第11期28卷 4035-4039,4048页

作者：田文迪崔南方付樟华武汉纺织大学管理学院武汉430073 华中科技大学管理学院武汉430074 华中科技大学计算机科学与技术学院武汉430074

通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从... 详细信息

通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响。结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低。

关键词：关键链项目管理分支定界法项目计划重排

来源：评论

学校读者我要写书评

暂无评论

基于分支定界法的机场终端区单一进离场程序设计优化

引用

计算机科学 2020年第S01期47卷 552-555,571页

作者：周隽王天淇中国民航大学中欧航空工程师学院天津300300 中国民航大学中法联合空管应用数学研究中心天津300300

当前绝大部分机场进离场程序是通过人工设计并借助计算机辅助软件绘制完成的,在充分发挥空域资源方面仍有可提升空间。为此,文中提出了单一进离场程序设计的优化方法,以期为程序设计人员提供有效的决策支持。首先,结合所需导航性能(Requ... 详细信息

当前绝大部分机场进离场程序是通过人工设计并借助计算机辅助软件绘制完成的,在充分发挥空域资源方面仍有可提升空间。为此,文中提出了单一进离场程序设计的优化方法,以期为程序设计人员提供有效的决策支持。首先,结合所需导航性能(Required Navigation Performance RNP)的导航规范建立了进离场程序的三维模型,考虑了诸如障碍物规避等飞行限制条件;其次,对于每个障碍物给出了3种不同的规避方式,沿障碍物边缘顺时针或逆时针转弯,或在障碍物下方保持当前飞行高度;随后,应用分支定界法(Branch and Bacnd,B&B)对问题进行解算,其中分支策略对应障碍物的不同规避方式;最后,针对两种不同的障碍物布局结构对算法进行测试,并与传统的A~*算法比较计算耗时。仿真实验表明,所提算法能够在较短时间内计算出规避障碍物且符合RNP导航运行要求的最优路径;通过调整目标函数中权重系数的值,可以获得连续爬升或下降的程序,对于飞机降噪减排有积极影响。

关键词：航路规划障碍物规避分支定界法机场空中交通管理

来源：评论

学校读者我要写书评

暂无评论

基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究

引用

电力自动化设备 2004年第5期24卷 5-9页

作者：范宏韦化广西大学电气工程学院广西南宁530004

针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点... 详细信息

针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点法求解系列松驰问题,然后通过剪支处理和逐层定界达到收敛,实现了精确求解严格最优潮流的目的。此外,新算法将原问题的可行域进行逐步细分实现了全局寻优性。通过对IEEE14-118节点测试系统的数值仿真和不同算法的比较分析,证明了该算法是行之有效的。

关键词：严格最优潮流混合整数非线性规划原始-对偶内点法 KKT条件分支定界法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：