中国邮递员问题的动态规划算法研究 被引量：11

1

作者 费蓉 崔杜武 《计算机研究与发展》 EI CSCD 北大核心 2005年第2期294-299,共6页

在动态规划的决策过程思想基础上 ,针对无向中国邮递员问题 ,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm) ,首次实现了中国邮递员问题的动态规划求解 针对中国邮递员问题不能直接应用于决策思想 ,提出了弧... 在动态规划的决策过程思想基础上 ,针对无向中国邮递员问题 ,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm) ,首次实现了中国邮递员问题的动态规划求解 针对中国邮递员问题不能直接应用于决策思想 ,提出了弧点转换算法CEPA (convertedgetopointalgo rithm) ,建立了该问题适用于决策的模型 进而针对这一模型 ,提出了多阶段决策过程模型转换算法MDPMCA (multistepdecisionprocessmodelconvertalgorithm) ,转换所得模型符合多阶段决策过程需求 ,可用CPDPA算法求解中国邮递员问题 对每一算法都给出了其网络应用实例 对算法的正确性和理论性做出了证明 。 展开更多

关键词 动态规划 最优路径 CPDPA算法 最优性

在线阅读 下载PDF 职称材料

一种基于层次图模型的最优路径算法 被引量：8

2

作者 吴一民 徐建闽 胡郁葱 《计算机工程与设计》 CSCD 北大核心 2005年第2期317-319,共3页

论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短 路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。

关键词 层次图 最优路径算法 最短路径 开销 查找 平面图 子图 降低 划分

在线阅读 下载PDF 职称材料

基于GIS景区公安快速反应系统最佳路径算法研究与应用 被引量：5

3

作者 陈子侠 叶庆泰 《计算机应用》 CSCD 北大核心 2006年第5期1190-1192,共3页

根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。

关键词 地理信息系统 MAPX 最短路径算法 最佳路径算法 拥挤度

在线阅读 下载PDF 职称材料

Web Services动态合成技术的研究 被引量：2

4

作者 王飞 张来顺 廖凯 《计算机工程与设计》 CSCD 北大核心 2009年第18期4303-4305,4308,共4页

为了提高Web Services合成的效率,减少用户查询时过多的人工干预,提出了一个Web Services最佳路径动态合成框架。在该框架下以产生式的形式建模,构建一个适合于最佳路径算法的DAG图,以参数级本体解决合成过程中的语义冲突问题,并通过最... 为了提高Web Services合成的效率,减少用户查询时过多的人工干预,提出了一个Web Services最佳路径动态合成框架。在该框架下以产生式的形式建模,构建一个适合于最佳路径算法的DAG图,以参数级本体解决合成过程中的语义冲突问题,并通过最佳路径算法进行合成。通过分析比较,该框架特别适合于对同样的用户输入和Web Services进行多次合成以生成相同的或者不同的输出,同时也避免了回溯和对合成方案的优化。 展开更多

关键词 WEB SERVICES 参数级本体 产生式 最佳路径算法 A＊算法

在线阅读 下载PDF 职称材料

CTI中车辆实时最佳路径搜索算法设计与实现 被引量：5

5

作者 曹强 张明智 +1 位作者 李志强 孙林 《系统仿真学报》 CAS CSCD 北大核心 2009年第21期6777-6780,共4页

关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算... 关键交通基础设施(Critical Transportation Infrastructure,CTI)动态仿真中,车辆Agent的行为是涌现CTI宏观特性的关键;而车辆Agent的实时路径搜索与选择算法是车辆行为的核心和难点之一。为解决CTI中车辆Agent的实时路径搜索与选择算法问题,分析了主要的最佳路径搜索算法。从降低算法的复杂度入手,提出了改进的Floyd算法,进行了算法的复杂度分析,仿真试验结果表明了算法的实用性和高效性。 展开更多

关键词 关键交通基础设施 AGENT 改进的Floyd算法 最佳路径 仿真

在线阅读 下载PDF 职称材料

基于MapX的最优路径分析 被引量：3

6

作者 汤安宁 陈秀万 吴才聪 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第1期29-33,共5页

现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航... 现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。 展开更多

