一种基于终端策略的近似涟漪扩散算法

1

作者 王瑞祥 张盈斐 +1 位作者 李航 胡小兵 《计算机应用研究》 北大核心 2025年第6期1762-1770,共9页

针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并... 针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并设置不同的涟漪上限,以权衡最优性和计算效率。同时,利用模糊推理系统(FIS)根据网络特征动态设置终端策略H T,提高算法适用性。仿真实验结果表明,在网格网络、随机网络、小世界网络及无标度网络中,终端策略H T能有效提升ARSA的性能,而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性,为复杂网络环境中的路径规划提供了新的解决思路。 展开更多

关键词 k最短路径问题 近似涟漪扩散算法 终端策略 模糊推理系统 路径规划

在线阅读 下载PDF 职称材料

基于图论的快速FCM图像分割算法 被引量：9

2

作者 龚劬 廖武忠 +1 位作者 卢力 余维 《计算机工程》 CAS CSCD 2012年第8期192-194,197,共4页

研究基于图论的最短路径算法与加权直方图方法,结合快速模糊聚类思想,提出一种改进的快速模糊C-均值(FCM)图像分割算法。利用最短路径算法对图像进行初始化处理,使处理后的灰度值准确反映邻域像素对原像素的影响。通过加权直方图改变灰... 研究基于图论的最短路径算法与加权直方图方法,结合快速模糊聚类思想,提出一种改进的快速模糊C-均值(FCM)图像分割算法。利用最短路径算法对图像进行初始化处理,使处理后的灰度值准确反映邻域像素对原像素的影响。通过加权直方图改变灰度变化剧烈区域像元在图像分割中的影响程度,并自适应寻找初始聚类中心。实验结果表明,该算法能快速准确地分割图像,具有较强的抗噪性。 展开更多

关键词 最短路径 加权直方图 模糊聚类 邻域信息 邻域像素 抗噪性

在线阅读 下载PDF 职称材料

基于模糊聚类和最短路径的关键输电断面确定新方法 被引量：27

3

作者 林济铿 杨添剀 +3 位作者 胡世俊 刘辉 袁启海 林昌年 《电力系统自动化》 EI CSCD 北大核心 2015年第5期134-141,共8页

针对因支路故障或过载被切除之后的潮流转移关键输电断面如何正确快速确定问题,提出了基于模糊聚类和最短路径的潮流转移关键输电断面快速搜索新方法。该方法首先采用具有自适应选择最佳分类数的随机聚类方法,对所有线路功率构成进行分... 针对因支路故障或过载被切除之后的潮流转移关键输电断面如何正确快速确定问题,提出了基于模糊聚类和最短路径的潮流转移关键输电断面快速搜索新方法。该方法首先采用具有自适应选择最佳分类数的随机聚类方法,对所有线路功率构成进行分类,获得故障或过载支路的并行支路集构成初始输电断面,以避免由于人为给定分类数的不恰当所产生的多选及漏选问题;然后对初始输电断面中的每一支路,依次从故障或过载支路的一端开始搜索包括相应支路的到故障或过载支路另一端的最短路径,在该路径上所有与故障或过载支路潮流方向相同的支路,均为关键输电断面中的候选支路,以补充单纯由聚类方法确定的候选支路可能的漏选;候选支路再经简单的分布因子校核即可确定是否为关键输电断面中的支路。该方法实现了基于支路功率聚类关键输电断面选择方法和最短路径关键输电断面选择方法的有机融合和优势互补,提高了辨识精度。多个算例证实了文中方法的有效性。 展开更多

关键词 关键输电断面 潮流转移 模糊聚类 最短路径 潮流分布因子

在线阅读 下载PDF 职称材料

基于模糊旅行时间的动态交通分配模型 被引量：4

4

作者 王力 王川久 +1 位作者 沈晓蓉 范跃祖 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第10期1149-1152,共4页

