CN110289987A - 基于表征学习的多智能体***网络抗攻击能力评估方法 - Google Patents
基于表征学习的多智能体***网络抗攻击能力评估方法 Download PDFInfo
- Publication number
- CN110289987A CN110289987A CN201910446484.5A CN201910446484A CN110289987A CN 110289987 A CN110289987 A CN 110289987A CN 201910446484 A CN201910446484 A CN 201910446484A CN 110289987 A CN110289987 A CN 110289987A
- Authority
- CN
- China
- Prior art keywords
- agent system
- network
- system network
- representative learning
- robustness
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了基于表征学习的多智能体***网络抗攻击能力评估方法。本发明方法采用多智能体***网络抗攻击能力评估模型,利用机器学习中基于表征学习的卷积神经网络模型方法来对多智能体***网络抗攻击能力进行评估。首先通过数学图论知识对多智能体***网络进行数学描述,选取网络拓扑(r,s)鲁棒性作为评估网络抗攻击能力的主要依据,然后构建基于表征学习的卷积神经网络模型对样本网络集合进行训练,对具备相同节点规模的多智能体***网络进行预测求取相应的(r,s)鲁棒性数值,通过求得的网络拓扑(r,s)鲁棒性参数对数值来评估***网络的抗攻击能力。本发明方法不需要人工提提取样本特征,极大提高了处理效率,更符合实际应用,整个评估方法能够达到很高的精度。
Description
技术领域
本发明属于多智能体***技术领域,特别涉及一种基于表征学习的多智能体***网络抗攻击能力评估方法。
背景技术
多智能体***是由一组具有感知、通信、计算和执行能力的智能体个体组成的大规模网络***。多智能体***的思想最早来源于自然界中的动物现象,如鸟群、蜂群、鱼群等。此类***可通过相邻智能体间的协作解决各类复杂问题,因而具有灵活性、可靠性、并行性等优势,在传感网、社交网、协同控制等诸多领域有着广泛的实际应用背景。
然而近些年来,随着网络安全风险日益突出,网络设计者在构建多智能体***网络过程中对其***抗攻击能力的表现也越来越重视。网络拓扑(r,s)鲁棒性是一种目前衡量多智能体***网络抗攻击能力的有效指标,由美国北俄亥俄大学的LeBlanc教授在2013年发表的论文《Resilient Asymptotic Consensus in Robust Networks》中首次提出。
然而现有的对网络(r,s)鲁棒性评估方法如穷举、图构建、线性规划等,对其参数对(r,s)两个数值的评估,都是通过穷举和遍历算法来求解的,这类方法最大的缺点是需要获取网络通信拓扑全局信息。然而已有文献证明,针对大型分布式网络,对(r,s)参数对的求解是一个NP难问题。因而上述传统方法仅适用于节点数目较少、网络拓扑结构简单、规则的小型多智能体***,而对于节点数目众多的大规模多智能体***网络无法适用。
随着近些年机器学习技术的飞速发展,机器学习技术中的一类传统神经网络模型可通过模糊求解的方式,为求取大型分布式多智能体***网络(r,s)鲁棒性提供了一种可行性。基于传统神经网络模型的方法本质上是通过模糊求解的方式,巧妙避开了精确求解时需克服的NP难问题。然而传统神经网络模型方法中需要人工查找样本特征,这不仅需要花费大量的人力,同时也需要消耗大量的计算时间,使得传统方法的应用效率不高。
发明内容
本发明的目的是为克服机器学习中传统神经网络模型方法在网络(r,s)鲁棒性评估时需要人工提取特征的缺点,并进一步能够直接从原始数据中学习样本特征,提供了一种信息全面、运行高效的基于表征学习的卷积神经网络(CNN)模型的多智能体***网络抗攻击能力评估方法。
本发明方法采用多智能体***网络抗攻击能力评估模型,利用机器学习中基于表征学习的卷积神经网络(CNN)模型方法来对多智能体***网络抗攻击能力进行评估。首先通过数学图论知识对多智能体***网络进行数学描述,接着选取网络拓扑(r,s)鲁棒性作为评估网络抗攻击能力的主要依据,然后构建基于表征学习的卷积神经网络模型对样本网络集合进行训练,接着对具备相同节点规模的多智能体***网络进行预测求取相应的(r,s)鲁棒性数值,最后通过求得的网络拓扑(r,s)鲁棒性参数对数值来评估***网络的抗攻击能力。
本发明方法具体包括以下步骤:
步骤(1).将包含N个多智能体***网络集合G={G1,G2,…,GN}相对应的邻接矩阵集合A={A1,A2,…,AN}中矩阵元素进行重排序,具体方法是:计算邻接矩阵Ai,i=1,2,...,N中所有节点的入度数总和,随后按照降序排列,如遇到两个矩阵的总入度值相同,则按照遍历的先后顺序进行排列,重排后邻接矩阵集合记为A′={A1′,A′2,…,AN′},并转换为相应的灰度图进行展示。
步骤(2).构建基于表征学习的卷积神经网络(CNN)模型,学习结束后获得权值矩阵W和偏倚向量b。
构建基于表征学习的卷积神经网络模型的具体方法是:
(2-1).构建M个卷积层、L个隐藏层和输出层;
(2-2).将重排后的邻接矩阵Ai′输入卷积层,卷积层操作方式为x=σ(K·A′[i:i+h-1:i+h-1]+b),h∈Z+,Z+表示正整数;其中,K为卷积核,是一个由实数组成的h维方阵;K∈Rh×h,R表示实数;b是一个h维的偏倚向量;σ为激活函数ReLu,卷积操作后获得一维向量x;
(2-3).将一维向量x输入全连接隐藏层,包含L个隐藏层的网络数学表达式为:
f(x)=σ(WL…σ(W2σ(W1x+b1)+b2)…bL);
将前L1个隐藏层为共享参数,后L2隐藏层为独立参数,L=L1+L2,计算结果输出给鲁棒性参数r和s各自的分类器;
(2-4).选取损失函数为归一化指数(softmax)交叉熵,计算实际输出值与真实的网络鲁棒性(r,s)参数对的差值,随后应用adam优化算法更新权重;
(2-5).当输出结果的误差值满足初始设定要求,或者迭代次数达到初始设定上限次数时候,处理过程结束。
步骤(3).对具有相同数据集邻接矩阵的多智能体***网络进行卷积神经网络(CNN)模型预测,得出最终分类结果。
本发明的有益效果主要表现在:首先选取了更适合评估网络抗攻击能力的属性,即(r,s)鲁棒性作为本发明评估的核心参数;其次,采用了机器学习中通过模糊求解的方式,巧妙避开了精确求解(r,s)参数对时需克服的NP难问题;接着,构建基于表征学习的卷积神经网络模型对多智能体***样本网络进行训练,相较于传统的神经网络模型,本方法通过表征学习和数据训练学习样本特征,不再需要人工提提取样本特征,极大提高了处理效率,更符合实际应用;最后,由于采取了机器学习中具备强大的图像分类和识别性能的卷积神经网络模型进行样本学习,故整个评估方法能够达到很高的精度。
附图说明
图1是本发明的流程图;
图2是本发明的模型结构示意图。
具体实施方法
下面结合附图对本发明作进一步描述。
参照图1、2,一种基于表征学习的多智能体***网络抗攻击能力评估方法,包括如下步骤:
步骤(1).将包含N个多智能体***网络集合G={G1,G2,…,GN}相对应的邻接矩阵集合A={A1,A2,…,AN}中矩阵元素进行重排序,具体方法是:计算邻接矩阵Ai,i=1,2,...,N中所有节点的入度数总和,随后按照降序排列,如遇到两个矩阵的总入度值相同,则按照遍历的先后顺序进行排列,重排后邻接矩阵集合记为A′={A1′,A′2,…,AN′},并转换为相应的灰度图进行展示。
步骤(2).构建基于表征学习的卷积神经网络(CNN)模型,学习结束后获得权值矩阵W和偏倚向量b。
构建基于表征学习的卷积神经网络模型的具体方法是:
(2-1).构建M个卷积层、L个隐藏层和输出层;
(2-2).将重排后的邻接矩阵Ai′输入卷积层,卷积层操作方式为x=σ(K·A′[i:i+h-1:i+h-1]+b),h∈Z+,Z+表示正整数;其中,K为卷积核,是一个由实数组成的h维方阵;K∈Rh×h,R表示实数;b是一个h维的偏倚向量;σ为激活函数ReLu,卷积操作后获得一维向量x;
(2-3).将一维向量x输入全连接隐藏层,包含L个隐藏层的网络数学表达式为:
f(x)=σ(WL…σ(W2σ(W1x+b1)+b2)…bL);
将前L1个隐藏层为共享参数,后L2隐藏层为独立参数,L=L1+L2,计算结果输出给鲁棒性参数r和s各自的分类器;
(2-4).选取损失函数为归一化指数(softmax)交叉熵,计算实际输出值与真实的网络鲁棒性(r,s)参数对的差值,随后应用adam优化算法更新权重;
本实施例在处理过程中设置初始学习率为0.002,Dropout率为0.15,Minibatch值设置为1024,训练迭代次数为200次;
(2-5).当输出结果的误差值满足初始设定要求,或者迭代次数达到初始设定上限200次时候,处理过程结束。
步骤(3).对具有相同数据集邻接矩阵的多智能体***网络进行卷积神经网络(CNN)模型预测,得出最终分类结果。
Claims (2)
1.基于表征学习的多智能体***网络抗攻击能力评估方法,其特征在于该方法步骤是:
步骤(1).将包含N个多智能体***网络集合G={G1,G2,…,GN}相对应的邻接矩阵集合A={A1,A2,…,AN}中矩阵元素进行重排序,具体方法是:计算邻接矩阵Ai,i=1,2,...,N中所有节点的入度数总和,随后按照降序排列,如遇到两个矩阵的总入度值相同,则按照遍历的先后顺序进行排列,重排后邻接矩阵集合记为A′={A1′,A′2,…,AN′},并转换为相应的灰度图进行展示;
步骤(2).构建基于表征学习的卷积神经网络模型,学习结束后获得权值矩阵W和偏倚向量b;
步骤(3).对具有相同数据集邻接矩阵的多智能体***网络进行卷积神经网络(CNN)模型预测,得出最终分类结果。
2.如权利了要求1所述的基于表征学习的多智能体***网络抗攻击能力评估方法,其特征在于步骤(2)中构建基于表征学习的卷积神经网络模型的具体方法是:
(2-1).构建M个卷积层、L个隐藏层和输出层;
(2-2).将重排后的邻接矩阵Ai′输入卷积层,卷积层操作方式为x=σ(K·A′[i:i+h-1:i+h-1]+b),h∈Z+,Z+表示正整数;其中,K为卷积核,是一个由实数组成的h维方阵;K∈Rh×h,R表示实数;b是一个h维的偏倚向量;σ为激活函数ReLu,卷积操作后获得一维向量x;
(2-3).将一维向量x输入全连接隐藏层,包含L个隐藏层的网络数学表达式为:
f(x)=σ(WL…σ(W2σ(W1x+b1)+b2)…bL);
将前L1个隐藏层为共享参数,后L2隐藏层为独立参数,L=L1+L2,计算结果输出给鲁棒性参数r和s各自的分类器;
(2-4).选取损失函数为归一化指数交叉熵,计算实际输出值与真实的网络鲁棒性(r,s)参数对的差值,随后应用adam优化算法更新权重;
(2-5).当输出结果的误差值满足初始设定要求,或者迭代次数达到初始设定上限次数时候,处理过程结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910446484.5A CN110289987B (zh) | 2019-05-27 | 2019-05-27 | 基于表征学习的多智能体***网络抗攻击能力评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910446484.5A CN110289987B (zh) | 2019-05-27 | 2019-05-27 | 基于表征学习的多智能体***网络抗攻击能力评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110289987A true CN110289987A (zh) | 2019-09-27 |
CN110289987B CN110289987B (zh) | 2022-02-18 |
Family
ID=68002768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910446484.5A Active CN110289987B (zh) | 2019-05-27 | 2019-05-27 | 基于表征学习的多智能体***网络抗攻击能力评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110289987B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110943857A (zh) * | 2019-11-20 | 2020-03-31 | 国网湖北省电力有限公司信息通信公司 | 基于卷积神经网络的电力通信网故障分析及定位方法 |
CN111488711A (zh) * | 2020-04-08 | 2020-08-04 | 暨南大学 | 一种网络鲁棒性评估方法及*** |
CN113329026A (zh) * | 2021-06-08 | 2021-08-31 | 中国传媒大学 | 一种基于网络靶场漏洞演练的攻击能力确定方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109639710A (zh) * | 2018-12-29 | 2019-04-16 | 浙江工业大学 | 一种基于对抗训练的网络攻击防御方法 |
CN109766935A (zh) * | 2018-12-27 | 2019-05-17 | 中国石油大学(华东) | 一种基于超图p-Laplacian图卷积神经网络的半监督分类方法 |
-
2019
- 2019-05-27 CN CN201910446484.5A patent/CN110289987B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109766935A (zh) * | 2018-12-27 | 2019-05-17 | 中国石油大学(华东) | 一种基于超图p-Laplacian图卷积神经网络的半监督分类方法 |
CN109639710A (zh) * | 2018-12-29 | 2019-04-16 | 浙江工业大学 | 一种基于对抗训练的网络攻击防御方法 |
Non-Patent Citations (1)
Title |
---|
GUANG WANG等: "Using Machine Learning for Determining Network Robustness of Multi-Agent Systems Under Attacks", 《PACIFIC RIM INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE PRICAI2018: TRENDS IN ARTIFICIAL INTELLIGENCE》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110943857A (zh) * | 2019-11-20 | 2020-03-31 | 国网湖北省电力有限公司信息通信公司 | 基于卷积神经网络的电力通信网故障分析及定位方法 |
CN111488711A (zh) * | 2020-04-08 | 2020-08-04 | 暨南大学 | 一种网络鲁棒性评估方法及*** |
CN113329026A (zh) * | 2021-06-08 | 2021-08-31 | 中国传媒大学 | 一种基于网络靶场漏洞演练的攻击能力确定方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN110289987B (zh) | 2022-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105512289B (zh) | 基于深度学习和哈希的图像检索方法 | |
CN105488528B (zh) | 基于改进自适应遗传算法的神经网络图像分类方法 | |
CN110289987A (zh) | 基于表征学习的多智能体***网络抗攻击能力评估方法 | |
CN108170736A (zh) | 一种基于循环注意力机制的文档快速扫描定性方法 | |
CN109508655A (zh) | 基于孪生网络的不完备训练集的sar目标识别方法 | |
CN107342810A (zh) | 基于卷积神经网络的深度学习智能眼图分析方法 | |
CN109948029A (zh) | 基于神经网络自适应的深度哈希图像搜索方法 | |
CN106529574B (zh) | 基于稀疏自动编码器和支持向量机的图像分类方法 | |
CN113610540B (zh) | 一种河蟹防伪溯源方法及*** | |
CN104217214A (zh) | 基于可配置卷积神经网络的rgb-d人物行为识别方法 | |
CN108776820A (zh) | 一种利用宽度神经网络改进的随机森林集成方法 | |
CN108764242A (zh) | 基于深层卷积神经网络的离线手写汉字体识别方法 | |
CN109062811B (zh) | 一种基于神经风格迁移的测试用例生成方法 | |
CN112270958A (zh) | 一种基于分层深度学习miRNA-lncRNA互作关系的预测方法 | |
CN102722578B (zh) | 一种基于拉普拉斯正则化无监督的聚类特征选取方法 | |
CN108875912A (zh) | 一种用于图像识别的神经网络模型 | |
CN114492191A (zh) | 基于dbn-svr的热力站设备剩余寿命评估方法 | |
CN106778791A (zh) | 一种基于多重感知器的木材视觉识别方法 | |
CN109543693A (zh) | 基于正则化标签传播的弱标注数据降噪方法 | |
CN111127423A (zh) | 一种基于cnn-bp神经网络算法水稻病虫害识别方法 | |
CN113487143A (zh) | 鱼群投喂决策方法、装置、电子设备和存储介质 | |
CN114463643A (zh) | 多模型决策级融合的滑坡识别方法及装置 | |
CN111062511B (zh) | 基于决策树与神经网络的水产养殖病害预测方法及*** | |
CN110516615A (zh) | 基于卷积神经网络的人车分流控制方法 | |
CN112907503B (zh) | 基于自适应卷积神经网络的南美白对虾品质检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |