油料(Petroleum, Oil and Lubricants, POL)保障需求预测是军事行动油料保障组织计划的基础环节. 广义的需求是指油品、配套油料装备、油料保障人员、机构等需求, 而狭义的需求主要是指武器装备所需油料的种类和数量. 本文对狭义上的油料需求进行研究.
目前, 在军事行动油料需求预测研究上, 其研究对象主要是单一兵种的旅团级建制部队, 并未涵盖合成旅部队; 研究方法主要是借助神经网络、GM(1,1)、马尔科夫法、支持向量机等一种或多种预测算法[1–4], 挖掘油料消耗历史数据的特征和规律, 进而依据这些特征和规律预测未来军事行动的油料需求. 这些方法的优点是简单快捷, 在特定情况下拥有较高的准确度, 缺点是当军事行动的突发性和偶然性因素增多时, 其预测准确度就会急剧下降. 与油料需求预测类似, 国内外学者对应急物资需求预测也进行了大量研究. 通过分析, 可以将应急物资需求预测方法分为两类: 一是基于时间序列的方法[5,6], 即将各种物资需求分开进行预测, 这些方法适用于平时的应急物资储备管理; 二是基于推理技术的方法[7–10], 即将所有物资需求同时进行预测, 这些方法主要适用于对突发事件所需物资的需求预测. 第二类方法考虑到突发事件应急物资需求预测中突发性、偶然性和不确定性因素, 其预测准确度更高.
合成旅是陆军新型作战力量, 是把步兵部队、炮兵部队、坦克部队、工兵部队、陆军航空兵部队等诸兵种合成的模块化部队, 能够更好的发挥陆军各兵种协同作战的系统优势. 合成旅作为一个系统和整体, 各个兵种的作战任务是相互联系和影响的, 各个兵种的油料需求也必然存在内在联系. 由于各个兵种都有各自的主要油品种类需求, 那么各油品的数量需求也存在某种关联. 如果将各油品数量需求分开进行预测, 必然会割裂这种关联, 导致预测准确度的降低. 因此, 合成旅油料需求预测更适合采用基于推理技术的预测方法.
基于案例推理(Case-Based Reasoning, CBR)是人工智能领域一项重要的推理方法, 被广泛地应用到多个领域中. 自Ricci F等将CBR引入于森林火灾救援以来[11], CBR在应急物资需求预测领域的应用研究有了较大的进展. 自Zadeh LA提出模糊集理论以来, 该理论的相关拓展理论不断被提出, 并且广泛应用到工程实践中. 其中, 直觉模糊集是一个典型代表[12], 它同时考虑非空集元素的隶属度和非隶属度, 因此在处理不确定信息时, 比传统的模糊集有更强的表达能力. 由于合成旅军事行动的突发性和遭遇情况的偶然性, 其油料需求受到较多不确定因素的影响, 油料需求预测所需要的信息并不完整, 合成旅油料需求预测环境呈现出一种模糊状态. 因此, 本文运用基于直觉模糊集和CBR的方法对合成旅油料需求进行预测.
1 合成旅油料保障案例的模糊聚类CBR是一种重要的机器学习方法, 它将新问题称为目标案例, 将已解决的问题称为源案例. CBR的基本原理是基于一定的检索策略, 在案例库中检索出与目标案例相似度最高的源案例, 该案例就作为解决新问题的重要参考.
合成旅一次军事行动的油料保障活动和数据, 可以作为1个源案例, 加入到合成旅油料保障案例库中. 目前, 我军陆军共组建了13个集团军, 每个集团军编制6个合成旅, 各个合成旅根据担负任务的不同, 每年遂行各种类型的军事行动3–5次. 那么, 每年就有接近400个油料保障案例进入到案例库中. 随着时间的推移, 案例库的容量会迅速扩大, 案例检索的速度就会不断降低. 所以, 有必要对案例进行聚类, 缩小检索范围, 提高检索速度.
本文采用模糊C均值聚类算法对目标案例和源案例进行聚类[13]. 模糊集和隶属度的定义如下:
设X是一个非空经典集合, 映射
设案例库中有
$\min J(U,{V_1},{V_2}, \cdots,{V_c}) = \sum\limits_{l = 1}^c {\sum\limits_{k = 1}^p {{\mu _{lk}}^q{{\left\| {{Z_k} - {V_l}} \right\|}^2}} } $ | (1) |
其中, 模糊划分矩阵
事实上, 模糊C均值聚类算法将传统的聚类问题归结为了非线性数学规划问题. 具体的求解步骤如下:
Step 1. 初始化聚类类别数c,
Step 2. 根据式(2)更新划分矩阵U.
${\mu _{lk}} = {\left[ {{{\sum\limits_{a = 1}^c {\left( {\frac{{{{\left\| {{Z_k} - {V_l}} \right\|}^2}}}{{{{\left\| {{Z_k} - {V_a}} \right\|}^2}}}} \right)} }^{\tfrac{1}{{q - 1}}}}} \right]^{ - 1}},\;\;1 \le l \le c,1 \le k \le p$ | (2) |
Step 3. 根据式(3)更新聚类中心
${V_l} = \frac{{\displaystyle \sum\limits_{k = 1}^p {{{\left( {{\mu _{lk}}} \right)}^q}{Z_k}} }}{{\displaystyle \sum\limits_{k = 1}^p {{{\left( {{\mu _{lk}}} \right)}^q}} }},\;\;1 \le l \le c$ | (3) |
Step 4. 如果
在CBR中, 案例的特征属性权重对于案例间相似度的计算有着十分重要的作用. 基于信息上的特征属性权重确定方法, 完全以影响权重的客观因素为依据, 而层次分析法(Analytic Hierarchy Process, AHP)主要以专家知识经验等主观因素为依据[14]. 本文尝试对上述2种方法进行综合, 以提高特征属性权重的准确度.
根据信息熵理论, 特征属性取值分布差异越大, 即该特征属性蕴含的信息熵越高, 对案例分类的判定作用越大, 该特征属性的权重就越大; 反之, 则权重越小. 基于信息熵理论的特征属性权重确定方法的具体步骤如下:
Step 1. 归一化特征属性. 第j条特征属性的归一化方程为:
${y_{kj}} = \frac{{{z_{kj}} - \mathop {\min }\limits_k {z_{kj}}}}{{\mathop {\max }\limits_k {z_{kj}} - \mathop {\min }\limits_k {z_{kj}}}},\;\;k = 1,2, \cdots ,p,\;j = 1,2, \cdot \cdot \cdot ,m$ | (4) |
Step 2. 求期望和标准差. 第j条特征属性的期望
Step 3. 确定标准差权重. 第j条特征属性的权重, 即:
${\upsilon _j} = \frac{{{\sigma _j}}}{{\displaystyle \sum\limits_{j = 1}^m {{\sigma _j}} }}$ | (5) |
层次分析法作为一种决策方法, 经常被用来确定案例特征属性的权重. 首先, 依据专家打分法获取特征属性两两之间的相对重要程度, 已确定判断矩阵. 然后, 求出判断矩阵最大特征根对应的特征向量, 并对特征向量进行归一化处理, 得到向量
单纯以主观因素或客观因素为依据来确定特征属性的权重, 都难免出现偏差. 因此, 有必要对主客观因素进行合理综合, 在基于信息熵和基于层析分析法的特征属性权重向量之间寻找一个更优的特征属性权重向量. 设更优特征属性权重向量为
$\min \varphi ({\omega _1},{\omega _2} \cdots {\omega _m}) = {\left\| {\omega - \upsilon } \right\|^2} + {\left\| {\omega - \tau } \right\|^2}$ | (6) |
其中,
此问题是传统的非线性规划问题, 具体求解过程不再赘述.
3 基于直觉模糊集的案例检索模型案例检索是CBR的关键环节. 通过对案例进行直觉模糊化描述, 用直觉模糊集间的贴进度来表示案例间的相似度, 进而构建基于直觉模糊集的案例检索模型. 基于直觉模糊集的检索模型同时考虑特征属性对案例的隶属度和非隶属度, 能够更加准确地处理案例的不精确属性, 减小不确定因素带来的影响, 提高检索的准确度.
3.1 案例的直觉模糊化描述直觉模糊集、隶属度以及非隶属度的定义如下: 设X是一个非空经典集合, 映射
合成旅油料保障案例的直觉模糊化描述如下: 对合成旅油料保障案例模糊聚类后, 设包含目标案例的类别中有n个源案例, 用
$ \begin{aligned}[b] {W_{{{\tilde c}_i}}} \!=& \!\{ <\! {f_1},{\mu _{{{\tilde c}_i}}}({f_1}),{\nu _{{{\tilde c}_i}}}({f_1}) \!> , <\! {f_2},{\mu _{{{\tilde c}_i}}}({f_2}),{\nu _{{{\tilde c}_i}}}({f_2})\! > , \cdots ,\\ &< {f_m},{\mu _{{{\tilde c}_i}}}({f_m}),{\nu _{{{\tilde c}_i}}}({f_m}) > \} \end{aligned}$ | (7) |
目标案例
$ \begin{aligned} {W_{\tilde T}} = &\{ < {f_1},{\mu _{\tilde T}}({f_1}),{\nu _{\tilde T}}({f_1}) > , < {f_2},{\mu _{\tilde T}}({f_2}),{\nu _{\tilde T}}({f_2}) > , \cdots ,\\ &< {f_m},{\mu _{\tilde T}}({f_m}),{\nu _{\tilde T}}({f_m}) > \} \end{aligned}$ | (8) |
设直觉模糊集
$\left\{\begin{aligned} &N(\tilde A,\tilde A) = 1, \;\;N(X,\phi ) = 0\\ &N(\tilde A,\tilde B) = N(\tilde B,\tilde A) \end{aligned} \right.$ |
若
$N(\tilde A,\tilde B) = \frac{{\int {_X(\tilde A(x) \wedge \tilde B(x))dx} }}{{\int {_X(\tilde A(x) \vee \tilde B(x))dx} }}$ | (9) |
若X为有限集合
$ \begin{aligned}[b] N(\tilde A,\tilde B) =& \frac{{\displaystyle \sum\limits_{j = 1}^m {({\mu _{\tilde A}}({x_m}) \wedge {\mu _{\tilde B}}({x_m}))} }}{{\displaystyle \sum\limits_{j = 1}^m {({\mu _{\tilde A}}({x_m}) \vee {\mu _{\tilde B}}({x_m}))} }} \\ & \wedge \frac{{\displaystyle \sum\limits_{j = 1}^m {({\nu _{\tilde A}}({x_m}) \wedge {\nu _{\tilde B}}({x_m}))} }}{{\displaystyle \sum\limits_{j = 1}^m {({\nu _{\tilde A}}({x_m}) \vee {\nu _{\tilde B}}({x_m}))} }} \end{aligned}$ | (10) |
如果
$ \begin{aligned}[b] N(\tilde A,\tilde B) =& \frac{{\displaystyle \sum\limits_{j = 1}^m {{\theta _j}({\mu _{\tilde A}}({x_m}) \wedge {\mu _{\tilde B}}({x_m}))} }}{{\displaystyle \sum\limits_{j = 1}^m {{\theta _j}({\mu _{\tilde A}}({x_m}) \vee {\mu _{\tilde B}}({x_m}))} }} \\ & \wedge \frac{{\displaystyle \sum\limits_{j = 1}^m {{\theta _j}({\nu _{\tilde A}}({x_m}) \wedge {\nu _{\tilde B}}({x_m}))} }}{{\displaystyle \sum\limits_{j = 1}^m {{\theta _j}({\nu _{\tilde A}}({x_m}) \vee {\nu _{\tilde B}}({x_m}))} }} \end{aligned}$ | (11) |
用直觉模糊集间的贴进度表示案例间的相似度, 求得与目标案例相似度最高的源案例. 目标案例
$ \begin{aligned}[b] N(\tilde T,{\tilde c_i}) = &\frac{{\displaystyle \sum\limits_{j = 1}^m {{\omega _j}({\mu _{\tilde T}}({f_j}) \wedge {\mu _{{{\tilde c}_i}}}({f_j}))} }}{{\displaystyle \sum\limits_{j = 1}^m {{\omega _j}({\mu _{\tilde T}}({f_j}) \vee {\mu _{{{\tilde c}_i}}}({f_j}))} }} \\ & \wedge \frac{{\displaystyle \sum\limits_{j = 1}^m {{\omega _j}({\nu _{\tilde T}}({f_j}) \wedge {\nu _{{{\tilde c}_i}}}({f_j}))} }}{{\displaystyle \sum\limits_{j = 1}^m {{\omega _j}({\nu _{\tilde T}}({f_j}) \vee {\nu _{{{\tilde c}_i}}}({f_j}))} }},\\ & i = 1,2, \cdots ,n,\;j = 1,2, \cdots ,m \end{aligned}$ | (12) |
那么,
在对合成旅油料保障案例进行模糊聚类, 确定案例特征属性权重的基础上, 通过直觉模糊推理, 可以得到与目标案例相似度最高的源案例, 称为最佳相似案例[15]. 设合成旅油料需求品种共e类, 相似案例的第d类油品的需求量为
$Q = {Q_d} \cdot \frac{{{r_T}}}{r},\;\;d = 1,2, \cdots ,e$ | (13) |
依据上述原理, 合成旅油料需求预测模型可以表示为:
$\left\{ {\begin{aligned} & {Q_{T - d}' = {Q_{d\max }} \cdot \frac{{{r_T}}}{{{r_{\max }}}} } \\ & {Q_{T - d}'' = {r_T} \cdot \frac{1}{{n - 1}} \cdot \left( {\frac{{{Q_{d1}}}}{{{r_1}}} + \frac{{{Q_{d2}}}}{{{r_2}}} + \cdots + \frac{{{Q_{d(n - 1)}}}}{{{r_{n - 1}}}}} \right)} \\ &{{Q_{T{\rm{ - }}d}}{\rm{ = }}Q_{T{\rm{ - }}d}' \cdot {N_{\max }} + Q_{T{\rm{ - }}d}'' \cdot (1 - {N_{\max }}) } \end{aligned}} \right.$ | (14) |
其中,
合成旅油料保障案例特征属性由影响油料保障需求的各项因素构成, 如表1所示. 其中, 行动样式为无序枚举型属性值, 合成旅类型、地理环境和用油装备使用强度为有序枚举型属性值, 持续时间、基数量、油料战损率以及油料自然损耗率为数字型属性值.
以XX战区陆军第XX合成旅奉命赴XXX训练基地参加进攻作战演习的油料保障作为目标案例, 进行算例分析. 设合成旅油料保障案例库中有9个源案例, 分别记为
合成旅油料保障源案例的汽油、军用柴油、航空煤油、润滑油以及润滑脂消耗量(单位: 吨)如表3所示.
5.1 案例的模糊聚类和特征属性权重确定本算例中共9个源案例和1个目标案例, 由于案例数目较少, 故应用上文给出的模糊聚类算法和求解步骤将这10个案例聚成2类, 求得划分矩阵:
根据划分矩阵可知:
根据式(4)、(5)和表2求得特征属性权重向量
5.2 案例检索
具有丰富合成旅油料保障经验的专业技术人员和指挥决策人员, 对案例的特征属性进行处理, 并且构造合适的隶属度函数, 得到目标案例
根据式(12)、表4以及特征属性的综合权重, 求得目标案例
为了方便对比, 这里给出基于传统模糊集的检索模型求得相似度. 目标案例
由于本算例中的案例数量较少, 计算量较小, 检索速度提升并不明显. 但在实际情况中, 在数以千计的案例中进行检索, 检索速度将会大大降低. 此时, 案例聚类的优势就会凸显, 应用模糊聚类后, 案例检索的时间成本将会成倍地减少.
5.3 合成旅油料需求预测根据检索结果, 案例
合成旅油料保障案例中的历史案例过多, 因此, 在案例检索前, 通过案例的模糊聚类, 可以减小检索范围, 提高检索速度. 直觉模糊集在处理不确定信息方面比传统的模糊集具有更强的表达能力, 也更加直观和符合实际, 运用直觉模糊集描述合成旅军事行动油料保障案例的不确定性特征属性, 同时综合主客观两方面因素确定特征属性的权重, 有助于案例检索的准确度. 合成旅油料需求预测模型综合考虑最佳相似案例和非最佳相似案例的数据特征, 有利于提高需求预测的准确度.
[1] |
李浩, 王铁宁. 基于组合预测的装甲装备器材需求确定. 系统工程与电子技术, 2018, 40(10): 2276-2281. DOI:10.3969/j.issn.1001-506X.2018.10.18 |
[2] |
夏秀峰, 刘权羲. 基于灰色神经网络的装甲部队油料消耗预测. 火力与指挥控制, 2014, 39(9): 91-95, 100. DOI:10.3969/j.issn.1002-0640.2014.09.022 |
[3] |
倪聪, 周庆忠, 刘磊, 等. 基于GM-SVM的边境封控油料保障需求预测. 军事交通学院学报, 2016, 18(3): 90-94. |
[4] |
米珂. 军需物资油料综合信息系统设计与实现[硕士学位论文]. 成都: 电子科技大学, 2013.
|
[5] |
王正新, 刘思峰. 基于Fourier-GM(1,1)模型的灾害应急物资需求量预测. 系统工程, 2013, 31(8): 60-64. DOI:10.3969/j.issn.1001-2362.2013.08.035 |
[6] |
Chen YY, Liu HT, Hsieh HL. Time series interval forecast using GM(1,1) and NGBM(1,1) models. Soft Computing, 2019, 23(5): 1541-1555. DOI:10.1007/s00500-017-2876-0 |
[7] |
王冰, 周庆忠, 刘岩, 等. 油料保障预测系统中案例推理方法. 计算机系统应用, 2012, 21(4): 73-76. DOI:10.3969/j.issn.1003-3254.2012.04.017 |
[8] |
郭继东, 杨月巧. 地震应急物资需求预测的模糊案例推理技术. 中国安全生产科学技术, 2017, 13(2): 176-180. |
[9] |
Mohammadi R, Ghomi SMTF, Zeinali F. A new hybrid evolutionary based RBF networks method for forecasting time series: A case study of forecasting emergency supply demand time series. Engineering Applications of Artificial Intelligence, 2014, 36: 204-214. DOI:10.1016/j.engappai.2014.07.022 |
[10] |
Liu WM, Hu GY, Li JF. Emergency resources demand prediction using case-based reasoning. Safety Science, 2012, 50(3): 530-534. DOI:10.1016/j.ssci.2011.11.007 |
[11] |
Ricci F, Avesani P, Perini A. Cases on fire: Applying CBR to emergency management. The New Review of Applied Expert Systems, 1999, 5(6): 175-190. |
[12] |
Atanassov KT. Intuitionistic fuzzy sets: Theory and applications. Heidelberg: Physica, 1999. 1–137.
|
[13] |
吴会会, 高淑萍, 彭弘铭, 等. 自适应模糊[C]均值聚类的数据融合算法. 计算机工程与应用, 2019, 55(5): 26-35, 82. DOI:10.3778/j.issn.1002-8331.1811-0044 |
[14] |
郭金玉, 张忠彬, 孙庆云. 层次分析法的研究与应用. 中国安全科学学报, 2008, 18(5): 148-153. DOI:10.3969/j.issn.1003-3033.2008.05.025 |
[15] |
段在鹏, 钱新明, 夏登友, 等. 基于FCM和CBR-GRA双重检索的应急救援物质需求预测. 东北大学学报(自然科学版), 2016, 37(5): 756-760. DOI:10.3969/j.issn.1005-3026.2016.05.031 |