关键词 MAPX 最优路径 拓扑关系Dijkstra算法

在线阅读 下载PDF 职称材料

基于遗传算法求解应急决策系统中的最优路径 被引量：15

7

作者 谢红薇 张晓波 +1 位作者 袁占花 余雪丽 《计算机应用》 CSCD 北大核心 2005年第4期737-738,789,共3页

提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制 接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗 传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子... 提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制 接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗 传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子和变异算子能根据种群的进化情况动态 调整遗传算子,加速进化后期搜索效率。实验表明,将此算法用于应急决策系统的最优路径的求解中 与传统算法相比,能加速进化速度和全局寻优能力,提高应急决策效率。 展开更多

关键词 遗传算法 模拟退火算法 应急决策系统 最优路径

在线阅读 下载PDF 职称材料

一种新的穿越战场监控区域最优化路径算法 被引量：2

8

作者 李前进 王希武 +2 位作者 林克成 王寅龙 李志祥 《计算机应用与软件》 CSCD 北大核心 2012年第6期264-266,共3页

现代战场密布用来监控敌对目标活动的传感器,由于电子探测设备的限制,只能探测敌方布置的部分监控传感器,因此如何穿越监控区域就成为了一个很重要的问题。结合实际提出动态Voronoi图的概念,只需知道部分传感器分布情况利用动态Voronoi... 现代战场密布用来监控敌对目标活动的传感器,由于电子探测设备的限制,只能探测敌方布置的部分监控传感器,因此如何穿越监控区域就成为了一个很重要的问题。结合实际提出动态Voronoi图的概念,只需知道部分传感器分布情况利用动态Voronoi图建立穿越模型,并把此模型映射为网络节点图,通过限制搜索区域,限定搜索方向,引入优化策略,提出一种新的快速Dijk-stra搜索算法,寻找出一条最优路径。经仿真验证了算法的有效性。 展开更多

关键词 暴露 动态Voronoi图 DIJKSTRA算法 优化路径

在线阅读 下载PDF 职称材料

电机产品加工的动态调度算法 被引量：4

9

作者 谢志强 刘胜辉 乔佩利 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第6期444-448,共5页

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,... 考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。 展开更多

关键词 动态调度算法 拟关键路径法 最佳适应调度法 关键设备

在线阅读 下载PDF 职称材料

在Web Services动态合成中的最佳路径算法

10

作者 王飞 张来顺 廖凯 《计算机工程与设计》 CSCD 北大核心 2009年第16期3853-3855,共3页

为实现Web Services动态、自动的合成,以减少合成过程中过多的人工干预,提出了一个基于A*算法的最佳路径算法。该算法通过对核心的估值函数的设计,启发式地对Web Services进行选择合成,从而能够将最适当的服务配置到合成的结果当中去。... 为实现Web Services动态、自动的合成,以减少合成过程中过多的人工干预,提出了一个基于A*算法的最佳路径算法。该算法通过对核心的估值函数的设计,启发式地对Web Services进行选择合成,从而能够将最适当的服务配置到合成的结果当中去。分析比较结果表明,该算法能够合成出最适当的服务并且服务合成的时耗较少。 展开更多

关键词 WEBSERVICES A*算法 启发式 最佳路径算法 动态管理

在线阅读 下载PDF 职称材料

基于弱关系的异质社交网络推荐 被引量：4

11

作者 荀亚玲 毕慧敏 张继福 《计算机工程与设计》 北大核心 2021年第6期1526-1534,共9页

针对基于“相似性”或深度信任的传统强关系推荐导致的推荐结果趋于同质性问题,利用弱关系丰富的语义信息和强大的信息传递能力,提出一种基于弱关系的异质社交网络推荐算法。借助用户间的信任值对因引入弱关系产生的大量用户节点进行筛... 针对基于“相似性”或深度信任的传统强关系推荐导致的推荐结果趋于同质性问题,利用弱关系丰富的语义信息和强大的信息传递能力,提出一种基于弱关系的异质社交网络推荐算法。借助用户间的信任值对因引入弱关系产生的大量用户节点进行筛选,减少后续计算负载;充分利用网络中丰富的对象和关系信息,建立拓展的全关系用户-项目异质信息网络模型(UI-HIN),改善推荐的单一性与冗余性;利用最佳信任路径选择算法(BTP)对全关系UI-HIN路径搜索进行优化得到一组最佳信任路径。实验结果表明,该算法的推荐效果具有更好的针对性、新颖性和多样性。 展开更多

