模糊推理算法在CBR/AHP军交运输保障中的应用研究
冯鹏程1,2, 高社生1, 杨一1, 阎海峰1,3    
1. 西北工业大学 自动化学院, 陕西 西安 710072;
2. 武警后勤学院 军交运输系, 天津 300309;
3. 中航工业 深圳南航电子工业有限公司, 广东 深圳 518057
摘要: 针对遂行多样化任务军交运输保障决策需求和运勤干部作战经验不足的矛盾,提出了基于CBR/AHP军交运输保障案例库的设计方法,设计了基于AHP权重和模糊推理的案例匹配算法,并结合实际遂行任务案例对算法进行了验证,结果表明,提出的算法辅助决策科学有效,能够满足运输辅助决策信息系统设计的理论需求,为军交运输保障辅助决策提供理论依据。
关键词: CBR(case-based reasoning)     军事交通运输     信息系统     数据库系统    

遂行多样化任务军交运输保障具有突发性、不确定性、非例行性等特点,要求部队指挥员要具备实时科学决策能力。当前,这种决策的优劣主要依赖指挥员的作战经验和认知水平。如何利用现代信息技术,借鉴和发挥历次决策积累的经验,将经验性决策转向智能型决策,推进部队现代化建设,全面提升指挥决策水平,提高军交运输保障能力是一个重要的研究课题,该研究具有重要的现实意义。本文针对军交指挥的内容和要求,利用显式的规则与隐式的案例知识,依托案例推理CBR(case-based reasoning)和层次分析法AHP(analytic hierarchy process),应用案例推理与规则推理的原理,建立基于案例推理的军交运输保障辅助决策算法,为基于信息系统的军交运输保障辅助决策提供理论依据。

1 建立案例库 1.1 军交运输保障案例

CBR系统的案例表示是基于知识表示的一种表现形式,其表示方法有:语义网络、框架表示法、谓词逻辑表示法、过程表示法等形式。针对军交指挥的内容和要求,本文采用语义网络,区分遂行任务、军交运输保障应对和军交运输保障实施3个方面,来构成一个军交运输保障案例描述。

遂行任务描述的内容,可以划分为遂行任务发生地的自然环境、交通情况、经济状态,以及事件的类型、强度、规模等特征信息;军交运输保障应对描述主要包括部队保障计划概述、输送计划表、梯队输送装载计划表、部队行军路线运输保障图、交通保障、技术保障、油料保障、通讯保障、防卫保障等;军交运输保障实施包括经验材料、多媒体素材等。

当遂行突发事件相似时,军交运输保障的内容、原则、目标、要求也基本相同。此时,突发事件的基本特征,就会影响到事件发生后军交运输保障的情况。根据实际情况,可以抽取特征因素来描述突发事件,特征因素用集合F表示,F={f1,f2,f3,f4,f5,f6,f7},这里f1f2f3f4f5f6f7,分别表示时间、区域、类型、等级、交通环境、经济损失和人员损失。

1.2 确定特征因素权重

1)军交运输保障方案优化层次结构图

根据遂行任务描述的内容,将每层的若干要素进行分析,连线构成之间的相互关系,如图 1所示[1]

图 1 军交运输保障方案优化层次结构图

2)计算特征因素权重

运用层次分析法,设计判断矩阵,由专家对因素指标(f1,f2,f3,f4,f5,f6,f7)相对最优保障案例A的重要性进行两两比较,结果表示为

对列向量做归一化处理,可得

求行向量和,并做归一化处理

AW=λW,得到

接近于0,满足一致性检验。

权向量(特征向量)

由此得出军交运输保障案例选择要求重要性依次为:等级(f4)、人员损失(f7)、经济损失(f6)、交通环境(f5)、区域(f2)、类型(f3)、时间(f1)。

2 基于CBR的模糊推理算法 2.1 模糊推理基本流程

基于CBR的模糊推理过程可以表述为4个主要步骤,推理流程如图 2所示。

图 2 军交运输保障案例模糊推理流程

1) 案例库所储存的所有案例,在各特征因素下建立隶属度;对一个案例建立一个模糊集。对新预测方案的相似度,与案例库中己经存在的旧案例相似度进行比较;模糊匹配新、旧预测方案的相似度;这样,通过与已有案例最相近的案例比较,就可以发现新预测方案的答案。

