被动空中交通流量管理中的动态排序算法 被引量：22

1

作者 胡明华 李丹阳 韩松臣 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2000年第1期85-90,共6页

空中交通流量管理包括战略管理和战术管制两个方面。如何对等待降落的航班重新排序 ,使得在等待队列中所有航班的地面等待和空中等待成本总和最小是进近区域流量战术管制的主要研究内容之一。本文对目的机场的飞机降落时间问题进行了系... 空中交通流量管理包括战略管理和战术管制两个方面。如何对等待降落的航班重新排序 ,使得在等待队列中所有航班的地面等待和空中等待成本总和最小是进近区域流量战术管制的主要研究内容之一。本文对目的机场的飞机降落时间问题进行了系统地分析 ,并利用互换理论对问题进行了推导与建模 ,得出了被动空中交通流量管理中的动态排序算法。该算法与目前国内外一般算法不同 ,计算时不直接使用机场的容量约束 ,而是利用与容量相关的统计航班服务时间随机变量 ,避免了机场容量取整带来的剩余时间误差。这是本文所提算法的重要优点之一。 展开更多

关键词 流量管理 空中交通管理 互换理论 动态排序

在线阅读 下载PDF 职称材料

随机型作业计划动态排序方法研究 被引量：8

2

作者 张毕西 刘永清 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第1期122-129,共8页

分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论;分析了排序问题的目标函数及其优化要求,根据任... 分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论;分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出用变准则策略实现多目标动态排序。 展开更多

关键词 随机型作业计划 排序方案数 动态排序 排序规则

在线阅读 下载PDF 职称材料

对参评因子动态排序法改进的探讨

3

作者 朱振华 潘峰 +1 位作者 郭浩磊 仝纪龙 《安徽农业科学》 CAS 北大核心 2009年第31期15357-15358,15370,共3页

通过对污染因子的现状与污染因子相对变化量之间的关系进行定量分析,提出对参评因子动态排序法的改进。

关键词 环境综合评价 权重 参评因子动态排序法 改进

在线阅读 下载PDF 职称材料

基于动态排序的电网投资精准决策建模仿真 被引量：6

4

作者 周京龙 吴向明 马国真 《现代电子技术》 北大核心 2017年第23期151-154,共4页

为了提高电网建设工程造价的精算能力,进行电网投资精准决策建模,提出基于动态排序的电网投资精准决策建模方法。首先进行电网投资精算模型的约束参量分析,建立投资决策的控制目标函数,然后在演化博弈视角下采用决策变量的动态排序方法... 为了提高电网建设工程造价的精算能力,进行电网投资精准决策建模,提出基于动态排序的电网投资精准决策建模方法。首先进行电网投资精算模型的约束参量分析,建立投资决策的控制目标函数,然后在演化博弈视角下采用决策变量的动态排序方法进行决策控制目标函数的优化求解,在最优控制解集下实现电网投资精准决策建模,最后在实证数据下进行实验分析。仿真实验结果表明,该方法能实现对电网投资的精算和造价预测,准确度较高,可信度较好。 展开更多

关键词 动态排序 演化博弈 电网投资 决策 造价

在线阅读 下载PDF 职称材料

单抓钩动态排序的启发式算法 被引量：2

5

作者 周支立 李怀祖 《系统工程理论方法应用》 2002年第2期136-140,共5页

计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运。由于抓钩排序问题直接影响这些系统的生产率和安全性 ,因此 ,有必要对此进行研究。研究了单抓钩动态排序的问题 ,提出一个启发式算法 ,该算法是通过解一系列静态问题来解动态问... 计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运。由于抓钩排序问题直接影响这些系统的生产率和安全性 ,因此 ,有必要对此进行研究。研究了单抓钩动态排序的问题 ,提出一个启发式算法 ,该算法是通过解一系列静态问题来解动态问题的。静态问题的解是使用顺序搜索和线性规划结合的方法 ,而线性规划模型对给定的顺序求最优解。量化的示例表明所使用的方法是有效的。 展开更多

关键词 单抓钩动态排序问题 启发式算法 线性规划 计算机排序 顺序搜索 最优解

原文传递

动态拓扑排序途径的XForms表单自动计算研究

6

