期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于改进AP算法的云平台DDoS网络攻击安全预警研究
1
作者 邓凯 郭丽丽 《黑龙江工业学院学报(综合版)》 2025年第8期125-129,共5页
为提高云平台攻击预警的实时性与准确性,研究提出了一种基于改进近邻传播算法的分布式拒绝服务攻击安全预警模型。研究通过引入动态阻尼系数优化聚类收敛速度,实现云平台攻击流量的实时监测与精准预警。实验结果表明,改进近邻传播算法... 为提高云平台攻击预警的实时性与准确性,研究提出了一种基于改进近邻传播算法的分布式拒绝服务攻击安全预警模型。研究通过引入动态阻尼系数优化聚类收敛速度,实现云平台攻击流量的实时监测与精准预警。实验结果表明,改进近邻传播算法的平均响应时间仅为15.12ms。实际应用结果表明,该安全预警模型对各类分布式拒绝服务攻击的阻断率均在93%以上。可见,该安全预警模型可以为云平台进行有效的安全防护。研究所提方法对构建动态自适应的网络安全防御体系提供了一种新技术。 展开更多
关键词 云平台 分布式拒绝服务攻击 改进近邻传播算法 安全预警 动态阻尼系数
在线阅读 下载PDF
WP可解公式上警示传播算法收敛的有效条件 被引量:3
2
作者 崔立 王晓峰 牛进 《计算机应用研究》 CSCD 北大核心 2020年第5期1406-1410,共5页
通过对警示传播(warning propagation,WP)算法的数学原理分析,高概率确定的部分变元与公式的骨干集和后门集有密切关系。针对WP算法收敛性的研究,基于骨干集和后门集定义WP-可解公式,利用在G(n,3,m)模型和植入指派模型下证明WP算法的收... 通过对警示传播(warning propagation,WP)算法的数学原理分析,高概率确定的部分变元与公式的骨干集和后门集有密切关系。针对WP算法收敛性的研究,基于骨干集和后门集定义WP-可解公式,利用在G(n,3,m)模型和植入指派模型下证明WP算法的收敛性,给出算法收敛的充要条件。最后,通过在植入指派的公式产生模型上进行数值实验验证,结果表明:如果一个可满足性公式WP-可解公式,当且仅当WP算法高概率收敛。 展开更多
关键词 警示传播算法 骨干集 后门集 wp-可解公式 实例产生模型
在线阅读 下载PDF
Development and implementation of an intelligent early warning system for preventing environmental pollution from coal spontaneous combustion
3
作者 Biao Kong Huijin Wan +9 位作者 Sixiang Zhu Wenrui Zhang Shuanglin Song Xiaolong Zhang Xueping Sun Wei Wang Dong Ma Zhenlu Shao Laifeng Jiang Caihua Shi 《Green and Smart Mining Engineering》 2025年第3期313-329,共17页
Coal spontaneous combustion fires threaten personal safety,increase carbon emissions,release toxic and harmful gases,and cause serious environmental pollution.The study of intelligent early warnings for coal spontaneo... Coal spontaneous combustion fires threaten personal safety,increase carbon emissions,release toxic and harmful gases,and cause serious environmental pollution.The study of intelligent early warnings for coal spontaneous combustion can advance fire prevention and control measures,making a meaningful contribution to the ecological and environmental protection in mining areas.To address the limitations in selecting characteristic index gases for coal spontaneous combustion and the low accuracy of traditional temperature prediction and discrimination models,an intelligent identification system was developed.The system integrates laboratory research and analysis,intelligent algorithm optimization,index rationality verification,and field measurement and application,all based on characteristic index gases.By constructing a dynamic discriminant model of coal self-gas temperature,the composite index of coal spontaneous combustion characteristics is further optimized and verified.Model performance was evaluated using root mean square error(RMSE),decision coefficient(R^(2)),mean absolute error(MAE),and mean absolute percentage error(MAPE).The prediction results for three,four,and five parameters were obtained.The results indicate that the R^(2) value was 0.9975 under the conditions of O_(2),CO,C_(2)H_(4),and CH_(4)/C_(2)H_(6),demonstrating the best model performance.The MAE was 1.9272,the RMSE was 2.5114,and the MAPE was 2.0830%.These findings enable optimal selection of self-ignition warning indicators for coal.A comparative analysis of the improved whale optimization(MSWOA-BP),gray wolf optimization(GWO-BP),standard whale optimization(WOA-BP),and particle swarm optimization(PSO-BP)models was performed to verify the universality of preferred feature indicators and the accuracy of prediction models.A comparative analysis between on-site measured temperatures and model-predicted temperatures demonstrated that the model exhibited high accuracy.This research provides a valuable reference for developing on-site coal spontaneous combustion warning systems,enabling efficient prediction and early warning,which are crucial for coal resource safety,efficient mining,and fire prevention. 展开更多
关键词 Coal spontaneous combustion Intelligent early warning Improved whale optimization algorithm Back propagation Coal resource safety Fire prevention
在线阅读 下载PDF
基于警示传播与DPLL算法的启发式极性决策算法 被引量:3
4
作者 秦永彬 许道云 王晓峰 《计算机科学》 CSCD 北大核心 2010年第12期178-181,185,共5页
警示传播(WP)算法是信息传播算法的重要基础,WP算法的本质是因子图上警示信息的迭代过程,在算法收敛时得到一组稳定的警示信息,并利用局部腔域得到公式变元的部分赋值。分析了警示传播算法的基本原理,给出了算法的改进。RB实例集上的实... 警示传播(WP)算法是信息传播算法的重要基础,WP算法的本质是因子图上警示信息的迭代过程,在算法收敛时得到一组稳定的警示信息,并利用局部腔域得到公式变元的部分赋值。分析了警示传播算法的基本原理,给出了算法的改进。RB实例集上的实验证明,改进后的算法比原算法具有迭代次数和运行时间,提高了收敛速度。然而,在RB模型产生的大部分实例集上,警示传播算法不收敛,因而不能有效求解公式。警示传播算法与DPLL算法的组合使用使回溯计算次数大大降低,从而有效地弥补了WP算法的不足。通过在RB实例集上的测试实验表明,该方法是有效的。 展开更多
关键词 信息传递 警示传播算法 收敛性 DPLL算法
在线阅读 下载PDF
随机可满足实例集上警示传播算法的收敛性 被引量:11
5
作者 王晓峰 许道云 韦立 《软件学报》 EI CSCD 北大核心 2013年第1期1-11,共11页
信息传播算法在求解随机kSAT问题时有惊人的效果,难解区域变窄.对于这种现象,至今缺少系统的理论解释.警示传播(warning propagation,简称WP)算法是一种基础的信息传播算法,为有效分析WP算法在随机kCNF公式上的收敛性,给出了随机kCNF公... 信息传播算法在求解随机kSAT问题时有惊人的效果,难解区域变窄.对于这种现象,至今缺少系统的理论解释.警示传播(warning propagation,简称WP)算法是一种基础的信息传播算法,为有效分析WP算法在随机kCNF公式上的收敛性,给出了随机kCNF公式因子图上圈存在的相变点.在随机kCNF公式产生模型G(n,k,p)中,取k=3,p=d/n2,因子图中圈存在的相变点为p=1/8n2.当d<1/8时,因子图中开始出现圈,且每个连通分支至多有一个圈,因子图中含圈的连通分支的数目以及圈的长度均与n无关.因此,因子图是由森林和一些含有唯一圈的连通分支构成.证明了WP算法在这些实例集上高概率收敛,并且给出了算法的迭代步数为O(logn+s),其中,s为连通分支的大小. 展开更多
关键词 警示传播算法 收敛性分析 相变 可满足性问题
在线阅读 下载PDF
基于改进型神经网络的植物病虫害预警模型的构建 被引量:13
6
作者 曹志勇 邱靖 +1 位作者 曹志娟 杨毅 《安徽农业科学》 CAS 北大核心 2010年第1期538-540,共3页
通过对植物病虫害预警模型相关原理和方法的研究,并结合粒子群算法对后向传播神经网络进行参数优选,构建了基于粒子群和神经网络混合算法的植物病虫害组合预警模型。测试结果表明预警模型的构建有效且可行,为构建有效的预警平台应用提... 通过对植物病虫害预警模型相关原理和方法的研究,并结合粒子群算法对后向传播神经网络进行参数优选,构建了基于粒子群和神经网络混合算法的植物病虫害组合预警模型。测试结果表明预警模型的构建有效且可行,为构建有效的预警平台应用提供了可行的模型结构。 展开更多
关键词 后向传播神经网络 粒子群算法 植物病虫害 预警模型
在线阅读 下载PDF
警示传播算法收敛的充分条件 被引量:10
7
作者 王晓峰 许道云 《软件学报》 EI CSCD 北大核心 2016年第12期3003-3013,共11页
信息传播算法求解可满足问题时有惊人的效果,难解区域变窄.然而,因子图带有环的实例,信息传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.警示传播(warning propagation,简称WP)算法是一种基础的信息传播算法,... 信息传播算法求解可满足问题时有惊人的效果,难解区域变窄.然而,因子图带有环的实例,信息传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.警示传播(warning propagation,简称WP)算法是一种基础的信息传播算法,对WP算法的收敛性研究是其他信息传播算法收敛性研究的重要基础.在WP算法中,将警示信息的取值从{0,1}松弛为[0,1],利用压缩函数的性质,给出了WP算法收敛的一个充分条件.选取了两组不同规模的随机3-SAT实例进行实验模拟,结果表明:当子句与变元的比值?<1.8时,该判定条件有效. 展开更多
关键词 警示传播算法 收敛性 可满足性问题 因子图
在线阅读 下载PDF
规则实例集上警示传播算法的收敛性 被引量:3
8
作者 王晓峰 李强 丁红胜 《计算机科学》 CSCD 北大核心 2015年第1期279-284,共6页
信息传播算法求解随机3-SAT问题时非常有效,能使难解区域变窄。然而,对于因子图带有环的实例,信息传播算法并不总有效,常表现为不收敛。对于这种现象,至今缺少系统的理论解释。警示传播(Warning Propagation,WP)算法是一种基础的信息传... 信息传播算法求解随机3-SAT问题时非常有效,能使难解区域变窄。然而,对于因子图带有环的实例,信息传播算法并不总有效,常表现为不收敛。对于这种现象,至今缺少系统的理论解释。警示传播(Warning Propagation,WP)算法是一种基础的信息传播算法,对WP算法的收敛性研究是其它信息传播算法收敛性研究的重要基础。将一个3-SAT问题转换为具有规则结构的(3,4)-SAT问题,(3,4)-SAT问题是NP-完全的。基于(3,4)-SAT问题的规则结构性质,分析WP算法的收敛性。选取了3组不同规模的实例进行实验模拟,结果表明:在这种规则结构的可满足性实例集上,WP算法的收敛性有较大提高。 展开更多
关键词 警示传播算法 收敛性 可满足性问题 规则结构
在线阅读 下载PDF
求解公式关键文字集的信息传播算法 被引量:3
9
作者 王晓峰 许道云 秦永彬 《山东大学学报(工学版)》 CAS 北大核心 2011年第3期1-6,共6页
关键文字集影响判定布尔公式可满足性的判定难度。如果能找到公式的关键文字集或关键文字集的子集,就可使公式的可满足性判定变得容易。通过对警示传播算法的原理分析,发现高概率决定的部分变元对公式的求解难度有一定的影响。当某个子... 关键文字集影响判定布尔公式可满足性的判定难度。如果能找到公式的关键文字集或关键文字集的子集,就可使公式的可满足性判定变得容易。通过对警示传播算法的原理分析,发现高概率决定的部分变元对公式的求解难度有一定的影响。当某个子句与变元之间的警示信息具有一致性时,表明该子句的可满足性完全由该变元的取值决定,其它变元的取值都不能使得该子句可满足。进一步研究发现,当该算法收敛时,具有一致性的警示信息对应的变元集合是关键文字集的子集,这就佐证了警示传播算法可用于求解公式的关键文字集。基于该算法的特征,给出了一个寻找公式关键文字集的信息传播算法。 展开更多
关键词 信息传递 警示传播算法 原理分析 关键文字
原文传递
信息传播算法收敛的后门集 被引量:1
10
作者 王晓峰 许道云 秦永彬 《西南交通大学学报》 EI CSCD 北大核心 2012年第1期32-38,62,共8页
为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果... 为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果表明,所提出的求解该后门集的随机算法是有效的. 展开更多
关键词 信息传递算法 警示传播算法 原理分析 后门集 算法收敛性
在线阅读 下载PDF
能源金融风险预警模型研究——基于GABP算法 被引量:4
11
作者 王新霞 林晓霞 黄显林 《区域金融研究》 2016年第7期24-28,共5页
立足我国能源金融的发展特点,本文设计了涵盖能源金融风险系统特征的预警指标体系,基于遗传算法优化的BP神经网络法,建立了更完善、适应性更强的能源金融风险预警模型。该模型对预警指标权重的赋值比较合理,预警指标临界值的划分有效,... 立足我国能源金融的发展特点,本文设计了涵盖能源金融风险系统特征的预警指标体系,基于遗传算法优化的BP神经网络法,建立了更完善、适应性更强的能源金融风险预警模型。该模型对预警指标权重的赋值比较合理,预警指标临界值的划分有效,预警结果准确度较高,计算所得2015年我国不同能源行业的金融风险水平符合实际情况。本文所构建的能源金融风险预警模型可为政府及相关管理部门提供风险识别与风险预警的信息。 展开更多
关键词 能源金融 风险预警 遗传算法 神经网络
在线阅读 下载PDF
一种求解最小割的警示传播算法 被引量:4
12
作者 王辛 王晓峰 李卫民 《电子学报》 EI CAS CSCD 北大核心 2019年第11期2386-2391,共6页
最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最... 最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最小割映射为求解因子图的相应问题.进而设计一种求解最小割的警示传播算法.最后,选取了几组随机无向图实例进行数值实验,实验结果表明,该算法在求解速度上优于同类算法. 展开更多
关键词 组合优化 最小割 警示传播算法 隐马尔可夫模型 概率算法 马尔科夫化
在线阅读 下载PDF
一种改进的警示传播算法求解Max-SAT问题 被引量:2
13
作者 吴宇翔 王晓峰 +1 位作者 丁红胜 于卓 《计算机应用研究》 CSCD 北大核心 2022年第8期2290-2294,共5页
Max-SAT问题是SAT问题的优化版本,目标是在给定的子句集中找到一组变元赋值,使得满足子句数最多,该问题是典型的NP-hard问题。随着大数据和人工智能的深度发展,过去原有的算法已不再适用,设计新的求解算法或对已有的求解算法进行优化是... Max-SAT问题是SAT问题的优化版本,目标是在给定的子句集中找到一组变元赋值,使得满足子句数最多,该问题是典型的NP-hard问题。随着大数据和人工智能的深度发展,过去原有的算法已不再适用,设计新的求解算法或对已有的求解算法进行优化是目前研究的热点。针对警示传播算法求解随机Max-3-SAT问题的局限性,提出了一种基于变元权值计算的警示传播算法,结合随机游走算法,给出一种新型算法WWP+WalkSAT,通过改进求解的局限性,更好地得到一组有效的初始解,从而提高算法的局部搜索能力。利用2016年Max-SAT国际竞赛部分基准实例,将WWP+WalkSAT算法与八种局部搜索算法进行精度方面的对比实验。实验结果表明,WWP+WalkSAT算法有较好的性能。 展开更多
关键词 可满足性问题 最大可满足性问题 警示传播算法 局部搜索算法
在线阅读 下载PDF
基于树宽的警示传播算法收敛性分析 被引量:2
14
作者 谢志新 王晓峰 +3 位作者 于卓 曹泽轩 吴宇翔 莫淳惠 《计算机应用研究》 CSCD 北大核心 2022年第10期3061-3064,3077,共5页
警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式... 警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式对应因子图的树宽度量模型,计算可满足随机实例的树宽。建立树宽与警示传播算法收敛性之间的关系,给出了基于树宽的警示传播算法收敛性判定条件。通过实验分析,结果表明该方法有效,对于分析其他信息传播算法收敛性分析研究具有十分重要的意义。 展开更多
关键词 警示传播算法 收敛性 树宽 命题公式 可满足性问题
在线阅读 下载PDF
求解可满足性问题的信息传播算法研究综述 被引量:2
15
作者 谢志新 王晓峰 +3 位作者 曹泽轩 于卓 莫淳惠 吴宇翔 《计算机应用研究》 CSCD 北大核心 2022年第7期1933-1940,共8页
信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性。通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性... 信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性。通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性问题的信息传播算法相关概念,主要涉及到警示传播算法、置信传播算法和调查传播算法,描述了三种算法发展中出现的收敛性、有效性研究,分别综述了各个算法在相关领域的应用情况,并总结了信息传播算法的研究路径和应用方向。 展开更多
关键词 信息传播算法 组合优化 可满足性问题 警示传播 置信传播 调查传播
在线阅读 下载PDF
基于结构熵的警示传播算法收敛性分析 被引量:3
16
作者 牛进 王晓峰 林青文 《计算机应用研究》 CSCD 北大核心 2021年第3期760-763,776,共5页
收敛性是评价信息传播算法性能的重要指标,信息传播算法求解可满足性问题时,命题公式的结构特征影响算法的收敛性,具有复杂结构的命题公式,信息传播算法不总收敛。为了系统地对此现象给予理论解释,借助于结构熵的方法和技术,提出命题公... 收敛性是评价信息传播算法性能的重要指标,信息传播算法求解可满足性问题时,命题公式的结构特征影响算法的收敛性,具有复杂结构的命题公式,信息传播算法不总收敛。为了系统地对此现象给予理论解释,借助于结构熵的方法和技术,提出命题公式的结构熵模型及其度量方法,计算随机可满足性实例的结构熵。警示传播算法(WP)作为信息传播算法的基本模型,分析WP算法的收敛性对于研究其他信息传播算法的收敛性具有重要意义,分析了WP算法收敛性与结构熵之间的关系,给出WP算法收敛的判定条件。通过实验分析,该方法有效可行。 展开更多
关键词 可满足性问题 命题公式 结构熵 警示传播算法 收敛性
在线阅读 下载PDF
用于求解正则(3,4)-SAT实例集的修正警示传播算法 被引量:3
17
作者 佘光伟 许道云 《计算机科学》 CSCD 北大核心 2018年第11期312-317,共6页
利用极小不可满足公式的临界特性,可以将任意的一个3-CNF公式多项式时间归约转换为一个正则(3,4)-CNF公式,从而得到一个保留NP完全性的正则(3,4)-SAT问题。警示传播算法(Warning Propagation,WP)在归约转换后的正则(3,4)-SAT实例集上高... 利用极小不可满足公式的临界特性,可以将任意的一个3-CNF公式多项式时间归约转换为一个正则(3,4)-CNF公式,从而得到一个保留NP完全性的正则(3,4)-SAT问题。警示传播算法(Warning Propagation,WP)在归约转换后的正则(3,4)-SAT实例集上高概率收敛,但在任意一个实例上都无法判断公式的可满足性,因此算法求解失效。对于一个归约转换后的正则(3,4)-CNF公式,每一变元出现的正负次数之差具有趋于稳定的结构特征,基于该特征,提出基于变元正负出现次数规则的WP算法来求解归约转换后的正则(3,4)-SAT实例。实验结果表明,修正的WP算法对正则公式的可满足性判定有效,从而可以利用公式的正则性特征进一步研究WP算法的收敛性特征条件。 展开更多
关键词 极小不可满足公式 正则(3 4)-SAT问题 警示传播算法
在线阅读 下载PDF
风电运维人员行为安全预警指标体系构建与分析 被引量:4
18
作者 郑鹏 瞿丽莉 +3 位作者 程礼彬 何子春 张银龙 常丁懿 《中国安全科学学报》 CAS CSCD 北大核心 2022年第S01期1-5,共5页
为提高风电运维人员安全行为水平,在独立性、完备性、梯度性、可行性原则的前提下,从人因、机械设备、作业环境、监督管理、信息沟通5个方面建立行为安全预警指标体系,利用问卷调查法获取行为安全预警数据,基于果蝇优化算法(FOA)优化反... 为提高风电运维人员安全行为水平,在独立性、完备性、梯度性、可行性原则的前提下,从人因、机械设备、作业环境、监督管理、信息沟通5个方面建立行为安全预警指标体系,利用问卷调查法获取行为安全预警数据,基于果蝇优化算法(FOA)优化反向传播(BP)神经网络,建立“15-10-1”结构的行为安全预警模型,利用该模型训练测试问卷数据。结果表明:构建的行为安全预警指标体系是科学合理的,FOA-BP神经网络模型有较强的预警能力,能够预测风电运维人员的行为安全风险。测试后,模型能实现较好的预警效果。 展开更多
关键词 风电运维人员 行为安全预警 指标体系 果蝇优化算法(FOA) 反向传播(BP)神经网络
原文传递
改进的遗传和BP杂交算法及神经网络经济预警系统设计 被引量:28
19
作者 王建成 高大启 +1 位作者 王静 胡上序 《系统工程理论与实践》 EI CSCD 北大核心 1998年第4期136-141,共6页
分析了设计神经网络经济预警系统的一些关键问题,并提出了一种改进的遗传算法,在此基础上。
关键词 BP算法 遗传算法 神经网络 经济预警系统
原文传递
一种求解双目标最小生成树的警示传播算法 被引量:6
20
作者 王辛 王晓峰 +1 位作者 许道云 杨德仁 《中国科学:信息科学》 CSCD 北大核心 2020年第10期1501-1510,共10页
双目标最小生成树问题是一个NP-难问题,在光缆通信、智能控制等领域有其重要的应用价值.警示传播(warning propagation,WP)算法是一种基于因子图的消息传递算法,可用于求解组合优化问题.借助于Boltzmann机模型使一个无向图转换为因子图... 双目标最小生成树问题是一个NP-难问题,在光缆通信、智能控制等领域有其重要的应用价值.警示传播(warning propagation,WP)算法是一种基于因子图的消息传递算法,可用于求解组合优化问题.借助于Boltzmann机模型使一个无向图转换为因子图,将求解无向图上的双目标最小生成树问题映射为求解因子图上的对应问题,进而设计一种求解双目标最小生成树问题的警示传播算法.选取由随机数种子产生的若干随机数构造邻接矩阵,生成对应的无向图实例,数值实验结果表明,该算法优于同类算法. 展开更多
关键词 双目标优化 组合优化 警示传播算法 最小生成树 因子图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部