CN107526710A - 一种基于蒙特卡罗算法的场地适宜性层次分析方法 - Google Patents

一种基于蒙特卡罗算法的场地适宜性层次分析方法 Download PDF

Info

Publication number
CN107526710A
CN107526710A CN201710696485.6A CN201710696485A CN107526710A CN 107526710 A CN107526710 A CN 107526710A CN 201710696485 A CN201710696485 A CN 201710696485A CN 107526710 A CN107526710 A CN 107526710A
Authority
CN
China
Prior art keywords
suitability
place
mrow
factor
monte carlo
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710696485.6A
Other languages
English (en)
Inventor
周翠英
张奥熙
刘镇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
National Sun Yat Sen University
Original Assignee
National Sun Yat Sen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Sun Yat Sen University filed Critical National Sun Yat Sen University
Priority to CN201710696485.6A priority Critical patent/CN107526710A/zh
Publication of CN107526710A publication Critical patent/CN107526710A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

本发明提供一种基于蒙特卡罗算法的场地适宜性层次分析方法,包括以下步骤:建立层次评价分析模型,专家进行标度打分,基于蒙特卡罗算法分析专家打分数据并进行数据递推,检验生成数据的独立性与均匀性,然后对数据进行统计回归,从而得到判断矩阵,利用方根法计算判断矩阵的最大特征值与其对应的特征向量,并对特征向量进行归一化处理,得到各因素权值,结合指标量化分值计算得到场地适宜性等级。本发明引入蒙特卡罗智能算法,在评价过程中快速分析、处理打分数据,对提高场地适宜性评价结果的效率有一定意义。

Description