作者 董东 郭瑞强 高峰 《计算机工程与设计》 CSCD 北大核心 2007年第13期3251-3253,共3页

XForms被称为下一代的Web表单,XForms中的模型表达了实例数据项间的计算依赖,计算依赖是一个有向无环图,通过动态拓扑排序算法能够维护有向无环图的拓扑顺序,从而实现XForms表单自动重新计算。该算法解决了数据项增加、减少或数据项间... XForms被称为下一代的Web表单,XForms中的模型表达了实例数据项间的计算依赖,计算依赖是一个有向无环图,通过动态拓扑排序算法能够维护有向无环图的拓扑顺序,从而实现XForms表单自动重新计算。该算法解决了数据项增加、减少或数据项间计算依赖的增加、减少后需要全部重新计算问题,提高了XForms计算引擎的效率。 展开更多

关键词 重新计算 动态拓扑排序 表单 WEB应用 有向无环图

在线阅读 下载PDF 职称材料

舰载机着舰风险动态多属性决策 被引量：7

7

作者 朱齐丹 李晖 +1 位作者 夏桂华 于梦竹 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第5期615-622,共8页

为解决传统着舰指挥官对于舰载机进舰过程风险描述的局限性,提出了一种基于优势保有度的着舰风险三角模糊语言变量多属性动态决策方法.分析相邻时刻决策结果的逻辑连续性,阐释动态多属性决策及其保有性概念,定义基于面积比例的三角模糊... 为解决传统着舰指挥官对于舰载机进舰过程风险描述的局限性,提出了一种基于优势保有度的着舰风险三角模糊语言变量多属性动态决策方法.分析相邻时刻决策结果的逻辑连续性,阐释动态多属性决策及其保有性概念,定义基于面积比例的三角模糊数可能度计算公式,通过计算基于优势保有度的排序向量实现舰载机着舰风险评测.算例分析表明,具有保有性的排序向量增加了各分量之间的区别,弥补了原计算方法排序分量过于相近的不足.基于优势保有度的动态决策方法可以解决传统静态决策过程中排序分量相同时不可决策的问题,决策结果与实际落点分布情况相符,证明决策方法在舰载机着舰风险评估中应用的合理性. 展开更多

关键词 舰载机 动态多属性决策 着舰风险 优势保有度 三角模糊数 动态排序向量

在线阅读 下载PDF 职称材料

工位状态驱动的离散制造车间信息动态推送服务 被引量：4

8

作者 陈生 郭宇 +3 位作者 钱伟伟 汪伟丽 王胜博 陈伟 《组合机床与自动化加工技术》 北大核心 2021年第12期140-143,146,共5页

针对离散制造车间内信息传递与展示过程中所存在的精准性与实时性不足的问题,提出一种工位状态驱动的信息推送服务方法。首先,以工序为核心,通过工件和其他制造要素与工位进行关联,实现对车间制造信息的组织与管理;其次,给出工位加工状... 针对离散制造车间内信息传递与展示过程中所存在的精准性与实时性不足的问题,提出一种工位状态驱动的信息推送服务方法。首先,以工序为核心,通过工件和其他制造要素与工位进行关联,实现对车间制造信息的组织与管理;其次,给出工位加工状态的判别依据,并根据工位加工状态确定待推送信息的优先级;在此基础上,提出了基于优先级排序的信息循环推送算法,实现工位上不同加工状态下的信息循环推送;最后,结合某卫星制造车间案例分析,结果表明,所提方法在实现信息差异化显示的同时,保证推送信息的完整性,满足车间工位的信息动态推送需求。 展开更多

关键词 离散制造 位置服务 动态排序 信息推送

在线阅读 下载PDF 职称材料

产品协同设计中的任务排序研究 被引量：8

9

作者 宋李俊 杨育 +1 位作者 杨洁 王伟立 《中国机械工程》 EI CAS CSCD 北大核心 2008年第7期798-803,共6页