提出了一种新的模糊动态交通分配(FDTA)模型,采用模糊集合理论描述动态旅行时间,应用模糊h截集的最短路径方法找出模糊最短路径集合,计算各条路径的隶属函数,并采用C-LOGIT模型实现网络加载,最后比较了FDTA模型和经典的随机动态交通分配... 提出了一种新的模糊动态交通分配(FDTA)模型,采用模糊集合理论描述动态旅行时间,应用模糊h截集的最短路径方法找出模糊最短路径集合,计算各条路径的隶属函数,并采用C-LOGIT模型实现网络加载,最后比较了FDTA模型和经典的随机动态交通分配(SDTA)模型.仿真结果显示:在正常交通状况下FDTA模型能够获得与SDTA模型非常接近的分配结果,并更加符合实际的交通状况;当有交通拥堵、事故、施工/管制等动态交通状况发生时,FDTA模型能够解决动态交通状况的建模问题;当交通网络结构复杂时,通过改变h值可以有效减少模糊最短路径的数量,提高计算效率. 展开更多

关键词 动态交通分配 模糊旅行时间 最短路径 截集

在线阅读 下载PDF 职称材料

基于模糊控制的认知无线电路由选择策略 被引量：2

5

作者 韩庆文 尚淑敏 朱颖合 《计算机应用研究》 CSCD 北大核心 2011年第1期262-264,共3页

一般无线网络的路由选择算法由于固定的信道分配不适合直接应用于认知无线电网络,需要针对认知无线电网络特有的信道动态性特点提出合适的路由选择策略。结合按需路由的基本流程,引入模糊控制技术,在充分考虑信道利用率和信道感知度这... 一般无线网络的路由选择算法由于固定的信道分配不适合直接应用于认知无线电网络,需要针对认知无线电网络特有的信道动态性特点提出合适的路由选择策略。结合按需路由的基本流程,引入模糊控制技术,在充分考虑信道利用率和信道感知度这两种度量标准的影响下,提出一个可行的具有较小路由选择代价和最短路径双重优点的路由选择策略。仿真结果表明,基于模糊控制的路由选择策略较一般无线网络的按需路由协议具有更好的数据包投递率性能和吞吐量性能。 展开更多

关键词 认知无线电 模糊控制 路由选择代价 最短路径

在线阅读 下载PDF 职称材料

战术导弹发射车最优路径规划算法研究 被引量：3

6

作者 刘伟 王雪梅 +1 位作者 张博 吴春龙 《航空兵器》 2006年第5期19-22,共4页

介绍了战时情况下,能使战术导弹发射车顺利、安全、高效进入发射阵地的最优路径算法,并提出了两种新的算法:基于图论的多重运算法、首轮淘汰法,基于模糊理论的算法。运用这两种算法可以有效地解决导弹发射车道路寻优问题。

关键词 最优路径 最短路径 模糊理论

在线阅读 下载PDF 职称材料

带均匀分布权值的最短路问题 被引量：1

7

作者 汪泽焱 刁兴春 汪挺 《计算机工程与应用》 CSCD 北大核心 2005年第17期139-142,共4页

最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设。论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型。通过引入正、负理想点概念... 最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设。论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型。通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的。仿真实例说明了模型和算法的有效性。 展开更多

关键词 最短路 均匀分布 模糊线性整数规划 理想点 复杂性

在线阅读 下载PDF 职称材料

多方案经营过程模型选择策略 被引量：1

8

作者 周永华 陈禹六 赵天奇 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第12期24-29,共6页

经营过程建模的目的是为了经营过程的分析及重构。在经营过程中 ,由于存在约束、不确定性和不可精确估量等因素 ,其评价值常常是模糊的 ,评价目标不单一。因而存在一个对各种方案过程模型选择的问题 ,这个问题可以转化为多目标模糊最短... 经营过程建模的目的是为了经营过程的分析及重构。在经营过程中 ,由于存在约束、不确定性和不可精确估量等因素 ,其评价值常常是模糊的 ,评价目标不单一。因而存在一个对各种方案过程模型选择的问题 ,这个问题可以转化为多目标模糊最短路径问题。讨论了多目标模糊最短路径的算法与Pareto解空间问题 ,提出了基于模糊推理引擎选择多个Pareto解的策略。提出了经营过程设计框架 ,从而解决了企业内。 展开更多

