#include?stdio.h
成都創新互聯公司長期為千余家客戶提供的網站建設服務,團隊從業經驗10年,關注不同地域、不同群體,并針對不同對象提供差異化的產品和服務;打造開放共贏平臺,與合作伙伴共同營造健康的互聯網生態環境。為高碑店企業提供專業的成都網站制作、成都網站設計,高碑店網站改版等技術服務。擁有十多年豐富建站經驗和眾多成功案例,為您定制開發。
void?func(int?a,?int?n)
{
int?i;
for(i?=?0;?i??a;?i?++)
printf("*");
printf("\n");
if(a=n)?func(a+1,?n);
for(i?=?0;?i??a;?i?++)
printf("*");
printf("\n");
}
int?main()
{
int?n;
scanf("%d",n);
func(1,n);
return?0;
}
層次分析法(AHP)是美國運籌學家薩蒂于上世紀70年代初,為美國國防部研究“根據各個工業部門對國家福利的貢獻大小而進行電力分配”課題時,應用網絡系統理論和多目標綜合評價方法,提出的一種層次權重決策分析方法。
層次分析法是一種解決多目標的復雜問題的定性與定量相結合的決策分析方法。該方法將定量分析與定性分析結合起來,用決策者的經驗判斷各衡量目標之間能否實現的標準之間的相對重要程度,并合理地給出每個決策方案的每個標準的權數,利用權數求出各方案的優劣次序,比較有效地應用于那些難以用定量方法解決的課題。
2. 算法基本原理
例子:
在這里插入圖片描述
2.1. 解決問題的思路
層次分析法的基本思路是將所要分析的問題層次化;根據問題的性質和所要達成的總目標,將問題分解為不同的組成因素,并按照這些因素的關聯影響及其隸屬關系,將因素按不同層次凝聚組合,形成一個多層次分析結構模型;最后,對問題進行優劣比較并排列。
2.2. 層次分析法的步驟
1.建立層次結構模型
將決策的目標、考慮的因素(決策準則)和決策對象按照他們之間的相互關系分為最高層、中間層和最低層,繪出層次結構圖。
最高層: 決策的目的、要解決的問題。
最低層: 決策時的備選方案。
中間層: 考慮的因素、決策的準則。
對相鄰的兩層,稱高層為目標層,低層為因素層。
層次分析法所要解決的問題是關于最低層對最高層的相對權重的問題,按此相對權重可以對最低層中的各種方案、措施進行排序,從而在不同的方案中做出選擇或形成選擇方案的原則。
2.構造判斷矩陣
層次分析法中構造判斷矩陣的方法是一致矩陣法,即:不把所有因素放在一起比較,而是兩兩相互比較;對此時采用相對尺度,以盡可能減少性質不同因素相互比較的困難,以提高準確度。
判斷矩陣 a i j a_{ij} a
ij
的標度方法
標度 含義
1 表示兩個因素相比,具有同樣重要性
3 表示兩個因素相比,一個因素比另一個因素稍微重要
5 表示兩個因素相比,一個因素比另一個因素明顯重要
7 表示兩個因素相比,一個因素比另一個因素強烈重要
9 表示兩個因素相比,一個因素比另一個因素極端重要
2,4,6,8 上述兩相鄰判斷的中值
倒數 因素 i i i于 j j j比較的判斷 a i j a_{ij} a
ij
,則因素 j j j與 i i i比較的判斷 a j i = 1 / a i j a_{ji}=1/a_{ij} a
ji
=1/a
ij
3.層次單排序及其一致性檢驗
對應于判斷矩陣最大特征根 λ m a x \lambda max λmax的特征向量,經歸一化(使向量中各元素之和為1)后記為 W W W。 W W W的元素為同一層次元素對于上一層因素某因素相對重要性的排序權值,這一過程稱為層次單排序。
定義一致性指標 C I = λ ? n n ? 1 CI=\frac {\lambda-n}{n-1} CI=
n?1
λ?n
:
C I = 0 CI=0 CI=0,有完全的一致性;
C I CI CI接近于0,有滿意的一致性;
C I CI CI越大,不一致越嚴重。
為了衡量 C I CI CI的大小,引入隨機一致性指標 R I RI RI
隨機一致性指標 RI
n 1 2 3 4 5 6 7 8 9 10 11
RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
定義一致性比率: C R = C I R I CR=\frac{CI}{RI} CR=
RI
CI
,一般認為一致性比率 C R 0.1 CR0.1 CR0.1時,認為A的不一致程度在容許范圍之內,有滿意的一致性,通過一致性檢驗。可用其歸一化特征向量作為權向量,否則要重新構造成對比較矩陣A,對 a i j a_{ij} a
ij
加以調整。
示例:
在這里插入圖片描述在這里插入圖片描述
4.層次總排序及其一致性檢驗
計算某一層次所有因素對于最高層(總目標)相對重要性的權值,稱為層次總排序。
這一過程是從最高層次到最低層次依次進行的。
在這里插入圖片描述
A層 m m m個因素 A 1 , A 2 , ? ? ? , A m , A_{1},A_{2},···,A_{m}, A
1
,A
2
,???,A
m
,對總目標Z的排序為 a 1 , a 2 , ? ? ? , a m a_{1},a_{2},···,a_{m} a
1
,a
2
,???,a
m
。
B層 n n n個因素對上層A中因素為 A j A_{j} A
j
的層次單排序為 b 1 j , b 2 j , ? ? ? , b n j ( j = 1 , 2 , 3 , ? ? ? , m ) b_{1j},b_{2j},···,b_{nj}(j=1,2,3,···,m) b
1j
,b
2j
,???,b
nj
(j=1,2,3,???,m)。
B層的層次總排序(即B層第 i i i個因素對總目標的權值為: ∑ j = 1 m a j b i j \sum_{j=1}^{m}a_{j}b_{ij} ∑
j=1
m
a
j
b
ij
)為:
B 1 : a 1 b 11 + a 2 b 12 + ? ? ? + a m b 1 m , B_{1}:a_{1}b_{11}+a_{2}b_{12}+···+a_{m}b_{1m}, B
1
:a
1
b
11
+a
2
b
12
+???+a
m
b
1m
,
B 2 : a 1 b 21 + a 2 b 22 + ? ? ? + a m b 2 m , B_{2}:a_{1}b_{21}+a_{2}b_{22}+···+a_{m}b_{2m}, B
2
:a
1
b
21
+a
2
b
22
+???+a
m
b
2m
,
? ? ? ··· ???
B n : a 1 b n 1 + a 2 b n 2 + ? ? ? + a m b n m , B_{n}:a_{1}b_{n1}+a_{2}b_{n2}+···+a_{m}b_{nm}, B
n
:a
1
b
n1
+a
2
b
n2
+???+a
m
b
nm
,
層次總排序的一致性比率為: C R = a 1 C I 1 + a 2 C I 2 + ? ? ? + a m C I m a 1 R I 1 + a 2 R I 2 + ? ? ? + a m R I m CR=\frac{a_{1}CI_{1}+a_{2}CI_{2}+···+a_{m}CI_{m}}{a_{1}RI_{1}+a_{2}RI_{2}+···+a_{m}RI_{m}} CR=
a
1
RI
1
+a
2
RI
2
+???+a
m
RI
m
a
1
CI
1
+a
2
CI
2
+???+a
m
CI
m
,當 C R 0.1 CR0.1 CR0.1時,認為層次總排序通過一致性檢驗。
例子:
在這里插入圖片描述在這里插入圖片描述
3.算法總結
應用領域:經濟計劃個管理,能源政策和分配,人才選拔和評價,生產決策,交通運輸,科研選題,產業結構,教育,醫療,環境,軍事等。
處理問題類型:決策、評價、分析、預測等。
建立層次分析結構模型是關鍵一步,要有主要決策層參與。
構造成對比較矩陣是數量依據,應由經驗豐富、判斷力強的專家給出。
4.參考
層次分析法建模——《百度文庫》
展開全文
層次分析法(AHP)基礎概念整理+步驟總結
層次分析法是用來根據多種準則,或是說因素從候選方案中選出最優的一種數學方法 遞階層次的建立與特點 一般分為三層,最上面為目標層,最下面為方案層,中間是準則層或指標層。 最頂層是我們的目標,比如說選leader,選工作,選旅游目的地 中間層是判斷候選方物或人優劣的因素或標準 選工作時有:發展前途 ,待遇 ,工作環境等 選leader時有:年齡,經驗,教育背景,魅力 構造判斷矩陣 ...
APP打開
層次分析法(AHP)——matlab代碼實現
層次分析法(AHP)的主要思想是根據研究對象的性質將要求達到的目標分解為多個組成因素,并按組成因素間的相互關系,將其層次化,組成一個層次結構模型,然后按層分析,最終獲得最高層的重要性權值。層次分析法把一個復雜的無結構問題分解組合成若干部分或若干因素,上一層次對相鄰的下一層次的全部或某些元素起支配作用,這樣就形成了自上而下的層次結構,通過相關指標之間的兩兩比較對系統中各指標進...
APP打開
評論(8)
寫評論
DLMU_DH218碼齡1年
3
想請問一下,最后得到的權重向量怎么用?畢竟每個特征的數據量綱不一樣,能結合例2說一下嗎,謝謝了5月前
比比吧嗶啵碼齡1年
回復DLMU_DH218:不是值最大的為最優方案嗎
3月前
忘小寒boy碼齡2年
2
怎么感覺此文與知乎某篇文章一致4月前
gnv0_碼齡1年
請問大神如果不是這樣的層次結構怎么設置權重啊4月前
Mr.Bornapart碼齡2年
請問大神,大于9個因素的層次分析法你有嗎1年前
pyjiango碼齡1年
回復Mr.Bornapart:大于9個因素可以聚類吧,分為幾個決策層
5月前
Zero xing碼齡1年
其中的n取到幾是由什么決定的啊?1年前
bk3333碼齡4年1
回復Zero xing:矩陣的維度或者因素的個數啊
1年前
數學建模方法——層次分析法(AHP)
0. 層次分析法簡介 層次分析法(Analytic Hierarchy Process,簡稱AHP)主要是對于定性的決策問題進行定量化分析的方法。舉個例子,在日常生活中,我們經常需要進行感性的判斷,比如報高考志愿,感覺清華北大都很好,到底要報哪個;再比如去市場買菜,到底是買青椒做青椒炒雞蛋,還是買黃瓜做黃瓜炒雞蛋;再比如想去出游,到底是去公園A還是公園B。上面提到的這些問題,都是決策,也叫做評價類...
APP打開
層次分析法---python實現
層次分析法(The analytic hierarchy process)簡稱AHP 在20世紀70年代中期由美國運籌學家托馬斯·塞蒂(T.L.saaty)正式提出。它是一種定性和定量相結合的、系統化、層次化的分析方法。由于它在處理復雜的決策問題上的實用性和有效性,很快在世界范圍得到重視。它的應用已遍及經濟計劃和管理、能源政策和分配、行為科學、軍事指揮、運輸、農業、教育、人才、醫療和環境等領域。...
APP打開
層次分析法(AHP)_玻璃球的博客-CSDN博客
這個過程主觀因素占有相當的比重,給用數學方法解決問題帶來不便。而層次分析法就是用來有效處理這類問題的實用方法。 層次分析法的基本步驟...
層次分析法(AHP)_Eason的博客-CSDN博客
層次分析法(AHP)問題的提出日常生活中有許多決策問題。決策是指在面臨多種方案時需要依據一定的標準選擇某一種方案。購物:買鋼筆,一般要依據質量、顏色、實用性、...
【1.2】 評價類模型之層次分析法中判斷矩陣的填寫方法、一致性檢驗的步驟、以及根據判斷矩陣計算權重的方法
層次分析法中判斷矩陣的填寫方法、一致性檢驗的步驟、以及根據判斷矩陣計算權重的方法
APP打開
層次分析法在matlab上的實現
層次分析法(The analytic hierarchy process)簡稱AHP,在20世紀70年代中期由美國運籌學家托馬斯.塞蒂(T.L.saaty)正式提出。它是一種定性和定量相結合的、系統化、層次化的分析方法。由于它在處理復雜的決策問題上的實用性和有效性,很快在世界范圍得到重視。它的應用已遍及經濟計劃和管理、能源政策和分配、行為科學、軍事指揮、運輸、農業、教育、人才、醫療和...
APP打開
AHP層次分析法詳細教程-算法與數據結構文檔類資源
層次分析法(AHP)——matlab代碼實現 40449 層次分析法(AHP)的主要思想是根據研究對象的性質將要求達到的目標分解為多個組成因素,并按組成因素間的相互關系,將其層次...
層次分析法的基本原理與步驟-專業指導文檔類資源
AHP(層次分析法)原理及案例先結合日常生活中的例子深入淺出的講解了AHP的原理,隨后結合案例給出了層次分析法的具體操作實現過程。 層次分析法(AHP)詳細步驟 1280041...
python 安裝和使用
最近在學習Python,其實之前在學長的攛掇下,電腦上已經下載了anaconda,只是沒怎么研究過,對Python的了解也只是局限于print(“hello world”)。現在從頭開始學習,希望每天能分享一些感悟。 安裝Python(windows 10系統) 1. 先上官網下載Python安裝程序,之后運行它。請務必選擇復選框Add Python to PATH(如圖),這讓你能夠更輕...
APP打開
C++:實現socket通信(TCP/IP)實例
首先聲明,博主之前從來沒有寫過通信方面的東西,這次之所以寫這個是因為項目需要,因此本文主要介紹一個使用C++語言及Socket來實現TCP/IP通信的實例,希望可以幫助入門者。 一、什么是TCP/IP? TCP提供基于IP環境下的數據可靠性傳輸,事先需要進行三次握手來確保數據傳輸的可靠性。詳細的博主不再贅述,感興趣的朋友可以去search一下。 二、什么是soc...
APP打開
層次分析法(AHP)_tianhao_lu的博客-CSDN博客
層次分析法(AHP)問題的提出日常生活中有許多決策問題。決策是指在面臨多種方案時需要依據一定的標準選擇某一種方案。購物:買鋼筆...
數學建模之層次分析法(AHP)_Tatiana's SA-CSDN博客
層次分析法(Analytic Hierarchy Process)AHP是對一些較為復雜的,較為模糊的問題作出決策的簡易方法,它特別適用于那些難以完全定量分析的問題。它是美國運籌學家T.L....
深度測試 模板測試
1. 深度測試 Depth testing 1.1 深度測試函數 Depth test function 1.2 深度值精度 Depth value precision 1.3 深度緩沖的可視化 1.4 深度沖突 1.4.1 防止深度沖突 2. 模板測試 Stencil testing 2.1 模板函數 Stencil function 2.1.1 函數 glStencilFunc...
1.層次結構模型
建立層次結構模型是AHP方法中十分重要的一步。首先,把實際問題分解為若干因素,然后按屬性的不同把這些因素分成若干組,劃分遞階層次結構,一般可分為最高層、中間層和最低層。最高層也稱為目標層,這一層中只有一個元素,就是該問題要達到的目標或理想結果。中間層稱為準則層,層中的元素代表實現決策目標所采取的措施、政策、準則等。準則層不見得只有一層,可以根據問題規模的大小和復雜程度,分為準則層、子準則層。
煤炭資源潔凈等級評價指標體系包括:宏量組分和微量元素。前者包括硫分和灰分。對于后者,根據可用資料的實際情況,本書采用的有害微量元素共有17種,根據煤中分布及有害性的不同又分為3種不同的層次,分別為:
A類:As(砷),Pb(鉛),Hg(汞),Cd(鎘),Cr(鉻),Se(硒);
B類:Co(鈷),Ni(鎳),Mn(錳),Be(鈹),Sb(銻),U(鈾);
C類:F(氟),Cl(氯),Mo(鉬),Th(釷),Br(溴)。
2.兩兩比較判斷矩陣及其一致性檢驗方法
(1)兩兩比較判斷矩陣
對大多數社會經濟問題,特別是對于人的判斷起著重要作用的問題,直接得到這些元素的權重并不容易,AHP方法使用的是1~9的比較標度,它們的意義如表9-3所示。
表9-3 1~9標度的含義
(2)單一準則下因素排序權重向量
目前常見的計算因素排序權重向量的方法主要有和積法、方根法、特征根法、最小二乘法、對數最小二乘法等幾種。此處采用特征根法計算權重向量 W=(W1,W2,…,Wm),步驟為:
1)正互反矩陣A的最大特征值λmax;
2)用AW=λmaxW,解出λmax所對應的特征向量W;
3)W標準化(歸一化)后即為同一層次中相應于上一層某個因素Ck的相對重要性的排序權值。
(3)判斷矩陣一致性檢驗
計算出的單層排序權值是否合理,需要進行一致性檢驗。因為在構造判斷矩陣時,由于客觀事物的復雜性,會使我們的判斷帶有主觀性和片面性。判斷矩陣的一致性檢驗使用公式:
中國潔凈煤地質研究
式中:CR稱為一致性比例;RI稱為平均一致性指標,其數據見表9-4;CI稱為一致性指標:
中國潔凈煤地質研究
表9-4 1~9階判斷矩陣的RI值
當CR <0.01時,可以認為判斷矩陣具有滿意的一致性。否則,就必須重新調整判斷矩陣中的元素,直至判斷矩陣具有滿意的一致性為止。
3.不同層次指標的權重向量
根據專家問卷調查并參考大量實際資料和課題組研究成果,得出各指標兩兩判斷矩陣及權重向量,計算結果見表9-5至表9-7。由此,獲得煤炭資源潔凈等級評價指標體系(圖9-5)。
表9-5 宏量組分與微量元素兩兩判斷矩陣與相對權重向量
表9-6 硫分和灰分兩兩判斷矩陣與相對權重向量
表9-7 微量元素與A,B,C類兩兩判斷矩陣與相對權重向量
圖9-5 全國煤炭資源潔凈等級評價指標體系及權重
文章題目:遞階函數c語言 c語言遞歸函數求階乘算法說明
網頁路徑:http://vcdvsql.cn/article30/ddccgpo.html
成都網站建設公司_創新互聯,為您提供網站收錄、ChatGPT、網站營銷、移動網站建設、用戶體驗、網站建設
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