期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于可变时域匈牙利算法的动态武器目标分配
1
作者 张进 郭浩 +1 位作者 孙雨龙 严志腾 《兵工学报》 北大核心 2025年第S2期393-399,共7页
匈牙利算法作为一种精确类算法,在求解静态武器目标分配问题上具有耗时短、结果稳定的优势,但传统匈牙利算法并不能直接适用于求解动态武器目标分配(Dynamic Weapon Target Assignment,DWAT)问题。面向DWAT问题,提出一种可变时域匈牙利... 匈牙利算法作为一种精确类算法,在求解静态武器目标分配问题上具有耗时短、结果稳定的优势,但传统匈牙利算法并不能直接适用于求解动态武器目标分配(Dynamic Weapon Target Assignment,DWAT)问题。面向DWAT问题,提出一种可变时域匈牙利算法,通过构建能够涵盖动态武器及目标基础属性信息的时域效率矩阵,以及用于求解时域效率矩阵的可变切块求解法,使得匈牙利算法具备求解DWAT问题的能力。仿真实验验证了可变时域匈牙利算法求解复杂约束下DWAT问题的可行性,同时通过与动态种群遗传算法、混合遗传-模拟退火算法、基于生存进化的人工鱼群算法3种启发类算法的对比分析,可变时域匈牙利算法求解耗时可缩短1~2个数量级,且求解稳定。 展开更多
关键词 武器目标分配 匈牙利算法 动态 可变时域 精确算法
在线阅读 下载PDF
基于精确凸松弛的固定翼无人机实时轨迹规划
2
作者 李雅轩 刘新福 《兵工学报》 北大核心 2025年第3期34-46,共13页
针对固定翼无人机轨迹规划问题,提出一种基于精确凸松弛的实时轨迹规划方法。该方法包含路径规划和速度优化2个步骤。第1步,设计无人机在多障碍环境下的飞行路径。综合考虑无人机动力学和控制约束条件,提出基于Dubins路径的避障路径规... 针对固定翼无人机轨迹规划问题,提出一种基于精确凸松弛的实时轨迹规划方法。该方法包含路径规划和速度优化2个步骤。第1步,设计无人机在多障碍环境下的飞行路径。综合考虑无人机动力学和控制约束条件,提出基于Dubins路径的避障路径规划方法来生成适应固定翼无人机飞行性能限制的避障路径。第2步,计算无人机沿避障路径飞行的速度和控制。提出利用非线性保留和精确凸松弛将强非线性的速度优化问题转化为单个凸优化问题,并理论证明了方法的有效性。因为不需要迭代求解凸优化问题,速度优化算法没有收敛性问题,具有良好的实时性。仿真结果表明:新方法在多障碍环境和未知障碍环境中均能够可靠快速地完成避障轨迹规划,相比于非线性优化和序列凸优化,计算效率明显提升,计算时间仅为数十毫秒。 展开更多
关键词 固定翼无人机 轨迹规划 实时避障算法 Dubins路径 凸优化 精确凸松弛
在线阅读 下载PDF
随机需求和提前期环境下的精确库存成本建模 被引量:7
3
作者 纪鹏程 宋士吉 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2008年第11期2129-2133,共5页
在随机需求和随机提前期环境下,用传统的方法对库存成本进行建模时,得到的结果是不精确甚至是错误的,在需求分布不规则时则很难进行成本的精确建模。为解决这类问题,使用微元法的建模思想,对随机需求和随机提前期环境下的(Q,r)库存成本... 在随机需求和随机提前期环境下,用传统的方法对库存成本进行建模时,得到的结果是不精确甚至是错误的,在需求分布不规则时则很难进行成本的精确建模。为解决这类问题,使用微元法的建模思想,对随机需求和随机提前期环境下的(Q,r)库存成本模型进行了精确的建模,并在建模过程中考虑了需求离散抵达和连续抵达两种情形。针对最常见的需求依泊松流抵达的情形,进行了精确的建模并分析其属性。最后,使用遗传算法进行了仿真分析。 展开更多
关键词 随机需求 随机提前期 精确库存成本 建模 库存管理 遗传算法
在线阅读 下载PDF
基于整数规划强对偶求解一类局域性资源受限项目调度问题 被引量:2
4
作者 苏志雄 魏汉英 +1 位作者 张静文 乞建勋 《中国管理科学》 CSSCI CSCD 北大核心 2022年第11期159-169,共11页
资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题:项目某环节... 资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题:项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短。本文首先探索问题“局域性”特征,量化局域调度对项目工期的影响;基于此,构建只涵盖“局域调度工序”的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上。 展开更多
关键词 资源受限项目调度 整数规划强对偶 多项式时间精确算法 Dangzig-Wolfe分解
原文传递
基于鲁棒性的离散时间—费用权衡项目调度 被引量:1
5
作者 张静文 刘金波 李若楠 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2884-2892,共9页
针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性。将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确... 针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性。将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确枚举排序算法求解DTCTP-Robustness,算法逐个检查可行解,并采用基于双目标的Pareto解集合保存和更新策略。通过求解算例,分析在不同费用约束下,5种鲁棒性指标和工期组合下所对应的各个Pareto最优解集合;在相同的总费用约束下,比较DTCTP-Robustness和DTCTP-P2两种模型的最优解的差别。结果表明,项目经理在不确定环境下进行工期-费用权衡决策时,DTCTP-Robustness提供的信息比DTCTP-P2更客观。 展开更多
关键词 鲁棒性 项目调度 时间—费用权衡 Pareto精确算法
在线阅读 下载PDF
基于改进遗传算法的工程施工进度优化 被引量:11
6
作者 马国丰 张灵祉 《土木工程与管理学报》 北大核心 2019年第5期1-6,共6页
项目管理者可以通过活动搭接来优化项目工期。针对项目搭接中进度–成本优化的问题,本文引入精确化思想,构建了工程项目进度搭接策略决策模型,通过优化算法输出具备精确搭接率的搭接策略,在满足工期要求的前提下得出最低成本。将遗传算... 项目管理者可以通过活动搭接来优化项目工期。针对项目搭接中进度–成本优化的问题,本文引入精确化思想,构建了工程项目进度搭接策略决策模型,通过优化算法输出具备精确搭接率的搭接策略,在满足工期要求的前提下得出最低成本。将遗传算法与精确搭接的理念及设计结构矩阵的理念结合,并通过对染色体编码方式的变化改进遗传算法,得到最优策略。本文通过搭接策略决策模型和改进遗传算法可以得到具备精确搭接率的最优进度方案,为进度和成本均衡要求下的项目进度安排策略提供了科学的定量化参考。 展开更多
关键词 进度管理 搭接策略 进度–成本均衡 遗传算法 精确化
在线阅读 下载PDF
二维多传感器误差配准算法分析 被引量:1
7
作者 朱洪伟 周灿铠 +1 位作者 唐小明 何友 《空军预警学院学报》 2013年第1期36-38,43,共4页
针对二维多传感器误差配准问题,研究目前已有的典型的系统误差估计算法,包括实时质量控制法、最小二乘法、广义最小二乘法、基于Kalman滤波的实时误差配准算法和精确极大似然法等.首先分析比较这几种算法的模型和原理,然后建立一个合理... 针对二维多传感器误差配准问题,研究目前已有的典型的系统误差估计算法,包括实时质量控制法、最小二乘法、广义最小二乘法、基于Kalman滤波的实时误差配准算法和精确极大似然法等.首先分析比较这几种算法的模型和原理,然后建立一个合理的仿真环境对各种算法中的系统误差估计性能进行仿真比较,最后分析各个算法的性能及其优缺点,为实际应用中根据不同环境选择不同算法提供一种可靠的参考依据. 展开更多
关键词 二维多传感器 最小二乘法 广义最小二乘法 实时误差配准算法 精确极大似然法
在线阅读 下载PDF
考虑时间紧迫度的应急救援车辆路径问题建模与优化 被引量:3
8
作者 陈光会 徐英赫 +1 位作者 李森森 彭志鹏 《物流技术》 2024年第8期151-160,共10页
考虑时间紧迫度的应急救援车辆路径优化,具有重要的理论价值与实际意义。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用)最小为目标构建模型,并针对车辆在时间窗内送达以及早到、晚到的三种不同情形,定义时间紧迫度,设计精... 考虑时间紧迫度的应急救援车辆路径优化,具有重要的理论价值与实际意义。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用)最小为目标构建模型,并针对车辆在时间窗内送达以及早到、晚到的三种不同情形,定义时间紧迫度,设计精确算法A求解,证明了算法A的时间复杂度为O(ln^(3)),其中l、n分别为配送车辆和受灾点的个数,以决策应急救援车辆的行驶路径。最后以上海嘉定区疫情防控应急物资配送为例,对模型和算法的有效性进行了证明,可为政府部门应急救援路径选择提供有效理论依据。 展开更多
关键词 时间紧迫度 早到惩罚费用 延时惩罚费用 车辆路径优化 精确算法
在线阅读 下载PDF
技能集扩张问题的组合最优化方法(英文)
9
作者 林浩 林澜 《工程数学学报》 CSCD 北大核心 2019年第5期578-594,共17页
最优技能集扩张问题是从一个已有技能集扩张为一个要求技能集,使得扩张过程的获取费用为最小.目前文献中已有基于整数规划的数值方法.本文建立有向网络的连接模型,并提出组合最优化的研究途径.主要结果是证明如下结论:1)问题是强NP-困难... 最优技能集扩张问题是从一个已有技能集扩张为一个要求技能集,使得扩张过程的获取费用为最小.目前文献中已有基于整数规划的数值方法.本文建立有向网络的连接模型,并提出组合最优化的研究途径.主要结果是证明如下结论:1)问题是强NP-困难的;2)当中间顶点数是常数时,问题可在多项式时间求解;3)问题存在性能比为2的近似算法.此外,本文还提供精确算法(分枝定界算法)及启发式算法. 展开更多
关键词 技能集 NP-完全 多项式时间算法 精确算法 近似算法
在线阅读 下载PDF
雷达测量技术在低介电常数料位测量中的应用 被引量:3
10
作者 王进 朱洪平 张伟 《石油化工自动化》 CAS 2013年第6期21-24,共4页
主要阐述如何实现低介电常数的料位精确测量。剖析了脉冲雷达测量技术如何通过把回波脉冲与参考脉冲进行混频处理,把测量时间从ps级扩展到!s级,成功实现了mm级的测量精度;介绍了如何根据具体工况选择合适的雷达天线种类和尺寸;引入先进... 主要阐述如何实现低介电常数的料位精确测量。剖析了脉冲雷达测量技术如何通过把回波脉冲与参考脉冲进行混频处理,把测量时间从ps级扩展到!s级,成功实现了mm级的测量精度;介绍了如何根据具体工况选择合适的雷达天线种类和尺寸;引入先进的Plus Master eXact应用软件和EOP算法,其屏蔽干扰信号通过底部回波偏移来反推出料位高低,解决了回波信号小且不稳定对准确测量的影响问题。 展开更多
关键词 雷达 飞行时间 PLUS MASTER exact应用软件 EOP算法
在线阅读 下载PDF
一类隐含离散时间奇异非线性系统的精确线性化
11
作者 周玉成 韩洁 刘晓平 《控制与决策》 EI CSCD 北大核心 1998年第4期317-321,共5页
讨论隐含离散时间奇异非线性系统的精确线性化问题。首先利用重排算法将系统转化为正常形式,然后给出并证明了系统通过坐标变换线性化的充分条件。
关键词 非线性系统 精确线性化 控制理论
在线阅读 下载PDF
EVOLUTION FILTRATION PROBLEMS WITH SEAWATER INTRUSION: TWO-PHASE FLOW DUAL MIXED VARIATIONAL ANALYSIS 被引量:1
12
作者 Gonzalo ALDUNCIN 《Acta Mathematica Scientia》 SCIE CSCD 2015年第5期1142-1162,共21页
Tow-phase flow mixed variational formulations of evolution filtration problems with seawater intrusion are analyzed. A dual mixed fractional flow velocity-pressure model is considered with an air-fresh water and a fre... Tow-phase flow mixed variational formulations of evolution filtration problems with seawater intrusion are analyzed. A dual mixed fractional flow velocity-pressure model is considered with an air-fresh water and a fresh water-seawater characterization. For analysis and computational purposes, spatial decompositions based on nonoverlapping multidomains, above and below the sea level, are variationally introduced with internal boundary fluxes dualized as weak transmission constraints. Further, parallel augmented and exactly penalized duality algorithms, and proximation semi-implicit time marching schemes, are established and analyzed. 展开更多
关键词 two-phase flow in coastal aquifers fractional two-phase flow dual mixed variational analysis macro-hybrid variational formulations augmented exactly penalized duality algorithms proximation semi-implicit time marching schemes
在线阅读 下载PDF
多时间窗的物流配送中心-配送路径选取模型研究 被引量:1
13
作者 刘寅莹 《交通与港航》 2020年第3期65-69,共5页
完善物流配送中心选址与配送路径规划建设,是优化区域物流运行组织模式,推进城市物流升级增效的关键环节.该文引入时间窗概念,构建多时间窗的物流配送中心-配送路径选取模型,对学术界中选址-路径问题提出新的网络衔接机理.
关键词 多时间窗 配送中心-配送路径选取 混合整数规划模型 精确算法
在线阅读 下载PDF
基于集合划分的车辆路径优化精确算法研究
14
作者 王维杰 《物流技术》 2019年第3期43-48,共6页
将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分... 将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。 展开更多
关键词 车辆路径优化 时间窗 精确算法 割平面 整数线性规划 集合划分
在线阅读 下载PDF
带时间窗的车辆路径问题的精确算法研究
15
作者 答家瑞 郑澜波 《物流技术》 2017年第6期95-99,共5页
将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解... 将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解出的算例均肯定了这一猜想。 展开更多
关键词 时间窗 车辆路径问题 运筹学 整数线性规划 列生成 精确算法
在线阅读 下载PDF
Solving Two-Dimensional Moving-Boundary Problems with Meshless and Level Set Method
16
作者 L. Vrankar G. Turk F. Runovc 《Journal of Energy and Power Engineering》 2010年第1期51-55,共5页
During the past decade, increasing attention has been given to the development of meshless methods using radial basis functions for the numerical solution of Partial Differential Equations (PDEs). A level set method... During the past decade, increasing attention has been given to the development of meshless methods using radial basis functions for the numerical solution of Partial Differential Equations (PDEs). A level set method is a promising design tool for tracking, modelling and simulating the motion of free boundaries in fluid mechanics, combustion, computer animation and image processing. In the conventional level set methods, the level set equation is solved to evolve the interface using a capturing Eulerian approach. The solving procedure requires an appropriate choice of the upwind schemes, reinitialization, etc. Our goal is to include Multiquadric Radial Basis Functions (MQ RBFs) into the level set method to construct a more efficient approach and stabilize the solution process with the adaptive greedy algorithm. This paper presents an alternative approach to the conventional level set methods for solving moving-boundary problems. The solution was compared to the solution calculated by the exact explicit lime integration scheme. The examples show that MQ RBFs and adaptive greedy algorithm is a very promising calculation scheme. 展开更多
关键词 Moving boundary problems level set method MULTIQUADRIC greedy algorithm exact time integration scheme
在线阅读 下载PDF
一类局域性多技能资源受限项目调度的新算法 被引量:2
17
作者 苏志雄 顾辉明 +1 位作者 乞建勋 魏汉英 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2022年第5期1345-1365,共21页
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类... 多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势. 展开更多
关键词 多技能资源受限项目调度 0-1混合线性优化 整数优化强对偶 伪多项式时间精确算法 Dantzig-Wolfe分解 内点法
原文传递
加权set packing问题的精确算法
18
作者 胡沁 宁爱兵 +2 位作者 苟海雯 张清银 张惠珍 《工业工程与管理》 北大核心 2021年第6期179-186,共8页
加权set packing问题是组合优化中一个经典的NP-hard问题,在现实中具有广泛的应用。针对加权set packing问题本文首先研究了其数学性质,利用数学性质约简问题的规模,并在此基础上提出了上下界子算法;然后根据数学性质和上下界子算法设... 加权set packing问题是组合优化中一个经典的NP-hard问题,在现实中具有广泛的应用。针对加权set packing问题本文首先研究了其数学性质,利用数学性质约简问题的规模,并在此基础上提出了上下界子算法;然后根据数学性质和上下界子算法设计了求解该问题的回溯算法;最后应用加权分治技术将算法的时间复杂性从传统分析下的O(1.38028^(k))降为O(1.32401^(k)),并进行了算法对比分析。结果表明利用加权分治技术可以有效降低算法的时间复杂性。 展开更多
关键词 加权set packing问题 加权分治 时间复杂性 精确算法
原文传递
一类单机排序问题的新伪多项式时间精确算法
19
作者 魏汉英 原梦迪 苏志雄 《工业工程与管理》 CSCD 北大核心 2024年第5期74-84,共11页
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最... 本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最大延误时间(相比交付时间)之间的关联规律,从工件加工顺序链的视角考虑,建立了新的基于工件分配位置变量的0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,结合Dantzig-Wolfe分解等整数优化理论和方法,对模型进行优化处理,进而开发出该单机排序问题的伪多项式时间精确算法。最后,通过仿真模拟测试验证算法的有效性。结果表明:该算法在计算该单机排序问题算例(特别是大型算例)的精确解方面具备显著的效率优势,例如,该算法能够在3000秒内计算出包含1200个工件规模的算例的最优解。 展开更多
关键词 单机排序 最大延误 混合0-1线性规划 伪多项式时间精确算法 Dantzig-Wolfe分解
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部