基于T.Cover模型的时间分层决策矩阵算法 被引量：2

1

作者 郑晓薇 龚兆仁 《计算机工程》 CAS CSCD 北大核心 2002年第2期142-143,151,共3页

讨论了一种基于最优投资决策模型的按时间分层决策矩阵的综合评价算法,该算法利用最优投资决策模型取得最优T.CoverT.Cover投资决策,并采用关系数据库语言加以实现。b*

关键词 最优投资决策模型 关系数据库 T·Cover模型 时间分层决策矩阵算法

在线阅读 下载PDF 职称材料

一种基于时间分层决策矩阵的综合评价算法 被引量：2

2

作者 郑晓薇 龚兆仁 《计算机工程与设计》 CSCD 2003年第3期4-6,共3页

综合评价系统用四元总体(A,Z,X(k),D)表示,其中决策矩阵X(k)是具有对象维i、指标维j、时间维k的三维矩阵。将三维矩阵X(k)按时间划分形成m个二维矩阵,每个二维矩阵分别代表每个年度n个评价对象对应于p指标的属性集。讨论了按时间分层决... 综合评价系统用四元总体(A,Z,X(k),D)表示,其中决策矩阵X(k)是具有对象维i、指标维j、时间维k的三维矩阵。将三维矩阵X(k)按时间划分形成m个二维矩阵,每个二维矩阵分别代表每个年度n个评价对象对应于p指标的属性集。讨论了按时间分层决策矩阵的多指标综合评价问题,描述了按时间分层的决策矩阵的求解算法,并采用Visual Foxpro数据库语言编程实现。 展开更多

关键词 时间分层 决策矩阵 综合评价算法 数据库

在线阅读 下载PDF 职称材料

一种按指标分层决策矩阵的加权归一算法与实现

3

作者 郑晓薇 汤胜利 龚兆仁 《计算机工程》 CAS CSCD 北大核心 2000年第5期15-16,41,共3页

讨论了按指标分层决策矩阵的多指标综合评价问题，描述了按指标分层的决策矩阵的求解算法，并采用Ｖｉｓｕａｌ Ｆｏｘｐｒｏ数据库语言编程实现。

关键词 加权归一法 决策矩阵 指标分层 算法

在线阅读 下载PDF 职称材料

基于时间扩展图的旅客联程运输路径规划算法研究

4

作者 翁湦元 单杏花 +2 位作者 朱建军 白广栋 赵楠 《铁道运输与经济》 北大核心 2024年第8期82-90,共9页

为发挥旅客联程运输优势,为旅客提供符合旅客出行偏好的方案检索需求,提出基于时间扩展图模式的差异化旅客联程运输网络构建方法以及分层规划策略结合的路径规划算法。首先根据各交通工具运行计划数据以时间扩展图的模式构建原始运输网... 为发挥旅客联程运输优势,为旅客提供符合旅客出行偏好的方案检索需求,提出基于时间扩展图模式的差异化旅客联程运输网络构建方法以及分层规划策略结合的路径规划算法。首先根据各交通工具运行计划数据以时间扩展图的模式构建原始运输网络,根据站点相对位置、接驳换乘条件、衔接交通工具类型建立差异化的换乘路径,最终形成联程运输网络。其次设计分层路径规划策略,将网络划分为跨城网络与本地网络2层,提出“预处理、路径规划、后处理”3步路径规划算法,满足用户不同的检索需求。通过提取2023年5月5日全国铁路列车、飞机及部分城市地铁数据进行算例分析,研究所提方法具有支持模糊搜索、支持站间换乘、充分考虑时刻表衔接约束的优点,有较高的运算效率,生成的路径合理且可以满足个性化出行规划需求。 展开更多

关键词 联程运输 路径规划 时间扩展图 运输网络 分层规划算法

在线阅读 下载PDF 职称材料

改进分层合作A*的无人机交通管理中路径规划

5

作者 陈明 何宁 +2 位作者 宏晨 肖明明 景竑元 《计算机工程与应用》 北大核心 2025年第6期361-368,共8页

