发明名称 一种虚拟海洋战场三维可视化效果评估方法
摘要 本发明提出了一种虚拟海洋战场三维可视化效果评估方法,属于虚拟现实技术领域。首先,层次分析法根据虚拟海洋三维可视化效果评估指标的递阶层次关系,通过定性定量分析获取反映专家知识库的主观权重;差异驱动原理根据各指标在指标集合中变异程度与对其他指标影响程度来确定客观权重。这两种方法结合既避免客观赋权遇到的数据量不足,又克服主观赋权的随意性,使评价结果更加客观合理。其次,博弈论权重集合在主观和客观权重之间寻找一致和妥协,使混合权重与各权重之间的偏差之和最小,从而实现权重优化。最后,利用双基点多属性决策实现指标与权重的聚合,并以靠近理想解和远离负理想解作为评价各可行方案的判据,实现优化选优,最终实现于指导虚拟海洋战场仿真系统构建。
申请公布号 CN104008451A 申请公布日期 2014.08.27
申请号 CN201410232657.0 申请日期 2014.05.29
申请人 西北工业大学 发明人 梁洪涛;康凤举;车力;王顺利
分类号 G06Q10/06(2012.01)I;G06Q50/00(2012.01)I 主分类号 G06Q10/06(2012.01)I
代理机构 西北工业大学专利中心 61204 代理人 吕湘连
主权项 一种虚拟海洋战场三维可视化效果评估方法,设有n个虚拟海洋战场可视化设计方案A<sub>i</sub>(1≤i≤n),m个可视效果评估指标V<sub>j</sub>(1≤j≤m),n个方案m指标构成原始决策矩阵<img file="FDA0000512806870000011.GIF" wi="257" he="85" />具体实现步骤如下:步骤1:层次分析法确定主观权重1)构造判断矩阵;根据美国T.L.Saaty教授提出的1‑9标度方法,对同一层次的各因素相对于上一层因素的重要性进行两两比较,得到权重判断矩阵A;<img file="FDA0000512806870000012.GIF" wi="1437" he="308" />其中,a<sub>ij</sub>&gt;0,a<sub>ii</sub>=1且<img file="FDA0000512806870000013.GIF" wi="192" he="146" />i=1,2,…,m,j=1,2,…,m,即A为正负反矩阵;2)判断矩阵求解权重;对判断矩阵A每一列进行归一化处理:<img file="FDA0000512806870000014.GIF" wi="338" he="147" />得到归一化矩阵<img file="FDA0000512806870000015.GIF" wi="48" he="70" /><img file="FDA0000512806870000016.GIF" wi="1385" he="334" />将归一化矩阵<img file="FDA0000512806870000017.GIF" wi="52" he="71" />按行相加得到向量α=(α<sub>1</sub>,α<sub>2</sub>,…,α<sub>m</sub>)<sup>Τ</sup>,即<img file="FDA0000512806870000018.GIF" wi="249" he="140" />同时对向量α作归一化处理,即<img file="FDA0000512806870000019.GIF" wi="330" he="147" />获取权重<img file="FDA00005128068700000110.GIF" wi="438" he="74" />同时获取最大特征值<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>&lambda;</mi><mi>max</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>m</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mfrac><msub><mrow><mo>(</mo><msup><msub><mi>AW</mi><mi>s</mi></msub><mi>T</mi></msup><mo>)</mo></mrow><mi>i</mi></msub><msubsup><mi>w</mi><mi>i</mi><mo>*</mo></msubsup></mfrac><mo>;</mo></mrow>]]></math><img file="FDA00005128068700000111.GIF" wi="449" he="149" /></maths>3)判断矩阵的一致性检验;计算一致性指标<img file="FDA00005128068700000112.GIF" wi="300" he="130" />n为矩阵阶数,CI越大,表明判断矩阵偏离完全一致性越厉害;CI越小,表明判断矩阵越接近完全一致性;查找相应的平均随机一致性指标RI,计算相对一致性比率CR=CI/RI,若CR≤0.1,则认为判断矩阵一致性可以接受,否则重新构造判断矩阵;步骤2:差异驱动原理确定客观权重1)构造标准样本变换标准化矩阵;在矩阵<img file="FDA0000512806870000021.GIF" wi="235" he="85" />中,令<img file="FDA0000512806870000022.GIF" wi="280" he="161" />则<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mover><mi>Y</mi><mo>&OverBar;</mo></mover><mi>j</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>Y</mi><mi>ij</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000023.GIF" wi="1126" he="136" /></maths><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>s</mi><mi>j</mi></msub><mo>=</mo><msqrt><mfrac><mn>1</mn><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>Y</mi><mi>ij</mi></msub><mo>-</mo><msub><mover><mi>Y</mi><mo>&OverBar;</mo></mover><mi>j</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000024.GIF" wi="1202" he="169" /></maths><img file="FDA0000512806870000025.GIF" wi="50" he="85" />样本均值,s<sub>j</sub>样本均方差,矩阵X=(x<sub>ij</sub>)<sub>n×m</sub>称为标准样本变换标准化矩阵;2)数据差异驱动获取客观权重;令<img file="FDA0000512806870000026.GIF" wi="434" he="74" />为客观指标权重的集合,<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>y</mi><mi>i</mi></msub><mo>=</mo><msubsup><mi>w</mi><mn>1</mn><mrow><mo>*</mo><mo>*</mo></mrow></msubsup><msub><mi>x</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub><mo>+</mo><msubsup><mi>w</mi><mn>2</mn><mrow><mo>*</mo><mo>*</mo></mrow></msubsup><msub><mi>x</mi><mrow><mi>i</mi><mn>2</mn></mrow></msub><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><msubsup><mi>w</mi><mi>m</mi><mrow><mo>*</mo><mo>*</mo></mrow></msubsup><msub><mi>x</mi><mi>im</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000512806870000027.GIF" wi="925" he="74" /></maths>设y=(y<sub>1</sub>,y<sub>2</sub>,…,y<sub>n</sub>)<sup>Τ</sup>,则<img file="FDA0000512806870000028.GIF" wi="1519" he="329" />抽取<img file="FDA0000512806870000029.GIF" wi="198" he="78" />构成的样本方差S2,即<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msup><mi>S</mi><mn>2</mn></msup><mo>=</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup><mo>=</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><msup><mi>y</mi><mi>T</mi></msup><mi>y</mi><mo>-</mo><msup><mover><mi>y</mi><mo>&OverBar;</mo></mover><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00005128068700000210.GIF" wi="1221" he="136" /></maths>由于原始决策矩阵<img file="FDA00005128068700000214.GIF" wi="51" he="64" />标准化后X中的数据满足<img file="FDA00005128068700000211.GIF" wi="174" he="69" />因此存在<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msup><mi>nS</mi><mn>2</mn></msup><mo>=</mo><msup><mi>y</mi><mi>T</mi></msup><mi>y</mi><mo>-</mo><msup><mover><mi>y</mi><mo>&OverBar;</mo></mover><mn>2</mn></msup><mo>=</mo><msup><mi>y</mi><mi>T</mi></msup><mi>y</mi><mo>=</mo><msubsup><mi>W</mi><mi>o</mi><mi>T</mi></msubsup><msup><mi>X</mi><mi>T</mi></msup><mi>X</mi><msub><mi>W</mi><mi>o</mi></msub><mo>=</mo><msubsup><mi>W</mi><mi>o</mi><mi>T</mi></msubsup><mi>H</mi><msub><mi>W</mi><mi>o</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00005128068700000212.GIF" wi="1532" he="79" /></maths>式中,H=X<sup>Τ</sup>X;若<img file="FDA00005128068700000215.GIF" wi="166" he="67" />大值就使得各指标之间的信息差异最大,从而实现差异驱动,即满足:<img file="FDA00005128068700000216.GIF" wi="536" he="77" />W<sub>o</sub>&gt;0;根据矩阵性质可知,当H的元素大于0时,有唯一的最大特征值及其对应的特征向量;计算H的最大特征值对应的特征向量并归一化得到,<img file="FDA00005128068700000213.GIF" wi="448" he="74" />即为指标权重系数构成的向量;步骤3:基于博弈论的权重混合1)构造权重向量集;设权重向量集U=(u<sub>1</sub>,u<sub>2</sub>,…,u<sub>f</sub>),通过f个向量任意线性组合成一个可能的权重集:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mi>U</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>f</mi></munderover><msub><mi>&delta;</mi><mi>i</mi></msub><msubsup><mi>u</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><msub><mi>&delta;</mi><mi>i</mi></msub><mo>></mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000031.GIF" wi="1111" he="143" /></maths>式中:δ<sub>i</sub>权重系数,i=1,2,…,f;2)实现权重的离差最小化;根据博弈论的基本思想是在不同的权重之间寻找一致或妥协,即极小化可能的权重跟各个基本权重之间的各自偏差;寻找最满意的权向量,可转化为对一个可能的权重集中f个线性组合系数δ<sub>i</sub>进行优化,即:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mi>min</mi><mo>|</mo><mo>|</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>f</mi></munderover><msub><mi>&delta;</mi><mi>i</mi></msub><mo>&times;</mo><msubsup><mi>u</mi><mi>i</mi><mi>T</mi></msubsup><mo>-</mo><msubsup><mi>u</mi><mi>i</mi><mi>T</mi></msubsup><msub><mrow><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000032.GIF" wi="948" he="149" /></maths>由(9)可知,其最优化的的一阶导数条件为;<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>f</mi></munderover><msub><mi>&delta;</mi><mi>j</mi></msub><mo>&times;</mo><msub><mi>u</mi><mi>i</mi></msub><mo>&times;</mo><msubsup><mi>u</mi><mi>j</mi><mi>T</mi></msubsup><mo>=</mo><msub><mi>u</mi><mi>i</mi></msub><mo>&times;</mo><msubsup><mi>u</mi><mi>j</mi><mi>T</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000033.GIF" wi="1024" he="149" /></maths>由(10)构建线性方程组,确定线性组合系数δ<sub>i</sub><img file="FDA0000512806870000034.GIF" wi="1463" he="320" />3)计算混合权重;对(δ<sub>1</sub>,δ<sub>2</sub>,…,δ<sub>f</sub>)进行归一化处理;即,<img file="FDA0000512806870000035.GIF" wi="1070" he="206" />混合权重集W:<img file="FDA0000512806870000036.GIF" wi="1114" he="143" />步骤4:基于双基点法的多属性决策1)构造标准化决策矩阵;用向量归一化法对决策矩阵标准化处理,得到标准化矩阵Y=(y<sub>ij</sub>)<sub>n×m</sub>;2)计算加权标准化矩阵V;根据混合权重W和标准化矩阵Y,计算加权标准化矩阵V=(v<sub>ij</sub>)<sub>n×m</sub>=(w <sub>j</sub>y<sub>ij</sub>)<sub>n×m</sub>    (15)3)确定理想解V<sup>+</sup>和负理想解V<sup>‑</sup>;<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><msup><mi>V</mi><mo>+</mo></msup><mo>=</mo><mo>{</mo><mrow><mo>(</mo><munder><mi>max</mi><mrow><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>n</mi></mrow></munder><msub><mi>v</mi><mi>ij</mi></msub><mo>|</mo><mi>j</mi><mo>&Element;</mo><msup><mi>J</mi><mo>+</mo></msup><mo>)</mo></mrow><mo>,</mo><mo>(</mo><munder><mi>min</mi><mrow><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>n</mi></mrow></munder><msub><mi>v</mi><mi>ij</mi></msub><mo>|</mo><mi>j</mi><mo>&Element;</mo><msup><mi>J</mi><mo>-</mo></msup><mo>)</mo><mo>}</mo><mo>=</mo><mo>{</mo><msubsup><mi>v</mi><mn>1</mn><mo>+</mo></msubsup><mo>,</mo><msubsup><mi>v</mi><mn>2</mn><mo>+</mo></msubsup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msubsup><mi>v</mi><mi>m</mi><mo>+</mo></msubsup><mo>}</mo></mrow>]]></math><img file="FDA0000512806870000041.GIF" wi="1407" he="95" /></maths><maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><msup><mi>V</mi><mo>-</mo></msup><mo>=</mo><mo>{</mo><mrow><mo>(</mo><munder><mi>min</mi><mrow><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>n</mi></mrow></munder><msub><mi>v</mi><mi>ij</mi></msub><mo>|</mo><mi>j</mi><mo>&Element;</mo><msup><mi>J</mi><mo>+</mo></msup><mo>)</mo></mrow><mo>,</mo><mo>(</mo><munder><mi>max</mi><mrow><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>n</mi></mrow></munder><msub><mi>v</mi><mi>ij</mi></msub><mo>|</mo><mi>j</mi><mo>&Element;</mo><msup><mi>J</mi><mo>-</mo></msup><mo>)</mo><mo>}</mo><mo>=</mo><mo>{</mo><msubsup><mi>v</mi><mn>1</mn><mo>-</mo></msubsup><mo>,</mo><msubsup><mi>v</mi><mn>2</mn><mo>-</mo></msubsup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msubsup><mi>v</mi><mi>m</mi><mo>-</mo></msubsup><mo>}</mo></mrow>]]></math><img file="FDA0000512806870000042.GIF" wi="1407" he="95" /></maths>其中:J<sup>+</sup>={效益型指标集},J<sup>‑</sup>={成本型指标集}4)计算理想解与负理想解的距离<img file="FDA0000512806870000046.GIF" wi="54" he="70" />和<img file="FDA0000512806870000047.GIF" wi="83" he="65" /><maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><msubsup><mi>S</mi><mi>i</mi><mo>+</mo></msubsup><mo>=</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>v</mi><mi>ij</mi></msub><mo>-</mo><msubsup><mi>v</mi><mi>ij</mi><mo>+</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000043.GIF" wi="1258" he="156" /></maths><maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><msubsup><mi>S</mi><mi>i</mi><mo>-</mo></msubsup><mo>=</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>v</mi><mi>ij</mi></msub><mo>-</mo><msubsup><mi>v</mi><mi>ij</mi><mo>-</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>19</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000044.GIF" wi="1228" he="156" /></maths>5)计算各方案的相对贴近度C<sub>i</sub>,实现指标的聚合;<maths num="0014" id="cmaths0014"><math><![CDATA[<mrow><msub><mi>C</mi><mi>i</mi></msub><mo>=</mo><mfrac><msubsup><mi>S</mi><mi>i</mi><mo>-</mo></msubsup><mrow><msubsup><mi>S</mi><mi>i</mi><mo>+</mo></msubsup><mo>+</mo><msubsup><mi>S</mi><mi>i</mi><mo>-</mo></msubsup></mrow></mfrac><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>20</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000512806870000045.GIF" wi="1164" he="141" /></maths>依据相对贴近度的大小对各个评价方案进行排序,形成决策依据。
地址 710072 陕西省西安市友谊西路127号