关键词 弱关系 推荐算法 社交网络 异质网络 最佳信任路径

在线阅读 下载PDF 职称材料

基于Dijkstra算法的矿井最佳避灾路线分类求取 被引量：11

12

作者 童兴 原帅琪 +1 位作者 方伟鹏 马晋钰 《工矿自动化》 北大核心 2018年第4期94-99,共6页

为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图... 为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图,并计算各条巷道的当量长度;将巷道当量长度作为可行路线各边的权值代入拓扑图中,用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线。分析结果表明,基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围,在避灾人员较多时,可使巷道系统的通行能力得以充分发挥。 展开更多

关键词 煤矿紧急避险 最佳避灾路线 分类求取 最短路径算法 DIJKSTRA算法

在线阅读 下载PDF 职称材料

一种新的城市交通路径搜索算法

13

作者 阮群生 林宏康 《计算机工程与应用》 CSCD 2012年第34期237-240,共4页

针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算... 针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。 展开更多

关键词 邻接矩阵 城市交通道路 最佳路径搜索算法

在线阅读 下载PDF 职称材料

基于词图树扩展的语音命令理解及其容错算法的研究

14

作者 陈俊燕 李涓子 王作英 《中文信息学报》 CSCD 北大核心 2002年第1期54-59,共6页

本文对计算机语音命令理解的算法作了一些探索性的研究。首先针对词图结构的特点提出了一种词图树扩展理解算法 ,通过分析与实验比较 ,发现该算法在保证精确率的下降很小的条件下可获得比传统的Nbest路径理解算法高得多的召回率 ,而计... 本文对计算机语音命令理解的算法作了一些探索性的研究。首先针对词图结构的特点提出了一种词图树扩展理解算法 ,通过分析与实验比较 ,发现该算法在保证精确率的下降很小的条件下可获得比传统的Nbest路径理解算法高得多的召回率 ,而计算效率仅相当于Nbest路径理解算法中句子候选数取值很小时的情况 ;其次根据对实验结果的分析与观察 ,给出了一种行之有效的命令理解容错算法 ,使得理解召回率提高到91 7% ,精确率仍保持在 90 %以上 ,而理解错误率降低了 13 5 % 。 展开更多

关键词 计算机 语音命令理解 语音识别 语音输入 N-best路径理解算法 词图扩展 图表句法分析方法 容错 语音输入

在线阅读 下载PDF 职称材料

基于全局最优和差分变异的头脑风暴优化算法 被引量：7

15

作者 马威强 高永琪 赵苗 《系统工程与电子技术》 EI CSCD 北大核心 2022年第1期270-278,共9页

针对头脑风暴优化(brain storm optimization, BSO)算法的选择操作中仅部分个体更新追随全局最优和变异操作中步长不能自适应的问题,采用追随全局最优策略以充分利用全局最优信息,并用差分变异代替原来的高斯变异以自适应调节变异步长,... 针对头脑风暴优化(brain storm optimization, BSO)算法的选择操作中仅部分个体更新追随全局最优和变异操作中步长不能自适应的问题,采用追随全局最优策略以充分利用全局最优信息,并用差分变异代替原来的高斯变异以自适应调节变异步长,提出了基于全局最优和差分变异的BSO(global-best difference-mutation brain storm optimization, GDBSO)算法。通过6个标准测试函数极值寻优的Matlab仿真对比研究表明GDBSO具有优良性能,较好地解决了原BSO搜索效率低的问题,提高了算法的寻优精度和收敛速度。GDBSO结合自主式水下航行器(autonomous underwater vehicle, AUV)路径规划应用的仿真验证了算法的有效性和可行性。 展开更多

关键词 全局最优 差分变异 头脑风暴优化算法 自主式水下航行器 路径规划

在线阅读 下载PDF 职称材料