针对无人机交通管理中飞行前冲突探测与解脱问题,表示为一种新的多智能体路径规划扩展模型,提出一种连续时间分层合作A*(continuous-time hierarchical cooperative A*,CHCA*)算法。面向连续时间,智能体在度量空间中的位置之间以最大速... 针对无人机交通管理中飞行前冲突探测与解脱问题,表示为一种新的多智能体路径规划扩展模型,提出一种连续时间分层合作A*(continuous-time hierarchical cooperative A*,CHCA*)算法。面向连续时间,智能体在度量空间中的位置之间以最大速度持续移动;考虑智能体的大小形状,以空间是否覆盖判定智能体冲突;优化搜索启发值计算。实验表明,CHCA*单次路径规划成功率高于CCBS,适合大规模智能体路径规划求解;在日本仙台2030无人机空运预测模型上仿真实验表明,对于一天内32887个随机请求,CHCA*算法规划成功率可达96%。 展开更多

关键词 多智能体路径规划(MAPF) 无人机交通管理(UTM) 改进分层合作A*算法 冲突探测 冲突解脱 连续时间

在线阅读 下载PDF 职称材料

一种基于道路网分层的最短路径算法 被引量：6

6

作者 陈波 杨阳 郑文军 《海洋测绘》 2006年第3期21-23,共3页

D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。

关键词 地理信息系统 道路网分层 DIJKSTRA算法 最短路径 时间复杂度

在线阅读 下载PDF 职称材料

基于遗传算法求解复杂时间-空间布局问题 被引量：2

7

作者 马成业 李永礼 《兰州理工大学学报》 CAS 北大核心 2007年第1期151-154,共4页

给空间布局问题加入时间约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混... 给空间布局问题加入时间约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混合原则和算例,该算法优于普通的遗传算法. 展开更多

关键词 复杂时间-空间布局 分层型遗传算法 多目标优化 混合原则

在线阅读 下载PDF 职称材料

改进粒子群算法优化低功耗自适应集簇分层的路由算法 被引量：2

8

作者 周晓斐 《激光杂志》 CAS CSCD 北大核心 2014年第12期99-102,共4页

针对LEA低C功H算法的簇头分布不合理、网络能耗不均的问题,在耗自适应集簇分层路由算法。首先将分割线的选择LE问A题CH转协议的基础上,提出了一种改进粒子群算法优化化成带约束的非线性优化问题,然后利用粒子群算法求解,并针对粒子群算... 针对LEA低C功H算法的簇头分布不合理、网络能耗不均的问题,在耗自适应集簇分层路由算法。首先将分割线的选择LE问A题CH转协议的基础上,提出了一种改进粒子群算法优化化成带约束的非线性优化问题,然后利用粒子群算法求解,并针对粒子群算法的不足进行相应的改进,最后采用仿真实验测试算法的性能。仿真结果表明,相对于其它改进LEACH路由算法,本文算法有效提高了网络的能量利用率,能够实现节点之间的能耗均衡,使无线传感器的网络生存时间得到延长。 展开更多

关键词 无线传感器网络 低功耗自适应集簇分层路由算法 粒子群优化算法 生存时间

在线阅读 下载PDF 职称材料

一种GEO/LEO双层卫星网络路由算法及仿真研究 被引量：16

9

作者 杨力 杨校春 潘成胜 《宇航学报》 EI CAS CSCD 北大核心 2012年第10期1445-1452,共8页

时间虚拟化策略的时间片过短将影响路由性能,提出一种基于GEO/LEO双层卫星网络的时间虚拟化和分层管理的路由算法(VLRA),对时间虚拟化策略进行合理改进,通过新的分层管理思想,在每个时间片开始进行路由计算和更新。分析和仿真验证表明,... 时间虚拟化策略的时间片过短将影响路由性能,提出一种基于GEO/LEO双层卫星网络的时间虚拟化和分层管理的路由算法(VLRA),对时间虚拟化策略进行合理改进,通过新的分层管理思想,在每个时间片开始进行路由计算和更新。分析和仿真验证表明,改进的时间虚拟化策略得到的时间片更合理,利于网络的路由和通信。GEO/LEO双层卫星网络下VLRA算法时延稳定,并具有较好的丢包率和吞吐量性能。 展开更多