一种基于蒙特卡罗算法的场地适宜性层次分析方法
技术领域:
本发明属于岩土工程与地质工程领域,特别涉及一种基于蒙特卡罗算法的层次分析方法,适用于对场地适宜性的等级做出评价。
背景技术:
在场地适宜性的评价分析中,往往存在着大量由专家、施工人员主观经验去判别决定的问题,是否充分、准确的体现专家对影响场地适宜性的各要素的评价则会显著的影响评价结果,所以评价方法的选择直接关系到评价结果准确性。
以往常用层次分析法进行场地适宜性评价,在专家对因素进行相互比较打分时,往往用唯一值表示因素间的相对重要程度,且当信息不全、专家判断本身具有模糊性或需要综合多位专家不同的打分建议时,其评价过程较为繁琐,所以,针对此问题,本专利所涉及的一种基于蒙特卡罗算法的场地适宜性层次分析方法,其优点在于:对各因素进行比较评价时,若不同专家给出不同的打分值,可综合专家评判数据,利用特定的蒙特卡罗算法,学习专家的打分数据,快速地对所得数据进行计算,高效地得到因素间的最合理比较分值,进而计算各因素权值,最终得到场地适宜性的等级,实现场地适宜性评价的高效化。
发明内容:
针对上述问题,本发明提供了一种基于蒙特卡罗算法的场地适宜性层次分析方法,以解决场地适宜性评价中准确性的问题,其发明内容如下:
1.根据实际地质条件,选取场地适宜性的主要影响因素,建立层次分析模型。
2.在各因素进行相对比较时所建立的二维判断矩阵中,进行相对比较打分,使用特定的单步递推公式对有限专家打分数据形成的初始值数列进行循环递推,得到一组容量足够大的满足独立性和均匀性的数列。
3.对此数列进行统计平均值求解,得到该组因素对比分值。
4.对每组比较的因素重复上述计算,得到层次模型的二维判断矩阵.
5.求判断矩阵的特征值和特征向量。
6.进行一致性(可靠性)检验。
7.将得到的最大特征值所对应的特征向量,经归一化处理,得到与各因素相对应的权重向量,从而得到各因素的权重。
8.根据场地适宜性等级量化标准,得出每个指标的量化分值,并将各指标的量化分值与其权值相乘后相加,得到该场地适宜性的总分。
9.根据总分所处分值区间,依据场地适宜性等级量化标准,得到场地适宜性等级。
本发明的优点是:在对各因素进行比较打分时,可快速、准确地分析专家的评判数据,得出综合考虑各专家经验的最优打分值,提高场地适宜性的评价效率。
附图说明
附图1为本发明的流程示意图;
附图2为层次结构模型示意图;
附图3为具体实例的层次分析模型示意图。
具体实施方式:
本发明旨在提供一种基于蒙特卡罗算法的场地适宜性层次分析方法。下面结合实例及附图对本发明进行详细描述。
按照如附图1所示的流程进行场地适宜性评价,通过实际工程地质调查,选取影响场地适宜性的主要因素以建立适应具体地质条件的层次分析模型,然后专家对因素进行两两比较打分并基于蒙特卡罗法对各数据进行处理,以得到判断矩阵的各元素,再计算出此矩阵的特征向量,得到各因素权值,结合各因素实际指标值量化后的分值,计算该场地适宜性的总分,最后根据场地适宜性等级量化标准得出场地适宜性等级。其具体包括以下步骤:
步骤1:建立如附图2所示的层次结构模型,根据实际地质情况选择准则层的各项因素。
步骤2:由各专家(专家数量为m)采用1-9比率标度法进行比较打分,构造判断矩阵:
其中,At为第t(t=1,2,…,m)位专家所构造的判断矩阵,aij为该专家所给出的标度分值,其取值如表1所述,且aii=1,aji=1/aij(i=1,2,…,n);
表1判断矩阵标度分值含义
提取At(t=1,2,…,m)中的每一个元素,构造向量Tij=(A1ij,A2ij,…,Atij,…,Amij),其中Atij为判断矩阵At中的元素aij,i、j=1,2,…,n;
然后进行蒙特卡罗递推,基于每个向量Tij,利用递推公式:
A(m+1)ij=F(A1ij,A2ij,…,Atij,…,Amij) (2)
A(m+k)ij,=F(A1ij,A2ij,…,Atij,…,Amij,…,A(m+k-1)ij) (3)
来对于给定的初始值A1ij,A2ij,…,Atij,…,Amij,逐个的产生A(m+k)ij,其中F为递推函数,k∈N+,且k的数值由计算人员根据所需样本容量来定;
再进行独立性检验,对于每个样本(A1ij,A2ij,…,Atij,…,Amij,…,A(m+k)ij),计算其自相关函数,为:
式中和s2分别为样本均值和样本方差,τ为时滞,如当N-τ>50时,统计量μτ
渐进服从标准正态分布,取显著水平α=0.05,则当|μτ|<1.96时可认为相关函数ρτ与零无显著差异,即满足独立性检验;
最后进行均匀性检验,对于任意的x∈[0,1],令Nn(x)表示该样本数列(A1ij,A2ij,…,Atij,…,Amij,…,A(m+k)ij)中适合不等式:
Atij<x,1≤t≤n (6)
的个数,则δ(n)标志着该样本数列的均匀程度,δ(n)为:
且δ(n)的值越小均匀性越好。
对于满足上述检验的数据(若不满足,则需重新进行专家打分评判),进行统计回归计算,对于数列A1ij,A2ij,…,Atij,…,Amij,…,A(m+k)ij,计算其统计平均值
令bij等于最靠近的正整数(若不止一个,则取其中的较小值),这样便得到由bij构成的一个新的判断矩阵B:
步骤3:计算判断矩阵B每一行元素的乘积Mi,即:
其中n为判断矩阵的阶数。
步骤4:计算Mi的n次方根即:
步骤5:对向量正规化,即:
则W=[W1,W2,…,Wn]T即为所求的特征向量。
步骤6:计算判断矩阵的最大特征值λmax,即:
其中(AW)i为矩阵B与一维矩阵W相乘后的矩阵BW中的第i个元素,i=1,2,…,n。
步骤7:计算一致性指标CI,即:
步骤8:进行一致性(可靠性)检验,检测判断矩阵的一致性,具体为:当随机一致性比率CR<0.10时,认为判断矩阵具有满意的一致性,否则,需返回步骤2重新进行比较打分,其中:
其中RI为同阶平均随机一致性指标,其取值如表2所示。
表2随机一致性指标RI
n 1 2 3 4 5 6 7 8 9 10
RI 0.00 0.00 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49
若判断矩阵被证明具有满意的一致性,则表明W=[W1,W2,…,Wn]T中各元素为所对应指标的相对权值的合理科学的。
步骤9:根据场地适宜性指标量化标准,得出每个指标的量化分值si(i=1,2,…n),将各指标的量化分值与其权值相乘后相加,得到该场地适宜性的总分S,其中:
步骤10:根据总分S所处分值区间,依据场地适宜性等级量化标准(如表3所示),得到场地的适宜性等级。
表3场地适宜性等级量化标准
评价等级 适宜性良好 适宜性一般 适宜性较差
评分值 f1~f2 f2~f3 f3~f4
表3中,f1、f2、f3、f4为场地适宜性等级边界评分值,由专家结合实际情况确定。
下面按上述步骤,结合具体实例进一步说明。由2名专家建立附图3所示的层次模型,对某区域场地适宜性作评价,分别给出打分矩阵A1、A2
提取A1、A2中的A112与A212(分别为5和2),构造向量T12=(5,2),选取递推函数F为乘同余法函数,通过计算机编程对向量T12进行递推并输出所得数据的平均值取b12=5,同理得出判断矩阵B中其余元素值(其中i=j时Bij=1):
按照步骤3中所述公式计算判断矩阵B每一行元素的乘积:
计算Mi的3次方根
同理可得
对向量正规化:
得到所求特征向量W=[0.105,0.637,0.258]T
计算判断矩阵的最大特征根λmax、一致性指标CI与随机一致性比率CR:
满足一致性检验,即海拔、坡度、土壤类型的权重分别为0.105、0.637与0.258。
依据实测数据,该地区海拔68m,坡度2°至3°,土壤类型为冷沙黄泥土,根据场地适宜性指标量化标准(表4),得出每个指标的量化分值si:s1=80;s2=100;s3=80。
表4场地适宜性指标量化标准
则该场地适宜性的总分S为:
根据总分S所处分值区间,依据场地适宜性等级量化标准(如表5所示),得到场地的适宜性等级为良好。
表5场地适宜性等级量化标准
评价等级 适宜性良好 适宜性一般 适宜性较差
评分值 80~100 60~79 0~59