针对产品协同设计中任务排序的复杂性及动态性,提出了基于最小化完工时间的在线排序方法。在该方法中,通过分析设计者在协同设计过程中的行为状态,确定了任务剩余处理时间和任务的权。在此基础上,研究了在线排序的三种决策时间点上的优... 针对产品协同设计中任务排序的复杂性及动态性,提出了基于最小化完工时间的在线排序方法。在该方法中,通过分析设计者在协同设计过程中的行为状态,确定了任务剩余处理时间和任务的权。在此基础上,研究了在线排序的三种决策时间点上的优化排序以及有约束关系的任务排序问题,得出了协同设计任务排序规则。最后通过算例验证了该排序方法的有效性。 展开更多

关键词 协同设计 WSPT规则 优先约束关系 动态优化排序

在线阅读 下载PDF 职称材料

基于动态混合约束框架的改进差分进化及其应用 被引量：2

10

作者 唐旗平 叶贞成 +2 位作者 王志鹏 赵亮 袁欣 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第2期246-253,共8页

针对动态随机选择多个体差分进化(DSS-MDE)在处理复杂约束问题时易陷入局部最优的缺陷,提出了基于动态混合约束框架的改进差分进化算法(DHCF-IDE)。首先,通过跟踪种群可行解比例,动态地执行可行解搜索和全局搜索,并分别使用动态随机排... 针对动态随机选择多个体差分进化(DSS-MDE)在处理复杂约束问题时易陷入局部最优的缺陷,提出了基于动态混合约束框架的改进差分进化算法(DHCF-IDE)。首先,通过跟踪种群可行解比例,动态地执行可行解搜索和全局搜索,并分别使用动态随机排序和可行性规则作为两模型的约束处理方法。其次,分别采用多个体差分进化和基于幂律分布父代选择的改进差分进化作为两模型的算法实现。选取CEC2006中6个测试函数进行仿真实验,实验结果表明:与仅采用DSSMDE或DyHF相比,DHCF-IDE能保持更快的收敛速度和较好的全局搜索能力。催化重整芳烃产率优化的工业案例也表明该改进算法在实际应用中具有可行性。 展开更多

关键词 动态混合约束框架 动态随机排序 可行性规则 差分进化 幂律分布 父代选择 催化重整

在线阅读 下载PDF 职称材料

Givens正交变换法状态估计中基于VPAIR消元的改进策略 被引量：3

11

作者 刘颖 童伟林 +3 位作者 邹宇 王建全 夏彦辉 肖谭南 《电力自动化设备》 EI CSCD 北大核心 2017年第10期166-170,共5页

Givens正交变换法是提高电力系统状态估计数值稳定性的有效方法,但是在变换过程中出现的大量非零注入元影响了其计算效率。按最小度原则的列编号排序和VPAIR逐列变转轴消元策略可以有效减少注入元数目。在上述消元策略的基础上,提出在... Givens正交变换法是提高电力系统状态估计数值稳定性的有效方法,但是在变换过程中出现的大量非零注入元影响了其计算效率。按最小度原则的列编号排序和VPAIR逐列变转轴消元策略可以有效减少注入元数目。在上述消元策略的基础上,提出在消元过程中动态调整量测排序的改进策略。所提策略在选择合适旋转对进行Givens变换的同时,进行量测排序的动态优化,可以进一步减少注入元数目。将改进策略与VPAIR策略在不同规模仿真系统的仿真结果进行比较,表明所提改进策略具有更高的计算效率,能够更好地满足在线状态估计的要求。 展开更多

关键词 状态估计 正交变换 Givens旋转 消元策略 量测动态排序

在线阅读 下载PDF 职称材料

基于改进蚁群算法的天基资源调度研究与仿真 被引量：3

12

作者 耿蓉 张昭 +1 位作者 牛天水 王宇飞 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第2期168-176,共9页

天基信息网中卫星资源有限,在轨升级难度大,链路间通信时延高,导致大规模并发任务处理效率低下.针对任务简单并发且每个任务由一个节点处理的情况,构建基于动态优先级的任务模型,对天基信息网计算与存储资源构建基于模糊聚类理论的资源... 天基信息网中卫星资源有限,在轨升级难度大,链路间通信时延高,导致大规模并发任务处理效率低下.针对任务简单并发且每个任务由一个节点处理的情况,构建基于动态优先级的任务模型,对天基信息网计算与存储资源构建基于模糊聚类理论的资源模型.提出基于改进蚁群算法的天基资源调度策略,引入负载均衡因子,改变信息素更新规则,调整任务分配策略,结合Min-Min算法促进任务执行及资源分配.仿真结果表明,本文算法和对比算法相比,任务完成时间缩短29.2%,任务累积价值高出37.9%,资源负载均衡度缩小75.5%,资源利用率高出22.4%,验证了本文算法的优异性. 展开更多