关键词 时间虚拟化 GEO/LEO双层卫星网络 分层管理 路由算法 仿真

在线阅读 下载PDF 职称材料

无线传感器网络的LEACH算法的改进 被引量：54

10

作者 吴臻 金心宇 《传感技术学报》 EI CAS CSCD 北大核心 2006年第1期34-36,共3页

无线传感器网络是监控远程环境的工具之一.由于能量和存储空间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗。基于经典的LEACH路由算法,提出了改进主要体现在对能量和簇头间距的考虑上。最后用Mat-lab对LEACH算法和... 无线传感器网络是监控远程环境的工具之一.由于能量和存储空间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗。基于经典的LEACH路由算法,提出了改进主要体现在对能量和簇头间距的考虑上。最后用Mat-lab对LEACH算法和改进后的算法进行仿真,证实改进后的算法在网络生存时间和簇负载平衡程度上比LEACH算法有了很大提高。 展开更多

关键词 无线传感器网络 分层路由协议 LEACH算法 网络生存时间 负载均衡程度

在线阅读 下载PDF 职称材料

分层实体制造技术中激光切割路径的优化 被引量：6

11

作者 刘斌 阮锋 黄树槐 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第1期31-33,共3页

在分层实体制造中 ,激光切割路径和切割速度影响每层的切割加工时间 .在切割速度一定的情况下 ,激光切割路径的优化与否将直接影响每层的切割加工时间 .本文对激光切割路径进行优化的方法 ,可以减少一些不必要的移动路径和缩短空行程位... 在分层实体制造中 ,激光切割路径和切割速度影响每层的切割加工时间 .在切割速度一定的情况下 ,激光切割路径的优化与否将直接影响每层的切割加工时间 .本文对激光切割路径进行优化的方法 ,可以减少一些不必要的移动路径和缩短空行程位移 ,从而达到提高加工效率的目的 . 展开更多

关键词 快速成形 分层实体制造 激光切割 路径优化 切割路径 切割速度 加工时间 双向网格划分算法

在线阅读 下载PDF 职称材料

成本约束下工作流时间最小化的资源配置优化 被引量：4

12

作者 肖志娇 常会友 衣杨 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3320-3323,共4页

时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优... 时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优化方法。它采用工作流实例平均响应时间作为评价指标,在成本的约束下,正确配置各类资源专业化/一般化的程度及资源数量,从而最优化工作流时间性能。并通过实例,说明了该方法的可行性和有效性。 展开更多

关键词 工作流优化 时间性能 资源配置 分层嵌套遗传算法

在线阅读 下载PDF 职称材料

基于LEACH协议的改进路由算法 被引量：10

13

作者 李振科 陈国定 王淑华 《计算机应用》 CSCD 北大核心 2009年第B12期63-65,共3页

路由算法是无线传感器网络核心技术之一。算法设计的主要目标是减小网络中各个传感器节点的能量消耗,以提高各节点以及整个网络的运行寿命。在低功耗自适应集簇分层协议(LEACH)算法的基础上,结合链状路由算法,改进了数据传输方式和数据... 路由算法是无线传感器网络核心技术之一。算法设计的主要目标是减小网络中各个传感器节点的能量消耗,以提高各节点以及整个网络的运行寿命。在低功耗自适应集簇分层协议(LEACH)算法的基础上,结合链状路由算法,改进了数据传输方式和数据融合过程,提出了一种新路由算法,有效延长了网络生存时间,适用于较大规模的网络。 展开更多

关键词 路由算法 无线传感器网络 低功耗自适应集簇分层协议 数据融合 网络生存时间

在线阅读 下载PDF 职称材料

一种适用于分层多播的RTT估算方法

14

作者 张牧 王攀 《电讯技术》 北大核心 2010年第9期69-72,共4页

提出了一种新的适用于分层多播拥塞控制方案中的往返时间(RTT)估算方法。该估算方法中,分层多播会话中未被抑制的接收者进行RTT测量,被抑制接收者进行单向延时测量来估算RTT值,同时该方法采用优先级因子将经常被抑制的接收者和具有较大... 提出了一种新的适用于分层多播拥塞控制方案中的往返时间(RTT)估算方法。该估算方法中,分层多播会话中未被抑制的接收者进行RTT测量,被抑制接收者进行单向延时测量来估算RTT值,同时该方法采用优先级因子将经常被抑制的接收者和具有较大RTT的接收者考虑在内。仿真结果表明该算法是可行的。 展开更多

关键词 分层多播 拥塞控制 往返时间 估计算法

在线阅读 下载PDF 职称材料

应急物流运输网络的出行时间可靠性模型

15

作者 何新华 周溪召 《北京交通大学学报（社会科学版）》 CSSCI 2013年第4期14-19,共6页

利用出行时间可靠性对应急物流运输网络状态的随机影响,构建应急物流运输网络的出行时间可靠性模型,通过分层算法计算模型,并对比无环简单路径集在有突发事件影响和无突发事件影响下应急物流运输网络的出行时间可靠性,表明出行时间可靠... 利用出行时间可靠性对应急物流运输网络状态的随机影响,构建应急物流运输网络的出行时间可靠性模型,通过分层算法计算模型,并对比无环简单路径集在有突发事件影响和无突发事件影响下应急物流运输网络的出行时间可靠性,表明出行时间可靠性越高,应急物流运输网络通行能力也越高;发生突发事件的运输路段的可靠性越低,说明由于突发事件的发生路段的通行能力下降或者被中断,致使应急物流运输网络系统处于一种拥堵状态。数值算例展示了应急物流运输网络的出行时间可靠性模型在应用上的针对性、有效性以及算法的可行性,为运输网络的规划、设计及优化提供依据。 展开更多

关键词 应急物流 运输网络 出行时间可靠性 分层算法 突发事件下

在线阅读 下载PDF 职称材料

基于数字孪生的煤矿工作面历史场景回溯与故障追溯技术

16

作者 李天越 刘清 +1 位作者 董启凡 冯沛 《工矿自动化》 北大核心 2025年第9期1-9,共9页

针对煤矿工作面历史场景回溯与故障追溯中多源数据碎片化、时空失准及故障诊断效率低等问题,研究了基于数字孪生的煤矿工作面历史场景回溯与故障追溯技术。通过6项关键技术实现复杂场景回溯与故障追溯:(1)采用基于物理的渲染(PBR)方式... 针对煤矿工作面历史场景回溯与故障追溯中多源数据碎片化、时空失准及故障诊断效率低等问题,研究了基于数字孪生的煤矿工作面历史场景回溯与故障追溯技术。通过6项关键技术实现复杂场景回溯与故障追溯:(1)采用基于物理的渲染(PBR)方式构建“大三机”等比例高精度三维模型。(2)提出了数据分层预加载机制,建立了动态数据层、静态数据层和事件数据层三级加载体系。(3)围绕几何位姿、物理参数、行为逻辑、规则判定对采煤机、液压支架等装备进行全要素状态同步。(4)提出基于采煤机位置数据的多主机时间统一算法,通过对各主机记录的采煤机位置数据进行特征提取和时间对齐,实现多源异构数据的精确时间同步。(5)构建了回放一致性验证机制,采用工艺参数相似度量化回放精度。(6)设计了丢架故障追溯算法,建立了多变量耦合的移架动力学模型,依据理论行程与实际行程的匹配度实现三级预警机制。试验结果表明:数据分层预加载算法用时稳定,数据加载平均用时为35.5 s,相比全量备份算法效率提升29.3%;中部跟机参数的相似度平均值相对较低,为93.73%,而三角煤区域跟机参数的相似度平均值相对较高,为98.56%;通过工作面历史场景回溯能够观测到对应丢架支架外观颜色发生变化,验证了丢架故障追溯算法的正确性。 展开更多

关键词 煤矿工作面 数字孪生 历史场景回溯 丢架故障追溯 分层预加载 全要素状态同步 多主机时间统一算法 回放一致性验证

在线阅读 下载PDF 职称材料

基于混合GA算法的工作流作业调度队列优化 被引量：3

