期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
Pathfinder算法优化研究 被引量:7
1
作者 汤天波 《计算机应用与软件》 CSCD 2015年第11期277-280,共4页
Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用。提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果... Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用。提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果图。算法时间复杂度可稳定为O(n2)。实验结果表明,在顶点数为500的稠密网络上,该算法的运行时间有较大的优势。 展开更多
关键词 复杂网络 可视化 pathfinder算法 PRIM算法
下载PDF
嵌入Cat映射的混合变异探路者算法及其应用 被引量:1
2
作者 毛雪迪 王冰 +2 位作者 夏煌智 张鲁平 李永超 《计算机技术与发展》 2024年第2期171-179,共9页
针对探路者算法(PFA)求解精度不高、寻优速度较慢与易陷入局部最优等问题,提出一种嵌入Cat映射的混合变异探路者算法(CHMPFA)运用于函数优化问题中。首先,利用Cat混沌映射的随机性和分散性等特点,再结合反向学习的引导作用,使种群能够... 针对探路者算法(PFA)求解精度不高、寻优速度较慢与易陷入局部最优等问题,提出一种嵌入Cat映射的混合变异探路者算法(CHMPFA)运用于函数优化问题中。首先,利用Cat混沌映射的随机性和分散性等特点,再结合反向学习的引导作用,使种群能够覆盖在更为广阔的搜索空间,提高算法的全局搜索能力;其次,在探路者位置更新阶段引入衰减因子平衡算法的全局和局部搜索能力,通过迭代次数的增长逐渐地缩小搜索空间范围,帮助算法快速找到最优解,从而提升算法的搜索效率和收敛速度;最后,利用变异概率随机选择柯西变异或高斯变异对最优个体进行位置扰动,两种变异策略能够帮助个体快速跳出局部最优向其它区域前进。将CHMPFA在10个经典基准测试函数和12个复杂的CEC2017函数集上进行测试,并将其运用于压力容器工程设计问题,与原算法和其它算法的实验结果进行比较,结果表明CHMPFA的求解精度、寻优速度与局部最优规避性均明显加强,更低的工程造价成本进一步验证了CHMPFA的鲁棒性。 展开更多
关键词 探路者算法 函数优化问题 CAT映射 混合变异 工程优化问题
下载PDF
基于折射反向学习的改进正弦余弦探路者算法
3
作者 毛雪迪 王冰 夏煌智 《微电子学与计算机》 2024年第3期37-52,共16页
针对探路者算法(Pathfinder Algorithm,PFA)在寻优时收敛速度慢、求解精度低与极易陷入局部最优等问题,提出一种基于折射反向学习的改进正弦余弦探路者算法运用于函数优化问题当中。首先,通过折射反向学习策略初始化种群,利用折射与反... 针对探路者算法(Pathfinder Algorithm,PFA)在寻优时收敛速度慢、求解精度低与极易陷入局部最优等问题,提出一种基于折射反向学习的改进正弦余弦探路者算法运用于函数优化问题当中。首先,通过折射反向学习策略初始化种群,利用折射与反向原理相结合使初始解更加靠近最优解位置,优质的种群定位能为迭代期的策略执行提供良好基础;其次,在探路者位置更新阶段引入改进的正弦余弦个体位置更新方式,该方式将原更新式中的线性步长搜索因子进行替换,以非规律的模式产生新代探路者个体,从而降低个体忽略最优解的概率,同时提出一种自适应权重添加至原更新式当中,配合正、余弦函数对算法的全局搜索与局部开发能力进行平衡;最后,将本文算法运用于12个经典的基准测试函数与10个具有复杂特征的CEC2014基准测试函数上进行寻优求解,并将其运用于压力容器设计与三杆桁设计问题,同时选取了合适的评价指标对算法性能进行评估。实验结果表明:本文算法在收敛速度、寻优精度与局部最优规避性方面均有较大提升,出色的工程优化性能也证明了本文算法的鲁棒性。 展开更多
关键词 探路者算法 函数优化问题 折射反向学习 正弦余弦算法 工程优化问题
下载PDF
基于探路者算法的VNF放置与调度联合优化
4
作者 田耕 李娜 《舰船电子工程》 2024年第1期124-128,195,共6页
虚拟网络功能放置和虚拟网络功能调度是近年来研究的热点,二者紧密关联缺一不可。将两个环节统一考虑、全局寻优既是技术发展趋势,也是网络功能虚拟化落地面临的艰巨挑战之一。然而,现有研究多将二者分立考虑,仅着眼单一问题的研究缺乏... 虚拟网络功能放置和虚拟网络功能调度是近年来研究的热点,二者紧密关联缺一不可。将两个环节统一考虑、全局寻优既是技术发展趋势,也是网络功能虚拟化落地面临的艰巨挑战之一。然而,现有研究多将二者分立考虑,仅着眼单一问题的研究缺乏整体观。论文提出了一种动态的放置调度联合优化模型,在满足相关约束下,最小化服务功能链的完成时间。提出了一种改进的探路者算法解决该问题,引入了群体划分的机制增强全局搜索能力避免陷入局部最优。进一步设计了个体交叉和变异机制,减小对个体解的破坏,增强了局部搜索能力以及种群的多样性。此外,精英保留策略加快了算法的收敛。实验数据表明,论文提出的算法相较于各种主流进化算法在服务功能链完成时间评价指标上均有显著优势。 展开更多
关键词 网络功能虚拟化 VNF放置与调度 动态模型 探路者算法
下载PDF
APFA:Ameliorated Pathfinder Algorithm for Engineering Applications
5
作者 Keyu Zhong Fen Xiao Xieping Gao 《Journal of Bionic Engineering》 SCIE EI CSCD 2024年第3期1592-1616,共25页
Pathfinder algorithm(PFA)is a swarm intelligent optimization algorithm inspired by the collective activity behavior of swarm animals,imitating the leader in the population to guide followers in finding the best food s... Pathfinder algorithm(PFA)is a swarm intelligent optimization algorithm inspired by the collective activity behavior of swarm animals,imitating the leader in the population to guide followers in finding the best food source.This algorithm has the characteristics of a simple structure and high performance.However,PFA faces challenges such as insufficient population diversity and susceptibility to local optima due to its inability to effectively balance the exploration and exploitation capabilities.This paper proposes an Ameliorated Pathfinder Algorithm called APFA to solve complex engineering optimization problems.Firstly,a guidance mechanism based on multiple elite individuals is presented to enhance the global search capability of the algorithm.Secondly,to improve the exploration efficiency of the algorithm,the Logistic chaos mapping is introduced to help the algorithm find more high-quality potential solutions while avoiding the worst solutions.Thirdly,a comprehensive following strategy is designed to avoid the algorithm falling into local optima and further improve the convergence speed.These three strategies achieve an effective balance between exploration and exploitation overall,thus improving the optimization performance of the algorithm.In performance evaluation,APFA is validated by the CEC2022 benchmark test set and five engineering optimization problems,and compared with the state-of-the-art metaheuristic algorithms.The numerical experimental results demonstrated the superiority of APFA. 展开更多
关键词 pathfinder algorithm Swarm intelligent METAHEURISTIC Engineering problems
原文传递
绿色城市发展领域多主题路径识别及其演化趋势分析
6
作者 汝绪伟 薛春丽 +2 位作者 郑心如 王艳英 纪宗华 《数字图书馆论坛》 CSSCI 2024年第9期27-37,共11页
目前主题演化路径分析大多对主题和路径分别进行研究。尝试利用一种改进的主路径分析方法,围绕绿色城市发展领域,依托引文网络结构提取领域发展多主题路径及趋势,实现主题和演化路径的同步识别,直观展现主题间发展融合趋势。通过基于Pat... 目前主题演化路径分析大多对主题和路径分别进行研究。尝试利用一种改进的主路径分析方法,围绕绿色城市发展领域,依托引文网络结构提取领域发展多主题路径及趋势,实现主题和演化路径的同步识别,直观展现主题间发展融合趋势。通过基于Pathfinder算法进行多路径主题识别,依据文献耦合原理对主题路径进行截尾处理并聚类,从引用和被引视角分析绿色城市发展领域主题路径的演化进程及发展趋势。研究结果表明,基于Pathfinder算法的多主题路径识别方法能够有效且清晰地展示领域主题之间的发展联系,揭示知识内容间的交互转移。绿色城市发展研究集中于低影响开发对城市水文的实践影响,国内研究包括有效性验证、成本效益评估两个主题路径,国外研究包括有效性验证、作用多样性分析及多目标优化3个主题路径。国内外绿色城市发展领域研究趋势集中于单一主题集群的拓展融合,跨主题路径融合发展研究较少,对融合城市背景条件及不确定因素下低影响开发实践展开研究是该领域主要发展趋势。 展开更多
关键词 多主题路径 pathfinder算法 绿色城市发展 路径识别 文献耦合
下载PDF
融合Unity3D和混合现实的虚拟场馆IDS
7
作者 许亚 赵岩 《计算机仿真》 2024年第3期227-231,共5页
研究融合Unity3D和混合现实的虚拟场馆交互展示仿真方法,实现虚拟场馆的交互展示,提升用户交互体验效果。上述方法利用基础层为交互展示提供硬件设备;数据层通过调用硬件设备采集虚拟场馆数据;业务逻辑层中利用混合现实技术的KinectFus... 研究融合Unity3D和混合现实的虚拟场馆交互展示仿真方法,实现虚拟场馆的交互展示,提升用户交互体验效果。上述方法利用基础层为交互展示提供硬件设备;数据层通过调用硬件设备采集虚拟场馆数据;业务逻辑层中利用混合现实技术的KinectFusion算法,结合采集的数据,建立虚拟场馆三维模型,Unity3D软件内导入模型,依据模型信息设计基于寻路算法的交互方式,自动搜索交互展示路径,避免发生碰撞;应用层通过移动与旋转等操作,为用户提供场景切换与漫游等功能。仿真结果证明:上述方法可有效建立虚拟场馆三维模型,实现虚拟场馆的交互展示,为用户提供身临其境的交互体验;上述方法可有效搜索交互展示路径,精准避开障碍物。 展开更多
关键词 混合现实 虚拟场馆 交互展示仿真 三维模型 寻路算法
下载PDF
基于自适应Levy飞行改进的TDOA三维定位算法 被引量:3
8
作者 韦子辉 李小阳 +3 位作者 王勒 蔡大鑫 叶兴跃 丁振君 《河北大学学报(自然科学版)》 CAS 北大核心 2023年第2期207-215,共9页
针对已有的算法在基于到达时间差(time difference of arrival,TDOA)测量方案中存在的搜索能力不均衡,导致三维定位区域局部存在定位精度低甚至求解失败的问题,提出了一种基于改进探路者优化算法(pathfinder algorithm,PFA)的TDOA定位算... 针对已有的算法在基于到达时间差(time difference of arrival,TDOA)测量方案中存在的搜索能力不均衡,导致三维定位区域局部存在定位精度低甚至求解失败的问题,提出了一种基于改进探路者优化算法(pathfinder algorithm,PFA)的TDOA定位算法,通过将自适应Levy飞行和改进后的PFA算法进行融合,增强了个体对定位区域复杂环境的适应性,解决算法早熟、易陷入局部最优等问题,提升了算法综合性能.通过仿真和实验,结果表明:与Taylor算法、LM算法相比,本文提出的算法(Levy-pathfinder algorithm,LPFA)可以提高定位精度;与PSO算法、PFA算法相比,LPFA算法可以在提高运算速度的同时得到更准确的定位结果. 展开更多
关键词 超宽带 到达时间差 三维定位 改进探路者优化算法 自适应Levy飞行
下载PDF
基于MIV-IPFA-ELM的矿井突水水源识别模型 被引量:2
9
作者 邵良杉 庞志晴 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2023年第4期404-411,共8页
为提高矿井突水水源识别准确率,提出一种基于MIV-IPFA-ELM的矿井突水水源识别模型。利用改进的探路者算法(IPFA)对极限学习机(ELM)的参数进行寻优,构建IPFA-ELM判别模型;采用平均影响值(MIV)方法计算各判别指标平均影响贡献率,根据计算... 为提高矿井突水水源识别准确率,提出一种基于MIV-IPFA-ELM的矿井突水水源识别模型。利用改进的探路者算法(IPFA)对极限学习机(ELM)的参数进行寻优,构建IPFA-ELM判别模型;采用平均影响值(MIV)方法计算各判别指标平均影响贡献率,根据计算结果剔除影响贡献率较低的判别指标;将筛选后的判别指标作为输入向量重新对模型进行训练,构建MIV-IPFA-ELM模型。以秦南矿井的实测水源数据为例,借助SMOTE算法生成类平衡实验数据集,并以该数据集验证构建模型的有效性,将实验结果与其他模型相比较。研究结果表明:MIV-IPFA-ELM模型的平均预测准确率为96.33%,远高于其他模型的预测准确率,均方误差为0.129,平均绝对误差为0.0625,较其他对比模型有明显的降低。 展开更多
关键词 矿井突水 水源识别 平均影响值 改进探路者算法 极限学习机
下载PDF
基于ICEEMDAN及PFA-ELM的齿轮箱故障诊断研究 被引量:9
10
作者 刘凯 李磊 +3 位作者 王磊 陈庆辉 金奕扬 许家伟 《制造技术与机床》 北大核心 2023年第5期21-27,共7页
齿轮箱是工业设备中常用的传动部件。针对齿轮箱故障特征提取及诊断精度不足的问题,提出一种基于改进的自适应噪声完备集合经验模态分解(ICEEMDAN)及探路者算法(PFA)优化极限学习机(ELM)的故障诊断方法。首先,利用ICEEMDAN对信号进行分... 齿轮箱是工业设备中常用的传动部件。针对齿轮箱故障特征提取及诊断精度不足的问题,提出一种基于改进的自适应噪声完备集合经验模态分解(ICEEMDAN)及探路者算法(PFA)优化极限学习机(ELM)的故障诊断方法。首先,利用ICEEMDAN对信号进行分解,得到多个本征模态函数(IMF)。其次,基于斯皮尔曼相关系数,筛选出有效的IMF,并计算出每个有效IMF的模糊熵和排列熵作为故障特征向量。最后,利用PFA算法优化ELM中的权值和阈值,构建基于PFA-ELM的故障诊断模型。实验表明,PFA-ELM的故障诊断精度高达98.67%。该方法能够准确描述齿轮箱的工作状态,具有较高的实用价值。 展开更多
关键词 故障诊断 齿轮箱 改进的自适应噪声完备集合经验模态分解 探路者算法 极限学习机
下载PDF
基于KPCA与IPFA-KELM的变压器故障识别方法 被引量:5
11
作者 王利福 魏玉琪 刘屹江泽 《控制工程》 CSCD 北大核心 2023年第7期1180-1189,共10页
针对传统变压器故障识别方法准确率较低的问题,提出一种新的核极限学习机(kernel-based extreme learning machine,KELM)变压器故障识别方法。首先,采用核主成分分析(kernel principal component analysis,KPCA)算法对变压器样本数据进... 针对传统变压器故障识别方法准确率较低的问题,提出一种新的核极限学习机(kernel-based extreme learning machine,KELM)变压器故障识别方法。首先,采用核主成分分析(kernel principal component analysis,KPCA)算法对变压器样本数据进行预处理;然后,引入无限折叠迭代混沌映射(iterative chaotic map with infinite collapses,ICMIC)、邻域变异和纵横交叉策略对探路者算法(pathfinder algorithm,PFA)进行改进,改进后的PFA(improved PFA,IPFA)与PFA、粒子群优化(particle swarm optimization,PSO)算法及正余弦算法(sine cosine algorithm,SCA)相比在收敛速度和寻优精度方面均有一定提升;最后,利用IPFA优化KELM参数,建立IPFA-KELM变压器故障识别模型。以KPCA算法预处理后的数据为模型输入,实验结果表明,IPFA-KELM模型的故障识别准确率为92.25%,比PFA-KELM、PSO-KELM和SCA-KELM模型分别提高了3.92%、6.42%和8.09%。所提方法能够有效提高变压器故障识别准确率。 展开更多
关键词 变压器 故障识别 核主成分分析 探路者算法 核极限学习机
下载PDF
基于改进探路者算法优化支持向量机的断路器故障诊断 被引量:4
12
作者 何鑫 段晨 刘闯 《红水河》 2023年第6期90-95,共6页
为了提高断路器故障诊断的正确率,笔者首先利用Tent混沌映射和邻域变异策略对探路者算法(Pathfinder Algorithm,PFA)进行改进;然后采用改进探路者算法(Improved Pathfinder Algorithm,IPFA)对支持向量机(Support Vector Machine,SVM)进... 为了提高断路器故障诊断的正确率,笔者首先利用Tent混沌映射和邻域变异策略对探路者算法(Pathfinder Algorithm,PFA)进行改进;然后采用改进探路者算法(Improved Pathfinder Algorithm,IPFA)对支持向量机(Support Vector Machine,SVM)进行优化,提出一种基于IPFA优化SVM的断路器故障诊断方法,并以断路器线圈电流波形中的8个特征量为支持向量,以断路器故障类型为输出量,建立基于IPFA-SVM的断路器故障诊断模型;最后采用断路器故障数据进行仿真分析。结果表明,采用IPFA-SVM模型诊断断路器故障时只出现了1个错误,诊断精度高达98%,诊断效果优于其他方法的,验证了该文所提断路器故障诊断方法的正确性和优越性。 展开更多
关键词 断路器 故障诊断 改进探路者算法 支持向量机
下载PDF
基于A*算法的深部地下空间火灾疏散路径动态规划 被引量:15
13
作者 黄昕 靳健 +2 位作者 林作忠 车轮飞 刘俊 《北京工业大学学报》 CAS CSCD 北大核心 2021年第7期702-709,共8页
为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对... 为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对虚拟小尺寸模型和某地铁车站足尺模型进行逃生路径规划并对比分析,验证了A*算法在逃生疏散路径规划方面的高效性和可靠性.通过建立火灾场景关键指标的时程数据库,并根据人体耐受性指标限值识别可逃生区域,然后进行不同时刻火灾逃生场景的动态重构,采用A*算法对重构后的场景进行逃生疏散路径识别,实现了地下空间火灾疏散路径的动态规划.利用上述方法,基于某深埋地铁车站,根据火灾模拟软件提取的特定区域处温度、CO体积分数的时程数据,实时判断最优疏散路线及需要尽快撤离的区域,并给出了最大容许逃生疏散时间.该方法克服了传统静态路径规划的局限性,可为深地空间火灾疏散路径的实时动态规划和消防救援应急策略的制定提供依据. 展开更多
关键词 地下空间火灾 疏散路径动态规划 pathfinder软件 A*算法 蚁群算法 火灾模拟
下载PDF
一种基于相对海明距离的地图复杂性度量 被引量:2
14
作者 李艳 李铁松 +1 位作者 陈彩 苏兰明 《计算机工程》 CAS CSCD 2012年第7期10-12,共3页
提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂... 提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。 展开更多
关键词 地图复杂性 海明复杂度 相对海明复杂度 路径搜索 HPA*算法
下载PDF
MMOG中NPC的路径搜索算法的研究 被引量:1
15
作者 石祥滨 赵鑫 +2 位作者 刘芳 杜玲 包斯琴 《小型微型计算机系统》 CSCD 北大核心 2008年第9期1726-1730,共5页
MMOG中传统的寻径方法只为NPC提供一条最优路径,导致群体NPC移动时发生堵塞.本文提出一种基于迭代加深思想的DIDA*算法,提供多个较优的路径解决群体NPC移动问题.由于地图信息的变化,NPC在移动过程中遇到未知障碍物,本文采用一种局部连接... MMOG中传统的寻径方法只为NPC提供一条最优路径,导致群体NPC移动时发生堵塞.本文提出一种基于迭代加深思想的DIDA*算法,提供多个较优的路径解决群体NPC移动问题.由于地图信息的变化,NPC在移动过程中遇到未知障碍物,本文采用一种局部连接Hopfield神经网络训练NPC实时躲避动态障碍物,实验结果表明DIDA*算法可以使群体NPC快速找到目标节点,路径变化时NPC可以绕过障碍物到达目的地,适应MMOG中环境的动态变化. 展开更多
关键词 网络游戏 路径搜索 DIDA^+ 算法 神经网络
下载PDF
游戏中寻找路径的改进算法 被引量:3
16
作者 董改芳 许道云 《计算机工程与应用》 CSCD 北大核心 2009年第23期38-39,81,共3页
通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。
关键词 寻径算法 A算法 人工智能 索引数组 二叉堆
下载PDF
基于探路者算法的绿色有限缓冲区流水线调度 被引量:12
17
作者 胡蓉 董钰明 钱斌 《系统仿真学报》 CAS CSCD 北大核心 2021年第6期1384-1396,共13页
针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为... 针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为总能量消耗和最大完工时间。为增强算法的全局搜索能力,设计基于距离的选择机制确定每个探路者对应的跟随者,以确保各探路者的附近区域均能得到一定的搜索;设计融合多种邻域操作的自学习搜索策略,用于对更新后的探路者进行多邻域搜索,从而提升算法的局部开采能力。通过仿真实验表明所提改进措施能有效增强算法性能,也验证了HPFA求解GFSSPLBET的有效性和鲁棒性。 展开更多
关键词 混合探路者算法 有限缓冲区 流水车间调度问题 总能量消耗 能耗阈值约束
下载PDF
作者关键词共现网络及实证研究 被引量:38
18
作者 孙海生 《情报杂志》 CSSCI 北大核心 2012年第9期63-67,共5页
以中国期刊网(CNKI)为数据源,构建作者—关键词共现网络,采用社会网络分析方法和Pathfinder net-works算法,选取国内图书情报研究领域进行实证分析。研究结果表明:2-模网络可视化图能够直接揭示作者的主要研究领域,反映出作者学术兴趣... 以中国期刊网(CNKI)为数据源,构建作者—关键词共现网络,采用社会网络分析方法和Pathfinder net-works算法,选取国内图书情报研究领域进行实证分析。研究结果表明:2-模网络可视化图能够直接揭示作者的主要研究领域,反映出作者学术兴趣的多样性,显示不同作者的相同研究领域,对学科领域结构的解读具有显性、客观的特点;节点中心度分析反映出作者和关键词在网络中位置的重要性。 展开更多
关键词 作者—关键词耦合 隶属网络 社会网络分析 pathfindER networks算法
下载PDF
一种改进的群体智能寻路算法 被引量:4
19
作者 徐翔 黄敏 《计算机应用与软件》 CSCD 北大核心 2012年第5期139-142,共4页
以游戏中群体智能角色的路径搜索为研究背景,提出一种改进的群体智能寻路算法。该方法把游戏寻路过程划分成三个阶段:第一阶段为预处理阶段,针对特定的目标点,采取逆向路径搜索策略,建立最优解路径表。第二阶段,针对动态障碍物的避让,... 以游戏中群体智能角色的路径搜索为研究背景,提出一种改进的群体智能寻路算法。该方法把游戏寻路过程划分成三个阶段:第一阶段为预处理阶段,针对特定的目标点,采取逆向路径搜索策略,建立最优解路径表。第二阶段,针对动态障碍物的避让,运用实时A*算法生成局部动态路径,并与初始路径进行拼接。第三阶段,对找到的路径进行关键点优化和Catmull-Rom样条平滑处理。实验结果表明该方法在游戏开发中的实用价值。 展开更多
关键词 路径搜索 最优解路径表 A*寻路 关键点优化 CATMULL-ROM样条
下载PDF
基于样本熵和优化极限学习机的PM_(2.5)浓度预测 被引量:11
20
作者 蒋锋 乔雅倩 《统计与决策》 CSSCI 北大核心 2021年第3期166-171,共6页
PM2.5作为评估空气质量的重要指标,准确预测PM2.5浓度对大气污染的监测和控制有重要意义。文章提出了一种基于样本熵(sample entropy,SE)和改进的探路者算法(improved pathfinder algorithm,IPFA)优化极限学习机的集成学习方法。首先利... PM2.5作为评估空气质量的重要指标,准确预测PM2.5浓度对大气污染的监测和控制有重要意义。文章提出了一种基于样本熵(sample entropy,SE)和改进的探路者算法(improved pathfinder algorithm,IPFA)优化极限学习机的集成学习方法。首先利用变分模态分解(variational mode decomposition,VMD)算法将原始PM2.5浓度序列分解为不同频率的有限带宽本征模态函数(bandlimited intrinsic mode function,BIMF),并引入样本熵对相似的BIMF进行重构。然后改进探路者算法(pathfinder algorithm,PFA),在成员位置更新过程中融入交叉、变异和贪婪选择策略,提升PFA算法的全局搜索能力,再采用改进的探路者算法(IPFA)优化极限学习机(extreme learning machine,ELM),最后利用IPFA优化的极限学习机对每个重构子序列进行预测和集成。为了检验VMD-SE-IELM模型的有效性,以武汉市PM2.5浓度数据为研究对象进行了逐时预测,实证结果表明,提出的集成学习模型的预测精度和稳健性均显著优于其他基准模型。 展开更多
关键词 样本熵 PM2.5浓度 极限学习机 改进的探路者算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部