首頁 > 資訊 > 經(jīng)驗 > lca評價方法實例，生命周期評價LCA的概念基本程序與概念

lca評價方法實例，生命周期評價LCA的概念基本程序與概念

來源：整理時間：2023-06-27 12:32:06 編輯：智能門戶手機(jī)版

1，生命周期評價LCA的概念基本程序與概念

你是大連理工的吧

產(chǎn)品的LCA評價為即產(chǎn)品生命周期評價。生命周期評價的定義較多，目前具有代表性的有以下三種：（1）生命周期評價是一個評價與產(chǎn)品、工藝或行動相關(guān)的環(huán)境負(fù)荷的客觀過程，它通過識別和量化能源與材料使用和環(huán)境排放，評價這些能源與材料使用和環(huán)境排放的影響，并評估和實施影響環(huán)境改善的機(jī)會。該評價涉及產(chǎn)品、工藝或活動的整個生命周期，包括原材料提取和加工，生產(chǎn)、運(yùn)輸和分配，使用、再使用和維護(hù)，再循環(huán)以及最終處置（國際環(huán)境毒理學(xué)和化學(xué)學(xué)會）。（2）生命周期評價是評價一個產(chǎn)品系統(tǒng)生命周期整個階段，從原材料的提取和加工，到產(chǎn)品生產(chǎn)、包裝、市場營銷、使用、再使用和產(chǎn)品維護(hù)，直至再循環(huán)和最終廢物處置的環(huán)境影響的工具（聯(lián)合國環(huán)境規(guī)劃署）。（3）生命周期評價是對一個產(chǎn)品系統(tǒng)的生命周期中輸入、輸出及其潛在環(huán)境影響的匯編和評價（國際標(biāo)準(zhǔn)化組織）。

生命周期評價LCA的概念基本程序與概念

2，如何使用LCA進(jìn)行評價

LCA最早提出在80年代初期，當(dāng)時為對抗巴基斯坦購買的F-16，并要求其作戰(zhàn)及各項性能需全面超過F-16不過由于印度自身航空研發(fā)實力有限，所以仍決定向蘇聯(lián)采購米格-29向法國采購幻影2000(M-2000)。LCA轉(zhuǎn)變?yōu)榕c其進(jìn)行高低搭配的多用途輕型戰(zhàn)機(jī)。88年HAL公布其設(shè)想圖的時候表達(dá)其性能要優(yōu)于F-20。LCA的研制除了HAL等印度本國公司外亦得到如法國達(dá)索、美國LM等公司的協(xié)助。并且采用較多的國外系統(tǒng)如愛立信的PS-05火控雷達(dá)、通用電氣的F-404發(fā)動機(jī)等。盡管這樣其研制進(jìn)度仍一波三折。1995年11月17日首架技術(shù)驗證機(jī)TD-1出廠，首飛原定于96年7月，后推遲到99年中，最后在2001年1月5日的試飛，于2008年進(jìn)行第二次試飛，至于量產(chǎn)至少還要等到2014年以后。

聊勝于無的面子工程！lca的教訓(xùn)在于：高的做不了，低的不想要。1、眼高--大國雄心。印度自尼赫魯以來，一向以大國自詡，從來是要最好的東西。再加上國際政治左右逢源，印度見過太多高大上的裝備，這造成軍方對裝備性能要求很高！2、手低--印度孱弱的工業(yè)體系。印度工業(yè)發(fā)展的不晚，但早期一直是英國的配套，體系不完整，尤其是包括軍事工業(yè)在內(nèi)的重工業(yè)。具體到lca項目，面對軍方無止境的需求變更，研制機(jī)構(gòu)沒有能力實現(xiàn)。造成進(jìn)度拖延，性能縮水(參數(shù)那么牛逼的戰(zhàn)斗機(jī)做這么小幾個意思？我又想起了心神)，可用性極差，綜合成本又太高(很好的繼承了達(dá)索的傳統(tǒng))，其性能和印度主力戰(zhàn)機(jī)su30mki,幻影2000比起來，必要性不大！更何況，寄予厚望的卡佛里發(fā)動機(jī)項目失敗，只能買美帝的f404/414,貴??！

如何使用LCA進(jìn)行評價

3，求LCA算法pascal完整模板

