期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
改进蚁群算法的多约束质量最优路径选择 被引量:13
1
作者 马荣贵 崔华 +2 位作者 薛世焦 郭璐 袁超 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第3期185-189,共5页
在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了... 在交通拥堵日益严重的形势下,当今大众对行车过程中的道路质量评定标准发生了重大变化,如何避开拥堵,寻找最优的出行路径,已成为智慧城市建设大力推进背景下亟待解决的重要科学问题和社会问题.首先,定义了质量最优路径的概念,并构建了多约束质量最优路径模型;然后,为更有效求解该模型实现最优路径选择,在基本蚁群路径寻优算法的基础上,通过增加算法对道路通畅度、道路舒适度、道路费用等路径质量信息的实时感知,改进了状态转移规则中的启发函数和信息素更新算子,提高了算法自适应于路径质量信息的动态调整能力.实验结果表明:文中改进的蚁群算法与其他蚁群路径寻优算法相比,明显提高了路径寻优的正确率和收敛速度,能够更加快速、准确地进行路径选择. 展开更多
关键词 约束路径选择 质量最优路径 蚁群算法 信息素更新 启发函数
在线阅读 下载PDF
改进最短路径算法在最佳航线选择中的应用 被引量:11
2
作者 叶清 郁振伟 《中国航海》 CSCD 北大核心 2003年第2期15-17,共3页
最佳航线选择不仅是船舶驾驶员经常关注的问题之一 ,而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法 ,并通过最佳航线选择示例说明了算法的应用。... 最佳航线选择不仅是船舶驾驶员经常关注的问题之一 ,而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法 ,并通过最佳航线选择示例说明了算法的应用。通过比较 ,改进算法在搜索效率上优于Dijkstra算法。 展开更多
关键词 最佳航线选择 改进最短路径算法 DIJKSTRA算法 船舶航行 航海技术 模型化
在线阅读 下载PDF
节点约束型最短路径的分层Dijkstra算法 被引量:35
3
作者 康文雄 许耀钊 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第1期66-73,共8页
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作... 针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解. 展开更多
关键词 路由算法 最短路径 节点约束 回溯法 贪心算法
在线阅读 下载PDF
过必经点集且具有额外硬约束的最短路径算法 被引量:4
4
作者 郭展羽 张志明 +3 位作者 贺兰山 郑家齐 赵师兵 康琦 《计算机工程与应用》 CSCD 北大核心 2022年第18期297-303,共7页
求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径... 求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径规划要求定义相关变量,包括路径规划的起点、终点、必经点集以及额外硬约束条件,图信息和节点信息以邻接矩阵的形式保存;搜索过程中对路径的可行性加入额外硬约束条件进行实时判定,最终获得最短路径解。实验仿真和实测结果表明,该算法能有效规避额外硬约束条件下的中间路径,生成合理的最短路径,改善相关问题的可求解性。 展开更多
关键词 深度优先搜索 随机搜索 最短路径 必经点集 额外硬约束
在线阅读 下载PDF
基于多路径遍历优先选择的虚拟资源调度算法 被引量:6
5
作者 徐兵元 张羿 《中国电力》 CSCD 北大核心 2014年第8期139-143,共5页
随着电力系统对计算和存储能力要求越来越高,以虚拟化为核心的"云计算"成为未来智能电网的发展趋势。虚拟资源调度是云计算的关键技术之一。提出一种基于多路径遍历优先选择的虚拟资源调度算法,通过构建任务有向无环图和有限... 随着电力系统对计算和存储能力要求越来越高,以虚拟化为核心的"云计算"成为未来智能电网的发展趋势。虚拟资源调度是云计算的关键技术之一。提出一种基于多路径遍历优先选择的虚拟资源调度算法,通过构建任务有向无环图和有限虚拟机的无向图,采用路径遍历与任务优先顺序确定、待调度任务选择、虚拟资源规划,以及物理资源申请与分配等方法,在保证用户提交任务的性能需求前提下,提高资源调度效率,降低系统运营成本。 展开更多
关键词 智能电网 云计算 虚拟资源 调度 路径优先选择 建模 算法
在线阅读 下载PDF
和声搜索算法在求解最短路径问题中的应用 被引量:9
6
作者 高立群 依玉峰 +1 位作者 郑平 程伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期769-772,共4页
提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新... 提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法. 展开更多
关键词 和声搜索算法 最短路径 基因突变 优先值编码 网络拓扑
在线阅读 下载PDF
基于最短路径算法的舰船通道逃逸路线研究 被引量:13
7
作者 余为波 吴晓光 +2 位作者 王涛 陈立 周巍 《中国舰船研究》 2008年第2期16-20,共5页
当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条... 当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。 展开更多
关键词 舰船通道 逃逸路线 路线选择 N-最短路径算法 当量长度 图论
在线阅读 下载PDF
多约束下多车场车辆路径问题的蚁群算法研究 被引量:11
8
作者 陈美军 张志胜 史金飞 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1939-1944,共6页
为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最... 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 展开更多
关键词 车辆路径问题 多车场 约束 客户优先 自适应的最大-最小蚁群算法
在线阅读 下载PDF
剩余最短路径算法应用于起迄点交通调查统计 被引量:5
9
作者 张小宁 林航飞 +1 位作者 陈小鸿 刘淼 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期1335-1339,共5页
从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再... 从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再寻找剩余的下一个最短路径,也把相应的路径调查交通量从路段上转移到起迄点对上.这样重复下去,直到该起迄点对的交通量全部从调查路段上转移至起迄点对.该方法可以有效解决交通出行被重复统计和被遗漏的情况,还可以为今后的起迄点调查提供更合理的测点. 展开更多
关键词 交通出行行为 路径选择 起迄点交通量调查统计 剩余最短路径算法 运输网
在线阅读 下载PDF
基于遗传算法的最短路径问题求解 被引量:16
10
作者 康晓军 王茂才 《计算机工程与应用》 CSCD 北大核心 2008年第23期22-23,35,共3页
详细分析了求解最短路径的遗传算法的构成要素,提出一种新的交叉变异算法,通过仿真实验论证了求解过程是合理而有效的,同时给出了算法的主要性能参数,并对其进行了分析。
关键词 遗传算法 最短路径算法 参数选择
在线阅读 下载PDF
求解最短路径的遗传算法中若干问题的讨论 被引量:10
11
作者 徐庆征 柯熙政 《计算机工程与设计》 CSCD 北大核心 2008年第6期1507-1509,共3页
针对道路交通网络中的最短路径问题,讨论了遗传算法中遗传算子的设计及运行参数的选择,提出一种新的交叉算子,提高了种群多样性。通过计算机仿真实验,比较了多种遗传算子设计方案的优劣及不同运行参数对算法效果的影响,为实际应用提供... 针对道路交通网络中的最短路径问题,讨论了遗传算法中遗传算子的设计及运行参数的选择,提出一种新的交叉算子,提高了种群多样性。通过计算机仿真实验,比较了多种遗传算子设计方案的优劣及不同运行参数对算法效果的影响,为实际应用提供了参考。采用VC语言实现该遗传算法,并应用于实际的电子地图中,结果表明了算法的有效性和实用性。 展开更多
关键词 最短路径 遗传算法 遗传算子 参数选择 电子地图
在线阅读 下载PDF
量子密钥分发网络端端密钥协商最优路径选择算法 被引量:5
12
作者 石磊 苏锦海 郭义喜 《计算机应用》 CSCD 北大核心 2015年第12期3336-3340,3397,共6页
针对量子密钥分发(QKD)网络端端密钥协商路径选择问题,设计了一种基于改进Dijkstra算法的端端密钥协商最优路径选择算法。首先,基于有效路径策略,剔除网络中的失效链路;然后,基于最短路径策略,通过改进Dijkstra算法,得到密钥消耗最少的... 针对量子密钥分发(QKD)网络端端密钥协商路径选择问题,设计了一种基于改进Dijkstra算法的端端密钥协商最优路径选择算法。首先,基于有效路径策略,剔除网络中的失效链路;然后,基于最短路径策略,通过改进Dijkstra算法,得到密钥消耗最少的多条最短路径;最后,基于最优路径策略,从多条最短路径中选择一条网络服务效率最高的最优路径。分析结果表明,该算法很好地解决了最优路径不唯一、最优路径非最短、最优路径非最优等问题,可以降低QKD网络端端密钥协商时密钥消耗量,提高网络服务效率。 展开更多
关键词 量子密钥分发网络 端端密钥协商 路径选择 最短路径 DIJKSTRA算法 密钥消耗
在线阅读 下载PDF
多头绒泡菌预处理的改进Q学习算法求解最短路径问题 被引量:4
13
作者 马学森 朱建 +2 位作者 谈杰 唐昊 周江涛 《电子测量与仪器学报》 CSCD 北大核心 2019年第5期148-157,共10页
针对最短路径问题中Q学习算法的初始搜索空间大、后期收敛不稳定的缺陷,提出多头绒泡菌预处理的改进Q学习算法(PPA-Q)。该算法引入网络预处理过程和自适应概率选择模型,利用多头绒泡菌进行网络预处理,减少算法前期的无用探索空间,再通... 针对最短路径问题中Q学习算法的初始搜索空间大、后期收敛不稳定的缺陷,提出多头绒泡菌预处理的改进Q学习算法(PPA-Q)。该算法引入网络预处理过程和自适应概率选择模型,利用多头绒泡菌进行网络预处理,减少算法前期的无用探索空间,再通过改进的模拟退火算法实现自适应概率选择模型,加强算法对优质路径的探索程度,增加算法初期解的多样性,同时在算法后期稳定逼近最优路径且不振荡。仿真结果表明,PPA-Q算法收敛到最优路径成功率为100%,高于经典蚁群(ACO)算法和Q(λ)算法的80%,其迭代次数分别低于Q学习算法57.2%、ACO算法32.9%和Q(λ)算法35.1%. 展开更多
关键词 最短路径问题 Q学习 多头绒泡菌 模拟退火算法 网络预处理 自适应概率选择模型
在线阅读 下载PDF
一种基于脉冲耦合神经网络的最短路径算法 被引量:15
14
作者 纪其进 《小型微型计算机系统》 CSCD 北大核心 2005年第5期826-829,共4页
提出了一种基于脉冲耦合神经网络(Pulse- Coupled Neural Network,PCNN)的最短路径算法.通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点... 提出了一种基于脉冲耦合神经网络(Pulse- Coupled Neural Network,PCNN)的最短路径算法.通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点的最短路径.根据PCNN的模型和运算规则,本文证明了该方法的正确性并分析了其复杂度.文中还将该算法运用于通信网络的路由选择. 展开更多
关键词 最短路径算法 脉冲耦合神经网络 网络路由选择
在线阅读 下载PDF
基于遗传算法最短路径问题的探讨 被引量:17
15
作者 徐琼 陈荣清 +1 位作者 官云兰 陶国强 《华东地质学院学报》 2003年第2期168-172,共5页
对用遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,提出了一种新的交叉算子,并且论证了算法参数对结果的影响。通过仿真实验,给出了算法的主要性能参数,证明了算法的可行性,并指出了遗传算法求... 对用遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,提出了一种新的交叉算子,并且论证了算法参数对结果的影响。通过仿真实验,给出了算法的主要性能参数,证明了算法的可行性,并指出了遗传算法求解最短路径问题的不足之处。 展开更多
关键词 遗传算法 最短路径分析 遗传算子 参数选择
在线阅读 下载PDF
随机时变特征下基于行程时间的路径选择算法 被引量:6
16
作者 杨玲敏 佘日辉 +1 位作者 王红 朱顺应 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第5期122-128,143,共8页
基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求... 基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征,以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况,提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法. 展开更多
关键词 智能交通 路径选择算法 行程时间最短路径 道路交通流 随机时变特征
在线阅读 下载PDF
一种ATE开关最短路径搜索算法 被引量:5
17
作者 赵劲松 孟晓风 《电子测量与仪器学报》 CSCD 2006年第3期33-36,共4页
在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新... 在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。 展开更多
关键词 宽度优先搜索算法 开关最短路径 自动测试系统
在线阅读 下载PDF
基于约束分析的RapidIO路由选择算法 被引量:3
18
作者 李宗灿 曹建 《计算机工程与设计》 CSCD 北大核心 2014年第11期3771-3775,共5页
针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择... 针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约束度量参数进行评价,选取约束严苛度最高的约束度量作为评价标准;在此基础上采用K最优路径算法快速选择满足多约束的可行路径。仿真结果表明,该算法可以解决多约束路由选择问题,在时间上具有多项式复杂度,对于约束度量参数个数有很好的扩展性。 展开更多
关键词 路由选择 约束 服务质量 约束分析 K最短路径
在线阅读 下载PDF
GMPLS中基于约束的分段保护算法
19
作者 李建文 李东明 《计算机工程与设计》 CSCD 北大核心 2008年第21期5444-5446,5450,共4页
在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主... 在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。 展开更多
关键词 通用多协议标签交换 标签交换路径 剪枝算法 基于约束的最短路径优先选择算法 保护和恢复
在线阅读 下载PDF
基于时间约束网络的动态规划调度算法 被引量:11
20
作者 徐瑞 徐晓飞 崔平远 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第2期188-194,共7页
为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例... 为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例进行了仿真验证,结果表明,该算法可快速地判断约束网络的一致性,并计算每个工序的最早可能开始时间。 展开更多
关键词 时间约束网络 规划调度 动态算法 最短路径
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部