diff --git a/SwarmIntelligence/1 群体智能概述.md b/SwarmIntelligence/1 群体智能概述.md index 4dfdbacc..7fc279c3 100644 --- a/SwarmIntelligence/1 群体智能概述.md +++ b/SwarmIntelligence/1 群体智能概述.md @@ -15,8 +15,21 @@ * 自组织的(self orgnization) * 分布式的(distributed)没有中心的控制与数据。 * 个体简单,群体复杂,信息交流 -* 可扩充, +* 可扩充。 + +(1) 控制是分布式的,不存在中心控制。因而它更能够适应当前网络环境下的工作状态,并且具有较强的鲁棒性,即不会由于某一个或几个个体出现故障而影响群体对整个问题的求解。 +(2) 群体中的每个个体都能够改变环境,这是个体之间间接通信的一种方式,这种方式被称为“激发工作”(Stigmergy) 。由于群体智能可以通过非直接通信的方式进行信息的传输与合作,因而随着个体数目的增加,通信开销的增幅较小,因此,它具有较好的可扩充性。 +(3) 群体中每个个体的能力或遵循的行为规则非常简单,因而群体智能的实现比较方便,具有简单性的特点。 +(4) 群体表现出来的复杂行为是通过简单个体的交互过程突现出来的智能( Emergent Intelligence) ,因此,群体具有自组织性。 [1] + +### 基本原则 + +(1) 邻近原则( Proximity Principle) ,群体能够进行简单的空间和时间计算; +(2) 品质原则(Quality Principle) ,群体能够响应环境中的品质因子; +(3) 多样性反应原则( Principle of Diverse Response) ,群体的行动范围不应该太窄; +(4) 稳定性原则(Stability Principle) ,群体不应在每次环境变化时都改变自身的行为; +(5) 适应性原则(Adaptability Principle) ,在所需代价不太高的情况下,群体能够在适当的时候改变自身的行为。 ### 应用领域 * 旅行者商问题 diff --git a/TASK.md b/TASK.md index a2f85626..32a87414 100644 --- a/TASK.md +++ b/TASK.md @@ -29,7 +29,13 @@ - [ ] 学习__2019.10.25__Excel - [ ] 学习__2019.10.30__Word - +- [ ] 学习__2020.02.24__大一笔记整理 +- [ ] 学习__2020.02.24__大二笔记整理 +- [ ] 学习__2020.02.24__大三笔记整理 +- [ ] 学习__2020.02.24__大四笔记整理 +- [ ] 读书__2020.02.24__哲学经济六本 +- [ ] 读书__2020.02.24__国外文学六本 +- [ ] 读书__2020.02.24__哈利波特六本 ## 已完成任务 diff --git a/lab/image/CNSOE总体结构图.png b/lab/image/CNSOE总体结构图.png new file mode 100644 index 00000000..b786beed Binary files /dev/null and b/lab/image/CNSOE总体结构图.png differ diff --git a/lab/image/CPN模型-细节.png b/lab/image/CPN模型-细节.png new file mode 100644 index 00000000..4a0c84d7 Binary files /dev/null and b/lab/image/CPN模型-细节.png differ diff --git a/lab/image/CPN模型.png b/lab/image/CPN模型.png new file mode 100644 index 00000000..5864a78e Binary files /dev/null and b/lab/image/CPN模型.png differ diff --git a/lab/image/协同行为模型.png b/lab/image/协同行为模型.png new file mode 100644 index 00000000..9228d746 Binary files /dev/null and b/lab/image/协同行为模型.png differ diff --git a/lab/关键技术:OODA.md b/lab/关键技术:OODA.md index f35cd4b3..5b9e21c1 100644 --- a/lab/关键技术:OODA.md +++ b/lab/关键技术:OODA.md @@ -1,11 +1,10 @@ # OODA环 -## 1 概述 -### OODA环结构 +## 1 OODA环结构 观察-判断-决策-执行 ![](image/OODA循环.jpg) -### 过程 +## 2 过程 * 第一阶段为观察(Observation), 要是通过各种传感设备和网络的运用进行情报收集,例如,预警探测的信息、战场环境的信息、敌方坐标信息等。 @@ -13,7 +12,7 @@ * 第三阶段为决策(Decision) ,就是指挥员明确制定任务方案、下达作战计划。 决策的迅速形成对战场态势有着决定性意义。 * 第四阶段为行动(Action) , 战场上的行动通常描述为根据上级下达的作战计划采取相应的作战部署,并进行动作行为。 -### 改进 +## 3 改进 * 第一是在判断阶段引入专家系统,并将专家系统的规则库与数据库相结合。首先先,专家系统能够辅助指挥员在信息处理过程中迅速、精准地做出决策建议。其次,将作战指挥数据库中的数据按照专家系统规则库的规则模式存储,利用作战指挥数据库信息丰富的优势扩充专家系统的判断范围,进而为作战决策提供更为精准的辅助指导。 * 第二是对整个系统引入反馈机制,即通过神经网络的自学习能力不断丰富作战指挥数据库。将决策阶段的作战计划和行动阶段的战场实际态势做差值计算得出误差值,将误差值按照一定规则输入神经网络;神经网络通过其自学习功能将本次作战情况输送至判断阶段用于辅助下一次作战决策判断。可以看到,引入反馈机制可将作战情况及时地以某种方式传递给作战指挥数据库,丰富其信量,从而有效缩短辅助判断时间,并提高辅助决策的精准度。 diff --git a/lab/关键技术:协同策略.md b/lab/关键技术:协同策略.md new file mode 100644 index 00000000..51973f45 --- /dev/null +++ b/lab/关键技术:协同策略.md @@ -0,0 +1,119 @@ +> 主要论述这次论文阅读的结果。回答相关的问题。(2000字) + + +## 1 什么是协同 + +### 自组织 +自组织是一种现象、过程,可以描述为“如果系统在获得空间的、时间的或功能的结构过程中,没有外界干扰,则系统是自组织的。”。自组织理论主要研究复杂的自组织系统的形成与机制。例如一群工人在没有外部命令,依靠相互的默契,工人们协同工作完成产品生成,这个过程成为自组织。 + +自组织主要包括耗散结构理论、突变论、协同论。耗散结构理论研究自组织系统与环境之间的无知和能量交换,以及其对自组织系统的影响。突变论研究自组织系统稳定状态的描述与自组织系统在不同稳定状态之间的变换。协同论主要研究了系统内部各个要素之间的协同机制,系统各个要素之间的协同是自组织过程的基础。 + +自组织现象具有以下特点: +1. 信息共享。系统中个体,掌握全套的规则,能够独立实现所有活动周期。例如每一个细胞都拥有生物体所有的遗传信息DNA。 +2. 单元自律。系统中的个体,具有独立决策的能力,它能够决定自己下一步的行动。 +3. 短程通信。每个个体需要与邻近的个体进行通信。每个个体的信息往往是不完整的。 +4. 微观决策。每个个体的决策关乎本身的行为,而与系统中其他个体的决策无关。所有个体的行为总和决定了系统的宏观行为。 +5. 并行操作。系统中各个个体的决策与行动是并行的,相互之间不需要按照标准进行排队,决定执行顺序。 +6. 整体协调。在各个单元并行决策与行动下,系统结构和游戏规则保证了整个系统的协调一致性和稳定性。 +7. 迭代趋优。自组织系统的宏观调整在反复迭代中不断趋于优化。经常会在平衡态周围波动。 + + +### 协同论 +协同论主要研究远离平衡态的开放系统,在与外界进行物质和能量交换的情况下,如何通过自己内部个体的协同作用,自发地出现时间、空间和功能上的有序结构。描述了各种系统和现象中从无序向有序转变的共同规律。研究自组织的形成与演化,主要研究个体之间的相互作用机制。 + + +### 自组织理论与协同论的关系 + +自组织理论是一种宏观的系统理论。它描述了系统整体表现出来的宏观现象。协同论研究系统中个体之间的作用机制,以及完成自组织的过程。协同论是自组织理论的一部分。 + +### 自组织协同的优势 + +1. 支持简单扩展。新节点的加入不需要对整体进行调整。 +2. 个体的简单机制,总体的复杂行为。问题日益复杂化,通过个体的简单规则,实现总体的复杂行为,解决复杂问题。 + + +### Collaboration与Synergy + +在英文中比较严格区分Collaboration与Synergy。Synergy专门指协同论或协同学中的协同,强调复杂系统通过个体之间的协同作用实现自组织过程,产生协同效用。Collaboration指协作,强调多个部门之间合作,协调各自的行为和活动,以达到共同的目标。(这种协作可以是生产链上的先后关系,某一个程序的先后步骤)。在中文,不对协同与协作进行严格区分,协同与协作泛指不同个体之间的合作。 + +## 2 协同方案与协同算法 + +### 协同方案 + + + +协同方案主要包括两个方面。 + +* 行为协同。主要实现了多个智能体之间的行为一致性。通过交换信息实现一致性控制,使得所有的智能体中知道其他智能体的意图、行为动作,从而不同智能体各个活动之间的协调和情报共享。主要研究智能体之间的通信协议和通信方式。通信协议描述通信的流程(如订阅发布机制,广播机制),通信方式描述了通信的媒介和手段(如以太网通信,WLAN通信等)。另外行为协同还包括群集控制(避免智能体之间产生矛盾)、汇合控制(定义智能体的终止状态)、包含控制、网络控制(搭建智能体之间的通信网络)等。 +* 任务协同。主要实现了整体任务的分配与分布式执行。将整体的策略,分解为各个子任务,然后分配到各个节点进行执行。各个智能体通过相互协商实现任务的动态分配。 + + + +行为协同方案主要有一下几种: + + +* 基于异步通信的一致性控制方案。建立智能体之间的额异步通信机制,实现智能体之间的协同。(通信协议) +* 基于事件驱动的一致性控制方案。单个智能体发生了某些事件,影响了总体的情报,驱动各个智能体交换情报进行通信。(通信协议) +* 基于订阅发布机制的一致性控制方案。智能体通过订阅临近智能体的情报,实现情报共享和行为协同。(通信协议) +* 基于WLAN无线网络实现的一致性控制方案。(通信方式) + +任务协同方案主要有一下几种: + + + +任务协同方案主要有以下几种分类: + +* 集中式任务协同。多智能体的协同算法在单个机器上运行。通过信息交互实现任务的分配与部署。可以竞选领导者,也可以指定领导者。 +* 分布式任务协同。多智能体协同算法在不同的及其上运行。增加了通信的代价。 +* 分散式任务协同。智能体独立的决策、组织、规划、执行、情报处理能力,通过信息交互实现任务的协同。这个也是自组织过程的一部分。 + +### 协同算法 + + +行为协同主要有分布式网络节点间的通信模型实现。任务协同主要有分布式网络节点间的任务部署算法实现。 + +任务协同算法: +* 分支限界、动态规划 +* 禁忌搜索、遗传算法 +* 粒子群算法、蜂群算法等启发式算法。 +* 市场机制算法(拍卖机制) +* 马尔科夫决策过程 +* 博弈论 + + +## 3 什么是群体智能 + +### 概念 + +个体通过与群内其它个体的连接、信息交流、沟通,产生群体的智能行为。 + +它可以作为任务协同的一个具体实现算法。 + +### 特点 +* 自组织的(self orgnization) +* 分布式的(distributed)没有中心的控制与数据。 +* 个体简单,群体复杂,信息交流。 +* 可扩充。 + +## 4 多源协同探测技术中的协同(本次修改的方向) + +### 协同探测面向的对象 +不同的网络节点 + +### 协同探测实现的目标 +1. 实现网络节点之间的行为协同,保证情报共享和不同智能体之间的活动协调 +2. 实现网络节点之间的任务协同,实现网络节点的高效利用,完成动态负载均衡。 + +### 协同探测过程的特点 + +* 动态任务分配 +### 协同的具体过程 + +* 行为协同,实现网络节点的一致性,包括各个活动之间的协同。 +* 任务协同,实现网络节点的任务分配。 + +### 协同的具体算法 + +* 暂定为蜂群算法(应该将这种集中式的任务协同方案,改为分散式的任务协同方案。) + +> 修改原本的文章。(2000字) diff --git a/lab/关键技术:组织策略.md b/lab/关键技术:组织策略.md new file mode 100644 index 00000000..e69de29b diff --git a/lab/关键词.md b/lab/关键词说明.md similarity index 99% rename from lab/关键词.md rename to lab/关键词说明.md index 459b35d9..0a1dfa7d 100644 --- a/lab/关键词.md +++ b/lab/关键词说明.md @@ -1,5 +1,8 @@ # 关键词 - +* **自组织** +* **自适应** +* **分布式** +* **协同** ## 1 自组织 ### 定义 diff --git a/lab/研究方向:群体协同.md b/lab/研究方向:群体协同.md new file mode 100644 index 00000000..5ec57be7 --- /dev/null +++ b/lab/研究方向:群体协同.md @@ -0,0 +1,51 @@ +## 1 研究方向 +> 这些东西都是自己凭空臆想出来的,只是,我觉得面对这个问题,我应该从这些思路去解决,显然不具有科学性。现在要做的是,完成自己的臆想。然后阅读材料,对自己的臆想进行修正。 + +> 以后研究的主要方向可能就是这个,关于群体智能在计算机网络自组织利用中的应用方案。而且是基于这个项目完成这一次的研究生毕业设计。 + +> 对自组织的理论有浓厚的兴趣。自组织是生物界的典型线性,个体自组织成为种群,细胞自组织成为个体,表现出一种智能的行为。我想这种行为应该也可以应用到机器智能、计算智能上。记得不久前,想过哔哩哔哩共享同步观看视频,满足异地恋的需求,后来就出现了微光。记得之前就想过,用计算机模拟细胞,实现微观简单逻辑生成的高级智能行为,后来就听说了“微智能”(貌似是这个)或者说群体智能。我觉这是冥冥之中的指引。 +### 主要方向 + +* 基于群体智能的 +* 组织协同方案 + +> 使用群体智能的理论,完成自组织与协同方案。 + +### 分支技术 + +* 群体智能的研究:原理、算法、应用、前沿。 +* 协同策略的研究:动态平衡、反馈控制、自动扩展。 +* 节点自组织研究:数学模型的抽象、自组织过程。 + +> 大致说明一下,组织的过程,是群体通过某种机制完成内部协调达到平衡的过程。协同的过程,是当组织受到外部刺激后,对外部刺激的共同反应过程。组织的结果是形成静态的结构。协同的结果是完成动态的响应。所以这里做研究的手,应该将组织方案,与协同策略分开研究。 + +> 协同与组织的关系:组织包含自组织和他组织。自组织即系统内部的每个个体通过自身的机制,完成整个系统的平衡。自组织达到平衡的过程,成为协同。协同理论是自组织理论的一部分。 + +## 2 关键词 + +* 计算机 +* 网络 +* 组织与节点自组织√ +* 群体协同 +* 群体智能 +* 任务调度与任务分配 +* 动态负载均衡 +* 分布式√ +* 自适应√ +* 启发式 + +> 所以如何检索相关的文献?属于任务分配?负载均衡?群体智能?节点自组织?协同策略?多搜一搜,现在需要科普。 + +## 3 关键技术 + +### OODA循环 + +观察-判断-决策-执行 +![](image/OODA循环.jpg) + + +### 任务调度 + +### 组织策略 + +### 协同策略 diff --git a/lab/群体协同.md b/lab/群体协同.md deleted file mode 100644 index 43713253..00000000 --- a/lab/群体协同.md +++ /dev/null @@ -1,35 +0,0 @@ -## 1 研究方向 -> 这些东西都是自己凭空臆想出来的,只是,我觉得面对这个问题,我应该从这些思路去解决,显然不具有科学性。现在要做的是,完成自己的臆想。然后阅读材料,对自己的臆想进行修正。 - -### 主要方向 - -* 基于群体智能的协同组织方案 - -### 分支技术 -* 群体智能的研究:原理、算法、应用、前沿。 -* 协同策略的研究:动态平衡、反馈控制、自动扩展。 -* 节点自组织研究:数学模型的抽象、自组织过程。 - - -## 2 关键词 - -* 节点自组织√ -* 群体协同 -* 群体智能 -* 任务调度与任务分配 -* 动态负载均衡 -* 分布式√ -* 自适应√ -* 启发式 - -> 所以如何检索相关的文献?属于任务分配?负载均衡?群体智能?节点自组织?协同策略?多搜一搜,现在需要科普。 - -## 3 关键技术 - -### OODA循环 - -观察-判断-决策-执行 -![](image/OODA循环.jpg) - - -### \ No newline at end of file diff --git a/lab/项目:网络探测.md b/lab/项目支撑:网络探测.md similarity index 100% rename from lab/项目:网络探测.md rename to lab/项目支撑:网络探测.md diff --git a/lab/项目申请书修改.md b/lab/项目申请书修改.md new file mode 100644 index 00000000..19b8b019 --- /dev/null +++ b/lab/项目申请书修改.md @@ -0,0 +1,304 @@ +## 第1版 + +### 任务目标 +要求:针对不同目标、不同探测手段,协同探测策略不少于5种。具备内部网络节点自组织和协同分布式执行任务的能力,每个节点负载不超过原本负载的10% + +### 对任务目标的抽象 + +任务目标:网络探测。 + +具体任务: +主机探测(主机发现、端口探测、服务和版本探测、操作系统探测) +拓扑探测(SNMP、ARP、Traceroute、DNS) + +任务要求: +多源异质、群体协同、负载均衡、自组织分布式 + + +主机抽象: +主控服务器、受控设备、 +网络关键信息基础设施及相关资产信息包括,如IP地址、资产名称、服务端口、协议名称、操作系统、设备类型、厂商属性、应用组件 + + +策略抽象: +选择前锋武器(XSS、应用软件漏洞、操作系统漏洞、网络设备漏洞等)组成攻击方案。 + + +任务抽象: +每一个策略可以分为多个子任务、子过程执行,每个可以单独执行的子过程称为最小任务。 + +### 当时的思路 +协同、自组织、负载均衡、多端协同模型 + +首先,我不需要建立什么模型。在研究目标、研究内容、关键技术中都已经说明了内网自主探测模型。 + +我需要做的是完成这个模型中的一个算法。如何实现模型 + +> 参考:项目支撑:网络探测 + +## 第5版修改 +### 修改意见 + +要体现不同活动之间协同(决策、组织、情报收集与处理等)、还要体现同类活动、同类任务之间的协同; +要论证清楚: +1. 策略与决策的关系? +2. 策略如何生成? +3. 策略如何驱动协同 + +### 问题 +1. 文章的合并出现了问题,我把关键技术和技术路径都改了,但好像没有合并上去。第一张图是多余的。 + +2. 有很多奇奇怪该的要求。动态多元协同探测技术。到底应该解决什么问题。在夏老师给我的提的建议中,第一条,是决策、组织、处理等不同活动之间的关系。策略与决策关系,策略如何生成决策。这明显属于决策部分的关系,与处理部分的事情。 + +刚开始的时候,只说是实现不同任务的协同,实现负载平衡。所以组织的对象到底是谁。我觉得夏老师给的建议,跟李华成给的说法是完全不一样的。 + +所以第一件事,搞明白协同是什么?协同的对象是什么?协同的结果是什么? + +所以这里的 组织活动-----协同 是什么关系。决策与组织有什么关系。协同策略,多余五种,谁跟谁协同啊。。。。。。。。。。。。。 + +活动与活动之间的协同策略? +任务与任务之间的协同策略? +还是经过协同策略生成的协同后的结果? + +3. 而且这个不少于五中,明显是探测策略不少于五种。是组织方案不少于五种吗? + +4. 关于任务部署算法,应该还有更好的叙述方式。可以将探测技术与部署算法结合进行叙述。 + + + + +### 问题说明 +2. 动态多源协同探测技术,解决了组织过程。由决策生成探测方案后,实现探测方案到探测计划的过程。探测策略的具体内容应该有启发式探测方案生成算法决定,意图如何生成为策略,也应该是决策过程决定的。决策与策略的关系也应该是决策部分决定的。协同的对象是活动还是任务?是不同活动之间的协同策略,还是探测方案分解后的探测任务之间的协同策略。 + +3. 协同是网络节点按照协同算法分配任务共同完成探测方案的过程。“协同策略不少于五种”是指以下哪种情况: +(1)协同算法不少于五种。 +(2)按照一种协同算法产生的任务部署的结果不少于五种(即协同的结果不少于五种)。 + +> 因为整个体系结构具有动态变化的特点,即在任务执行过程中,会形成新的探测方案和探测任务,网络拓扑也会不断发生变化。所以无法在任务一开始执行,就形成一个静态的任务协同方案,任务部署的结果是不断变化的。 + +## 第6版修改 + +### 修改意见 + +要体现不同活动之间协同(决策、组织、情报收集与处理等)、还要体现同类活动、同类任务之间的协同; +要论证清楚: +1. 策略与决策的关系? +2. 策略如何生成? +3. 策略如何驱动协同 + + +### 三种关系论述清楚 + +1. 多个节点同类活动之间的协同 +2. 多个节点任务的协同 +3. 单个节点不同活动的协同 + +> 每个节点能够执行所有的活动。对单个节点来说,需要协同内部的所有互动,对多个节点来说,需要协同相同的互动。还有总体任务的分配。 + + +## 第7版修改 + +### 修改意见 + +抓紧时间开展**基于意图的群体智能的协同机制**研究描述;以意图、策略为输入,基于网络态势生成方案(明确意图、拟制方案、评选方案),实现方案到计划,并基于态势,实现计划到指令,运用群体智能算法完成指令。该机制要能够完成三种循环,包括不同智能体、多个智能体的协同。 +参考文献:李肖坚、焦健博士论文。 +任务: +1. 建立模型; +2. 设计系统,给出系统结构、E一R图等 +3. 正月初十左右提交讨论文档。 + + +抓紧时间,谢谢! + +### 论述的思路 +> 针对具体的活动进行协同论述。 +1. 方案到计划,协同决策 +2. 计划到指令,协同组织 +3. 三个循环描述清楚。 +4. 多个智能体协同描述清楚。 + +> 刚开始的时候,理解的协同就是任务分配。建立模型,使用群体智能算法,完成任务部署过程。后来认为协同包括两个部分,一个是多个智能体之间的行为协同,另一个是多个智能体之间的任务协同,行为协同实现了情报共享和节点一致性,任务协同实现了探测任务的部署。现在认为协同包括三个部分,一个是多智能体任务协同,多智能体某个活动的协同,单智能体不同活动协同。 + +## 第8版修改 + +### 修改意见 +1. 一般讲策略是指做什么与不做什么;先做什么、后做什么;而算法是指一件事具体的执行过程,从概念上策略与算法是有区别的。 +2. 协同机制包括协同策略(从各个协同场景中进行归纳分析)、协统机制的体系与结构(李老师论文与焦健论文)、机制的设计于构造。 +3. 查一下、研究下机制设计方面的相关文献。 + +### 修改思路 + + +1. 首先论证群体智能与多源协同探测技术结合的可行性。介绍自组织的概念、协同论的概念、群体智能的概念、多源协同探测技术的目的。四者之间的关系与如何结合。还要说明协同与协调之间的严格的界限。 +2. 然后对多源协同探测技术进行说明。协同方案、协同算法、协同控制、协同的结果、协同的条件。给出自己的相关论据。 + + +> 对文章的补充。我觉得应该按照写论文的方式来写。这一个申请书,随便写写先应付过去。从明天开始,考虑论文和PPT怎么构建。首先说,这个问题的研究点主要在哪里?为什么可以这么早开始论文撰写?显然是不可能的。应该是进行文献综述+可行性论证。然后利用PPT将文献综述和可行性论证描述清楚。可行性论证主用来说明,各个名次领域的结合,如何建立模型。模型的技术细节。然后对模型进行实现,然后对模型进行验证。然后对实验结果进行总结。完成论文。注意,在可行性论述中,需要指出建立哪些具体的模型。我觉得,这个多源协同探测技术需要改进。 + +> 而且我觉得文章的技术路径,写的太过于详细,不应该写出具体的模型实现的细节,只应该简单论述,群体智能算法如何实现网络节点的任务部署(任务协同)。 + + +### 协同的划分 + +两个协同共同构成了协同探测方案。 +1. 行为协同主要由分布式网络节点间的通信模型实现。 +2. 任务协同主要有分布式网络节点间的任务部署算法实现。 + +协同的分类 +1. 这里的协同策略可以是基于不同场景的协同:基于事件驱动的?基于任务驱动的?基于决策驱动的?基于行为驱动的?协同过程。 +2. 也可以是不同形式的协同:集中式协同。分布式协同。分散式协同。 +3. 也可以是不同机制的协同:黑板、公告板、协同网、发布订阅机制。 + +### 文章结构 +基于群体智能的分布式异构网络自组织协同方案。基于群体智能算法的分布式异构网络协同探测方案 + +应该结合自组织协同的理论描述任务过程。论述自组织协同的特点和优势。引出自组织协同的的算法。 + +添加专门的协同模块。主要实现节点的一致性。描述每个节点都可以实现各个活动,每个节点之间的活动实现一致性控制。 + +也就是说。现在的协同包括行为协同与任务协同两个部分。行为协同负责协同各个节点之间的信息。任务协同,负责完成任务的分配。建立多智能体分布式协同任务分配体系结构。 + +## 第9版修改 + +### 修改意见 +1. 建议从同类执行体基于负载、基于执行能力方面的协同、基于态势感知调整方案活动协同、基于意图重新生成方案等方面研究协同决策 + + +### 区分以下概念 +* 协同机制(博弈论、订阅发布机制、协商机制、贪心机制等)、 +* 协同策略(基于负载均衡,节点执行能力,时间最优等)、协同体系结构(协同的模型,例如OODA)、 +* 协同模型(黑板模型、公告板模型、合同网模型)。 + + +### 两种思路 +我有一点思路了。我本来有两种想法, + +1. 一种是当智能体执行到某一个活动的时候进行不同的协同策略,比如组织部分的协同策略,决策部分的协同策略; +2. 另一种是一个协同策略是贯穿所有的活动的,比如基于负载的协同策略,收集负载数据->生成节点的负载情报->重新组织任务的分配->收集负载数据。 + + +按照这个图,应该是选择前边的思路,也就是,当一个智能体,进行不同的活动时,执行不同的协同策略。(我需要把这些活动的名称修改成李化成那个总体模型的名称吗,就是有情报生成、数据处理那些活动。) + +### 研究内容概述 +> 这个最后修改。 +为了实现探测活动和任务的协同执行,研究动态多源协同探测技术。建立了动态多源协同探测模型,在异构设备组成的网络环境中,动态组织协调活动的执行,通过基于群体智能的任务部署算法,将探测任务分配到网络节点上,实现任务之间的协同运行。同时在保证网络节点负载较低的前提下,最终实现探测效率最大化。动态多源协同探测策略主要包括基于OODA的活动协同策略、基于节点负载的任务协同策略、基于节点执行能力的动态任务协同策略、基于意图与台式感知的协同决策、基于情报共享的情报协同策略。 + + +### 总体模型 +> 首先建立模型,对总体的模型进行简单的描述。原本对模型的描述太多了,不太合适。现在要做的就是阅读文献,完成这两部分。包括每个协同的内部描述。尽量在1000字之内解决问题。将自己原先的多源协同探测也作为参考文献。 + +动态多源协同探测技术,面向异构设备组成的网络环境,其目标是协调不同活动,完成任务的部署,实现分布式网络节点的动态协同过程,高效利用网络资源完成探测任务。动态多源协同探测技术将外部意图转换为执行方案,部署到网络节点上,完成探测任务,并收集数据、分析情报,为下一次探测活动做准备。 + +![给出模型图]() + +模型依赖的环境主要由网络节点及其组成的网络构成。网络节点包括主机、路由器、交换机等网络设备。网络节点具有属性信息,如IP地址、资产名称、开放端口、协议名称等。网络节点具有状态信息,描述节点的运行状态,如节点负载、CPU使用率等,节点状态信息随着探测活动地进行不断发生变化。网络节点可以分为受控节点和非受控节点。网络节点之间连接类型各不相同,可能是直接连接、跨交换机连接、跨路由器连接等。 + +模型处理的对象主要包括意图、方案、任务、计划、指令、数据、信息、情报。意图描述了探测的目标,由外部人员给出;方案描述了实现意图的具体手段,由相互关联的任务组成;任务是能够单独执行的一组行为,它是任务部署和执行的最小单位,依赖具有特定属性的网络节点,使用有向无环图表达任务之间的关联;计划将任务与具体的网络节点建立关联,是完成任务部署后输出的结果。指令是在网络节点上进行的操作。数据是指网络节点任务执行后的返回数据,包含了各种日志和文档数据。信息描述了网络节点的属性和状态。情报是通过探测活动获取的节点、节点属性信息、节点状态信息、节点连接信息组成的集合,为探测活动提供了基本的信息基础。 + + +模型进行的活动主要包括决策、组织、执行、处理、情报生成等活动,其中组织活动包含分解、部署、命令三个子活动。决策活动负责将外部的意图转换为具体的探测方案,主要通过启发式方案自动生成技术实现。组织活动负责将方案转换为在不同网络节点上执行的指令,它首先进行分解活动,将方案分解为可以在某个网络节点单独执行的任务,然后通过部署活动,将任务与具体的网络节点建立关联,最后通过命令活动,转换为可以在网络节点上具体执行的指令,其中部署算法是组织活动的核心,采用基于群体智能的任务部署算法。执行活动负责执行当前的指令,进行一系列操作,并返回执行后的数据。处理活动从收集到的数据中提取其中蕴含的各种信息。情报生成活动对当前的信息进行处理,分析网络对抗所需要的信息与知识,包括其中的安全漏洞信息、网络拓扑信息等。 + +### 五种策略 +> 根据图中的描述,当前的五种协同策略打算采用下边的方法。 + +在动态多源协同探测模型当中,采用自组织协同方式实现节点之间的协同,每一个网络节点都能独立的实现决策、组织、执行、处理、情报生成等活动,多个网络节点之间通过协同策略,实现整个网络的自组织过程,分布式并行完成总体探测任务。动态多源协同探测策略主要包括基于OODA的活动协同策略、基于节点负载的任务协同策略、基于节点执行能力的动态任务协同策略、基于意图与台式感知的协同决策、基于情报共享的情报协同策略。 + + + +1. (总体协同:)基于OODA的活动协同策略。实现网络节点所有活动的协同,是总体的协同策略。基于OODA环的作战思想广泛应用于军事对抗中,包括观察、判断、决策、行动四个主要过程,能够通过反馈机制,对决策与行动的结果进行态势感知,反向影响判断过程。基于OODA观点,构建多源协同探测模型,实现决策、组织、探测、数据收集、情报生成活动的协同,主要包括以下三种循环。 + 1. 循环一由<1,2,3,4,5,6,1>构成,是基于意图和情报的方案再生成机制。探测的结果通过数据处理、情报生成,反馈给决策活动,对方案执行效果进行量化,与期望值做差,得到对方案的评价。结合意图与评价驱动下一轮的探测方案生成,直到满足探测意图为止。 + 2. 循环二由<1,2,3,5,6,1>构成,是基于方案和情报的任务再调整机制。探测结果以情报的形式反馈给组织活动,对任务部署的的效果进行评估,基于情报,将方案重新划分为不同的任务,生成新的任务部署方案,并分配给节点执行。 + 3. 循环三由<1,2,3,7,1>构成,是基于情报的感知策略调整机制。探测结果以情报的形式反馈给感知管理活动,感知管理针对特殊的节点和态势生成感知策略。该机制能够获得更全面、更准确的网络情报,基于强化学习的思想,协同数据收集策略。 + +2. 基于节点负载的任务协同策略。在组织活动中,实现探测任务的分解与部署,将整体的探测方案分解成有序子任务,基于人工蜂群算法,将任务部署到网络节点上。 +任务协同策略的核心是任务部署算法,任务部署具有动态性和灵活性的特点,网络节点和探测任务不断发生变化,同一个网络节点可以执行多个任务,同一个任务也有多个可选的网络节点。任务部署时必须满足各种约束条件,符合探测任务的先后顺序关系,满足探测任务对网络节点的属性要求、状态要求和探测节点之间连接类型的要求。 +基于人工蜂群的任务部署算法的核心思想,是利用蜜蜂寻蜜的过程寻找最优分配方案。任务部署算法的流程如图,根据情报,计算网络节点当前的负载并量化总体的负载均衡状态,作为当前种群的适应度,选取当前最优节点作为食物源;随机分配网络节点的角色,雇佣峰对最优节点周围搜索最优解,跟随峰根据雇佣峰的食物源信息搜索最优解,侦查峰随机搜索最优解,不断重复,直到满足负载均衡的需求。 + +(图片) + +1. 基于节点执行能力的动态任务协同策略。在执行活动中,根据节点反馈的实时数据,实现任务的动态调整。通过数据收集、数据处理、情报生成,得到当前的网络节点的状态信息,对网络节点的执行能力进行评估,控制网络节点上探测任务的CPU使用率不能超过给定的阈值(10%)。使用cpulimit工具,限制进程执行过程中的CPU使用率。通过任务部署算法中的角色判定,寻找执行当前任务效益次大的网络节点,并通过推送机制,将任务推送到执行能力更强的节点。 + +2. 基于意图与态势感知的协同决策。在决策活动中,通过反馈机制,实现多个节点的动态决策过程。探测方案选择探测手段和探测工具对目标节点进行探测,执行探测任务后,进行数据收集、数据处理、情报生成,根据情报对探测方案的执行效果进行量化,如果判定探测方案失败,将探测工具和探测手段排除在探测集合之外,然后再次生成探测方案。探测方案生成后,每一个网络节点通过方案共享的方式,协商一份探测方案,最终所有的网络节点都有一份相同的探测方案, + +3. 基于情报共享的情报协同策略。在情报生成活动中,当探测任务完成后,生成新的情报,通过情报共享机制,实现网络节点情报的一致性。情报共享机制主要通过相邻网络节点之间的通信实现。基于事件驱动的情报协同策略中,当一个网络节点执行完成某个活动、获取到某些情报后,自身的属性与状态发生变化,通过主动通信的方式,向其周围所有的网络节点,通报自身的属性与状态变化,保证不同网络节点的一致性。基于订阅发布机制的行为协同策略中,当一个节点需要某些情报或者了解其他网络节点的属性与状态信息时,主动向目标网络节点订阅需求的信息,目标网络节点发布信息,从而保证不同网络节点的一致性。基于周期发布的行为协同策略中,所有的网络节点周期性的向其他网络节点广播自己的情报与属性状态信息。 + +-------------------------- +(备份) +6. 数据收集活动:基于情报的数据收集协同策略 + + +### 文章结构 +> 之前的所有问题都没有得到真正的解决。现在需要处理之前所有的问题。 +1. 给出多源协同探测技术的体系结构图,并对体系结构进行简单的描述。 +2. 描述体系结构中的是三个循环。 +3. 描述位于不同位置的五种协同策略。 + + +### 总结(所有的要求) + +1. 需要论述清除三类协同。包括多节点同一个活动、多结点任务分配、单节点不同活动。 +2. 需要给出模型的体系结构,需要给出五种协同策略。 +3. 需要论述协同体系结构中的三个循环。 + + +## 第10版修改 + +### 修改意见 + +针对不同安防等级、不同探测能力、不同探测手段的情况下的协同策略不少于五种。 + +### 思路 + +完善了项目申请书。 +由蒋师兄完成了基于安防等级的协同策略。 + + +## 第11版修改 + +### 修改意见 + +1. 针对问题形成解决方案。每一个协同遵循问题论述、解决方案、解决方案的优点。尽量精炼到五句话以内。遵循这种模式进行撰写。 +2. 将协同与探测挂钩。分析探测的特点。 +3. 协同部分与其他部分协同一致。 + + +### 修改思路 + +1. 读一遍项目申请书,完成与其他部分的结合,保持内容的一致性。并总结探测的特点,与探测挂钩。 +2. 修改三种循环的论述。资源调度循环、评估反馈循环、态势感知循环。 +3. 修改五种协同的内容。 提出新的五种协同。基于反馈机制。 + + +### 步骤。 + +1. 阅读资料,整理相关内容。节选其中有用的部分。 +(包括整个本子、网络资料、上一个项目申请书、两篇论文) + +2. 直接在文章中修改内容。 + +### 项目申请书 +1. 研究内容:主动隐蔽、协同网络探测。内网探测主要目的是获取目标网络中**节点的属性信息**,评**估其安全性**,为接下来对内网系统进行攻击作为铺垫。 +2. 相关技术:主机探测包括主机发现技术、端口探测技术、服务和版本探测技术、操作系统探测技术、漏洞扫描技术。拓扑探测SNMP拓扑探测、ARP拓扑探测、DNS拓扑探测。攻击检测方法有恶意代码检测、基于主机的应用保护、大数据分析。 +3. 研究多探测点协同优化机制,建立内网自主探测模型。这一点与自己的部分有关。注意,协同的对象是计算机。 + + +协同探测中的决策活动负责整个探测活动的计划和具体任务。探测收集信息的特殊性,要求方案可以对已知目标,也可以在对未知目标实施收集行动。行动过程通常需要一定的反复执行,才能达到预期的效果。这种特殊性决定了在接收到企图之后,需要予以决策形成方案,并评估,随后组织具体的行动。探测系统在接收决策者发出的企图后,结合先验知识,经过决策过程转换为探测方案。 + +先验知识(流量分析的结果)以及具备的知识和手段来生成探测方案。 + + + +五种策略 + +1. 基于反馈机制的活动协同策略 +2. 基于群体智能的资源协同策略 +3. 基于评估反馈的方案再调整策略 +4. 基于知识共享的行为协同策略 +5. 态势感知协同策略 +6. 跨安防等级多角色协同策略 + + +如果要讲PPT的话应该是这样: + +1. 首先介绍总体的模型 +2. 然后依次介绍五种协同策略 \ No newline at end of file diff --git a/lab/骨干论文:计算机网络自组织利用-焦健.md b/lab/骨干论文:计算机网络自组织利用-焦健.md new file mode 100644 index 00000000..85d77279 --- /dev/null +++ b/lab/骨干论文:计算机网络自组织利用-焦健.md @@ -0,0 +1,172 @@ +# 计算机网络自组织利用研究——焦健 + +> 首先看完这篇文章 +> 思考自己能做什么,找到相关的方法,应用到这上边。你已经很慢了,得加快速度了。 + +论文的架构说明 +* 第一章:首先提出了CPN研究过程中出现的**问题描述** +* 第二章:然后针对问题,对问题进行抽象,定义相关概念,给出相应的**理论依据**。即**数学抽象**。 +* 第三章:针对定义的基本概念,结合实际情况,生成**理论模型**。 +* 第四章:对模型中的**关键技术**进行解读。 + +## 1 第一章:总体-提出问题(文章总体介绍,模型总体介绍) +* 计算机网络自组织利用CNSE,获取网络对抗情报,完成支撑活动 +* 活动:决策、组织、数据收集处理、情报生成支撑 +* 利用体。利用体网络。 +* 问题:利用体网络共同承担利用任务。 +* 给出了理论依据与关键技术 +* 理论依据: + * 定义对象 + * 定义活动 + * 定义体系结构(活动关系) + * 定义描述语言 +* 关键技术: + * 基于产生式推理规则的任务生成和情报生成 + * 基于蜂群群之行为的任务自部署 + * 基于框架匹配技术的特征识别 +* CNO----CNA,CND,CNE。攻击防御与利用有本质区别。 +* CNE利用,包括,支撑活动与收集活动 +* 决策与组织模式的理论与技术:阶段性、有序性和周期性 +* 自组织机制及其算法:自组织是在一定条件下,由于系统内子系统的相互作用,使系统形成具有一定功能和结构的过程。它具有自创生、自复制、自生长和自适应等形式。 对于 CNSOE 来讲,自组织性主要体现在自适应性上。 +* 自组织的逆向工程方案为了协调系统的复杂行为,不是直接控制系统进化,也不能使系统按照需求进化,但可以通过模拟保证系统的进化最终达到所要求的目标。 +* 蜂群算法可能是一个不错的思路。寻找对蜂群算法的优化,或者其他的群体智能算法。 +* 解决了一下问题:(文章解决了以下四个问题) + * 需明确计算机网络利用的对象 + * 界定关于计算机网络利用对象的具体收集活动 + * 明确关于计算机网络利用对象的行动支撑概念 + * 明确计算机网络利用的决策和自组织机制(这也是我主要研究的问题) + + +## 2 第二章:理论依据(体系结构与自动机。) + +### 基本定义 +* 定义:CNE活动$\varphi$包括:收集活动和支撑活动 +* 定义:CNSOE活动$\varphi$包括:收集活动、支撑活动、决策活动、组织活动、数据处理活动、情报生成活动。 +* 定义:CNO对象==目标$t$包括。网络、节点、进程、服务、文件、网络层连接、传输层连接、服务连接。 +* 定义:节点特征S包括(静态属性):操作系统内核特征、节点的协议栈特征、进程特征、服务特征、文件特征。 +* 定义:目标状态r包括(动态属性):节点运行状态、进程运行状态、服务运行状态、链路运行状态。 +* 定义:网络情况=特征+状态 + +### 活动定义 +* 定义:行动支撑:支撑活动:获权、传递、激活,及其定义(用来达到CNOSE的活动的支撑) +* 定义:数据收集:收集互动:获取活动、预处理活动,及其定义。 +* 定义:数据处理:信号关联、图像利用、文档翻译、数据格式化。 +* 定义:情报:目标运行状态、网络拓扑、安全漏洞、对抗手段推论 +* 定义:情报生成:综合、评估、分析、解释。及其关系组成的耳机和。 + +### 决策与组织活动定义(它是一个统筹的活动) +* 定义:决策与组织:决策活动负责将企图转换为收集方案。包括理解企图、拟定方案、评估选优。 +* 定义:决策与组织:组织活动负责将方案部署为自身的计划,根据当前的情报信息将计划中的任务逐一转换为指令。 +* 定义:意图:目标、期望、手段的三元组。 +* 定义:使命:具体目标、期望、手段的三元组 +* 定义:方案:彼此关联的任务的集合。 +* 定义:任务:任务表示、任务前约束、具体目标、期望、打算采取的手段、任务后约束 +* 定义:计划:赋予执行主体关联任务的集合,就是将具体的关联任务分配到执行主体上。 +* 定义:指令:具体目标、有待解决的问题、必须采取的手段、任务后约束的4元组 + +* 决策技术:基于规则推理的方案拟定活动。给出一个可能的执行路径。一个可行的方案,决策不考虑评估优选。 +* 决策活动:理解意图活动、拟定方案活动、优选活动。 +* 决策活动是企图和情报到方案的映射。 +* 组织:决策活动给出方案之后,参照活动的需要和当前的目标状态以及利用执行体的能力,生成具体的利用计划,转化为可以交给利用体直接执行的指令,这一过程统称为组织 +* 组织活动:分配任务活动、下达指令活动组成的集合。及其关系集合构成的二元组。 + +### 体系结构定义 +![](image/CNSOE总体结构图.png) + + +## 3 第三章:模型(文章中的数学模型) + +* CPN模型。CNP是组成整个CNSOE的最基本单元。方框表示库所,圆圈表示变迁。 + +![](image/CPN模型.png) + +* CPN模型细节 +![](image/CPN模型-细节.png) + +* CNSOE协同行为模型。CNSOE 系统由多个 SEACN 个体(以下简称利用体)组成,如上一节所述,每个利用体都具有独立的从决策、组织到情报生成的能力。多个利用体在执行完整的方案时,需要利用体之间交换信息,协调行动步骤。对抗体之间的通信使用订阅发布(pub-sub)机制实现, +![](image/协同行为模型.png) + +* 数据收集自动机 +* 数据处理自动机 +* 情报生成自动机 +* 任务生成自动机 +* 组织行为自动机 +* DEACN扩散自动机 +* 网络拓扑双向发现自动机 + + +## 4 第四章:关键技术(涉及到的技术,入手点) + +### 自组织利用机制 + +方案生成算法、自部署算法、特征识别算法、情报推理算法。 + +### 方案生成算法 + +完成决策任务。有目标、期望、手段转换为方案。包括目标分解和任务推理机制。将目标分解为活动所需要的基本目标单位。使用产生式推理获得利用方案。 + +在决策过程开始阶段,目标分解后得到由目标、期望和手段组成的谓词表达式,利用谓词公式在决策树中进行推导,自动生成方案。 + +反演树遍历算法和基于规则推理的任务区分算法包括消解反演树的生成算法, 用于生成基本目标的利用方案。 + +方案生成算法是决策活动的算法,主要完成了意图到方案的转换,并完成了方案的分解,形成了基本的任务。 + +### 基于蜂群的自部署算法 + +利用方案自动产生之后,每一个负责执行任务的利用体都拥有一份相同的方案。利用体通过个体间协商,使用自部署算法完成对方案到任务的转化,即将原有的方案转化为具体行动计划,按照若干行动计划,派发到每个利用体中。 + +行动角色判定算法:对利用角色进行判定,群体只能种的三个角色。 + +算法的描述。将利用体划分成不同的角色。首先发现蜂R获取执行目标计划的收益值。部分成为引领峰,部分成为跟随峰,向引领峰靠近,发现更大收益的节点;部分还是发现蜂,继续随机发现可能的最大收益节点。重新判定角色前,需要订阅其他利用体的消息,辅助判定角色。 + + + + +任务划分算法:方案中任务的划分。按照目标划分任务。任务目标已知,任务目标未知。 + +基于蜂群的自部署算法是组织活动的算法。主要完成了任务的协同执行。每一个利用体保留一份总体的方案。 + + +这里很关键一点。每一个利用体保留一份总体的任务方案,这与自己原来设计的模型,是完全不同,原来的模型中,只有一个大脑保留完整的方案,通过全局动态的智能方式(蜂群算法)进行任务调度,蜂群算法本身具有自组织性,但是在解决任务调度问题的任务调度模型不是分布式的也不具有组织性,它必须由一个大脑统一分配任务。所以不是自组织的。 + +### 特征识别算法 + +完成数据到信息的转换。主要指目标特征:操作系统类型、进程、服务等信息。 +### 主要描述语言 + +协同描述语言和支撑描述语言。 + +协同描述语言的主要功能实现利用体之间的信息共享。 +支撑描述语言作为支撑活动的一种实例化,完成利用体在网络节点间的移动。 + +### 情报推理算法 +计算机网络利用活动的最终目的在于产生可以为对抗所需要的网络情报。情报中除了信息处理得到的内容外,主要为对抗中关于网络目标的安全漏洞和拓扑,这些内容不能通过简单模式匹配的方式获得,而需要按照一定的规则推理产生,因此引入情报的推理算法 + + +### 拓扑双向发现 +## 5 思考(明白自己要做的东西,面向的问题) + +* 大论文中的,逆向工程,需要用群体智能算法,优化搜索逻辑的执行。 +* 大论文中的,蜂群算法,在自组织利用模型中的应用,使用群体智能方法,替换这种方法。 +* 大论文中的,三个循环,群体智能的应用。你需要知道,这三个循环是什么,怎么样完成循环。 +* 需要抽象成数学问题,使用群体智能算法,建立数学模型,解决数学问题。 +* 意图-》方案-》计划-》指令 + + +## 6 思路(用来解决思考中的问题) + + + +## 7 启发 +当你完成以上6部分以后。应该重新认真的阅读一遍论文。然后对“项目支撑:网络探测”篇与“研究方向:群体协同”篇的部分进补充与完善。给出最新的问题描述、数学抽象、模型求解、关键技术。准确的说,这片文章,给出的论文架构非常值得借鉴,同时,这篇论文给出的思考问题的方式也非常值得借鉴。 + +以后,无论遇到求解什么问题。无非都是这样。 +$$ +问题描述-》数学抽象-》模型求解-》关键技术 +$$ +* 问题描述,将面对的主要矛盾,需要解决的主要问题、次要问题进行罗列。给问题划定范围,给问题定界。找到问题的外部输入和输出。通过对问题的论述,明确以上内容。 +* 数学抽象(理论抽象),一个问题往往与实际的应用场景相关性非常大,应该将问题抽象为具有普遍性的数学问题,然后定义相关的概念,实现对问题本身、问题界限、问题的输入输出、问题对象的数学描述。有了数学描述,就可以查阅相关的文献资料。 +* 模型求解。可以分为,建立模型与模型求解。通过阅读资料,建立解决问题的数学模型。定义相关的算法、协议、机制。使其能够很好的解决数学问题,达到期望效果。然后对模型进行求解,验证模型的准确性,对模型进行评估。 +* 关键技术。模型中存在关键的步骤。可以对其进行单独说明。应用的具体方案。一些关键的算法。 + + diff --git a/文献/文献检索说明.md b/文献/文献检索说明.md index 0cc57885..2c0f8c3a 100644 --- a/文献/文献检索说明.md +++ b/文献/文献检索说明.md @@ -1,24 +1,26 @@ #文献检索说明 +### 文献数据库整理 + +* [北航图书馆](http://lib.buaa.edu.cn/) 图书馆内链接可以提供免费下载。 -### 全类文献互联网搜索引擎 +### 文献互联网搜索引擎 * [google学术](https://scholar.google.com/) * [百度学术](http://xueshu.baidu.com/) * [微软学术](http://academic.research.microsoft.com/) - - -* [北航图书馆](http://lib.buaa.edu.cn/) 图书馆内链接可以提供免费下载。 * [谷歌学术镜像](http://tool.yovisun.com/) -### 中国数据库 +### 中国引文索引数据库 * [中国知网]() * [万方数据库](http://www.wanfangdata.com.cn/) 万方是一个涵盖期刊、会议纪要、论文、学术成果、学术会议论文的大型网络数据库。 * [iData-知识检索](https://www.cn-ki.net/) -### 外文数据库 + + +### 外文引文索引数据库 * [EI美国《工程索引》]() * [SCI美国《科学引文索引》]() * [ISTP美国《科技会议录索引》]() @@ -26,8 +28,9 @@ * [CA美国《化学文摘》]() * [MR美国《数学评论》]() +### 其他引文索引数据库 -* [HighWire 斯坦福学术文献电子期刊](http://home.highwire.org/) 收录各种电子期刊 +* [HighWire 斯坦福学术文献](http://home.highwire.org/) 收录各种电子期刊 * [ Intute 学术资源搜索工具](https://www.jisc.ac.uk/) 涵盖了科学与技术、艺术与人文、社会科学、健康与生命科学这四个学科 * [OALib 免费论文搜索引擎](http://www.oalib.com/) 涵盖数学、物理、化学、人文、工程、生物、材料、医学和人文科学等领域,而且所有文章均可免费下载。 * [FindaRticles 文献论文站点](http://findarticles.com/) 资料来源于杂志、定期刊物或者报纸。 @@ -39,16 +42,26 @@ * [SCI hub](http://tool.yovisun.com/scihub/) 一个万能的其他网站的文献下载工具 -### 论文级别 +### 期刊级别 * [CCF推荐排名](http://www.ccf.org.cn/xspj/gyml/ ) -* [Web of Service](http://apps.webofknowledge.com/WOS_GeneralSearch_input.do?product=WOS&search_mode=GeneralSearch&SID=U1JkOcSdJZX56Oeh8bR&preferencesSaved=&editions=SCI) +* [SCI分区]() +* [EI分区]() * [InCites-JCR](https://jcr.incites.thomsonreuters.com/JCRJournalHomeAction.action?SID=B2-iGXCfThZQgRLkUKsX5Ra0ex2BUvD9RAifI-18x2dfZFTYnOC1wXsoix2BefrHXeAx3Dx3Dx2FvLbnHsuPpux2FfRWjxx9BXMgx3Dx3D-iyiHxxh55B2RtQWBj2LEuawx3Dx3D-1iOubBm4x2FSwJjjKtx2F7lAaQx3Dx3D&refineString=null&SrcApp=IC2LS&timeSpan=null&Init=Yes&wsid=Y1CglXKO3QvQC7fqKGs) -* [Engineering Village](https://www.engineeringvillage.com/search/quick.url) +* [Web of Service](http://apps.webofknowledge.com/WOS_GeneralSearch_input.do?product=WOS&search_mode=GeneralSearch&SID=U1JkOcSdJZX56Oeh8bR&preferencesSaved=&editions=SCI)专门用来监理所SCI收录的文章 + +* [Engineering Village](https://www.engineeringvillage.com/search/quick.url)专门用来检索EI收录的文章 * [Scimago Journal & Country Rank](https://link.zhihu.com/?target=http%3A//www.scimagojr.com/index.php) * [Google scholar的metrics](https://link.zhihu.com/?target=https%3A//scholar.google.fi/citations%3Fview_op%3Dtop_venues%26amp%3Bhl%3Den) + +期刊级别主要看 +* SCI分区。1区2区文章。由中科院分区给出 +* CCF分类。主要包括A类、B类、C类期刊。由计算机学会给出 +* SCI期刊影响因子。 + +> 中文就只有三家:软件学报、计算机学报、计算机研究与发展。英文的通过搜索引擎和SCI的文献检索等工具进行检索。 ### 其他奇怪的工具 * [Linggle语料库](https://link.zhihu.com/?target=http%3A//linggle.com/) diff --git a/SwarmIntelligence/中文文献阅读内容整理.md b/文献阅读/2019.11.01-2019.11.31.md similarity index 100% rename from SwarmIntelligence/中文文献阅读内容整理.md rename to 文献阅读/2019.11.01-2019.11.31.md diff --git a/SwarmIntelligence/英文文献阅读内容整理.md b/文献阅读/2019.12.01-2019.12.31.md similarity index 100% rename from SwarmIntelligence/英文文献阅读内容整理.md rename to 文献阅读/2019.12.01-2019.12.31.md diff --git a/lab/文献整理.md b/文献阅读/2020.01.01-2020.01.31.md similarity index 95% rename from lab/文献整理.md rename to 文献阅读/2020.01.01-2020.01.31.md index 425b0107..b7a25ab2 100644 --- a/lab/文献整理.md +++ b/文献阅读/2020.01.01-2020.01.31.md @@ -1,4 +1,3 @@ -# 中文文献阅读说明 ## 1 自适应动态调整粒子群的云计算任务调度 ### 内容 @@ -36,7 +35,4 @@ ## 5 基于异构计算系统中动态任务分配的蜂群算法研究 * 给出了动态的群体智能算法 * 其想法与我的队列法非常非常相似,也很容易理解。 -* 如果可以的话,可以使用这种动态的任务分配的蜂群算法。 - - -# 英文文献阅读说明 \ No newline at end of file +* 如果可以的话,可以使用这种动态的任务分配的蜂群算法。 \ No newline at end of file diff --git a/文献阅读/2020.02.01-2020.02.08.md b/文献阅读/2020.02.01-2020.02.08.md new file mode 100644 index 00000000..50ca3238 --- /dev/null +++ b/文献阅读/2020.02.01-2020.02.08.md @@ -0,0 +1,83 @@ +# 文献整理 + + +## 计算机网络自组织利用研究——焦健 + +> 首先看完这篇文章 +> 思考自己能做什么,找到相关的方法,应用到这上边。你已经很慢了,得加快速度了。 + +### 总体(文章总体介绍,模型总体介绍) +* 计算机网络自组织利用CNSE,获取网络对抗情报,完成支撑活动 +* 活动:决策、组织、数据收集处理、情报生成支撑 +* 利用体。利用体网络。 +* 给出了理论依据与关键技术 +* 问题:利用体网络共同承担利用任务。 +* 理论依据:定义对象、定义行为、定义描述语言 +* 关键技术: + * 基于产生式推理规则的任务生成和情报生成 + * 基于蜂群群之行为的任务自部署 + * 基于框架匹配技术的特征识别 +* CNO----CNA,CND,CNE。攻击防御与利用有本质区别。 +* CNE利用,包括,支撑活动与收集活动 +* 决策与组织模式的理论与技术:阶段性、有序性和周期性 +* 自组织机制及其算法:自组织是在一定条件下,由于系统内子系统的相互作用,使系统形成具有一定功能和结构的过程。它具有自创生、自复制、自生长和自适应等形式。 对于 CNSOE 来讲,自组织性主要体现在自适应性上。 +* 自组织的逆向工程方案为了协调系统的复杂行为,不是直接控制系统进化,也不能使系统按照需求进化,但可以通过模拟保证系统的进化最终达到所要求的目标。 +* 蜂群算法可能是一个不错的思路。寻找对蜂群算法的优化,或者其他的群体智能算法。 +* 解决了一下问题:(文章解决了以下四个问题) + * 需明确计算机网络利用的对象 + * 界定关于计算机网络利用对象的具体收集活动 + * 明确关于计算机网络利用对象的行动支撑概念 + * 明确计算机网络利用的决策和自组织机制(这也是我主要研究的问题) + + +### 体系结构(体系结构与自动机。) + +#### 基本定义 +* 定义:CNE活动$\varphi$包括:收集活动和支撑活动 +* 定义:CNSOE活动$\varphi$包括:收集活动、支撑活动、决策活动、组织活动、数据处理活动、情报生成活动。 +* 定义:CNO对象==目标$t$包括。网络、节点、进程、服务、文件、网络层连接、传输层连接、服务连接。 +* 定义:节点特征S包括(静态属性):操作系统内核特征、节点的协议栈特征、进程特征、服务特征、文件特征。 +* 定义:目标状态r包括(动态属性):节点运行状态、进程运行状态、服务运行状态、链路运行状态。 +* 定义:网络情况=特征+状态 + +#### 活动定义 +* 定义:行动支撑:支撑活动:获权、传递、激活,及其定义(用来达到CNOSE的活动的支撑) +* 定义:数据收集:收集互动:获取活动、预处理活动,及其定义。 +* 定义:数据处理:信号关联、图像利用、文档翻译、数据格式化。 +* 定义:情报:目标运行状态、网络拓扑、安全漏洞、对抗手段推论 +* 定义:情报生成:综合、评估、分析、解释。及其关系组成的耳机和。 + +#### 决策与组织(它是一个统筹的活动) +* 定义:决策与组织:决策活动负责将企图转换为收集方案。包括理解企图、拟定方案、评估选优。 +* 定义:决策与组织:组织活动负责将方案部署为自身的计划,根据当前的情报信息将计划中的任务逐一转换为指令。 +* 定义:意图:目标、期望、手段的三元组。 +* 定义:使命:具体目标、期望、手段的三元组 +* 定义:方案:彼此关联的任务的集合。 +* 定义:任务:任务表示、任务前约束、具体目标、期望、打算采取的手段、任务后约束 +* 定义:计划:赋予执行主体关联任务的集合,就是将具体的关联任务分配到执行主体上。 +* 定义:指令:具体目标、有待解决的问题、必须采取的手段、任务后约束的4元组 + +* 决策技术:基于规则推理的方案拟定活动。给出一个可能的执行路径。一个可行的方案,决策不考虑评估优选。 +* 决策活动:理解意图活动、拟定方案活动、优选活动。 +* 决策活动是企图和情报到方案的映射。 +* 组织:决策活动给出方案之后,参照活动的需要和当前的目标状态以及利用执行体的能力,生成具体的利用计划,转化为可以交给利用体直接执行的指令,这一过程统称为组织 +* 组织活动:分配任务活动、下达指令活动组成的集合。及其关系集合构成的二元组。 + +#### 整体结构 +### 模型(文章中的数学模型) +### 关键技术(涉及到的技术,入手点) + + +### 思考(明白自己要做的东西,面向的问题) + +* 大论文中的,逆向工程,需要用群体智能算法,优化搜索逻辑的执行。 +* 大论文中的,蜂群算法,在自组织利用模型中的应用,使用群体智能方法,替换这种方法。 +* 大论文中的,三个循环,群体智能的应用。你需要知道,这三个循环是什么,怎么样完成循环。 +* 需要抽象成数学问题,使用群体智能算法,建立数学模型,解决数学问题。 +* 意图-》方案-》计划-》指令 + + +### 思路(用来解决思考中的问题) + + + diff --git a/文献阅读/2020.02.08-2020.02.24.md b/文献阅读/2020.02.08-2020.02.24.md new file mode 100644 index 00000000..a18f4235 --- /dev/null +++ b/文献阅读/2020.02.08-2020.02.24.md @@ -0,0 +1,305 @@ +# 文献整理——协同论 + +> 以后文献阅读的总结内容,在论文的批注上实现。 +> 论文阅读的知道内容,在项目或者论文查阅的地方实现。 +## 1 协同查阅 + +### 研究的内容 +* 主要搞明白什么是组织,什么是协同,协同与组织的关系,实现协同的手段,协同过程的输入与输出,协同面向的对象,协同实现的目标。协同的具体过程,协同相关的算法。搞清楚以上问题,才可以开展后续的研究和文章的撰写。 + + +* 在老板看来,协同策略,与协同算法是分开的。的确,由于你对协同这件事根本不了解,导致你现在的工作集中在哪些方面都不知道。你自己都不知道怎么分割。 + + +* 你现在做的任务是,对组织协同进行了解,明白从哪些方面进行论述。协同是一个过程,这个过程可以有不同策略,每个策略可以用不同的协同算法来实现……即搞明白怎么描述。所谓的五种策略,很可能是这样的,基于节点负载的协同策略。基于**的协同策略。等等。 + +* 协同会面向很多领域,现在你需要总结各个不同的领域或者不同资料中关于协同的论述。 + + +### 文献检索 + +* 中文关键词: + + +协同策略、协同方案、系统协同、协同系统、计算机协同、群体协同、组织协同、协同论(协同理论)、协同机制、多智能体、协同演化、协同优化、协同控制 + +协同作用 -> 协同效应 + + + +* 英文关键词: + +[参考文献](https://wenku.baidu.com/view/7f6a6a01a4e9856a561252d380eb6294dd88222a.html) + +Collaboration Collaborative collaborate + +cooperation cooperative cooperate + +synergism synergy + +Joint coordination + +与其他关键词结合搜索(synergy collaboration) +swarm synergy,命中率较低 +distribute synergy,命中率较高 +multi agent synergy,命中率较高 +computer synergy,network synergy,synergy,node synergy,命中率较高 +synergy pattern,synergy strategy,命中率很低 +self organization命中率一般 + + +* 电子图书: + + +协同学原理和应用/吴大进, 曹力, 陈立华 +群体智能与多Agent系统交叉结合 +耗散结构与协同学 +智慧网络-协同组织机理 + +* 纸质图书: + +协同学——大自然构成的奥秘(京东) +群体智能在分布式网络系统中的应用(孔夫子) +群体智能与多agent交叉(当当网) + + +### 名词分析(Collaboration、cooperation、Synergy)(协作、合作、协同) +> 用中文来严格区分协作、合作、协同。可以后续补充,因为在没有充分阅读文献的前提下,很难搞懂这些名词。 + + +* 协作(Collaboration) +协作的意思。(有人会将其翻译做协同)在中文中,协同有collaboration与synergy两种意思。所以在这里可以将Collaboration,翻译为协作,并将所有的事物严格区分为协作与协同。 +* 合作(Cooperation) + +* 协同(Synergy) + +专门指协同论或者协同学中的协同。“旧三论”只系统学中的原本的三个主要分支学科:系统论、控制论和信息论。“新三论”主要指系统理论新的主要分支学科:耗散结构轮、协同论、突变论。协同是一种理论,是自组织的一个必不可少的部分,自组织是一种系统组织的现象,涉及到多个理论的交叉。另外协同与协作需要进行严格区分,但是两者之间也是有关系的,协同的过程能够实现各个单位之间的协作,协同驱动协作。 + +## 协同论----百度百科 + +* [参考文献](https://baike.baidu.com/item/%E5%8D%8F%E5%90%8C%E7%90%86%E8%AE%BA/767971) + +### 内容: + +协同论主要研究远离平衡态的开放系统在与外界有物质或能量交换的情况下,如何通过自己内部协同作用,自发地出现时间、空间和功能上的有序结构。描述了各种系统和现象中从无序到有序转变的共同规律。 + +协同论则是在研究事物从旧结构转变为新结构的机理的共同规律上形成和发展的,它的主要特点是通过类比对从无序到有序的现象建立了一整套数学模型和处理方案,并推广到广泛的领域。它基于“很多子系统的合作受相同原理支配而与子系统特性无关”的原理。 + +不同单位间的相互配合与协作,部门间关系的协调,企业间相互竞争的作用,以及系统中的相互干扰和制约等。 + +### 理解: + +这里给协同的定义,本质上就是自组织的一部分。他不存在外部干预,而是由内部个体、单位之间相互配合协作,通过竞争作用,相互干扰和制约,实现某种平衡。 + + +## 协同学原理和应用(研究生的教科书) + +(协同学和协同论代表同一个东西) + +### 横断学科 + +对新兴学科进行分类。包括边缘科学、综合科学和横断科学。新兴的横断学科主要有系统论、协同论、突变论、、信息论、控制论、耗散结构论。横断科学的研究对象不是某一领域的某种物质,而是横向贯穿与众多领域甚至一切领域之中。如数学,几乎所有的学科的研究都需要数学的知识。 + +* 所以我要做的任务,应该是将这一个横断科学的理论,应用在一个很小很小的点上,即网络探测上。更具体的应该是,网络探测过程中,任务协同部分。即将以协同论为基础的群体智能算法,应用到网络探测中的节点任务分配中。描述数学问题,建立数学模型,解决主要矛盾。 + +### 自组织理论 + +主要研究对象是复杂自组织系统(生命系统、社会系统)的形成与机制问题。即在一定条件下,系统是如何自动的由无序走向有序,由低级有序走向高级有序。哈肯(1979)对自组织现象作了如下描述:“所有子系统之间的相互作用对整个系统的贡献好像是有调节的、有目的的自组织起来的”’。后来,协同学创始人哈肯(1988)给出了自组织的经典定义:“如果系统在获得空间的、时间的或功能的结构过程中没有外界的干扰,则系统是自组织的,“特定”是指系统的结构和功能并非外界强加给系统的,而且外界是以非特定的方式作用于系统的”,他还给用一个实例来解释:“比如说有一群工人,如果没有外部命令,而是靠某种相互默契,工人们协同工作,各尽职责来生产产品,我们把这种过程称为自组织。” + +主要包括:伊里亚·普利高津的耗散结构理论(dissipative structure Theory)、雷内·托姆(Thom Rend)的突变论(Catastrophe Theory)、赫尔曼·哈肯(H. Haken)的协同学(synergetics)等。耗散结构论主要研究系统与环境之间的物质与能量交换关系及其对自组织系统的影响等问题。突变论主要研究从一种稳定组态跃迁到另一种稳定组态的现象和规律。突变论认为,系统所处的状态,可用一组参数描述。当系统处于稳定态时,标志该系统状态的某个函数就取唯一的值。当参数在某个范围内变化,该函数值有不止一个极值时,系统必然处于不稳定状态。协同论主要研究系统内部各要素之间的协同机制,认为系统各要素之间的协同是自组织过程的基础,系统内序参量(order parameter)之间的竞争和协同作用使系统产生新结构的直接根源。 + +* 自组织理论是一种更加宏观的系统理论。它描述了一种现象一种过程。而协同论是自组织理论的一个中重要环节。自组织是一个过程,协同论是其中的原理,过程之一。自组织应该描述成一种现象,或一个过程,也可以将相关的理论统一整合成自组织理论。 + +### 协同学 + +是一门横断学科,研究系统中,子系统之间是怎样合作以产生宏观的空间结构、时间结构、功能结构。而这里所说的“空间结构、时间结构、功能结构”就是“自组织”。协同学处理由多个子系统组成的系统,不同的子系统可以是性质十分不同。协同学研究子系统是怎样合作以形成宏观尺度上的时间结构。空间结构和功能结构。这是自组织的一个过程之一。自组织理论还包括其他过程。 + +协同学研究自组织的形成与演化。自组织,是开放系统在子系统合作下出现的宏观尺度上的新结构。 + +### 协同学的几根概念和方法 + +* 自组织现象的共性:自组织过程,是一种非平衡相变,通过相变,系统的性质会发生令人难以执行的改变。 +* 基本特征如下: + 1. 开放性 + 2. 合作性 + 3. 随机性 +* 描述方法:系统的状态变量。 +* 支配原理和序参量。协同学处理自组织问题:做线性稳定性分析,确定稳定模和不稳定模;使用支配原理校区稳定膜,建立序参量方程;解序参量方程,决定系统的宏观结构。 + +## 从他组织走向自组织——关于制造这里的沉思 + +### 他组织的特点,为什么向自组织转换 +工业经济的行为模式是对于自然过程的人为的、强制性的干预。这种模式的典型代表是制造业中的“福特模式”,其特点可以归纳为:标准化产品的大量生产、互换性原理的应用、流水作业和精细分工、刚性生产设备、专业分化和顺序决策、集中领导与分级管理。福特模式是一种“机械的模式”,它把整个企业组织得象一架机器,而每个工作人员,无论是技术人员或操作工人,都像一台机器中的零件,齿轮或螺丝钉,在那里机械地运转。这种模式将制造系统及其组成单元视为“死的”、没有任何主动性的东西,强调从制造系统外部来对之加以设计、组织和控制。这种模式适应了当时的技术水平和经济发展的需要,可是却泯灭个性,以牺牲个体的独立自主性来成全整体的协调一致性。 + +急剧膨胀的复杂性。其一,现代产品的结构愈来愈复杂、功能越来越多样,而制造工艺也要求越来越精细。复杂的产品、精细的工艺极大地提高了制造系统和制造过程的复杂程度。其二,消费日趋个性化、多样化。大批大量制造的标准化的、规格划一的产品不再为顾客所青睐。制造企业不得不转向多品种小批量的生产模式,而且必须加快产品更新换代的速度。“以产品为中心”的生产正在转变为“以顾客为中心”的生产。这些要求都极大地增加了制造系统和制造过程的组织、运行与调度的复杂程度;第三,在全球经济一体化的形势下,跨行业、跨地区、乃至于跨国的制造企业和制造资源正在集结成一个庞大的、复杂的制造网络。这个网络每时每刻都在遭受动态的扰动,经历着动态的调整。这么一个庞大、复杂的系统,其组织和运行的复杂性是可想而知的。 + +### 自组织的概念 +从系统论的观点来说,“自组织”是指一个系统在内在机制的驱动下,自行从简单向复杂、从粗糙向细致方向发展,不断地提高自身的复杂度和精细度的过程;从进化论的观点来说,“自组织”是指一个系统在“遗传”、“变异”和“优胜劣汰”机制的作用下,其组织结构和运行模式不断地自我完善,从而不断提高其对于环境的适应能力的过程。 + +### 自组织的特点 + +* 信息共享 系统中每一个单元都掌握全套的“游戏规则”和行为准则,这一部分信息相当于生物DNA中的遗传信息,为所有的细胞所共享; +* 单元自律 自组织系统中的组成单元具有独立决策的能力,在“游戏规则”的约束下,每一个单元有权决定决定它自己的对策与下一步的行动; +* 短程通讯 每个单元在决定自己的对策和行为时,除了根据它自身的状态以外,往往还要了解与它临近的单元的状态,单元之间通讯的距离比起系统的宏观特征尺度来,要小得多,而所得到的信息往往也是不完整的、非良态的; +* 微观决策 每个单元所作出的决策只关乎它自己的行为,而与系统中其它单元的行为无关;所有单元各自的行为的总和,决定整个系统的宏观行为;自组织系统一般并不需要关乎整个系统的宏观决策; +* 并行操作 系统中各个单元的决策与行动是并行的,并不需要按什么标准来排队,以决定其决策与行动顺序; +* 整体协调 在诸单元并行决策与行动的情况下,系统结构和游戏规则保证了整个系统的协调一致性和稳定性; +* 迭代趋优 自组织系统的宏观调整和演化并非一蹴而就,而是在反复迭代中不断趋于优化;事实上,这类系统一般无法达到平衡态,而往往处在远离平衡态的区域进行永无休止的调整和演化;一旦静止下来,就表示这类系统的“死亡”。 + +### 自组织机制 + +物种起源、生物进化和社会发展等自组织过程的发展方向是从混乱走向有序。可是热力学第二定律却断言一个孤立系统必然从有序走向混乱。耗散结构理论[2,3] 认为一个远离平衡态的非线性、开放系统通过与外界交换物质和能量,可以提高自身的有序度,降低熵含量。这一理论认为“非平衡”是有序之源。协同学[4] 认为由大量微小单元组成的系统,在一定的外部条件下,通过各单元的相互作用,可以自发地协调各个单元的行为,从而产生宏观的空间结构、时间结构与功能结构。这一理论认为在临界状态(分叉点)上,偶然的涨落经过放大,将起到推进有序化的作用。 + + + +## 耗散结构与协同学 + +### 组织与自组织 + +一个工厂,如果有厂长发出指令,其他人以一定的方式活动,成为他组织,或者组织。如果不存在任何外部指令,工人们按照默契的某种规则,各尽其责,相互协调,成为自组织。 + + +## 地面无人系统的多智能体协同控制研究综述【重要文献】 + +### 概述 +建立了多智能体系统的概述。从两方面构建了协同的模型。一个是行为协同模型。主要实现了智能体之间的行为一致性,能够对外表现出一致的特点。另一个是任务协同模型。主要实现了整体任务的分布式执行。 +> 我觉得论文中应该也这样论述。包含行为协同与任务协同。行为协同实现了网络节点的信息交互,完成了情报交流,确保了各个智能体之间的行为一致性。任务协同实现了组织阶段任务的协同分配。 + + +### 多智能体系统 +多智能体系统( Multi - Agent System, MAS) 是由多个具备一定感知和通信能力的 Agent 组成的集合,该系统可以通过无线通信网络协调一组 Agent 的行为( 知识、目标、方法和规划) ,以协同完成一个任务或是求解问题, 各个单 Agent 可以有同一个目标,也可以有多个相互作用的不同目标, 它们不仅要共享有关问题求解方法的指示, 而且要就单Agent 间的协调过程进行推理. + +类似于生物界的大雁南飞、鱼群游动、蚂蚁觅食、蜜蜂筑巢( 如图 1) 等生物行为所体现出的群体优势,多智能体间的协同将大大提高个体行为的智能化程度,更好地完成很多单个个体无法完成的工作 + +综上所述,基于多智能体的地面无人系统协同控制具有两层含义, 即行为协同和任务协同, 而对多智能体系统的研究为协同控制提供了理论与技术支撑. + +* 感觉多智能体系统与自己面对的问题非常相似。 + +### 行为协同控制 +* 一致性控制。通过交换信息,实现信息的一致性。也就是所有的智能体都要知道其他智能体中具有的意图、行为、动作,达到意图一致的目的。比如智能体所有成员向着同一目标发起攻击的行为。群体中的个体行为一致性。这与群体智能(PSO)的邻居规则(临近智能体交换信息)相同。 +* 群集控制。群集是由大量自主个体组成的集合,在无集中式控制和全局模式的情况下,大量随机分布的自主个体通过局部感知作用和相应的反应行为,聚集在一起,使整体呈现出一致性。1. 避免发生碰撞 2. 速度方向匹配 3. 中心聚集。局部协作-> 整体一致。 + +* 汇合控制。群体个体通过交换邻居信息和群集控制,达到最终的稳定有序结构,不再运动。 + +* 编队控制。智能体之间保持一定的队形,不会过远过近,同时适应环境约束(避开障碍) + +* 包含控制。 +* 网络控制。 +* 跟踪控制。 + +### 任务协同控制 + +策略分解为各个子任务。对于多个智能体任务协同过程。总体任务经过分解成多个子任务后分配到各节点地面无人系统并行求解,求解结果经汇集后形成一个任务执行方案( 解)。地面无人系统多智能体形成一个智能体联盟,组成多智能体联盟结构.多智能体联盟是物理上的分布,每个智能体联盟映射一个分布式节点. + +建立多智能体分布式协同任务分配体系结构如图 14 所示,各智能体在自治计算和规划的基础上,通过相互协商实现任务的动态分配. + + +## 多机器人协同通信技术研究【参考文献】 + +### 概述 +主要讨论了多无人机的通信技术。综述了MAC层通信协议的内容、通信网络的拓扑结构和运行机制。研究了机器人协同通信的介入机制和防冲突机制。研究了退避算法。 +> 主要涉及通信领域的知识。应该是行为协同中,一致性协同,在无人机领域的具体表现。 + + +## SDN协同控制器的研究与评测【普通文献】 + +### 概述 + +主要讲了SDN网络相关的东西。涉及了一种SDN协同控制方案。开发了协同控制器。这里的协同控制方案,更像是各种行为与活动之间的协调,构成了一个整体的互动。应该是协调而不是协同。通过外在的协同控制器,实现SDN域之间的协调。 + +## 多智能体系统的协同控制一致性问题研究【普通文献】 + +### 概述 + +同样是研究了多智能体的通信问题。多智能体之间的通信,解决了行为协同中的一致性协同。实现了情报贡献。 +* 研究了基于异步通信拓扑结构下多智能体系统的分布式协同控制一致性问题。(异步通信) +* 研究了基于分布式事件驱动的多智能体系统的一致性问题。(事件驱动) +* 研究了连续二阶多智能体系统的分布式协同控制最优化一致性问题。 +* 研究了含有多个领导者的二阶多智能体系统的分布包含控制问题。 + + +也是研究了多个智能体组成的多智能体系统网络。智能体视为节点,节点之间存在信息交互行为。 + +## 多智能体协同任务分配问题研究综述【重要文献】 + +### 概述 + +异构网络智能体编队。不同类型的自治使命的任务。包括情报、监视、侦查、搜集、救援等任务。确保编队中不同智能体之间的协调与合作有效,确保能够完成使命。 + +协同任务分配和规划方法,来实现这一目标。将规定任务在智能体之间分配,优化整个使命的效能。考虑使命的代价,可用的资源和网络约束。本质是复杂的组合优化问题。 + +本文主要从多智能体协同的系统结构、协同方法、问题模型和求解方法进行综述。 + +### 协同方案 +> 是不是这就是boss所说的协同的方案。先干什么后干什么。 + +1. 集中式协同。多智能体协同算法,在单台机器上运行。通过信息交互实现行为协同,也就是智能体的一致性。 +2. 分布式协同。多智能体协同算法,在不同的机器上运行。增加了通信代价 +3. 分散式协同。智能体独立规划任务的执行。然后通过信息交互实现行为协同,实现智能体之间的一致性。 +4. 需要考虑同步与异步。显然自组织系统,是异步通信。还是同步通信?还不太明白。 + +### 协同技术 +> 这里指的是协同具体的算法。 + +1. 先验的任务空间分割。 +2. 隐式协同。任务分割算法之前,实现情报的一致性,就能保证各个节点,任务规划遂犯的结果一直。 +3. 协同规划。利用通信和一致性算法,直接将约束可行性合并到规划过程中,从而保证无冲突的解。在协同规划中,通信的努力用于获得智能体任务分配,而非事态感知的一致性。 +4. 一致性算法。卡尔曼一致性算法、贝叶斯分散式数据融合方法。 +5. 集中式任务分配算法。典型的旅行商问题。精确优化方法:分支限界法、动态规划。近似算法和启发式算法:禁忌搜索、粒子群算法、遗传算法、进化算法。马尔科夫决策过程等等。 +6. 分布式任务分配算。利用隐式协同策略,实现一致性。基于市场机制的算法,拍卖机制。个智能体将他们出价传递给中心街店,由拍卖师决定任务拍卖的或生殖。马尔科夫决策过程、博弈论。 + + +## 多寻飞弹侦查、打击、评估一体协同方案【普通文献】 + +### 概述 + +飞弹协同策略,主要实现了多个飞弹之间,路径的协同。保证不会相互干扰产生任务的矛盾。每个飞弹都会单独执行侦查、攻击、评估的所有过程。所有的飞弹通过“行为协同”中的一致性协同,避免产生矛盾。 + +这里也有可以参考的部分。其论文中说明的,“基于路径的协同策略”可以作为区分不同协同策略的东西。 + +## 机器人的协同控制【普通文献】 + +### 概述 + +多个机器人组成的机器人系统,协同合作,完成共同的目标。协同系统具有很强的自治性和适应性。(这盘文章基本没有说出什么有价值的东西) + +### 协同控制系统 + +1. 主从式协同控制(竞选领导者,由领导者实现其他人之间的协同,更像是集中式协同) +2. 分布式协同控制。(去中心化,每个个体具有完全计算、存储、决策能力的智能体。 + +## 基于多智能体联盟的多机协同空战任务分配【普通文献】 + +### 概述 + +基于联盟进行任务分解。将任务分解为不能再分的子任务。基于离散粒子群的联盟声称算法。即对任务分配的结果进行优化。 + +## 基于事件驱动的非线性多智能体一致性【普通文献】 + +### 概述 + +一致性问题。能够实现一致性,应该就是协同的关键。 + +一致性协议:在相邻智能体之间保持短程通信。 + +基于事件驱动控制方案:基于事件驱动的一致性是离散的,当发生事件的时候才会进行一致性通信。 + +## 具有领导者的多智能体系统协同控制研究【普通文献】 + +给出了分布式系统中的控制问题。 + +多个智能体之间的关系:通信,是维持关系的基础。竞争,竞争某一个任务。合作,配合完成某一个任务。 + +## 一种基于元组空间的智能传感器协同感知机制 + + + + +## Discovering and exploiting synergy between hierarchical planning agents + +* AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systemsJuly 2003 Pages 281–288https://doi.org/10.1145/860575.860621 + + + + + diff --git a/计算机网络实验/17 综合组网实验.md b/计算机网络实验/17 综合组网实验.md index 878bfc78..264c3ab2 100644 --- a/计算机网络实验/17 综合组网实验.md +++ b/计算机网络实验/17 综合组网实验.md @@ -1,4 +1,4 @@ -# 综合组网试验 +e# 综合组网试验 ## 1 总体规划设计 diff --git a/软件体系结构/软件体系结构质量特征.md b/软件体系结构/软件体系结构质量特征.md new file mode 100644 index 00000000..5cd8e583 --- /dev/null +++ b/软件体系结构/软件体系结构质量特征.md @@ -0,0 +1,146 @@ + +## 目录 + +### 功能性 +* 适合性 +* 准确性 +* 互操作性 +* 依从性 +* 安全性 + +### 可靠性 +* 成熟性 +* 容错性 +* 易恢复性 +### 易用性 +* 易理解性 +* 易学习性 +* 易操作性 +### 效率 +* 时间特性 +* 资源特性 +### 可维护性 +* 易分析性 +* 易更改性 +* 稳定性 +* 易测试性 +### 可移植性 +* 适应性 +* 易安装性 +* 一致性 +* 易替换性 + +## 1 功能性(Functionality) + +* 定义:功能性是指与软件所具有的各项功能及其规定性质有关的一组属性,包括: + +### 1.1 适合性(Suitability) + +* 定义:与规定任务能否提供一组功能以及这组功能的适合程度有关的软件属性。适合程度的例子是面向任务系统中,由子功能构成功能是否合适、表容量是否合适等。 +* 计算:存在:任务已被详细说明。正确:正确的解释任务的详细说明。 + + +### 1.2 准确性(Accuracy) +* 定义:于能否得到正确或相符的结果或效果有关的软件属性。此属性包括计算值所需的准确程度。 +* 计算:识别负责该计算功能的组件。由公式∏𝑖(𝐴𝑐𝑐𝑢𝑟𝑎𝑛𝑐𝑦(𝑓𝑢𝑛𝑐𝑡𝑖𝑜𝑛𝑎𝑙 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑠)) 对该属性进行计算。 + + +### 1.3 互操作性(互用性,Interoperability) +* 定义:与同其他指定系统进行交互的能力有关的软件属性。为避免可能与可替换性的含义相混淆,此处用互操作性(互用性)而不用兼容性。 +* 计算:识别与外部特定系统进行交互的中间件。根据中间件的存在与否决定属性值为1或者0。 + +### 1.4 安全性(Security): +* 定义:以防止对程序及数据的非授权的故意或意外访问的能力有关的软件属性。 +* 计算:应有一种机制或者设备(软件或硬件)来明显地完成这个任务。可以是组件(如中间件提供的一项服务)或集成在组件里的功能。根据机制或者设备的存在与否决定属性值为1或者0。 + +### 1.5 依从性(Compliance): +* 定义:使软件遵循有关的标准、约定、法规及类似规定的软件属性。 +* 计算:很笼统,无法直接应用到体系结构设计。根据要求的标准的应用与否决定属性值为1或者0。体系结构的依从性可以认为是对体系结构相关的约束的满足情况。 + + +## 2 可靠性(Reliability): +* 定义:可靠性是指在规定运行条件下和规定时间周期内,与软件维护其性能级别的能力有关的一组属性。可靠性反映的是软件中存在的需求错误、设计错误和实现错误而造成的失效情况: + +### 2.1 成熟性(Maturity) + +* 定义:与由软件故障引起失效的频度有关的软件属性。 +* 计算:该属性使用下式计算∑𝑖 𝑀𝑎𝑡𝑢𝑟𝑖𝑡𝑦(𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡 𝑖)+∑𝑗 𝑀𝑎𝑡𝑢𝑟𝑖𝑡𝑦(𝐶𝑜𝑛𝑛𝑒𝑐𝑡𝑜𝑟 𝑗) Notice that the Maturity attribute of the COTS components is known or should be. + + +### 2.2 容错性(Fault Tolerance) +* 定义:与在软件故障或违反指定接口的情况下,维持规定的性能水平的能力有关的软件属性。指定的性能水平包括失效防护能力。 +* 计算:它意味着拥有某种机制或软件设备。它可以是一个构件或被集成到构件中,如异常处理以及冗余。根据这种机制或设备的出现与否定义其值为1或者0。它可以被精确为一种属性,这种属性的值与机制或者设备相关。 + +### 2.3 可恢复性(Recoverability) +* 定义:与在失效发生后重建其性能水平并恢复直接受影响数据的能力,以及为达此目的所需的事件和努力有关的软件属性。 +* 计算:软件中存在一种机制或者软件设备,其独自成为构件或被集成在构件中,其功能是重建或恢复数据(冗余就是一个典型的例子)。如果这种机制存在,那么可恢复性就可被细化为一种和时间、代价相关的性能属性,每个支持此机制的组件都需计算出这样的属性。 + + +### 3 易用性(Usability) +* 定义:可用性是指根据规定用户或隐含用户的评估所做出的关于与使用软件所需要的努力程度有关的一组属性。包括: + +### 3.1 可理解性(Understandability) + +* 定义:与用户为认识逻辑概念及其应用范围所花的努力有关的软件属性。 +* 计算: + +### 3.2 易学性(Learnability) +* 定义:与用户为认识逻辑概念及其应用范围所花的努力有关的软件属性。 +* 计算: + +### 3.3 可操作性(Operability) +* 定义:与用户为操作和运行控制所需的努力有关的软件属性。 + +## 4 效率(Efficiency) +* 定义:效率是指在规定条件下,与软件性能级别和所使用资源总量之间的关系有关的一组属性。包括: + +### 4.1 时间特性(Time Behaviour) +* 定义:与软件执行其功能时响应和处理事件及吞吐量有关的软件属性。 +* 计算:对于各个功能,其测定如下式∑𝑖 𝑃𝑒𝑟𝑓𝑜𝑟𝑚𝑎𝑛𝑐𝑒(𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡 𝐹𝑢𝑛𝑐𝑡𝑖𝑜𝑛 𝑖)+∑𝑗𝑃𝑒𝑟𝑓𝑜𝑟𝑚𝑎𝑛𝑐𝑒(𝐶𝑜𝑛𝑛𝑒𝑐𝑡𝑜𝑟 𝑗) + +### 4.2 资源特性(Resource Behaviour) +* 定义:与在软件执行其功能时所使用的资源数量及其使用时间有关的软件属性。 +* 计算: + +### 4.3 复杂性 +* 定义:每个功能都可以测量这个属性,时间和空间与组件密切相关 +* 计算: + + +## 5 可维护性(Maintainability) +* 定义:可维护性是指与软件进行修改的难易程度有关的一组属性。包括: + +### 5.1 可分析性(Analysability) +* 定义:与为诊断缺陷 或失效原因及为判定待修改的部分所需努力有关的软件属性。 +* 计算: + +### 5.2 可改变性(Changeability) +* 定义:与进行修改、排除错误或适应环境变化所需努力有关的软件属性。 +* 计算: + +### 5.3 稳定性(Stability) +* 定义:与修改所造成的未预料结果的风险有关的软件属性。 +* 计算: + + +### 5.4 可测试性(Testability) +* 定义:与确认已修改软件所需的努力有关的软件属性。此子特性的含义可能会被研究中的修改加以改变。 + +## 6 可移植性(Portability):可移植性是指与一个软件从一个环境转移到另一个环境运行的能力有关的一组属性。包括: + +### 6.1 适应性(Adaptability): +* 定义:与软件无须采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性。 +* 计算:为适应而出现的机制,比如特定的类或者参数。度量根据机制的出现与否来决定其值为1或者0。 + +### 6.3 可安装性(Installability) +* 定义:与在指定环境下安装软件所需努力有关的软件属性。 +* 计算:安装机制的存在。这个子特性根据机制的出现与否来决定其值为1或者0. + + +### 6.4 可共存性(Co-existence) +* 定义:软件产品在公共环境中同与其分享公共资源的其他独立软件共存的能力。 +* 计算:为满足共存的设计的机制。这个子特性根据机制的出现与否来决定其值为1或者0. + +### 6.5 可替换性(Replaceability) +* 定义:与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性。为避免和互用性的含义混淆,此处用可替换性而不用兼容性。 +* 计算:这个属性用表格来列出每个组件可以被替代的候选项。