最近公共祖先（Least Common Ancestors)對于有根樹T的兩個結(jié)點u、v，最近公共祖先LCA(T,u,v）表示一個結(jié)點x，滿足x是u、v的祖先且x的深度盡可能大。另一種理解方式是把T理解為一個無向無環(huán)圖，而LCA(T,u,v）即u到v的最短路上深度最小的點。這里給出一個LCA的例子：對于T=<V,E>V=E=則有：LCA(T,5,2)=1LCA(T,3,4)=3LCA(T,4,5)=3LCA問題算法⒈離線算法Tarjan利用并查集優(yōu)越的時空復(fù)雜度，我們可以實現(xiàn)LCA問題的O(n+Q）算法，這里Q表示詢問的次數(shù)。Tarjan算法基于深度優(yōu)先搜索的框架，對于新搜索到的一個結(jié)點，首先創(chuàng)建由這個結(jié)點構(gòu)成的集合，再對當(dāng)前結(jié)點的每一個子樹進(jìn)行搜索，每搜索完一棵子樹，則可確定子樹內(nèi)的LCA詢問都已解決。其他的LCA詢問的結(jié)果必然在這個子樹之外，這時把子樹所形成的集合與當(dāng)前結(jié)點的集合合并，并將當(dāng)前結(jié)點設(shè)為這個集合的祖先。之后繼續(xù)搜索下一棵子樹，直到當(dāng)前結(jié)點的所有子樹搜索完。這時把當(dāng)前結(jié)點也設(shè)為已被檢查過的，同時可以處理有關(guān)當(dāng)前結(jié)點的LCA詢問，如果有一個從當(dāng)前結(jié)點到結(jié)點v的詢問，且v已被檢查過，則由于進(jìn)行的是深度優(yōu)先搜索，當(dāng)前結(jié)點與v的最近公共祖先一定還沒有被檢查，而這個最近公共祖先的包涵v的子樹一定已經(jīng)搜索過了，那么這個最近公共祖先一定是v 所在集合的祖先。下面給出這個算法的偽代碼描述：LCA(u) Make-Set(u)ancestor[Find-Set(u)]=u對于u的每一個孩子v LCA(v)Union(u)ancestor[Find-Set(u)]=u}checked[u]=true對于每個（u,v）屬于P if checked[v]=truethen 回答u和v的最近公共祖先為 ancestor[Find-Set(v)]}}由于是基于深度優(yōu)先搜索的算法，只要調(diào)用LCA(root[T]）就可以回答所有的提問了，這里root[T]表示樹T的根，假設(shè)所有詢問（u,v）構(gòu)成集合P。⒉在線算法倍增法每次詢問O(logN)d[i] 表示 i節(jié)點的深度，p[i,j] 表示 i 的 2^j 倍祖先那么就有一個遞推式子 p[i,j]=p[p[i,j-1],j-1]這樣子一個O(NlogN）的預(yù)處理求出每個節(jié)點的 2^k 的祖先然后對于每一個詢問的點對a,b的最近公共祖先就是：先判斷是否 d[a] > d[b]，如果是的話就交換一下（保證 a 的深度小于 b 方便下面的操作）然后把b 調(diào)到與a 同深度，同深度以后再把a(bǔ),b 同時往上調(diào)（dec(j)) 調(diào)到有一個最小的j 滿足p[a,j]!=p[b,j] (a b 是在不斷更新的)，最后再把 a,b 往上調(diào) (a=p[a,0],b=p[b,0]) 一個一個向上調(diào)直到a = b，這時 a or b 就是他們的最近公共祖先

代碼可能比較長，不要介意。思路：從根節(jié)點開始找，每次用深度優(yōu)先搜索的方法遍歷兒子節(jié)點，如果遍歷到2個節(jié)點在該節(jié)點的兩個子樹集合里，則該點就是他們的lca。具體方法：首先遍歷第一個子樹，如果遍歷到了其中一個節(jié)點，另一個節(jié)點已經(jīng)遍歷到了，那么對改點做一次找祖先。每個子樹都這么做。如果沒有找到就將改點的父親節(jié)點變?yōu)樗母赣H。對每個子樹也是像這樣處理。注意一個是另一個的祖先的情況。代碼如下：var father,son:array[0..10001] of longint;//father是返回時的父親節(jié)點編號，原來指向自己，son是該節(jié)點的兒子個數(shù) s:array[0..10001,0..101] of longint;//表示一個節(jié)點的兒子編號，因為數(shù)據(jù)比較弱直接開數(shù)組，否則要用鏈表 f:array[0..10001] of boolean; i,j,t,n,get,u,v,x,y:longint;function find(x:longint):longint;begin if father[x]=x then exit(x) else father[x]:=find(father[x]); exit(father[x]);end;//并查集路徑壓縮，不解釋，網(wǎng)上題解比較多的procedure tarjan(x:longint);var i:longint;begin if f[u] and f[v] then exit; f[x]:=true; if (x=u) and f[v] then get:=find(v);//已經(jīng)找到了兩個節(jié)點，顯然u的父親節(jié)點還沒有變動，但是v的已經(jīng)變動過了，實質(zhì)上指向的是同一個祖先，所以找v的祖先。下面也是如此 if (x=v) and f[u] then get:=find(u); for i:=1 to son[x] do if not(f[s[x,i]]) then begin tarjan(s[x,i]);//遍歷子樹 father[s[x,i]]:=x;//沒有找到，父親節(jié)點指向它 end;end;begin readln(t); for i:=1 to t do begin readln(n); fillchar(f,sizeof(f),false); fillchar(son,sizeof(f),0); for j:=1 to n do father[j]:=j; for j:=1 to n-1 do begin readln(x,y); inc(son[x]); s[x,son[x]]:=y; father[y]:=x; end; readln(u,v); x:=find(n);//找樹根，不解釋 for j:=1 to n do father[j]:=j;//父親節(jié)點指向自己 tarjan(x); writeln(get); end;end.總結(jié)：算法實質(zhì)是這樣的，首先找到了其中一個節(jié)點，然后不斷向上，發(fā)現(xiàn)一個節(jié)點的另一個子樹中有另外一個節(jié)點，那么這個節(jié)點就是他們的lca吐槽一句：你是因為網(wǎng)上的都是c++的然后就強(qiáng)調(diào)pascal的吧！好的話記得采納??！純手打很累的！