搜索到22篇“ ANYTIME算法“的相关文章
大规模路网上点到点的最短路径计算的Anytime算法研究
图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大;比如纽约市路网地图就包含了26万个节点,73万条边。面对大规模的路网数据...
冷勋泰
关键词:最短路径ANYTIME算法
文献传递
大规模路网上点到点最短路径计算的Anytime算法研究
图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大;比如纽约市路网地图就包含了26万个节点,73万条边。面对大规模的路网数据...
冷勋泰
关键词:最短路径路网
文献传递
WTA问题的截止期定义及Anytime算法分析被引量:9
2010年
由于动态武器目标分配(WTA)过程中的不确定性和不可预测性,在分配过程中可能需要根据发生的随机事件随时产生分配决策,动态WTA算法应具备Anytime特性。文中将WTA过程作为实时问题,定义了几类不同级别的截止期,分析了目前一些WTA算法的Anytime特性,并提出控制算法行止的元级控制的基本策略。
吴玲卢发兴
关键词:截止期ANYTIME算法
裁剪优化的Anytime算法
2010年
解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题。该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能。该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间。最后通过仿真试验,验证了算法的可行性和有效性。
孙俊戴国骏张怀相
关键词:移动机器人路径规划
基于Anytime算法的模型预测控制器的优化反馈调度被引量:2
2006年
模型预测控制器可以实现为具有Anytime算法特征的模型预测控制(MPC)任务,它允许在执行时间和控制性能之间进行折衷.文中针对一组MPC任务,提出一种优化反馈调度算法(FS-CBS),在有限处理器时间约束范围内使全局控制性能最大化.该算法为每个MPC任务分配了一个恒定带宽服务器(CBS),并对CBS所预定的处理器时间进行动态调节,同时通过约束条件保证整个任务集的可调度性和各组分的稳定性.仿真结果表明,该算法对MPC运行时的执行时间变化不敏感,明显优于基本的CBS算法.
周平方谢剑英邓小龙
关键词:调度
Anytime算法的最优响应时间
2003年
Anytime算法能够折衷解的质量和计算时间 ,被广泛地用在实时人工智能系统中 .为保证在截止期到来之际得到的解是可接受的 ,Anytime算法应能够足够快地响应环境的变化 ,输出当前最优解 .文中描述了环境状态变化模型和随机截止期模型 ,探讨了在变化的领域中 Anytime算法的最优响应时间 .
郭亚军陈丽华
关键词:ANYTIME算法
Anytime算法的联合监控策略
2002年
经典的临界值计算监控策略未能考虑有实质意义的监控代价因素,即计算当前解的质量和环境状态.为克服这一缺点给出了联合监控算法并进行了实例研究.
鲁汉榕刘志渊费晓燕
关键词:ANYTIME算法
复合Anytime算法的性能描述的生成被引量:1
2002年
Anytime算法能够折衷解的质量和计算时间 ,广泛地用在求解与时间紧急相关的问题 .为了完成更复杂的任务 ,Anytime算法常常作为一个部分用来构建复合 Anytime系统 .文中探讨了复合 Anytime系统的构成以及其性能描述方法的关键问题 ,给出了适合于构建更复杂的
郭亚军叶俊民
关键词:ANYTIME算法性能描述
Anytime算法组成问题的时间分配算法
2001年
Anytime算法能够折衷解的质量和计算时间,被广泛地用在实时人工智能系统中。Anytime算法的组织问题研究的是在一个由若干个anytime算法组成系统中,如何给基本的Anytime算法分配计算时间,使整个系统输出的解最优。本文阐述了Anytime算法的组织问题,并且给出了两个时间分配算法
郭亚军鲁汉榕
关键词:ANYTIME算法人工智能系统
基于Anytime算法的组合优化问题求解被引量:2
2000年
介绍一种基于Anytime算法的组合优化问题求解框架,并报告了对TSP问题进行求解的实验。实验结果表明,上述框架可以较好地协调问题的复杂度与求解时间要求之间的冲突。
郭宝贵陈小平杨琪王煦法王颖波章晓良
关键词:组合优化问题ANYTIME算法TSP问题

相关作者

郭亚军
作品数:109被引量:238H指数:8
供职机构:华中师范大学
研究主题:信任 普适计算 物联网 口令 计算环境
郭宝贵
作品数:5被引量:11H指数:2
供职机构:中国科学技术大学计算机科学与技术学院
研究主题:ANYTIME算法 意图 调度 TSP问题 智能系统
吴玲
作品数:78被引量:379H指数:11
供职机构:中国人民解放军海军工程大学
研究主题:武器目标分配 分布式 舰炮 反舰导弹 舰空导弹
代进进
作品数:38被引量:172H指数:9
供职机构:中国人民解放军海军航空工程学院
研究主题:舰艇编队 舰空导弹 编队对地攻击 要地防空 火力
鲁汉榕
作品数:76被引量:199H指数:8
供职机构:空军预警学院
研究主题:知识发现 人工智能 计算机图形学 专家系统 遗传算法