17

作者 谢涛 董滔 《计算机工程与应用》 CSCD 北大核心 2016年第24期85-90,147,共7页

工作流作业的调度效率是评价工作流管理系统整体表现的重要指标。众所周知,工作流作业的调度问题是一个NP-hard问题,而异构的计算环境使得问题更加棘手。分层基因算法LGA将启发式算法与GA算法相结合,利用GA算法来优化经过正向分层之后... 工作流作业的调度效率是评价工作流管理系统整体表现的重要指标。众所周知,工作流作业的调度问题是一个NP-hard问题,而异构的计算环境使得问题更加棘手。分层基因算法LGA将启发式算法与GA算法相结合,利用GA算法来优化经过正向分层之后的工作流作业调度队列,显著地减少了工作流作业的执行时间。该算法根据作业的分层优先级来产生作业队列,把队列中的同层作业从整体上看作是一位基因来处理,有效地对算法的进化方向进行规划,并通过对杂交和变异流程的改进,增强算法的搜索深度和广度。实验表明,相比于其他混合GA算法,经LGA算法优化之后的工作流作业调度队列,所需的执行时间更少。 展开更多

关键词 作业调度 完成时间 正向分层 遗传算法

在线阅读 下载PDF 职称材料

舰载相控阵雷达跟踪模式收发波形时间分配方法

18

作者 李军侠 《舰船科学技术》 北大核心 2021年第3期163-166,共4页

舰载相控阵雷达作为多功能雷达可以大范围空域海域内预警搜索,又可同时快速捕获跟踪多个目标,其多目标随机跟踪能力是相控阵体制有别于非相控阵体制的突出优势。本文提出嵌入分层算法改进相控阵雷达的收发波形时间分配效率,利用待跟踪... 舰载相控阵雷达作为多功能雷达可以大范围空域海域内预警搜索,又可同时快速捕获跟踪多个目标,其多目标随机跟踪能力是相控阵体制有别于非相控阵体制的突出优势。本文提出嵌入分层算法改进相控阵雷达的收发波形时间分配效率,利用待跟踪目标先验距离信息确定回波延迟,形成跟踪目标对应的嵌入式或并行式收发时序。创新的时间分配方法简洁有效、兼容传统模式,较好地提高雷达探测时效,数字仿真验证相控阵雷达收发波形时间分配的高时效性。 展开更多

关键词 舰载相控阵雷达 收发时序 时间分配 波形设计 嵌入分层结构算法

在线阅读 下载PDF 职称材料

基于结点间距离统计的无向无权图同构判别 被引量：1

19

作者 陈伟平 战荫伟 《计算机工程》 CAS CSCD 2013年第6期316-318,共3页

按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,... 按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,该算法可以给出两个图的结点间可能的对应关系。如果两个图的结点距离数组及对应结点的层结点关联数组不能一一对应,其时间复杂度仅为O(N4),否则,根据结点间可能的对应关系,避免遍历所有结点序号的交换,计算量可以成倍地下降。 展开更多

关键词 图同构 结点距离 距离分层 距离统计 FLOYD算法 时间复杂度

在线阅读 下载PDF 职称材料

上下文无关语言句子的反向自然枚举

20

作者 戴晓君 《计算机工程与设计》 CSCD 北大核心 2008年第8期1874-1877,共4页

在测试基于复杂数据结构的程序时,需要用到上下文无关语言句子的枚举。基于上下文无关语言按推导树高度的分层构造,提出了句子的反向自然枚举算法。通过堆、层、簇和长方体将句子划分为有穷集合序列,该算法的时间效率为,是被枚举句子的... 在测试基于复杂数据结构的程序时,需要用到上下文无关语言句子的枚举。基于上下文无关语言按推导树高度的分层构造,提出了句子的反向自然枚举算法。通过堆、层、簇和长方体将句子划分为有穷集合序列,该算法的时间效率为,是被枚举句子的长度。实验数据表明,该算法是高效的,且应用更加便利。 展开更多

关键词 上下文无关语言 句子枚举 分层构造 算法 线性时间

在线阅读 下载PDF 职称材料