关键词 多目标模糊最短路径 经营过程建模 经营过程分析 经营过程重构 企业

在线阅读 下载PDF 职称材料

模糊最短路的一种算法 被引量：4

9

作者 李引珍 《运筹与管理》 CSCD 2004年第5期7-11,共5页

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有... 模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n2)。 展开更多

关键词 运筹学 网络 最短路 模糊数排序 标号算法

在线阅读 下载PDF 职称材料

带有模糊约束最短路问题的数学模型及算法 被引量：2

10

作者 孙小军 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第3期478-482,共5页

针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解... 针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效. 展开更多

关键词 模糊约束 最短路问题 萤火虫算法 修正算法

在线阅读 下载PDF 职称材料

带模糊权值的最短路问题及启发式算法 被引量：1

11

作者 汪泽焱 《计算机工程》 CAS CSCD 北大核心 2008年第12期175-177,共3页

研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型。通过引入目标函数的正、负理想点和隶属度概念,将模糊优化问题转化为确定系数的单目标优化问题,并给出求解算法。该算法通过调整反映决策者意图的目标函数权系... 研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型。通过引入目标函数的正、负理想点和隶属度概念,将模糊优化问题转化为确定系数的单目标优化问题,并给出求解算法。该算法通过调整反映决策者意图的目标函数权系数,得到决策者的满意解。对14个节点的实例网络进行仿真,经过6步就能得到令决策者满意的解,表明了模型和算法的有效性。 展开更多

关键词 最短路问题 模糊权值 模糊优化 理想点 启发式算法

在线阅读 下载PDF 职称材料

双目标模糊最短路问题的数学模型及算法 被引量：1

12

作者 孙小军 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1389-1392,共4页

最短路问题作为网络优化中的一类经典问题,对其模型、算法及其应用研究一直是多个学科共同关注的热点.文章研究了模糊赋权有向网络的双目标最短路问题,建立了相应的模糊双目标线性规划模型,并设计了一种该问题的求解算法.该算法首先利... 最短路问题作为网络优化中的一类经典问题,对其模型、算法及其应用研究一直是多个学科共同关注的热点.文章研究了模糊赋权有向网络的双目标最短路问题,建立了相应的模糊双目标线性规划模型,并设计了一种该问题的求解算法.该算法首先利用模糊结构元理论将模糊双目标线性规划模型转化为经典的双目标线性规划模型,其次构造出目标函数的线性隶属函数,再结合两阶段模糊算法对转化后的双目标线性规划模型进行求解,最终求得原问题的双目标最短路.文中的数学模型和求解算法对于边权值为其他模糊数的模糊赋权有向网络同样有效. 展开更多

关键词 模糊赋权有向网络 双目标最短路 模糊结构元 线性规划

在线阅读 下载PDF 职称材料

基于图论的带模糊约束最小费用与最小时间问题 被引量：1

13

作者 马志宏 张海燕 《天津农学院学报》 CAS 2005年第2期42-44,共3页

为了寻求工程实施中费用与时间的最小化问题,在构造多因素隶属度PERT图和建立隶属函数模型的基础上,给出了最短路径的算法,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。同时,给出了相应的数学模型及算法。

关键词 图论 模糊约束 最小费用 最短路径 数学模型

在线阅读 下载PDF 职称材料

基于RFID手持式盲人导航系统的路径规划

14

作者 王震 方漫琳 林欣农 《计算机工程与设计》 CSCD 北大核心 2012年第5期2063-2067,共5页

提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索... 提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索范围。结合算法在盲人导航系统中的应用,给出了算法的应用实例,仿真实验和实例分析结果表明了算法的正确性。 展开更多

关键词 物联网 最短路径算法 关系数据库 多因素模糊算法 限制搜索区域

在线阅读 下载PDF 职称材料

一类基于模糊图论的费用与时间最优化问题的模型

15

