搜索到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
- 供职机构:空军预警学院
- 研究主题:知识发现 人工智能 计算机图形学 专家系统 遗传算法