期刊文献+
共找到103篇文章
< 1 2 6 >
每页显示 20 50 100
基于人工势场法的物流搬运机器人路径规划
1
作者 程攀 耿华 《机械工程与自动化》 2025年第3期36-38,41,共4页
针对人工势场法在路径规划应用中出现的目标不可达和局部最小值问题进行研究,提出一种改进的人工势场法,有效解决了传统方法中机器人目标不可达和局部最小值的问题。首先,针对目标不可达的问题,在斥力势场中加入引力影响因子,求得的斥... 针对人工势场法在路径规划应用中出现的目标不可达和局部最小值问题进行研究,提出一种改进的人工势场法,有效解决了传统方法中机器人目标不可达和局部最小值的问题。首先,针对目标不可达的问题,在斥力势场中加入引力影响因子,求得的斥力由两部分构成,机器人身上多加入一个指向目标点的力,利用该力和目标点引力合力的共同作用使机器人更容易达到目标点。其次,提出了一种改进的智能优化算法用于解决系统容易陷入局部最小值的问题。将改进后的灰狼算法与人工势场法相结合,使改进后的灰狼算法探索能力得到增强,且收敛速度和精度同样被提高,有效避免了机器人陷入局部最小值。仿真实验结果表明:改进人工势场法可解决传统人工势场法路径规划过程中目标无法到达和陷入局部最小值等难题,可更快地完成货物搬运任务,减少因迂回或重复路径而浪费的时间,对提高物流搬运机器人路径规划效率有重大意义。 展开更多
关键词 人工势场法 目标不可达 局部最小值 灰狼算法 路径规划
在线阅读 下载PDF
基于改进型APF算法的叉车产线AGV路径规划研究
2
作者 孙崇昆 索超 +1 位作者 叶志祥 万周杰 《现代机械》 2025年第5期13-17,34,共6页
针对某叉车生产车间的静态环境下的背负式AGV小车进行路径规划研究,提出了一种改进型APF算法。该改进型APF算法通过改进引力模型,改进斥力模型,优化目标点难到达和AGV可能撞击较远目标点周边障碍物的缺陷,同时,再结合引入临时障碍物优... 针对某叉车生产车间的静态环境下的背负式AGV小车进行路径规划研究,提出了一种改进型APF算法。该改进型APF算法通过改进引力模型,改进斥力模型,优化目标点难到达和AGV可能撞击较远目标点周边障碍物的缺陷,同时,再结合引入临时障碍物优化局部极小值合力为0的缺陷。通过和主流APF算法进行对比仿真实验,实验结果验证了改进型APF算法能够快速、高效的规划出合理路径,并能够解决目标点难到达和AGV小车可能撞击较远目标点周边障碍物的问题,以及能够避免陷入局部极小值的陷阱区,最终顺利行驶至目标点。 展开更多
关键词 AGV 路径规划 人工势场算法 局部极小值
在线阅读 下载PDF
考虑继电保护系统的新一代智能变电站可靠性评估 被引量:37
3
作者 刘洋 马进 +5 位作者 张籍 陈艳波 杜治 蔡勇 颜炯 谢东 《电力系统保护与控制》 EI CSCD 北大核心 2017年第8期147-154,共8页
新一代智能变电站已成为变电站未来的发展方向。目前针对新一代智能变电站一次系统或继电保护系统可靠性的评估仅限于系统本身,并没有综合考虑这两个系统对新一代智能变电站可靠性的影响,从而导致评估得到的可靠性指标偏高。首先根据新... 新一代智能变电站已成为变电站未来的发展方向。目前针对新一代智能变电站一次系统或继电保护系统可靠性的评估仅限于系统本身,并没有综合考虑这两个系统对新一代智能变电站可靠性的影响,从而导致评估得到的可靠性指标偏高。首先根据新一代智能变电站继电保护的结构,建立了基于最小路集算法的可靠性模型。然后提出一种综合考虑继电保护系统及一次设备的等效可靠性指标,并利用上述模型及等效指标计算新一代智能变电站的可靠性。最后通过算例验证了所提方法的有效性。 展开更多
关键词 新一代智能变电站 继电保护系统 最小路集算法 可靠性评估 等效可靠性指标
在线阅读 下载PDF
一种新的最短路径算法 被引量:11
4
作者 赵建宏 杨建宇 雷维礼 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期778-781,共4页
定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意... 定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。 展开更多
关键词 DIJKSTRA算法 乘位加比小运算 最短路径算法 矩阵运算 路由算法
在线阅读 下载PDF
基于QoS的卫星网络端-端通信可靠性分析 被引量:13
5
作者 蔡睿妍 潘芸 +1 位作者 魏德宾 石怀峰 《航空学报》 EI CAS CSCD 北大核心 2020年第3期254-262,共9页
针对卫星网络动态环境下的高速信息传输、业务类型差异大等特点,提出一种综合考虑各业务QoS(Quality of Service)指标的可靠性分析方法。在卫星通信网络实际运行周期内,通信系统往往处于逐渐劣化过程中,导致卫星的节点和链路除正常工作... 针对卫星网络动态环境下的高速信息传输、业务类型差异大等特点,提出一种综合考虑各业务QoS(Quality of Service)指标的可靠性分析方法。在卫星通信网络实际运行周期内,通信系统往往处于逐渐劣化过程中,导致卫星的节点和链路除正常工作和完全失效外,还存在部分失效的工作状态。本文在链路多状态基础上基于最小路集算法(Minimum Path Set Algorithms,MPSA)在不同业务的QoS指标(时延、带宽和丢包率)约束下,得出满足该业务QoS约束的所有可靠路径集,对路径集中路径进行不交化处理得到网络端-端可靠性。研究结果表明,不同业务由于QoS需求的差异导致网络端-端可靠性不同,所提算法与传统算法相比更加符合实际。由于实际卫星网络环境中会采用端-端并行多路径传输(Multi-Path Transmission,MTP),本文在上述研究的基础上,进一步对多路径的端-端可靠性进行了研究,结果表明多路径数据传输可靠性高。 展开更多
关键词 卫星网络 业务类型 链路多状态 最小路集算法 端-端可靠性
原文传递
基于时间依赖的物联网络模型的路径规划 被引量:2
6
作者 杨俊瑶 蒙祖强 《广西师范大学学报(自然科学版)》 CAS 北大核心 2013年第3期152-156,共5页
本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预... 本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预知程度参数的最小时间路径算法SW PL以及基于SW PL的逐步规划解决方案。该算法考虑了预测的精度问题,在传统Dijkstra算法的基础上引入一种与时间相关的弧代价计算方法。实验表明,在预知程度较高和在预知程度较低但采用逐步规划的解决方案2种情况下,都能取得良好的路径规划效果。 展开更多
关键词 物联网 路径规划 时间依赖网络 最小时间路径算法
在线阅读 下载PDF
基于链路可靠性的网络拓扑结构设计 被引量:10
7
作者 刘晓娥 唐涛 +1 位作者 万丽军 黄樟灿 《武汉理工大学学报(信息与管理工程版)》 CAS 2002年第3期18-20,24,共4页
针对网络链路可靠性在网络设计中的重要性 ,综合考虑链路可靠性和网络费用以此来建立网络拓扑结构设计的数学模型 ,并描述了用演化算法求解该问题的方法 ,该方法成功解决网络高可靠性和低费用的矛盾。最后给出数值仿真的实例。
关键词 演化算法 可靠性 最小路 拓扑结构
在线阅读 下载PDF
基于Bellman-Ford算法的无人机路径规划研究 被引量:7
8
作者 张冲 朱凡 《弹箭与制导学报》 CSCD 北大核心 2007年第5期249-251,共3页
通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了... 通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了一条从出发点到目标点的无人机最小威胁路径,根据无人机气动性能约束,对最小威胁路径进行了修正和优化,得到一条可飞的最优路径,最后给出了仿真结果,验证了方法的有效性。 展开更多
关键词 无人机 路径规划 威胁概率分布图 Bellman-Ford算法 最小威胁路径
在线阅读 下载PDF
基于共享边的时延约束组播路由算法 被引量:6
9
作者 李元臣 刘维群 《计算机应用》 CSCD 北大核心 2009年第11期2901-2903,共3页
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采... 为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价。仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好。 展开更多
关键词 组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化
在线阅读 下载PDF
基于最短路算法和最小节点电压法的配电网络重构 被引量:7
10
作者 王磊 柯丽芳 +1 位作者 姚李孝 吕娟 《电网与清洁能源》 2011年第6期4-7,12,共5页
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网... 提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网络,从而得到满足目标函数的网络拓扑。实例表明该方法对所寻网络没有特殊要求,不依赖于网络初始结构,易于解决复杂结构网络的寻优问题,重构速度较快、结果理想。 展开更多
关键词 配电网重构 赋权图 最短路算法 最小节点电压法
在线阅读 下载PDF
基于最小代价路径的血管中心线提取 被引量:1
11
作者 盛惠娟 邓振生 欧阳丽蓉 《计算机工程与应用》 CSCD 北大核心 2015年第2期156-160,共5页
为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中... 为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中心点拟合为一条连续的中心线。实验结果表明,该算法提取的中心线更靠近血管的中心处,且对噪声具有鲁棒性。此外,将该算法用于起点、终点位置的校正,则提取的中心线对用户定义点的位置不敏感。 展开更多
关键词 血管 中心线提取 最小代价路径算法 高斯剖面 中心校正
在线阅读 下载PDF
基于公共信息模型的配电网网架优化规划 被引量:8
12
作者 唐利锋 卫志农 +2 位作者 王成亮 孙国强 邓鹏 《电力系统自动化》 EI CSCD 北大核心 2010年第16期43-49,共7页
在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的... 在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的形式参与边的动态迭代,获得总体费用最小的优化规划结果。以迭代器隔离算法和数据,降低耦合度并增强稳定性和可拓展性。算例表明了文中方法的有效性。 展开更多
关键词 配电网 优化规划 公共信息模型(CIM) 迭代器 基于关键节点最小代价多播路由算法
在线阅读 下载PDF
Research on Geological Structure Inversion Method with Acoustic Computed Tomography and Borehole Data 被引量:1
13
作者 GUO Qiang LIANG Zhi-wei LIAO Zheng-biao 《Journal of Shanghai Jiaotong university(Science)》 EI 2013年第3期284-288,共5页
This article firstly proposes two problems related to geological structure inversion with acoustic computed tomography (CT): ① the results surveyed are different from true stratum layers; ② the existing acoustic CT ... This article firstly proposes two problems related to geological structure inversion with acoustic computed tomography (CT): ① the results surveyed are different from true stratum layers; ② the existing acoustic CT inversion methods are based on wave's travel route and velocity analysis, which is short of comprehensive analysis of the revealed geological data. Then, it puts forward the method of applying the borehole data to revise acoustic CT investigation result through controlling the boundary velocity. This method comprehensively uses acoustic data and borehole data to invert the rock masses' shear wave speed. Comparing to calculating the rock mass' wave speed with acoustic data alone, it makes full use of the information, and the results obtained are closer to real stratum. Finally, it applies the method to engineering project and the results gotten with the method are more accurate, which shows the reliability and accuracy of the method. 展开更多
关键词 borehole acoustic computed tomography (CT) borehole data velocity correction minimum path algorithm
原文传递
最小生成树的算法 被引量:2
14
作者 徐绪松 李万学 《计算机学报》 EI CSCD 北大核心 1993年第11期873-876,共4页
本文提出了一个利用集合运算生成最小生成树的算法,研究了实现集合运算的数据结构及施加在这个结构上的算法,该算法利用公式分组排序(公式分组排序n个元素序列的期望时间是O(n)),利用路径压缩的方法进行查找、并运算,该算法将有n个顶点... 本文提出了一个利用集合运算生成最小生成树的算法,研究了实现集合运算的数据结构及施加在这个结构上的算法,该算法利用公式分组排序(公式分组排序n个元素序列的期望时间是O(n)),利用路径压缩的方法进行查找、并运算,该算法将有n个顶点e条边的无向连通网络生成最小生成树的期望时间是O(eG(n))(当n≤2^(16)时,G(n)≤3)。 展开更多
关键词 最小生成树 算法 数据结构
在线阅读 下载PDF
基于最小费用/可靠性比值路的物流配送中心选址问题 被引量:4
15
作者 沙丹 许建修 《上海师范大学学报(自然科学版)》 2010年第1期35-42,共8页
费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小... 费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小.模型中考虑的费用和可靠性都是时间的函数.该问题是NP完备的.且给出了求解该问题最优解的一个拟多项式算法. 展开更多
关键词 选址 最短路 算法 时变网络 费用和可靠性比值
在线阅读 下载PDF
基于加权节点的Steiner树启发式算法 被引量:2
16
作者 赵礼峰 王小龙 《计算机应用》 CSCD 北大核心 2014年第12期3414-3416,3457,共4页
Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一... Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据集中的部分数据进行计算,结果表明:NWMPH算法与MPH算法所用时间基本相同,得到的Steiner树费用优于MPH算法;NWMPH算法比KBMPH算法所用时间少,得到的Steiner树费用绝大多数优于KBMPH算法。 展开更多
关键词 MPH算法 加权节点 STEINER树 启发式算法 最短路径
在线阅读 下载PDF
运费有差异的多品种流交通网络最小费用算法 被引量:13
17
作者 寇玮华 崔皓莹 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页
对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.
关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-Fulkerson算法
在线阅读 下载PDF
混合步长网络漫游最短路算法 被引量:1
18
作者 孔造杰 《河北工业大学学报》 CAS 1999年第2期52-55,共4页
网络最短路问题一直是运筹学的重要研究课题之一。本文针对现有网络最短路算法的优势与不足,提出了网络最短路问题的一种新算法──混合步长网络漫游法。该方法既具有T-P标号法的简易性,又具有适应负路权的特性,而且便于手工表上... 网络最短路问题一直是运筹学的重要研究课题之一。本文针对现有网络最短路算法的优势与不足,提出了网络最短路问题的一种新算法──混合步长网络漫游法。该方法既具有T-P标号法的简易性,又具有适应负路权的特性,而且便于手工表上作业。本文探讨了该方法的原理、算法和特点,并就该法的手工表上作业进行了实例演示。最后提出了作者要进一步解决的问题。 展开更多
关键词 最短路 算法 标号法 混合步长 网络漫游法
在线阅读 下载PDF
基于预测信息的时间依赖网络路径规划算法 被引量:2
19
作者 孙奥 朱桂斌 江铁 《计算机工程》 CAS CSCD 2012年第22期133-136,共4页
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地... 分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。 展开更多
关键词 路径规划 最小时间 SPFA算法 时间依赖网络 行程时间 邻接表
在线阅读 下载PDF
基于时间与费用双优化的虚拟企业调度算法 被引量:3
20
作者 龙军 袁鑫攀 程天婵 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第12期1812-1818,共7页
基于合理抽象虚拟企业模型和任务模型,建立虚拟企业生产任务计划的数学模型,并提出了一种时间与费用双优化的调度算法.该算法分别针对虚拟企业生产调度的时间与费用2个目标提出启发式优化算法,并以调度优化的结果作为遗传算法的初始染色... 基于合理抽象虚拟企业模型和任务模型,建立虚拟企业生产任务计划的数学模型,并提出了一种时间与费用双优化的调度算法.该算法分别针对虚拟企业生产调度的时间与费用2个目标提出启发式优化算法,并以调度优化的结果作为遗传算法的初始染色体,通过对遗传算法运算的重新定义来优化虚拟企业生产计划调度,充分发挥遗传算法良好的全局搜索能力和能有效避免陷入局部极小的优点,提高了算法的全局寻优能力.实验结果表明,启发式优化算法与遗传算法相结合的优化技术能够降低虚拟企业生产费用,使企业具有较好的生产敏捷性. 展开更多
关键词 虚拟企业 生产计划 遗传算法 动态关键路径 费用最小
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部