2) 模糊化描述军交运输保障案例,建立起描述问题的模糊集,确定新预测方案在各特征因素下的隶属度。

3) 利用设定的相似度阀值进行预测。在特定环境条件下应对某类遂行任务事件的军交运输保障预测方案,还需要结合专家知识对此答案进行修正,反复比较新的预测结果与从案例库中检索出的已有案例答案的差别,尽量消除预测方案与已经存在的军交运输保障解决方案的差别,设法使2个方案的特征一致。

4) 把在特定环境条件下应对某遂行任务事件的军交运输保障预测方案的预测结果,变成新案例,编入到案例库中,以便在下一次预测军交运输保障情况时,提高相似度[2, 3]

2.2 模糊推理算法

1) 模糊化描述军交运输保障的案例

假设案例库中,己经储存n个军交运输保障的案例。

i个军交运输保障的案例记为Ci(i=l,2,…,n)。其特征因素集记为

式中,Fi表示第i个案例的特征因素集,f1fm表示特征因素集中的第m个特征因素。

军交运输保障案例Ci,对于特征因素fii=l,2,…,m},其隶属度是UCi(fi),案例Ci对应的特征向量集为

设在特定环境条件下应对某类遂行任务的军交运输保障预测方案的特征向量集为VT,则

2) 贴近度的计算

贴近度用来度量预测方案与已有案例的相似度。贴近度衡量的是2个模糊集的接近程度。设模糊集 ,贴近度为映射N

映射N满足下列一系列条件

采用测度贴近度,对贴近度进行计算

定义{X1,X2,…,Xm}为有限集合X,则上式改写为

对相似性判断运算,依据1.2中AHP分析方法计算的结果,赋予各特征因数不同的权重。为此设{w1,w2,…,wm}的是特征因素{f1,f2,…,fm}的影响权重集,该影响权重集满足

为提高决策准确程度,将权重结合进(10)式,得到贴近度计算公式

3) 案例的相似性判断

依据贴近度计算公式(12),计算与军交运输保障案例库中各已知案例间特征因素的相似度。把计算所得各案例特征因素的贴近度作为相似度,取超过相似度阀值τ的案例,作为在特定环境条件下应对某类遂行任务事件的军交运输保障预测方案的预测结果。且贴近度 最大者为在特定条件下应对某遂行任务军交运输保障预测方案的最相似案例。以最相似案例中的军交运输保障数据为依据,对军交运输保障的各项需求,根据具体情况,进行适当修正和调整,作为军交运输保障预测方案的最优预测结果[4, 5]

3 算 例

突发事件发生时,负责地区维稳任务的机动部队进入战备状态,对其军交运输保障需求进行辅助预测,内容包括部队机动的方式、机动时间、机动路线和所需的车辆保障、技术保障、交通保障等情况。

假设保障案例库中,保存有遂行多样化任务部队军交运输保障案10个,即C={C1,C2,C3,C4,C5,C6,C7,C8,C9,C10}。已有保障案例对7个特征因素的隶属度分别为表 1所示。

表 1 军交运输保障案例对突发事件特征因素的隶属度
特征因素/案例 f 1 f 2 f 3 f 4 f 5 f 6 f 7
C 1 0.8 0.4 0.2 0.5 0.6 0.3 0.5
C 2 0.5 0.5 0.8 0.3 0.4 0.2 0.4
C 3 0.6 0.4 0.3 0.1 0.2 0.6 0.8
C 4 0.5 0.2 0.1 0.7 0.5 0.1 0.3
C 5 0.2 0.6 0.2 0.8 0.4 0.3 0.2
C 6 0.8 0.6 0.4 0.2 0.2 0.1 0.5
C 7 0.4 0.7 0.9 0.2 0.8 0.2 0.4
C 8 0.6 0.3 0.7 0.3 0.4 0.1 0.4
C 9 0.7 0.9 0.3 0.5 0.2 0.2 0.1
C 10 0.5 0.6 0.8 0.3 0.3 0.4 0.1