关键词 天基信息网 任务动态排序 资源聚类 蚁群算法 资源调度

在线阅读 下载PDF 职称材料

电动汽车复合电源参数的精英受控NSGA-Ⅱ算法优化 被引量：2

13

作者 周伟 沈中华 《机械设计与制造》 北大核心 2021年第8期188-193,共6页

为了降低电动汽车复合电源初始成本、更换成本及电耗,提出了基于动态精英受控NSGA-Ⅱ算法的参数优化方法。对研究对象的复合电源连接方式进行了介绍,制定了车辆能量管理方法。以降低复合电源成本和电耗为目标,建立了复合电源参数的多目... 为了降低电动汽车复合电源初始成本、更换成本及电耗,提出了基于动态精英受控NSGA-Ⅱ算法的参数优化方法。对研究对象的复合电源连接方式进行了介绍,制定了车辆能量管理方法。以降低复合电源成本和电耗为目标,建立了复合电源参数的多目标优化模型。在NSGA-Ⅱ算法中引入了动态拥挤度排序策略,可以有效提高基因多样性,从而提出了动态精英受控NSGA-Ⅱ算法的模型求解方法。在UDDS循环工况下对复合电源参数进行优化,与NSGA-Ⅱ算法优化结果比,动态精英受控NSGA-Ⅱ算法优化结果的锂电池和超级电容放电深度更低、制动能量回收量和电池放电效率更高,有效降低了复合电源成本和电耗。 展开更多

关键词 动态拥挤度排序策略 动态精英受控NSGA-Ⅱ算法 复合电源 参数多目标优化

在线阅读 下载PDF 职称材料

一种提高协议测试效率的新方法

14

作者 赵保华 姜振海 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第8期882-886,共5页

针对使用传统的方法提高协议测试效率存在的问题,从测试序列测试顺序的角度,首次引入了测试序列动态重排序的方法,对不同的错误情况,提出三种动态排序算法.讨论了测试序列动态重排序对测试效率产生的影响.实验仿真验证了所提动态排序方... 针对使用传统的方法提高协议测试效率存在的问题,从测试序列测试顺序的角度,首次引入了测试序列动态重排序的方法,对不同的错误情况,提出三种动态排序算法.讨论了测试序列动态重排序对测试效率产生的影响.实验仿真验证了所提动态排序方法比传统的静态测试在测试效率上有较大改进. 展开更多

关键词 一致性测试 动态重排序 测试效率

在线阅读 下载PDF 职称材料

城轨底架多特征加工中的空走刀路径优化

15

作者 段泽波 郑晓军 +1 位作者 吴起贤 鲍洪阳 《组合机床与自动化加工技术》 北大核心 2023年第2期50-54,共5页

为实现城轨底架加工效率的提升,建立了以刀具空走刀路径和换刀次数为优化目标的数学模型并改进NSGA-Ⅱ算法进行求解。首先,通过MSOS染色体对特征和刀具进行编码;其次,采用动态拥挤度排序方式和精英保留策略选择个体,保证子代种群的多样... 为实现城轨底架加工效率的提升,建立了以刀具空走刀路径和换刀次数为优化目标的数学模型并改进NSGA-Ⅱ算法进行求解。首先,通过MSOS染色体对特征和刀具进行编码;其次,采用动态拥挤度排序方式和精英保留策略选择个体,保证子代种群的多样性和保留优秀个体;最后,为增加种群的多样性依据迭代次数改变变异操作。实例计算结果表明,与传统分组规划法取得的目标值相比较,采用改进NSGA-Ⅱ算法所获得的刀具空走刀路径和换刀次数最多分别减少34.2%和25%,验证了该算法在城轨底架多特征加工中的可行性和有效性,提高了生产效率。 展开更多

关键词 底架多特征 空走刀路径 换刀次数 动态拥挤度排序 MSOS染色体编码

在线阅读 下载PDF 职称材料