Claims (2)

1.一种基于蒙特卡罗算法的场地适宜性层次分析方法,其特征在于包括以下步骤:
步骤一:根据实际地质条件,选取场地适宜性的主要影响因素,建立层次分析模型;
步骤二:基于层次模型建立各因素相互比较的二维判断矩阵;
步骤三:在二维判断矩阵中进行因素间相对比较打分时,使用乘同余法函数对有限专家打分数据形成的初始值数列进行循环递推,得到一组容量足够大的满足独立性和均匀性的数列;
步骤四:对所得数列进行统计平均值求解,则此平均值为该组因素对比分值;
步骤五:对每组比较的因素重复上述计算,得到层次模型的二维判断矩阵;
步骤六:计算此判断矩阵的特征向量并归一化处理,得到各因素的权值;
步骤七:基于权值结合各因素实际指标值计算场地适宜性总分值;
步骤八:依据等级量化标准,得到场地适宜性等级,实现场地适宜性评价的高效化。
2.根据权利要求1所述的一种基于蒙特卡罗算法的场地适宜性层次分析方法,其特征在于,所述步骤三中,乘同余法函数按下式计算:
xi+1=a·xi(mod M) (1)
<mrow> <msub> <mi>&amp;xi;</mi> <mrow> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfrac> <msub> <mi>x</mi> <mrow> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mi>M</mi> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>
式(1)和式(2)中i=1,2,3,…,式(1)中a是(1,M-1)内的正整数,xi为初始打分数列中的元素,式(2)中ξi+1为单步递推所得新元素。
CN201710696485.6A 2017-08-05 2017-08-05 一种基于蒙特卡罗算法的场地适宜性层次分析方法 Pending CN107526710A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710696485.6A CN107526710A (zh) 2017-08-05 2017-08-05 一种基于蒙特卡罗算法的场地适宜性层次分析方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710696485.6A CN107526710A (zh) 2017-08-05 2017-08-05 一种基于蒙特卡罗算法的场地适宜性层次分析方法

Publications (1)

Publication Number Publication Date
CN107526710A true CN107526710A (zh) 2017-12-29

