[发明专利]一种基于混合启发式算法的装备体系保障方案优化方法

权利要求书

1.一种基于混合启发式算法的装备体系保障方案优化方法，包括步骤：

步骤(1)：根据装备的状态，对装备保障模型需求进行描述；

步骤(2)：根据装备所需的保障资源情况，对各保障站点进行描述；

步骤(3)：保障方案优化约束建模；

步骤(4)：复杂装备体系保障方案成本评估；

步骤(5)：根据相关约束条件，生成具体复杂装备体系保障方案。

2.根据权利要求1所述的方法，其中，根据相关约束条件，生成具体复杂装备体系保障方案的步骤包括：

(1)运输设备与保障区域映射关系

通过粒子群算法，建立运输设备与保障区域的映射关系。首先，根据装备区域代号等约束条件，对粒子群进行初始化，随机建立运输设备与保障区域的映射关系；其次，根据权利要求1中的复杂装备体系保障方案成本评估方法，评估粒子群中各粒子的适应度函数。然后，通过粒子群“个体交叉”、“群体交叉”的方式对映射关系进行寻优；最后，为了增强粒子群算法的全局性，通过“交叉变异”的方式，较大程度的对映射关系进行探索，最终生成运输设备与保障区域的映射关系。

(2)保障资源配送路径

在运输设备与保障区域映射关系的条件下，通过狼群算法对保障资源的配送路径进行生成。首先，复杂装备体系的保障资源配送路径安排被抽象成为一个两维的编码，用于表示装备的配送序列和对应的运输设备序列。其次，根据权利要求1中的复杂装备体系保障方案成本评估方法，评估狼群中个体的适应度函数，并确定头狼。然后，设计“探狼游走”、“猛狼奔袭”和“围攻”三种群体行为，最终生成保障资源配送路径。