一种基于改进蚁群算法的系统弹性恢复方法及系统技术方案

本发明专利技术公开了一种基于改进蚁群算法的系统弹性恢复方法及系统，建立多波次作战的仿真模型，模拟敌我双方的多波次对抗，包括不同类别、不同毁伤程度的攻击方多波次攻击；己方防御系统模块；对抗毁伤模块；维修恢复模块。根据当前波次下战场环境，计算出装备节点的战时重要度，并依据改进蚁群算法计算出维修序列。分析并总结蚁群算法的原理与特性，从蚁群算法的特性和不足出发，从网格搜索算法、设置非均匀初始信息素、设定组内出发点分类三个角度对蚁群算法进行改进。最后，通过改进的蚁群算法作为系统的恢复算法，帮助系统确定在多波次作战中的恢复路径，使系统拥有更优良的弹性性能。本发明专利技术的算法改进合理，且计算结果验证了本发明专利技术的有效性。明的有效性。明的有效性。

【技术实现步骤摘要】
一种基于改进蚁群算法的系统弹性恢复方法及系统


[0001]本专利技术涉及系统弹性恢复的优化领域，尤其是一种基于改进蚁群算法的系统弹性恢复方法及系统。

技术介绍

[0002]所谓“弹性”是指系统为应对各种扰动、变化而呈现的一种能力或品质特性，及系统对来自外部干扰进行预知、对抗、吸收、反应、适应并恢复的能力。自“911”事件之后，国际社会对社会安全和灾害响应的研究工作十分重视，弹性随之成为国际上一个新的研究热点。未来，“弹性”将是贯穿武器装备系统全寿命周期的重要指导原则和性能指标，从设计阶段开始就要加以落实。
[0003]近几年来，学者们在用蚁群算法优化弹性恢复问题方面已有一些成果。刘加国等通过改进的蚁群算法对配电网故障进行研究，使系统可自适应的进行开关优化方法，提高了配电网弹性。马学森等针对无线传感器网络的能耗问题进行研究，基于蚁群算法提出了关于死亡节点的恢复路径优化策略，有效减少了传输能耗。具备弹性的防御系统能够更好地适应快速多变、不确定、对抗激烈的战场环境，满足作战需求。因此，一个优良的弹性恢复策略是至关重要的。如何通过对传统蚁群算法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进蚁群算法的系统弹性恢复方法，其特征在于，包含以下步骤：(1)将攻击方攻击信息进行初始化，构建完整的多波次攻击方攻击链；(2)将己方防御系统初始化，构建完整的与攻击方攻击对抗的己方防御系统；(3)根据当前波次下的战场环境，计算出己方装备节点的战时重要度，将己方装备节点的战时重要度从高到低进行排序，依据战时重要度选择己方装备节点进行防御；(4)在波次攻击的开始阶段，确定己方装备节点的当前效能等级E，在效能等级E的基础上将己方作战型节点的探测能力与攻击方攻击的反侦察能力相对抗，己方作战型节点的拦截能力与攻击方攻击的打击能力相对抗，共同得出此波次对抗下突防成功的攻击方攻击；(5)依据突防成功的攻击方攻击，计算己方每个装备节点受到的爆炸冲击波；(6)依据己方的爆炸冲击波，确定当前波次攻击下的己方节点毁伤矩阵，并与爆炸前的己方节点效能等级E做差得到最新的己方节点效能等级矩阵E
n+1
；(7)通过改进的蚁群算法计算输出维修序列，得到符合恢复策略的最优维修路径；(8)根据最优维修路径更新己方节点效能等级；(9)判断多波次攻击是否结束，若未结束返回步骤(3)，若结束则输出系统弹性。2.根据权利要求1所述的基于改进蚁群算法的系统弹性恢复方法，其特征在于，步骤(3)中，当前波次下的己方装备节点的战时重要度计算公式如下：式中，Wartime_Z
i
为战时重要度，Z
i
为节点i的战时重要度矩阵，type
k
代表攻击的攻击类型，s为当前波次中的攻击数量。3.根据权利要求1所述的基于改进蚁群算法的系统弹性恢复方法，其特征在于，步骤(5)中，己方每个装备节点收到的爆炸冲击波公式如下：(5)中，己方每个装备节点收到的爆炸冲击波公式如下：式中，ΔP为空气冲击波超压值，R
′
为等效距离，R为节点到爆炸中心的距离，W
TNT
为攻击方攻击武器的TNT当量。4.根据权利要求1所述的基于改进蚁群算法的系统弹性恢复方法，其特征在于，步骤(7)中，改进的蚁群算法具体包含以下步骤：(7.1)设置蚁群算法的初始参数，包括最大迭代次数，最优路径蚂蚁小组，算法接收多波次作战中的初始参数，包括维修节点信息、效能等级矩阵、作战型节点；(7.2)初始化蚂蚁小组，构建非均匀分布的初始化信息素浓度矩阵；(7.3)初始化蚂蚁小组内的小蚂蚁，继承组内禁忌表，设定出发点分类规则，生成初始节点，并根据前一波次结束的位置，计算小蚂蚁移动到当前波次初始节点所需的时间；(7.4)循环确定小蚂蚁的移动方向，制定约束条件并判断下一节点是否可成功维修；(7.5)若约束条件满足下一节点维修需求，则判定维修成功，更新约束条件及组内禁忌表，若约束条件不满足下一节点维修需求，则生成小蚂蚁的子可行解；
(7.6)判断蚂蚁小组的组内维修任务是否完成，若未完成则转到步骤(7.3)，生成新的子可行解；若完成蚂蚁小组的组内维修任务或组内蚂蚁数达到5只，进行下一步；(7.7)组合蚂蚁小组内所有蚂蚁的子可行解，构成完整的可行解，该可行解即为维修路径，计算该可行解的优劣程度，若当前解优于全局最优解，则更新全局最优路径蚂蚁小组；(7.8)根据当前迭代中所有蚂蚁小组的可行解情况，更新信息素浓度矩阵，并判断是否达到最大迭代次数，若未达到则转到步骤(7.2)，若已达到则输出全局最优解并结束计算。5.一种基于改进蚁群算法的系统弹性恢复系统，其特征在于，包含攻击方初始化模块、己方初始化模块、确定战时重要度模块、对抗模块、毁伤评估模块、初次更新模块、改进蚁群算法模块、二次更新模块、判断模块；攻击方初始化模块用以将攻击方攻击信息进行初始化，构建完整的多波次攻击方攻击链；己方初始化模块用以将己方防御系统初始化，构建完整的与攻击方攻击对抗的己方防御系统；确定战时重要度模块...

【专利技术属性】
技术研发人员：李震，王录红，田璐，李阳，李长江，苗虹，
申请(专利权)人：江苏科技大学，
类型：发明
国别省市：