依据突发事件情况通报,可近似给出此次军交运输保障对7个特征因素的隶属度表示为

上式中,T表示军交运输保障决策方案。

由1.2节基于AHP的计算已知各特征因素的权重为

根据公式(9),利用Matlab编程设计函数AHPCBAJunJiaoAnLi(0.3,0.6,0.2,0.8,0.1,0.4,0.5)计算出预测案例与案例库中10个案例的贴近度分别为

通过比较案例相似度的大小,设阀值τ=0.8,可以得知,预测案例与案例库中的案例C5相似。

如果改变此次军交运输保障对7个特征因素的隶属度为

则函数AHPCBAJunJiaoAnLi(0.4,0.3,0.8,0.1,0.7,0.3,0.6)的计算结果为

相似度没有超过阀值0.8的;调低阀值τ=0.6,则案例C3C7满足相似度要求。表明算法对不同隶属度的决策具有区分差异性。

4 结 论

本文将模糊理论应用于军交运输保障案例的研究中,提出了军交运输保障案例库建设的7个特征因素,设计了一种基于AHP/CBA的模糊推理算法,并通过算例对提出的方法进行了验证。结果表明,设计基于CBAP/CBA的军交运输保障案例库,改变传统条件下基于经验的决策方法,推进武警部队后勤保障手段信息化、管理科学化,是完全可行的。需要指出的是,智能化的案例推理方法在案例数量较多时,决策结果会更贴近需求。因决策案例库只有10个案例,此次突发事件的军交运输保障方案预测,还应在相似案例的基础上,结合专家意见进行适当修改、调整,才能符合遂行任务军交运输保障实际。

参考文献
[1] Feng Pengcheng, Gao Shesheng, Xue Li. Auto Unit Emergency Transportation Support Ability Evaluation Based on FAHP[C]//Proc IEEE Symp Rob Appl, 2012: 307-310
Click to display the text
[2] Roger C S, David B L. Creativity and Leamingina Case-Based Ex-Plainer[J]. AI,2008,40(1/2/3): 45-60
[3] 李建洋,陈雪云. 基于案例推理中案例表示的研究[J]. 合肥学院学报, 2007, 17(3): 23-27 Li Jianyang, Chen Xueyun. Research on Case-Representation in Case-Based Reasoning System[J]. Journal of Hefei University, 2007, 17(3): 23-27 (in Chinese)
Cited By in Cnki (26) | Click to display the text
[4] Shi Zhongzhi. An Applying Case-Based Reasoning to Engine Oil Design[J]. Artificial Intelligence in Engineering, 2007, 11: 167-172
Click to display the text
[5] Ashim Bose, Maria Gini. A Case-Based Approach to Planar Linkage Design[J]. Artificial Intelligence in Engineering, 2007, 11: 107-119
Click to display the text
A Fuzzy Index Arithmetic Application for Military Communications and Conveyance Service Case Database Based on CBR/AHP
Feng Pengcheng1,2, Gao Shesheng1, Yang Yi1, Yan Haifeng1,3     
1. Department of Automatic Control, Northwestern Polytechnical University, Xi'an 710072, China;
2. Logistics University of PAPF Military Transportation Department, Tianjin, 300309, China;
3. AVIC Shenzhen Nanhang Industry GE. Co., Shenzhen 518057, China
Abstract: This paper analyzed the main content of the military communications and transportation case; combined with case based reasoning technique, a CBR/AHP case searching algorithm was designed in the military communications and transportation case database and verified by an example. It could provide the theoretical basis for the military transportation information system.
Key words: case based reasoning     military communications and conveyance     information systems     data base systems    
西北工业大学主办。
0

文章信息

冯鹏程, 高社生, 杨一, 阎海峰
Feng Pengcheng, Gao Shesheng, Yang Yi, Yan Haifeng
模糊推理算法在CBR/AHP军交运输保障中的应用研究
A Fuzzy Index Arithmetic Application for Military Communications and Conveyance Service Case Database Based on CBR/AHP
西北工业大学学报, 2015, 33(4): 677-681
Journal of Northwestern Polytechnical University, 2015, 33(4): 677-681.

文章历史

收稿日期: 2014-09-23

相关文章

工作空间