作者 张玲 杨罗辉 《科学技术与工程》 2006年第13期1879-1881,共3页

在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。

关键词 图论 模糊约束 最小费用 最短路径

在线阅读 下载PDF 职称材料

基于模糊模拟的遗传算法在最短路径问题中的应用

16

作者 宁建红 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第B06期137-140,共4页

模糊最短路径问题将网络中弧的权值描述成模糊的，突破了传统最短路径问题的局限性，更符合实际网络的要求。采用模糊期望值模型求解最短路径问题，由于模糊变量隶属函数的形式多种多样，对于有些模糊变量，很难求出其具体的期望值，所... 模糊最短路径问题将网络中弧的权值描述成模糊的，突破了传统最短路径问题的局限性，更符合实际网络的要求。采用模糊期望值模型求解最短路径问题，由于模糊变量隶属函数的形式多种多样，对于有些模糊变量，很难求出其具体的期望值，所以本文设计了基于模糊模拟的遗传算法进行求解，获得了良好的效果。 展开更多

关键词 模糊最短路径 模糊模拟 遗传算法

在线阅读 下载PDF 职称材料

基于节点重要性与相似性的重叠社区发现算法 被引量：5

17

作者 付饶 孟凡荣 邢艳 《计算机工程》 CAS CSCD 北大核心 2018年第9期192-198,共7页

在复杂网络中进行重叠社区发现时,现有模糊C均值算法(FCM)采用随机策略导致社区划分结果不一致。为此,提出一种新的重叠社区发现算法。引入节点重要性来量化复杂网络中节点的重要程度,根据节点重要性排序和节点间最短路径选取若干核心... 在复杂网络中进行重叠社区发现时,现有模糊C均值算法(FCM)采用随机策略导致社区划分结果不一致。为此,提出一种新的重叠社区发现算法。引入节点重要性来量化复杂网络中节点的重要程度,根据节点重要性排序和节点间最短路径选取若干核心节点作为FCM初始的聚类中心节点,从而提高FCM的不稳定性。利用基于s-跳最短路径的节点相似度量方法得到信息更丰富的相似矩阵,以提高算法的准确率。采用谱聚类对相似矩阵处理得到节点的隶属度矩阵,并依据阈值分配各节点的社区归属。实验结果表明,该算法能够得到唯一的社区划分结果,且在Karate、Dolphins数据集上的NMI指标比GCE、INFOMAP和GOPRA等算法高8%以上。 展开更多

关键词 模糊C均值 节点重要性 最短路径 社区发现 谱聚类

在线阅读 下载PDF 职称材料

一种基于改进地貌形状上下文的形状匹配方法 被引量：1

18

作者 刘望舒 郑丹晨 韩敏 《自动化学报》 EI CSCD 北大核心 2017年第10期1749-1758,共10页

在基于地貌形状上下文的形状匹配方法中,计算地貌空间测地距离消耗时间较高,对应形状特征提取过程的效率较低.针对这一问题,本文提出了一种基于地貌模糊形状上下文的快速形状匹配方法.在形状特征提取过程中,通过引入最短路径算法对轮廓... 在基于地貌形状上下文的形状匹配方法中,计算地貌空间测地距离消耗时间较高,对应形状特征提取过程的效率较低.针对这一问题,本文提出了一种基于地貌模糊形状上下文的快速形状匹配方法.在形状特征提取过程中,通过引入最短路径算法对轮廓采样点间的测地距离进行快速计算.在此基础上结合对数极坐标模糊直方图构造地貌模糊形状上下文,其能够更好地描述轮廓点分布情况进而有效提升形状描述符的表达能力.考虑到轮廓点集顺序已知,进一步引入动态规划分析不同地貌空间下形状片段间的对应关系,以获取准确的形状匹配结果.通过对不同的数据集进行实验仿真分析,验证了本文方法能够有效地提升运算效率并取得较好形状检索精度. 展开更多

关键词 形状匹配 地貌空间 最短路径 模糊直方图 地貌模糊形状上下文

在线阅读 下载PDF 职称材料