期刊文献+
共找到2,398篇文章
< 1 2 120 >
每页显示 20 50 100
基于Warshall-Floyd算法的船舶结构噪声传递路径研究 预览
1
作者 向育佳 季振林 赵欣棠 《振动与冲击》 EI CSCD 北大核心 2019年第2期82-89,97共9页
结构振动是船舶主要的噪声源,传统测试方法难以有效分析结构噪声的传递路径。根据统计能量分析(SEA)理论中的振动子系统概念,利用赋权图方法分析结构噪声的传递规律。将相似模态群抽象成赋权图的顶点,结合能量平衡方程中SEA矩阵建立顶... 结构振动是船舶主要的噪声源,传统测试方法难以有效分析结构噪声的传递路径。根据统计能量分析(SEA)理论中的振动子系统概念,利用赋权图方法分析结构噪声的传递规律。将相似模态群抽象成赋权图的顶点,结合能量平衡方程中SEA矩阵建立顶点之间的邻接关系,采用路径效率方法和统计熵方法两种分析方法,将物理模型转化为最短路径问题的权值矩阵。通过Warshall-Floyd最短路径算法找出权值矩阵中任意两个顶点之间的前N条最短路径,得出任意空间位置的结构噪声源到目标舱室的前N条主要传递路径,对比能量传递路径在不同频带和不同振动模态群的差异,并分析各主要路径在能量传递过程中的权重,揭示船舶结构噪声源传递的一般规律,为降低船舶结构噪声提供指导。 展开更多
关键词 结构噪声传递路径分析 路径效率方法(PEM) 统计熵方法(SEM) Warshall-Floyd算法 最短路径
在线阅读 下载PDF
网络上指定起点与终点集的路径规划问题 预览
2
作者 ?思敏 李伟 杨花 《应用数学进展》 2019年第1期1-6,共6页
路径规划在很多领域都有应用,特别是物流管理方面。本文以网购过程中的物流配送为背景,以找出配送过程中的最短路为目的。考虑从一个仓库发货到有多个分拨中心的地区中的某一个的情况,将这样的问题看做网络上指定起点与终点集的路径规... 路径规划在很多领域都有应用,特别是物流管理方面。本文以网购过程中的物流配送为背景,以找出配送过程中的最短路为目的。考虑从一个仓库发货到有多个分拨中心的地区中的某一个的情况,将这样的问题看做网络上指定起点与终点集的路径规划问题。并运用Dijkstra算法设计出一个最优算法来解决这样的问题,为这样的问题提供求解新思路。 展开更多
关键词 路径规划 最短路 DIJKSTRA算法
在线阅读 下载PDF
导弹发射的机动路线规划问题研究 预览
3
作者 白妙青 《现代电子技术》 北大核心 2019年第17期155-158,共4页
合理规划与设计导弹发射点位分配和机动路线方案是信息化局部战争中保障作战需求的关键,针对两波次导弹发射点位分配和机动路线方案规划问题,运用相关模型和算法,采用分阶段建立决策模型的方式,将两波次齐射任务划分为三个阶段,采用Dijk... 合理规划与设计导弹发射点位分配和机动路线方案是信息化局部战争中保障作战需求的关键,针对两波次导弹发射点位分配和机动路线方案规划问题,运用相关模型和算法,采用分阶段建立决策模型的方式,将两波次齐射任务划分为三个阶段,采用Dijkstra算法和Floyd算法求出所有待机点位到发射点位的最短时间并排序,从而求得最短暴露时间机动路线。结果表明,提出的评价方法具有实用性与先进性,为其他相关问题的研究打下良好的基础。 展开更多
关键词 导弹发射 路径规划 DIJKSTRA算法 FLOYD算法 决策模型建立 最短路径
在线阅读 下载PDF
一种高效的无角度约束移动机器人路径规划方法 预览
4
作者 杨建禹 白国振 《石油化工自动化》 CAS 2019年第3期65-70,共6页
为解决路径规划中存在搜索步长约束而不能实现无角度约束路径规划的问题,通过建立一种栅边节点的方式,依据栅边节点特性进行分类并按照分类情况进行有优先秩序的路径信息传递。并利用两栅边节点的父节点与被计算节点间的几何关系提高节... 为解决路径规划中存在搜索步长约束而不能实现无角度约束路径规划的问题,通过建立一种栅边节点的方式,依据栅边节点特性进行分类并按照分类情况进行有优先秩序的路径信息传递。并利用两栅边节点的父节点与被计算节点间的几何关系提高节点间路径信息传递的准确性和速度,继而实现地图上路径信息的快速高效传递。其路径信息传递形式与Dijkstra方法类似,即通过节点向其相邻节点进行传递,然后相邻节点再传递给它们的相邻节点。同时为加快路径的搜索速度,引入A*算法中启发函数的思想,实现有目的性地向终点进行搜索,从而提高算法的搜索速度。 展开更多
关键词 无角度约束路径规划 最短路径 移动机器人
在线阅读 下载PDF
改进A星算法移动机器人路径规划 预览
5
作者 宋宇 王志明 《长春工业大学学报:自然科学版》 CAS 2019年第2期138-141,共4页
采用粒子群算法搜索每个栅格内的最优点坐标,将传统A星算法的搜索角度任意化。仿真表明,改进A星算法得到的路径缩短了4%,平均转折角度减小了54%。
关键词 路径规划 A星算法 最短路
在线阅读 下载PDF
基于物联网的农机应急调度系统研究 预览
6
作者 张小花 叶文超 +2 位作者 陈宗乐 梁健权 廖东东 《广东农业科学》 CAS 2019年第6期150-156,共7页
【目的】为提高农机的利用效率以及解决农户应急情况下“无农机可用”问题,研究一套科学、快速的农机应急调度系统是当前急需解决的难题。【方法】物联网的兴起给现代农业的发展提供了新机遇。应用GPS、GPRS及GIS并结合JAVA技术,构建了... 【目的】为提高农机的利用效率以及解决农户应急情况下“无农机可用”问题,研究一套科学、快速的农机应急调度系统是当前急需解决的难题。【方法】物联网的兴起给现代农业的发展提供了新机遇。应用GPS、GPRS及GIS并结合JAVA技术,构建了最短路径调度策略下的农机应急调度系统。【结果】与启发式规则算法相比,该调度方法平均调度成本减少26%,平均调度时间约1s。【结论】该调度系统能提供一套实时的调度策略,根据后台科学的算法使农机以最短路径及成本最低方式进行调度。其建立对引导农机作业向自动化、智能化、信息化发展具有重要现实意义。 展开更多
关键词 应急调度系统 物联网 农机 ANDROID 最短路径
在线阅读 下载PDF
基于风险熵和复杂网络的深水钻井井喷事故风险演化评估 预览
7
作者 孟祥坤 陈国明 +2 位作者 郑纯亮 吴翔飞 朱高庚 《化工学报》 EI CAS CSCD 北大核心 2019年第1期388-397,共10页
针对深水钻井作业安全问题,基于风险熵和复杂网络理论,在考虑风险不确定性的基础上,提出深水钻井井喷事故风险演化量化评估方法。依据深水钻井流程,构建井喷事故场景复杂网络演化模型,判断节点聚类性;针对风险传递的随机性与模糊性,引... 针对深水钻井作业安全问题,基于风险熵和复杂网络理论,在考虑风险不确定性的基础上,提出深水钻井井喷事故风险演化量化评估方法。依据深水钻井流程,构建井喷事故场景复杂网络演化模型,判断节点聚类性;针对风险传递的随机性与模糊性,引入风险熵表征两类不确定性;给出风险传递路径最大可能性的表达式,并转化为线性规划问题,通过Dijkstra算法得出事故最短路径。结果表明:深水井喷事故复杂网络的聚类系数为0.132,节点聚集程度较低而演化性较强,具有小世界网络特征;以自然因素类的钻遇浅层气作为初始事件的风险传递路径对井喷事故的影响最大,但所有初始事件的风险经少数几步传递即可导致井喷事故的发生,验证该方法在复杂过程系统定量风险评估方面的可行性。 展开更多
关键词 深水钻井井喷 安全 过程系统 不确定性 复杂网络 最短路径
在线阅读 下载PDF
基于蚁群算法的5A景点旅游路线规划问题研究 预览
8
作者 万慧云 蒋艳 《软件导刊》 2019年第4期141-144,共4页
根据我国普通居民旅游情况,建立并求解乘坐公共交通工具、花费较少时间进行舒适度较高、花费较低的综合效益最大化旅游体验模型,以提升我国居民生活质量。收集我国5A景点的经纬度坐标、门票费用、最佳旅游时间、路况及食宿费用等相关数... 根据我国普通居民旅游情况,建立并求解乘坐公共交通工具、花费较少时间进行舒适度较高、花费较低的综合效益最大化旅游体验模型,以提升我国居民生活质量。收集我国5A景点的经纬度坐标、门票费用、最佳旅游时间、路况及食宿费用等相关数据,基于蚁群算法与Matlab2018a软件进行编程求解,得出全国5A景区旅游路线规划方案。最后根据研究结果得出结论,综合时间、费用、路程和舒适度4个目标效益最大化的模型与已有单方面或只有2~3个目标函数的模型相比,其在进行旅游路线规划时,不仅考虑因素更加全面,而且更加贴合我国大部分居民的实际需求。 展开更多
关键词 旅游路线规划 蚁群算法 最短路径
在线阅读 免费下载
城市超长轨道交通线路网最短路径选取仿真 预览
9
作者 于宁 卢海军 邓琳 《计算机仿真》 北大核心 2019年第7期116-119,142共5页
当前交通线路最短路径选取方法存在耗时长、用户满意度低的问题,提出基于蚁群算法的城市超长轨道交通线路网最短路径选取方法。利用社团识别法,通过模块度优化和网络重构实现网络分割。根据网络分割结果得到一系列子网络,提取出各子网... 当前交通线路最短路径选取方法存在耗时长、用户满意度低的问题,提出基于蚁群算法的城市超长轨道交通线路网最短路径选取方法。利用社团识别法,通过模块度优化和网络重构实现网络分割。根据网络分割结果得到一系列子网络,提取出各子网络边界点集合,同时构建各子网中所有边界点之间社区边集合,利用各个社区间连接边实现各个子网联系,并根据边界点、社区间连接边及社区边构建高一级网络。以高一级网络为基础,利用全部子图穿越距离获取基于网络分割策略的抽象网络分层结果。初始化蚂蚁运行过程中的蚂蚁转移概率、蚂蚁数量等作为参数,将蚂蚁放在已经设置好的起始节点,将起始节点放到抽象网络分层结果中。计算蚂蚁转移概率,并提取蚂蚁走过路径的局部信息素和最优与最差路径上信息素,通过迭代的方式不断淘汰较差的路径,一直到迭代次数达到1000次时,输出所求的交通线路网最短路径。实验结果表明,上述方法运行效率和用户满意度均较高。 展开更多
关键词 超长轨道 交通线路网 最短路径 选取
在线阅读 下载PDF
基于规则的最短路径查询算法 预览
10
作者 李忠飞 杨雅君 王鑫 《软件学报》 EI CSCD 北大核心 2019年第3期515-536,共22页
最短路径查询是图数据管理中非常重要的一类问题.研究了基于规则的最短路径查询,它是一类特殊的最短路径查询问题.给定起点和终点,基于规则的最短路径查询是指找到一条从起点到终点的最短路径,使得此路径经过用户指定点集中的所有点,并... 最短路径查询是图数据管理中非常重要的一类问题.研究了基于规则的最短路径查询,它是一类特殊的最短路径查询问题.给定起点和终点,基于规则的最短路径查询是指找到一条从起点到终点的最短路径,使得此路径经过用户指定点集中的所有点,并且某些点的访问顺序满足一定的偏序规则.该问题被证明是一个NP-hard 问题.目前已有的工作侧重于空间数据集(两点之间的最短距离用欧氏距离表示)上基于规则的最短路径问题,它采用穷举的方式列出所有满足规则的路径,然后选择长度最小的路径作为问题的解.然而在实际的道路交通网中,两点之间的距离等于两点之间的最短路径的长度,它往往大于两点之间的欧氏距离;此外,采用穷举的方式会造成大量重复的计算.因此,设计了一种前向搜索算法以及一些优化技术来求解该问题.最后,在不同的真实数据集上设计了大量的实验来验证算法的有效性.实验结果表明,该算法可以快速给出问题的解,而且算法的效率在很大程度上超过了现有的算法. 展开更多
关键词 图数据 最短路径 规则 最优子排列 分层收缩
在线阅读 下载PDF
基于Floyd算法的最短路径优化研究 预览
11
作者 邱晓鹏 王丽君 《太原师范学院学报:自然科学版》 2019年第2期53-56,67共5页
通过研究,在不改变时间复杂度的情况下,依然能对Floyd算法进行优化改进,提高运算速度,降低空间复杂度.并提出相应的Floyd改进优化算法.此改进算法不仅能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间.
关键词 FLOYD算法 最短路径 时间复杂度 Floyd优化算法
在线阅读 下载PDF
基于最简子图的链接表示及预测 预览
12
作者 尚振浩 程华 房一泉 《计算机工程与科学》 CSCD 北大核心 2019年第2期253-259,共7页
稀疏网络的传统链接预测准确率低,为了捕捉稀疏网络节点间建立链接的可能性,提出基于节点间最短路径的最简子图概念。最简子图反映了节点间的拓扑紧密关系,在采用node2vec节点向量化方法的基础之上,实现了基于最短路径的链接表示,并采... 稀疏网络的传统链接预测准确率低,为了捕捉稀疏网络节点间建立链接的可能性,提出基于节点间最短路径的最简子图概念。最简子图反映了节点间的拓扑紧密关系,在采用node2vec节点向量化方法的基础之上,实现了基于最短路径的链接表示,并采取长短期记忆循环神经网络(LSTM)学习长链接节点序列的特征,最终实现链接的分类。实验结果表明,该方法与已有方法相比,在4种不同数据集上的预测AUC值平均提高了11.6%,AP值平均提高了13.3%。 展开更多
关键词 最短路径 最简子图 链接表示 长短期记忆网络(LSTM) 链接预测
在线阅读 下载PDF
智能RGV的动态调度策略研究 预览
13
作者 孙同岩 王前进 王晨 《新型工业化》 2019年第1期87-90,共4页
随着自动化、智能化的发展并逐步渗入到各个领域,相应的调控策略的算法也成为热点。本文针对智能加工系统中,智能轨道式自动引导车RGV在运行中的动态调度问题进行了研究。针对一道工序的加工,利用模拟退火算法找到GRV的工作初始最短路径... 随着自动化、智能化的发展并逐步渗入到各个领域,相应的调控策略的算法也成为热点。本文针对智能加工系统中,智能轨道式自动引导车RGV在运行中的动态调度问题进行了研究。针对一道工序的加工,利用模拟退火算法找到GRV的工作初始最短路径,并构建实时动态模型;针对两道工序的加工,建立适用于一般问题的差分进化法多目标再调度周期模型。 展开更多
关键词 RGV 模拟退火 动态调度 最短路径 差分进化法
在线阅读 下载PDF
面向电网业务系统的网络拥堵最短路径优化技术研究 预览
14
作者 黄骏 刘锐 陈俏玲 《机电工程技术》 2019年第7期189-190,243共3页
随着电网业务的规模不断扩大,电网业务系统不断增加,终端设备覆盖区域不断增多,网络数据流量增长呈现指数趋势,针对复杂的网络架构以及巨大的流量数据以及网络链路拥堵问题,提出一种基于Controller控制器结合改进的Dijkstra算法实现网... 随着电网业务的规模不断扩大,电网业务系统不断增加,终端设备覆盖区域不断增多,网络数据流量增长呈现指数趋势,针对复杂的网络架构以及巨大的流量数据以及网络链路拥堵问题,提出一种基于Controller控制器结合改进的Dijkstra算法实现网络最优路径选择的方法。实验结果表明,使用控制器和存储来控制和管理所有的路径和链接,网络最优路径的查找效率大大提升。 展开更多
关键词 最短路径 网络拥堵 网络优化
在线阅读 下载PDF
基于优先队列的时变网络最短路径算法 预览
15
作者 杨传印 黄玮 +1 位作者 薛少聪 王劲松 《计算机应用研究》 CSCD 北大核心 2019年第5期1403-1408,共6页
提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗以降低路径长度,从而求得精确解。进一步地,算法使用了优先队... 提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗以降低路径长度,从而求得精确解。进一步地,算法使用了优先队列组织节点集合以提高计算效率。在随机生成的网络数据以及美国道路数据上的实验表明,基于优先队列的时变网络最短路径算法与经典方法相比,不仅能够求得精确解,运算速度也有所提高。 展开更多
关键词 时变网络 优先队列 最短路径
在线阅读 下载PDF
手机惯导与RFID的盲人导航系统设计与实现 预览
16
作者 郇战 陈学杰 梁久祯 《智能系统学报》 CSCD 北大核心 2019年第3期491-499,共9页
为了解决目前盲人自主出行困难的问题,结合惯性导航与 RFID技术各自的优势和特点,提出一种基于手机惯性导航和 RFID相结合的设计方案。该方案基于固定式 RFID标签群,生成盲人路线图,将随身移动式RFID读卡器和个人智能手机相结合,完成盲... 为了解决目前盲人自主出行困难的问题,结合惯性导航与 RFID技术各自的优势和特点,提出一种基于手机惯性导航和 RFID相结合的设计方案。该方案基于固定式 RFID标签群,生成盲人路线图,将随身移动式RFID读卡器和个人智能手机相结合,完成盲人定位、路径规划和导航提醒。实验结果表明:该系统能够给盲人提供安全便捷的导航服务,有助于解决盲人自主出行问题。 展开更多
关键词 RFID标签 惯性导航 室内定位 盲人导航 最短路径 DIJKSTRA算法 矩形限制区域 动态时间规整
在线阅读 下载PDF
基于最短路径的智能RGV动态调度策略 预览
17
作者 张宁 曹海燕 +1 位作者 华兴尚 卢静雪 《工业控制计算机》 2019年第6期71-72,75共3页
研究智能加工系统中轨道式自动引导车RGV的动态调度问题,通过对一般问题的探讨,将时间类比于距离,针对一道工序、两道工序的情况,建立基于最短路径的动态调度模型并通过MATLAB实现,进而确定动态调度策略,求出智能加工系统的工作效率。... 研究智能加工系统中轨道式自动引导车RGV的动态调度问题,通过对一般问题的探讨,将时间类比于距离,针对一道工序、两道工序的情况,建立基于最短路径的动态调度模型并通过MATLAB实现,进而确定动态调度策略,求出智能加工系统的工作效率。对所建立的动态调度模型进行分析,探讨其改进与推广。 展开更多
关键词 智能RGV 动态调度 最短路径 MATLAB
在线阅读 下载PDF
基于LabVIEW的最短路径应用研究 预览
18
作者 梁永忠 《工业控制计算机》 2019年第3期54-55,58共3页
平板显示屏自动光学检测设备能否在规定时间内对平板的所有缺陷拍照是其性能指标之一,一般选择合适的电机和算法可以满足此要求。针对研发人员以往只能凭借经验选择方案的不足,将此要求转化为最短路径的研究,开发了基于LabVIEW的最短路... 平板显示屏自动光学检测设备能否在规定时间内对平板的所有缺陷拍照是其性能指标之一,一般选择合适的电机和算法可以满足此要求。针对研发人员以往只能凭借经验选择方案的不足,将此要求转化为最短路径的研究,开发了基于LabVIEW的最短路径测试仿真系统。首先采用遗传算法对所有缺陷搜索出最短路径,然后根据使用者输入的相关参数计算出遍历最短路径的平均距离、时间达标率等参数。实验表明,该系统能正确、快速地模拟实际应用情景,算出时间达标率等参数,给工程设计提供了参考依据。 展开更多
关键词 LABVIEW 最短路径 遗传算法
在线阅读 下载PDF
权重社交网络隐私保护中的差分隐私算法 预览
19
作者 王丹 龙士工 《计算机工程》 CAS CSCD 北大核心 2019年第4期114-118,共5页
针对社交网络的边权重隐私泄露问题,提出一种权重社交网络隐私保护算法。利用无向有权图表示社交网络,把边权重序列作为一个无归属直方图处理,将包含敏感信息的权重加入拉普拉斯噪声以满足差分隐私保护要求。为减少噪音量,对直方图中具... 针对社交网络的边权重隐私泄露问题,提出一种权重社交网络隐私保护算法。利用无向有权图表示社交网络,把边权重序列作为一个无归属直方图处理,将包含敏感信息的权重加入拉普拉斯噪声以满足差分隐私保护要求。为减少噪音量,对直方图中具有相同计数的桶合并成组,根据组间k-不可区分性来保证差分隐私保护要求,通过对原始的权重序列进行一致性推理保持网络最短路径不变。理论分析和实验结果表明,该算法能够满足差分隐私保护要求,且提高了信息发布的准确性和实用性。 展开更多
关键词 社交网络 差分隐私 隐私保护 最短路径 边权重
在线阅读 下载PDF
有容量限制的仓库选址及调运问题研究 预览
20
作者 范昌胜 徐锦华 +1 位作者 陈新庄 李斌 《西南民族大学学报:自然科学版》 CAS 2019年第3期296-302,共7页
对有仓库容量限制,多工厂的三层供应关系的仓库选址问题进行了研究,给出了一种精确算法,这种算法是在求出工厂到仓库、仓库到销售点初始可行解的基础上,找出可降费的闭合回路进行调整,最后再通过减少仓库个数确定最优仓库个数和运输路线... 对有仓库容量限制,多工厂的三层供应关系的仓库选址问题进行了研究,给出了一种精确算法,这种算法是在求出工厂到仓库、仓库到销售点初始可行解的基础上,找出可降费的闭合回路进行调整,最后再通过减少仓库个数确定最优仓库个数和运输路线,这种算法易编程实现,具有计算速度高,存储空间少的优点. 展开更多
关键词 仓库选址 容量限制 调运问题 最短路径 FLOYD算法
在线阅读 下载PDF
上一页 1 2 120 下一页 到第
使用帮助 返回顶部 意见反馈