Family

ID=60681197

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710696485.6A Pending CN107526710A (zh) 2017-08-05 2017-08-05 一种基于蒙特卡罗算法的场地适宜性层次分析方法

Country Status (1)

Country Link
CN (1) CN107526710A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109446646A (zh) * 2018-10-29 2019-03-08 河北工业大学 一种基于ahp的关键技术元素识别方法
CN113971303A (zh) * 2021-08-03 2022-01-25 九江学院 涵洞非开挖修复技术的优选方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104240153A (zh) * 2014-09-19 2014-12-24 中国石油天然气股份有限公司 一种含水层地下储气库的选址评估方法
CN104318121A (zh) * 2014-11-07 2015-01-28 中铁第四勘察设计院集团有限公司 一种路基稳定可靠度的计算方法
CN104376519A (zh) * 2014-10-30 2015-02-25 中南大学 一种山区新建铁路车站自动选址方法
CN106327054A (zh) * 2016-07-26 2017-01-11 中山大学 一种基于区间型层次分析的采空区稳定性在线评价方法
CN106484996A (zh) * 2016-10-11 2017-03-08 东南大学 一种高压断路器零件的可靠性分析及优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104240153A (zh) * 2014-09-19 2014-12-24 中国石油天然气股份有限公司 一种含水层地下储气库的选址评估方法
CN104376519A (zh) * 2014-10-30 2015-02-25 中南大学 一种山区新建铁路车站自动选址方法
CN104318121A (zh) * 2014-11-07 2015-01-28 中铁第四勘察设计院集团有限公司 一种路基稳定可靠度的计算方法
CN106327054A (zh) * 2016-07-26 2017-01-11 中山大学 一种基于区间型层次分析的采空区稳定性在线评价方法
CN106484996A (zh) * 2016-10-11 2017-03-08 东南大学 一种高压断路器零件的可靠性分析及优化方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109446646A (zh) * 2018-10-29 2019-03-08 河北工业大学 一种基于ahp的关键技术元素识别方法
CN113971303A (zh) * 2021-08-03 2022-01-25 九江学院 涵洞非开挖修复技术的优选方法

Similar Documents

Publication Publication Date Title
Nearing et al. Variability in soil erosion data from replicated plots
Venkatraman A permutation test to compare receiver operating characteristic curves
CN106447212A (zh) 一种基于ahp的智能电表软件质量评价方法
CN104462827B (zh) 一种综合评价中指标权重的柔性耦合方法
CN104063612B (zh) 一种隧道工程风险态势模糊评估方法及评估系统
CN107909282A (zh) 一种电子政务服务效能评价系统和方法
CN105205329A (zh) 一种大坝安全综合评价方法
CN106611099A (zh) 一种基于层次分析法的节目评价系统及方法
CN102467684A (zh) 基于改进雷达图的综合性能评估系统和方法
CN105956768A (zh) 一种基于组合赋权和改进topsis的发电企业竞争力评估方法
CN108009324A (zh) 一种复杂机械系统关键参数误差综合评估方法
Lahdelma et al. The shape of the utility or value function in stochastic multicriteria acceptability analysis
CN112329349B (zh) 一种边坡可靠度评估方法
CN107341332A (zh) 一种车用电机驱动系统的评价指标权重的确定方法
CN112926893A (zh) 基于模糊综合评判和层次分析的水平井调剖效果评价方法
CN111209316A (zh) 一种信息素养数据挖掘方法、装置、电子设备及存储介质
CN107526710A (zh) 一种基于蒙特卡罗算法的场地适宜性层次分析方法
CN107463532A (zh) 一种电力统计数据的质量分析方法
CN109636184B (zh) 一种品牌的账号资产的评估方法及系统
Frey et al. Most powerful rank tests for perfect rankings
CN104599062A (zh) 一种基于分类的农业科技成果价值评估方法及系统
CN112950067A (zh) 基于模糊综合评价的电力用户用电能效评估方法
CN116415836A (zh) 一种面向智能电网信息系统的安全性评价方法
CN105354737A (zh) 一种适合大数据价值评价的计算方法
CN105303194A (zh) 一种电网指标体系建立方法、装置以及计算设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20171229