導(dǎo)語：如何才能寫好一篇資源優(yōu)化的方法，這就需要搜集整理更多的資料和文獻，歡迎閱讀由公文云整理的十篇范文，供你借鑒。

篇1

工程項目的進度計劃與傳統(tǒng)的“機器排序”問題有著較大差異：一是工作節(jié)點有著明確的先后作業(yè)順序并且一般不能改變，例如房屋的修建必須是從基礎(chǔ)開始。二是工作節(jié)點的作業(yè)時間有著較大的不確定性，由于氣候、設(shè)計等因素造成的工期變化極為常見。三是由于工程項目進度計劃的時間窗單位比較大，所以最初的進度計劃制定沒有像一般的制造加工業(yè)那樣要求精確。因此工程項目中的進度優(yōu)化集中于研究對資源如何進行分配，而不是各工序之間的作業(yè)次序調(diào)整。

1、網(wǎng)絡(luò)計劃優(yōu)化

現(xiàn)代的工程項目都是應(yīng)用基于CPM和PERT的網(wǎng)絡(luò)計劃技術(shù)作為計劃、分配、控制的重要手段和工具。最常見的網(wǎng)絡(luò)計劃進度優(yōu)化方法是強制縮短法，即采取措施使網(wǎng)絡(luò)計劃中的某些關(guān)鍵工作的持續(xù)時間盡可能縮短[3].目前關(guān)于工期進度優(yōu)化方法的研究思路也集中于不斷改進強制縮短法，力求在優(yōu)化項目工期的同時，使所增加的額外成本最小。吳育華等學(xué)者提出了割集平行路線差額法解決工期優(yōu)化的算法[4]，劉津明運用“最大流最小截”理論研究了工期一成本非線性變化時工期優(yōu)化的算法思路[5].隨著現(xiàn)代信息技術(shù)的日益成熟，使用Management scientist等軟件可以非常迅捷的求出基于上述強制壓縮法進行進度優(yōu)化的最優(yōu)結(jié)果[6].

強制壓縮法要求必須從外界投入新的資源到關(guān)鍵線路的工作節(jié)點中，然而在現(xiàn)實工程項目建設(shè)中經(jīng)常缺乏多余資源，這就要求利用網(wǎng)絡(luò)計劃中非關(guān)鍵工作的既有資源進行工期優(yōu)化，解決所謂的趕工問題?；谏鲜鏊枷?，本文對單代號網(wǎng)絡(luò)計劃中固定資源約束下的工期優(yōu)化算法進行探討。

2 、算法思想

利用非關(guān)鍵工作的既有資源進行工期優(yōu)化，就是利用非關(guān)鍵工作的時差，抽調(diào)其中的部分資源用于加強關(guān)鍵工作，以縮短關(guān)鍵工作的持續(xù)時間，使工期縮短〔3].利用關(guān)鍵線路的轉(zhuǎn)移進行工期優(yōu)化的最終結(jié)果，是使網(wǎng)絡(luò)計劃中出現(xiàn)盡可能多的關(guān)鍵線路，或者是關(guān)鍵線路的工期與次關(guān)鍵線路的工期差值最小。即當(dāng)原關(guān)鍵線路的工期經(jīng)過優(yōu)化達到設(shè)定縮短的工期目標(biāo)時，就認為工期優(yōu)化已達到期望。

利用關(guān)鍵線路的轉(zhuǎn)移優(yōu)化工期，必須先明確關(guān)鍵線路上有可以壓縮的關(guān)鍵工作，非關(guān)鍵工作節(jié)點有關(guān)鍵線路上可壓縮工作節(jié)點壓縮所需的資源，并且這種資源可以分割轉(zhuǎn)移。非關(guān)鍵工作節(jié)點上的資源轉(zhuǎn)移會延長其自身的工期，而關(guān)鍵線路上的工作節(jié)點接受了轉(zhuǎn)移的所需資源后會縮短計劃工期，從而縮短項目的整體工期。根據(jù)資源輸出和輸入節(jié)點的位置，原網(wǎng)絡(luò)計劃中的所有線路工期有可能出現(xiàn)不同程度的延長或縮短，但壓縮后的原關(guān)鍵線路工期不能小于次關(guān)鍵線路工期。同時，工作節(jié)點上資源的輸出或輸入量也受到最小資源需求用量和最大壓縮時間的約束。因此，將非關(guān)鍵工作中的資源轉(zhuǎn)移到關(guān)鍵線路上的工作中進行工期優(yōu)化，要解決如下問題：如何選擇進行資源輸出的非關(guān)鍵工作節(jié)點，各非關(guān)鍵工作節(jié)點輸出多少資源，以及如何選擇關(guān)鍵線路中的資源輸入節(jié)點，各壓縮節(jié)點輸入多少資源。

3 、算法模型

3.1 前提假設(shè)

為簡化研究，進一步假設(shè)網(wǎng)絡(luò)計劃的所有節(jié)點中只有一種可以分割轉(zhuǎn)移并且影響工期的資源。以往的大部分工期優(yōu)化研究都是基于成本費用和工期之間的關(guān)系，通常項目所需的各種資源也能轉(zhuǎn)化為費用進行衡量，因此我們的假設(shè)不失一般性。調(diào)整非關(guān)鍵工作節(jié)點的總時差會影響其后工作節(jié)點的最早開始時間，加大項目的不確定性，因此這里僅選擇具有自由時差的非關(guān)鍵工作節(jié)點作為資源輸出對象。同時，假設(shè)工期優(yōu)化前的網(wǎng)絡(luò)計劃中只有一條關(guān)鍵線路，在滿足約束前提下，各工作節(jié)點的資源變化量與工期變化量成線性關(guān)系。

3. 2 變量假設(shè)

設(shè)網(wǎng)絡(luò)計劃由m個工作節(jié)點和二條線路組成分別記為J＝{1，2， ……，m}和I={1，2…二}.特別地，將關(guān)鍵線路表示為cp ， cp∈ I ，關(guān)鍵線路上的p個工作節(jié)點表示為cpk， cpk ∈ J， k∈P， P ={1 ， 2， ……， p} .以xj表示工作節(jié)點 j 資源的輸入或輸出量，qj為工作節(jié)點j的計劃資源用量。qj‘表示工作節(jié)點j資源需求量的極值，對于關(guān)鍵線路上的節(jié)點，qj’表示工期經(jīng)過最大壓縮后，完成工作所需的資源量，對于非關(guān)鍵線路上的節(jié)點，qj‘表示充分利用自由時差后完成工作需要的資源量，因此有xj ≤ |qj – qj’|.由前所述，在網(wǎng)絡(luò)計劃只做一次性工期優(yōu)化的前提下，同一工作節(jié)點的資源只能單方向轉(zhuǎn)移（輸入輸出）或者不發(fā)生變化。設(shè)tj為工作節(jié)點j的計劃工期，以tj表示工作節(jié)點j工期變動的最大范圍。對于非關(guān)鍵工作節(jié)點，tj表示可以利用的自由時差，對于關(guān)鍵線路上的工作節(jié)點，tj表示極限壓縮時間。設(shè)aj為工作節(jié)點j上資源與工期時間的相關(guān)系數(shù)，aj表示約束條件下單位資源量對工期的影響程度，由資源變化量與工期變化量成線性關(guān)系的假設(shè)，有

進而工作節(jié)點j因為資源量變化而引起的工期時間變化量為ajxj.設(shè)Tcp， Ti （i≠cp）分別表示關(guān)鍵線路和非關(guān)鍵線路的計劃工期，aij表示工作節(jié)點j的資源變化對線路i工期的影響系數(shù)。

3.3算法分析

令A(yù)j＝qj×tj， Bj＝{Aj}.Aj表示節(jié)點j上包含有工期和資源用量的計劃安排，Bj表示關(guān)于節(jié)點j所有可行計劃安排的集合。根據(jù)是否是關(guān)鍵節(jié)點，有：

基于關(guān)鍵線路的轉(zhuǎn)移而提出的工期優(yōu)化算法，是尋找能最大壓縮工期的集合B，B={Bj}， j ∈ J .

以Fmax表示關(guān)鍵線路節(jié)點輸入資源后所能壓縮的最大工期，固定資源約束下的工期優(yōu)化問題可以轉(zhuǎn)化為解決如下嵌套模型：

式（2）表示對于非關(guān)鍵工作節(jié)點在工作量恒定的前提下輸出資源會導(dǎo)致其工期延長但工期延長量不能超過可利用的自由時差。同理式（3）表示對于關(guān)鍵線路上的工作節(jié)點輸入資源會使工期縮短工期的縮短量不能超過極限壓縮時間。（4）式表示工期優(yōu)化后的關(guān)鍵線路工期不小于網(wǎng)絡(luò)計劃中的其它線路的工期。（5）式表示節(jié)點資源改變對工作線路工期的影響。式（6）和式（7）分別表示非關(guān)鍵工作節(jié)點中輸出的資源全部輸入到關(guān)鍵線路的工作節(jié)點中，各節(jié)點資源量改變的絕對值非負。

轉(zhuǎn)貼于

在實際工期優(yōu)化時，非關(guān)鍵工作節(jié)點的自由時差和充分利用時差后完成工作所需的最小資源量，關(guān)鍵線路上工作節(jié)點的極限壓縮時間和對應(yīng)的需求資源量是已知的，由

可以求出各節(jié)點的資源時間相關(guān)系數(shù)從而把上述模型轉(zhuǎn)化為線性規(guī)劃問題求解。下面以一個算例說明固定資源約束下運用轉(zhuǎn)移關(guān)鍵線路法進行工期優(yōu)化的解決過程。

4 、算例說明

我們引用文獻[7l的算例作為工期優(yōu)化對象隨機給出了關(guān)鍵線路上工作節(jié)點的最大壓縮工期并以（tj+tj） （qj-qj‘）=qj×tj 給出各節(jié)點工期極值下的資源需求量。圖1顯示了單代號網(wǎng)絡(luò)圖中各工作節(jié)點的計劃工期和資源消耗量。

各工作節(jié)點上的資源一時間參數(shù)如表1所示。

網(wǎng)絡(luò)計劃各工作線路的計劃工期以及其上可進行資源轉(zhuǎn)移的節(jié)點如表2所示。

對此算例進行工期優(yōu)化，實質(zhì)上就是從H， J， E，L，M節(jié)點向C， F， 1， K節(jié)點輸入資源，這里用lindo程序運算求解，主要結(jié)果如圖2所示。

圖2中的結(jié)果表明在不從外界投入資源的情況下，可以利用網(wǎng)絡(luò)計劃中的既有資源，使工期最大縮短4個時間單位。在實際的工程建設(shè)中，很多都是以季度作為制訂網(wǎng)絡(luò)計劃的時間單位，因此上述算法對于工程實踐中的工期優(yōu)化有著明顯的意義。圖3為算例經(jīng)過工期優(yōu)化后的網(wǎng)絡(luò)計劃圖（數(shù)據(jù)取整），優(yōu)化后的網(wǎng)絡(luò)計劃中出現(xiàn)了3條關(guān)鍵線路：A一B一H一O，A一C一F一I一K一O， A一M一O.

5 、小結(jié)

本文提出了運用關(guān)鍵線路的轉(zhuǎn)移進行工期優(yōu)化的一類算法。在網(wǎng)絡(luò)計劃的既定資源約束下，利用非關(guān)鍵工作的自由時差將其上的資源轉(zhuǎn)移到關(guān)鍵線路的可壓縮工作上，從而縮短了整個網(wǎng)絡(luò)計劃的工期。為簡化模型，本文只利用有自由時差的非關(guān)鍵工作作為資源輸出對象，但也可以將具有時差的工作節(jié)點一并考慮，從而可能獲得更大的優(yōu)化效果。此外，節(jié)點的工期一資源并非一定成線性關(guān)系，已有學(xué)者利用灰色預(yù)測方法對這一問題進行了深入研究[8].在實際的工程項目中，工期優(yōu)化還必須考慮資源均衡等諸多現(xiàn)實問題。因此一般情況下僅需將原關(guān)鍵線路的工期進行一次性優(yōu)化到達工期優(yōu)化的期望值即可，實際上如果在優(yōu)化后新的關(guān)鍵線路上仍然有可以繼續(xù)壓縮的工作節(jié)點，并且非關(guān)鍵節(jié)點上也有相應(yīng)的時差資源，就可以再次利用上述算法進一步進行優(yōu)化。但如果完全利用非關(guān)鍵節(jié)點的時差資源后仍不能滿足工期優(yōu)化期望，則必須重新利用強制壓縮法從外部投入新的資源。在明確資源和工期的相關(guān)系數(shù)后，本文提出的算法轉(zhuǎn)化為了很多商業(yè)軟件都能求解的規(guī)劃問題，對算法在實際工程行業(yè)中的推廣有著積極作用。

參考文獻：

[1]K. Houleiman. H.Lecocq. A new efficient simulated annealing algorithm for the resource一constrained project scheduling problem and its multiple mode version [J]. European Journal of0perational Research. 2003（149）：268一281.

[2]Rolf H.Solving project scheduling problem、by minimum cut computations [J]. Management Science， 2003， 49（3）：330-350.

[3]白思俊?，F(xiàn)代項目管理（中）[M].北京：機械工業(yè)出版社，2003.

[4]吳育華，李崇斌，吳靈慧。割集平行路線差額法—一種確定網(wǎng)絡(luò)計劃最佳工期的有效算法[J].管理工程學(xué)報，1996，10（2）：67一71.

[5]劉津明。工程項目進度計劃優(yōu)化方法的研究[J].天津大學(xué)學(xué)報，2003，36（5）：610一613.

[6]David R. Anderson， Dennisn J. Sweeney， Thomas A. Williams. An Introduction to Management Science Quantitative Approaches to Decision Making [M].Thom son Learning， 2003： 340.

篇2

一、灰色線性規(guī)劃方法

線性規(guī)劃是運籌學(xué)的一個重要分支,它是一種在具有確定目標(biāo)又有一定約束限制條件下,從所有可能的選擇方案中找出最優(yōu)方案的數(shù)學(xué)方法,也是目前研究多變量復(fù)雜系統(tǒng)常用的一種最優(yōu)化方法。但是,一般的線性規(guī)劃存在問題為:①靜態(tài)規(guī)劃不能反映約束條件隨時間變化的情況;②當(dāng)規(guī)劃模型或約束條件中出現(xiàn)灰數(shù)時不便處理;③從理論上講,定義在凸集上的凸函數(shù)是有解的,而實際計算中往往因技巧、技術(shù)問題使求解過程難以進行下去。

利用灰色系統(tǒng)的思想和建模方法,使上述問題得到了一定程度的解決?；疑€性規(guī)劃彌補了一般線性規(guī)劃的不足,它不要求目標(biāo)函數(shù)中的效益系數(shù)、約束條件中的技術(shù)系數(shù)、資源量及其他限制量等都被固定下來,而允許技術(shù)系數(shù)是可變的灰數(shù),約束值是發(fā)展的情況下進行,是一種動態(tài)的線性規(guī)劃?；疑€性規(guī)劃中的約束條件系數(shù),是灰區(qū)間數(shù),既可按下限規(guī)劃,又可按上限規(guī)劃,還可按區(qū)間內(nèi)的任何一白化值進行規(guī)劃。在區(qū)間內(nèi),只要可以得到一組白化值,便可得到一組優(yōu)化方案,從而使規(guī)劃靈活多變,有眾多的調(diào)整余地,適應(yīng)情況的發(fā)展變化,避免了常規(guī)線性規(guī)劃使許多具體問題得不到可行解的結(jié)論,或解過于死板,無調(diào)整余地的缺點。

關(guān)于數(shù)學(xué)模型的求解,除由于灰色線性規(guī)劃模型中效益系數(shù)、技術(shù)系數(shù)及約束系數(shù)是區(qū)間灰數(shù)外,為體現(xiàn)土地資源利用效益最高、費用最低、土地資源配置最佳的原則,取效益系數(shù)的上限、技術(shù)系數(shù)的下限、約束參數(shù)的上限,可得到土地資源利用結(jié)構(gòu)的理論最優(yōu)方案。另取效益系數(shù)的下限、技術(shù)系數(shù)的上限、約束參數(shù)的下限,可得到土地資源利用結(jié)構(gòu)的警戒方案。根據(jù)今后土地開發(fā)利用可能采取的方針和政策,對不同投入水平和不同需求條件下的土地資源利用結(jié)構(gòu)進行優(yōu)化,據(jù)此分別得出不同投入水平和不同需求條件的不同組合,根據(jù)土地資源利用結(jié)構(gòu)的現(xiàn)狀取漂移系數(shù),就可得到一組土地利用結(jié)構(gòu)優(yōu)化方案,再綜合考慮社會效益、經(jīng)濟效益和生態(tài)效益,再根據(jù)研究區(qū)域目前的經(jīng)濟發(fā)展水平及未來的發(fā)展趨勢,最終優(yōu)選出一組土地資源利用結(jié)構(gòu)優(yōu)化方案,實現(xiàn)土地資源利用結(jié)構(gòu)的優(yōu)化配置和持續(xù)利用。

二、土地資源利用結(jié)構(gòu)優(yōu)化多目標(biāo)線性規(guī)劃模型

土地資源利用結(jié)構(gòu)優(yōu)化即是土地資源利用結(jié)構(gòu)多目標(biāo)線性規(guī)劃數(shù)學(xué)模型。

需要說明的是,土地資源利用結(jié)構(gòu)多目標(biāo)線性規(guī)劃模型中的其他約束可以是土地適宜性評價約束、土地總面積約束和數(shù)學(xué)上的非負約束等,特別強調(diào)的是本模型無論是目標(biāo)函數(shù)還是約束條件都可以采用灰數(shù),即本模型是灰色線性規(guī)劃多目標(biāo)模型見圖1,若模型中所有變量都為白數(shù)即為通常的線性規(guī)劃模型。

三、實例

本次計算實例選擇環(huán)京津地區(qū)7各地級市,對其土地資源利用結(jié)構(gòu)進行優(yōu)化配置。

(一)環(huán)京津地區(qū)概況

河北省環(huán)京津地區(qū)包括唐山市、秦皇島市、滄州市、保定市、廊坊市、張家口市和承德市7個地級市以及13個縣級市、65個縣城,國土面積共13.82萬平方公里,占全省總面積的73.5%,其中7個地級市城市建成區(qū)面積417.97平方公里,占區(qū)域總面積的0.3%。2007年總耕地面積3855633公頃,總?cè)丝?974.77萬人,占全省總?cè)丝?943.19萬人的57%,人口平均密度為287.6人/平方公里,農(nóng)村社會生產(chǎn)總值為124351338萬元,占河北省的64%。

(二)環(huán)京津地區(qū)土地資源特點

河北省作為環(huán)京津地區(qū)的第一大省,是中國唯一兼有高原、山地、丘陵、平原、湖泊和海濱的省份,也是緊鄰京津的省份,京津地區(qū)任何發(fā)展變化都與河北省密不可分,其土地資源利用的特點也隨著京津地區(qū)的發(fā)展需求而發(fā)生變化。環(huán)京津土地資源的數(shù)量特征及其空間分布狀況,構(gòu)成了該地區(qū)土地資源的特點。

(三)模型采用的約束條件

本次計算采用灰色線性規(guī)劃方法,建立多目標(biāo)農(nóng)業(yè)土地利用模型,約束條件總的分為3大類,即社會、經(jīng)濟和環(huán)境,包括12個約束條件。為了保證規(guī)劃的動態(tài)性,約束系數(shù)aij和約束常數(shù)bi采用灰色GM(1,1)模型預(yù)測,并結(jié)合定性分析得到其白化值。再進行求解。

(四)目標(biāo)函數(shù)的價值系數(shù)

由于環(huán)境生態(tài)約束與社會約束選擇的是優(yōu)化后的結(jié)果,在總目標(biāo)中作為必須保證的約束處理,此時的總優(yōu)化目標(biāo)只取經(jīng)濟效益最大。

根據(jù)2007年統(tǒng)計資料,求得相應(yīng)地類的價值系數(shù),由于居民點和工礦用地及未利用土地不產(chǎn)生經(jīng)濟效益,故其價值系數(shù)取0。

(五)優(yōu)化結(jié)果

根據(jù)以上給定的約束條件和建立的灰色線性規(guī)劃模型,求得若干套環(huán)京津地區(qū)土地資源利用結(jié)構(gòu)優(yōu)化結(jié)果,選擇有代表性的4套方案列于,由于采用灰色線性規(guī)劃優(yōu)化模型,任一灰變量在灰區(qū)間取任何一個不同的白化值都構(gòu)成一套優(yōu)化方案,在此不予贅述。

環(huán)京津地區(qū)土地資源利用結(jié)構(gòu)優(yōu)化是在社會需求、生態(tài)效益最優(yōu)的的前提下,求農(nóng)村社會總產(chǎn)值最大,本次分析選擇與土地利用結(jié)構(gòu)密切相關(guān)的農(nóng)林牧漁總產(chǎn)值作為比較對象,上述所選4套優(yōu)化方案與2007年實際各項產(chǎn)值相比。其中在2007年實際林業(yè)產(chǎn)值中包括果園產(chǎn)值。

四、結(jié)語

篇3

關(guān)鍵詞：分布式拒絕服務(wù)攻擊；自治系統(tǒng)；動態(tài)概率包標(biāo)記；域間溯源；域內(nèi)溯源

中圖分類號： TP393.08 文獻標(biāo)志碼：A

英文摘要

Abstract：Distributed Denial of Service （DDoS） attack is a serious threat to network security. In order to solve this problem， an effective method of tracing DDoS attack was proposed based on Autonomous System （AS） and Dynamic Probabilistic PacketMarking （DPPM）. In the proposed method， a new scheme of packet marking was designed with setting up two markers as the domain marks and routing tags for interdomain tracing 原文traceability意為“可追蹤”，與中文不符，是否應(yīng)改為tracing？可以改為tracing and indomain 域內(nèi)可否用in-domain表示？

tracing原文traceability意為“可追蹤”，與中文不符，是否應(yīng)改為tracing？. Domain marks and routing tags were set at the same time using dynamic packet marking methods. Finally， through the path reconstruction on indomain and interdomain， the attack node was traced back rapidly. The experimental results show that the proposed algorithm is efficient and feasible， which provides an important basis for the DDoS attack prevention.

英文關(guān)鍵詞

Key words：Distributed Denial of Service （DDoS） attack； Autonomous System （AS）； Dynamic Probabilistic PacketMarking （DPPM）； interdomain tracing 原文traceability意為“可追蹤”，與中文不符，是否應(yīng)改為tracing？； indomain域內(nèi)可否用in-domain表示？可以改為in-domain tracing 原文traceability意為“可追蹤”，與中文不符，是否應(yīng)改為tracing？

0 引言

隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，各類不同形式的網(wǎng)絡(luò)攻擊也變得愈來愈嚴重。分布式拒絕服務(wù)攻擊（Distributed Denial of Service， DDoS） [1] 攻擊方式簡單有效且很難被檢測，成為網(wǎng)絡(luò)中比較常見且最具威脅性的一類攻擊。如何準確、快速地進行DDoS攻擊檢測已經(jīng)成為國內(nèi)外學(xué)術(shù)界關(guān)注的熱點問題之一。

DDoS主要利用IP溯源技術(shù)，針對它的研究主要集中在數(shù)據(jù)包標(biāo)記、日志記錄法、鏈路測試法及基于互聯(lián)網(wǎng)控制報文協(xié)議（Internet Control Message Protocol， ICMP）中英全追蹤的標(biāo)記方法等。數(shù)據(jù)包標(biāo)記技術(shù)[2-4]是路由器將其標(biāo)記信息寫入轉(zhuǎn)發(fā)分組的IP頭域中，受害者從收到的分組中提取標(biāo)記，從而確定攻擊路徑。因標(biāo)記域的空間有限，并且以一定概率對分組進行標(biāo)記，每個被標(biāo)記的IP分組只帶有部分路徑的信息。因此，需要通過大量的被標(biāo)記的IP分組來完成攻擊路徑的重構(gòu)。Savage等[5]首先提出了概率包標(biāo)記（Probabilistic Packet Marking， PPM）算法，其提出的節(jié)點采樣、邊采樣和分段標(biāo)記算法被廣泛應(yīng)用于隨之出現(xiàn)的各種優(yōu)化方案中，但該算法存在很多缺陷，由于標(biāo)記位不足，需大量分片來重構(gòu)路徑，計算負載過高且具有很高的誤報率；Song等[6]為了減少重構(gòu)所需數(shù)據(jù)包數(shù)量，提出了利用網(wǎng)絡(luò)拓撲信息進行標(biāo)記的高級包標(biāo)記方法，受害者即使沒有得到完整的IP地址信息也能重構(gòu)路徑，但前提是要獲取上游路由器的拓撲圖；Peng等[7]提出的自適應(yīng)包標(biāo)記算法，采用可變的概率進行標(biāo)記，增加了受害者收到距離攻擊者近的路由器的信息的概率，但概率值的確定沒有根據(jù)路由器實際情況作出相應(yīng)變化；Liu等[8]提出了是DPPM嗎，給出中英全稱動態(tài)概率包標(biāo)記（Dynamic Probabilistic PacketMarking， DPPM）算法，在自適應(yīng)概率包標(biāo)記的基礎(chǔ)上，引入用中英全生存時間值（Time To Live， TTL）域來計算數(shù)據(jù)包的傳輸路徑長度；朱曉建等[9]提出非重復(fù)標(biāo)記方案，減少了路由器的標(biāo)記工作量；張敏等[10]提出的基于壓縮邊分段采樣（Compressed Edge Fragment Sampling， CEFS）算法改進的壓縮邊分段采樣（Enhance_Compressed Edge Fragment Sampling， E_CEFS）算法，大大降低了重構(gòu)所需數(shù)據(jù)包量和分片組合數(shù)，但誤報率較高；靳娜[11]提出改進的動態(tài)概率包標(biāo)記優(yōu)化（Enhance_Hash Dynamic Probabilistic PacketMarking， E_HDPPM）算法對數(shù)據(jù)包包頭字段進行充分的挖掘和重新定義，同時采用一種新的組合方式對標(biāo)記信息進行處理，降低了重構(gòu)所需收斂包數(shù)目、計算復(fù)雜度以及誤報數(shù)，但效率不是很高。

為了進一步降低誤報率、提高算法效率，在現(xiàn)有研究的基礎(chǔ)上，結(jié)合自治系統(tǒng)（Autonomous System， AS）、動態(tài)概率包標(biāo)記（Dynamic Probabilistic PacketMarking， DPPM）算法，本文提出了一種結(jié)合自治系統(tǒng)與動態(tài)概率包標(biāo)記的方法，記作E_AS_DPPM。該方法設(shè)計了一種新的標(biāo)記方案，該方案設(shè)置兩套標(biāo)記，分別作為域標(biāo)記和路由標(biāo)記，域標(biāo)記和路由標(biāo)記過程同時進行，然后通過自治域間和域內(nèi)的路徑重構(gòu)來實現(xiàn)對攻擊節(jié)點的快速溯源。最后，通過與DPPM算法，以及改進算法E_CEFS和E_HDPPM的對比實驗來證明本文算法的高效性。

1 相關(guān)原理

1.1 DDoS攻擊

DDoS攻擊指以分散攻擊源來攻擊指定網(wǎng)站的黑客方式。DDoS的攻擊方式[12]有很多種，最基本的DoS攻擊就是利用正當(dāng)?shù)姆?wù)請求來占用大量的服務(wù)資源，使正常用戶無法得到服務(wù)的響應(yīng)。DDoS攻擊是在傳統(tǒng)的DoS攻擊基礎(chǔ)上發(fā)展而來的一類攻擊方式。

DDoS通過操縱眾多的傀儡機，大規(guī)模地攻擊目標(biāo)。相對于DoS攻擊來說，DDoS攻擊由于其在一條鏈路上的流量更少，使得它更隱秘，更難被檢測到，易于形成。另外，匯集后的DDoS攻擊異常流量非常龐大，極具破壞力。刪去圖1，DDoS已為大家所熟悉圖1為DDoS攻擊的示意圖，后面圖的編號相應(yīng)改變。

1.2 自治系統(tǒng)

在互聯(lián)網(wǎng)中，一個自治系統(tǒng)（AS）[5] 是一個有權(quán)的、可以自主地決定在本系統(tǒng)中應(yīng)采用何種路由協(xié)議的小型單位。一個自治系統(tǒng)將會被分配到一個全局且唯一的16位號，一般把這個號叫作自治系統(tǒng)號（Autonomous System Number， 英文全稱ASN）。

每個AS域獨立維護一個追蹤管理器（Traceback Manager， TM），TM為所管理的AS域的邊界路由器分配唯一的編號并負責(zé)各個AS間的通信，且在路由重構(gòu)完成時，對相應(yīng)攻擊源采取應(yīng)對措施。用來為自己AS域內(nèi)的邊界路由器分配唯一的編號和負責(zé)各個AS間的通信，并且在重構(gòu)完成時采取相應(yīng)的措施此句不通

。

1.3 動態(tài)概率包標(biāo)記

在傳統(tǒng)概率包標(biāo)記 （PPM）方案中，因采用固定的標(biāo)記概率且不具有對已標(biāo)記IP分組的鑒別功能，使攻擊路徑的重構(gòu)比較困難。當(dāng)標(biāo)記概率P選取得比較大時，標(biāo)記的覆蓋問題會表現(xiàn)得非常嚴重，將會出現(xiàn)“最弱鏈”問題。并且，在沒有大量攻擊數(shù)據(jù)包用作標(biāo)記的情況下，若標(biāo)記概率選取得比較小時，將出現(xiàn)節(jié)點漏標(biāo)的問題。

Peng 等[7]提出的自適應(yīng)標(biāo)記方案中：為了降低數(shù)據(jù)包被路由器重復(fù)標(biāo)記的概率，隨著數(shù)據(jù)包在路由路徑中的轉(zhuǎn)發(fā)，路由器應(yīng)該降低數(shù)據(jù)包的標(biāo)記概率。離攻擊者越近的路由器應(yīng)該具有越大的標(biāo)記概率，離受害者越近的路由器標(biāo)記概率越小。

Liu等[8]提出的動態(tài)概率包標(biāo)記（DPPM）中，不用額外增加一個標(biāo)記空間來記錄數(shù)據(jù)包所經(jīng)過的路由器跳數(shù)，而是利用數(shù)據(jù)包包頭TTL域的值來計算出數(shù)據(jù)包w從源點出發(fā)所經(jīng)過的距離。

2 優(yōu)化方法E_AS_DPPM

2.1 設(shè)計思想

本文提出一種新的標(biāo)記方案，即設(shè)置兩套標(biāo)記，分別作為域標(biāo)記和路由標(biāo)記，分別用作域間溯源和域內(nèi)溯源。域標(biāo)記和路由標(biāo)記過程同時進行，標(biāo)記過程采用動態(tài)包標(biāo)記的方法。本方案設(shè)置兩個標(biāo)記概率p1、p2。p1用作是否進行標(biāo)記，采用DPPM的概率選取方案；p2用作進行域標(biāo)記還是路由標(biāo)記。

方法分為自治域間和域內(nèi)溯源兩個階段。

1）自治域間溯源：該階段主要由邊界路由器參與標(biāo)記，當(dāng)收集到一定數(shù)量的標(biāo)記包時，利用標(biāo)記包中的標(biāo)記信息來找到攻擊者所在的自治域。通過自治域間的溯源方法可以縮小攻擊者所在的范圍。

2）自治域內(nèi)溯源：該階段主要由域內(nèi)的所有路由器參與標(biāo)記，當(dāng)收集到一定數(shù)量的標(biāo)記包時，通過路徑重構(gòu)，找到真正的攻擊者。圖1所示為溯源示意圖。

2.2 標(biāo)記域的設(shè)置

本文的優(yōu)化算法利用IP報文首部的空閑區(qū)域來存儲路由器標(biāo)記信息。利用有限的空間，盡可能詳細地記錄路由器標(biāo)記信息。由文獻[13]可知，由于因特網(wǎng)鏈路的不斷完善，分片越來越少，僅占不足0.25%，并且可以通過自動中英全最大傳輸單元（Maximum Transmission Unit， MTU）發(fā)現(xiàn)機制來避免分片。因此，這里將IP報頭[14]16b的Identification域、1b的TOS低位保留位、3b的Flag域以及13b的Fragment Offset域，共33b作為標(biāo)記空間。將這33b空間重新劃分為5個域，每個域?qū)?yīng)不同的標(biāo)記信息，設(shè)置兩組標(biāo)記：域標(biāo)記和路由標(biāo)記，分別用于AS域間和域內(nèi)溯源，如圖2所示。

1）of（1b）：表示將IP分為兩片后，ip_edge的片偏移，取0，1，分別與IP分片相對應(yīng)；

2）d1（5b）：表示數(shù)據(jù)包被第一次標(biāo)記的路由器所在的AS域到受害者所在的AS域經(jīng)過的AS域路徑長度；

3）d2（5b）：表示數(shù)據(jù)包被第一次標(biāo)記的路由器到受害者經(jīng)過的路由器路徑長度；

4）ri_as（10b）：表示自治域的身份標(biāo)識；

5）ri_ip（10b）：表示路由器的身份標(biāo)識；

6）as_edge（16b）：表示自治域間的邊信息；

7）ip_edge（16b）：表示路由器的邊信息；

8）f1（1b）：表示該IP數(shù)據(jù)包包頭標(biāo)記類型，取0、1，分別對應(yīng)域標(biāo)記、路由標(biāo)記；

9）f2（1b）：表示IP數(shù)據(jù)包所經(jīng)過的路由是否為邊界路由器，取0、1，分別對應(yīng)不是邊界路由器、是邊界路由器。

2.3 路由器標(biāo)記算法

2.3.1 動態(tài)概率P的選取

1）采用固定標(biāo)記概率（一般取0.4）時，會使攜帶離攻擊者較近路由器的標(biāo)記信息的數(shù)據(jù)包被隨后經(jīng)過的路由器重復(fù)標(biāo)記，受害者將很難收到離攻擊者較近的路由器標(biāo)記信息。假設(shè)攻擊路徑G=（A，R1，R2，…，Rd，B），A、B為攻擊者與受害者，Ri（i=1，2，…，d）為攻擊路徑上的路由器。當(dāng)標(biāo)記概率為P時，設(shè)攻擊者發(fā)出的數(shù)據(jù)包總數(shù)為n。受害者要收到至少一個只被離攻擊者最近的路由器標(biāo)記過的數(shù)據(jù)包，即：

2.3.2 標(biāo)記算法

本算法中路由器根據(jù)概率p1來決定是否標(biāo)記當(dāng)前通過的IP數(shù)據(jù)包，根據(jù)p2來決定進行的是域標(biāo)記還是路由標(biāo)記，具體標(biāo)記算法如圖3所示。

1）若d=0，x2

2）若d=1，x2

3）若d=0且x2不小于p2，則進行第一次路由標(biāo)記：對路由器IP進行處理得Hash_ip和ip[i]；將Hash_ip添加到hash_ip域；ip[i]添加到ip_edge域； f1域置1，；d2域置1；of域置1；標(biāo)記完成，轉(zhuǎn)發(fā)數(shù)據(jù)包。

4）若d=1，x2不小于p2， f1不為0，則進行第二次路由標(biāo)記：路由器為邊界路由器，對路由器IP進行處理得Hash_ip和ip[i]；獲取of域值w.of；將ip[w.of]與標(biāo)記ip_edge域異或添加到ip_edge域；d2域值加1；標(biāo)記完成，轉(zhuǎn)發(fā)數(shù)據(jù)包。

2.4 路由器重構(gòu)算法

當(dāng)受害者檢測到攻擊時，對數(shù)據(jù)包進行處理。路徑重構(gòu)過程，先進行域間的重構(gòu)，找到攻擊者所在AS域，再進行域內(nèi)的路由重構(gòu)。將數(shù)據(jù)包按f1域值分為兩類。

2.4.1 域間重構(gòu)

1）將受害者所在自治域作為一棵樹的根節(jié)點；

2）將f1域值為0的數(shù)據(jù)包按d1值進行分類；

3）從d1=0開始，獲取as_edge的值，通過aba=b的性質(zhì)來算出上一跳AS域的域值，如圖4所示；

4）利用AS域上一跳拓撲圖進行該AS域的自治號的身份驗證；

5）將4）驗證后得到的上一跳AS域加入到樹中；

6）直到d1達到最大值時，停止重構(gòu)，最后樹的最底層葉子節(jié)點就是攻擊者所在的AS域。

2.4.2 域內(nèi)重構(gòu)

1）通過域間重構(gòu)的攻擊路徑來得到攻擊者所在自治域到下一跳自治域的出口路由地址；

2）將1）中的出口路由地址作為一棵樹的根節(jié)點；

3）將f2域值為1的數(shù)據(jù)包按d1值進行分類；

4）選取d2相同而of值不同的數(shù)據(jù)包，比較它們的ri_ip值，若相等，將它們的ip_edge域值按of值0、1順序組合成一條邊，獲取其中的d2值，通過aba=b的性質(zhì)來算出上一跳AS域的域值；

5）利用上一跳路由拓撲圖進行該邊IP地址的驗證；

6）從3）獲取的d2值開始，選取距離域小于d2的數(shù)據(jù)包繼續(xù)溯源；

7）將驗證后的路由加入樹中；

8）直到d2達到最大值時，停止重構(gòu)。

3 實驗結(jié)果與分析

3.1 算法理論比較分析

3.1.1 重構(gòu)路徑計算量

重構(gòu)時，在重組分段時，先對ri部分進行比較，再進行重組數(shù)據(jù)包的IP驗證，減少了IP驗證次數(shù)，從而降低計算量。用ki表示距離值為d，of值為i的edge數(shù)目，基本DPPM中分段重組次數(shù)與IP驗證的次數(shù)為∏7i=0ki，本文標(biāo)記算法中為∏1i=0ki，與DPPM相比，運算量減少到（∏3i=0ki）-1≈k-2。

3.1.2 誤報數(shù)分析

當(dāng)有多個攻擊者時，會產(chǎn)生多條攻擊路徑，將會出現(xiàn)多種組合，會發(fā)生誤報的情況，∏7i=0ki隨著k指數(shù)級地增長，∏7i=0ki種組合有k個組合能得到真的合法節(jié)點，而其余的∏7i=0ki-k種組合通過檢驗的平均數(shù)量為（∏7i=0ki-k）×2-32≈2-32∏7i=0ki。在k值相同的情況下，與DPPM相比，本文標(biāo)記算法E_AS_DPPM的誤報數(shù)更少，約為k/λ+λ（λ為每個AS域內(nèi)路由器平均數(shù)）。

3.1.3 重構(gòu)路徑復(fù)雜度分析

Ψ（d）為距離受害者的距離值為d（1≤d≤30）的路由器節(jié)點個數(shù)；CplexDPPM為基于DPPM算法，受害者路徑重構(gòu)時的攻擊路徑復(fù)雜度；CplexE_AS_DPPM為基于本文E_AS_DPPM算法，受害者路徑重構(gòu)時的攻擊路徑復(fù)雜度。

3.2 模擬測試

為了驗證本文提出的基于AS與DPPM的DDoS攻擊溯源優(yōu)化方法的性能，對其進行了測試，實驗采用CPU Intel Q8200，內(nèi)存6GB，顯卡AMD 5750的配置，在仿真軟件NS2的環(huán)境中。在模擬實驗中，以一個子網(wǎng)代表一個自治域系統(tǒng)。根據(jù)文獻[15]可知，網(wǎng)絡(luò)中分組經(jīng)過的IP長度一般為15跳左右，最長的IP路徑長度一般也不超過30跳。另，該分組經(jīng)過的AS路徑長度為3～5，平均長度為4，99.5%的AS路徑長度小于8。因此，搭建一個小型“Internet”。

在網(wǎng)絡(luò)中設(shè)置多個AS域，為了方便說明問題，僅設(shè)置一個主機充當(dāng)受害者，設(shè)置多個攻擊者對受害者發(fā)動DDoS攻擊，同時設(shè)置多個合法訪問用戶。在仿真實驗中，設(shè)置20個AS域，其中一個子網(wǎng)代表一個AS域，設(shè)置200個攻擊者和100個合法用戶分別對受害者進行惡意攻擊與合法訪問，將攻擊者與合法用戶數(shù)量不等地設(shè)置在20個AS域中。實驗中將與DPPM、E_CEFS[10]以及E_HDPPM[11]算法進行對比。本文提出的E_AS_DPPM算法是以傳統(tǒng)的DPPM算法為基礎(chǔ)，通過結(jié)合AS來縮短溯源路徑，以達到快速溯源的目的，因此，將其與DPPM進行對比實驗；同時，將其與E_CEFS與E_HDPPM等改進算法進行對比，用以驗證本算法的高效性。

3.2.1 收斂性

為了測試重構(gòu)路徑所需數(shù)據(jù)包的數(shù)量，即收斂性，任意選取一條攻擊路徑使其路徑長度從1到30，對每一距離d值，發(fā)送數(shù)據(jù)包的數(shù)量遞增為30，60，90，…，直到受害者重構(gòu)出整個攻擊路徑，對任一距離d值重復(fù)做50次仿真實驗，然后取其平均值。實驗結(jié)果如圖5所示。

從圖5中可以看出，由于本文算法采用的是域間和域內(nèi)動態(tài)同時標(biāo)記的方案，在路徑重構(gòu)時不管攻擊路徑長度是多少，所需的數(shù)據(jù)包數(shù)比DPPM、E_CEFS以及E_HDPPM算法有明顯的減少，因此在路徑重構(gòu)時只需要較少的數(shù)據(jù)包就可以重構(gòu)路徑，收集路徑信息的效率較高，收斂性能較好。

3.2.2 重合度

為了測試域間和域內(nèi)不同路徑長度對重構(gòu)路徑與攻擊路徑重合度的影響，選取不同的AS路徑長度與路由路徑長度，進行50次仿真實驗取其平均值，最后統(tǒng)計結(jié)果，實驗結(jié)果如圖6、7所示。

從圖6、7可以看出，隨著路徑長度的增加，四種算法域間和域內(nèi)的路徑重合度均有不同程度的下降，本文算法較DPPM、E_CEFS以及E_HDPPM算法重合度下降率小，效果較好。

3.2.3 健壯性

為了測試攻擊者數(shù)目對算法的準確度的影響，攻擊者數(shù)目從20開始增加到200，進行50次仿真實驗取其平均值，由于分片和攻擊者數(shù)目的共同影響，會造成一定的誤報。實驗結(jié)果如圖8所示。

誤報率是指受害者重構(gòu)出的攻擊路徑并不是真實的路徑，而是合法路徑。由圖8可知，傳統(tǒng)的DPPM算法誤報率較高，并隨著攻擊者的增加不斷增長。本文優(yōu)化算法誤報率的增長較DPPM、E_CEFS以及E_HDPPM算法緩慢，說明在面臨大量攻擊者時，即在DDoS攻擊下，本文所提出的優(yōu)化方案具有更高的有效性，健壯性較好。

4 結(jié)語

本文針對DDoS攻擊對于網(wǎng)絡(luò)的嚴重威脅問題，提出基于AS與DPPM的DDoS攻擊溯源優(yōu)化方法，在該方法中，設(shè)計了一種新的包標(biāo)記方案，設(shè)置兩套標(biāo)記，分別作為域標(biāo)記和路由標(biāo)記，分別用作域間溯源和域內(nèi)溯源。域標(biāo)記和路由標(biāo)記過程同時進行，標(biāo)記過程采用動態(tài)包標(biāo)記的方法。最后，通過域間和域內(nèi)溯源來達到降低攻擊的目的。實驗結(jié)果表明本文提出的優(yōu)化方法與E_CEFS、E_HDPPM相比，具有較好的收斂性、較高的重合度與較好的健壯性。

參考文獻：

[1]CONVERY S. Network security architectures [M]. TIAN G， LIU D， translated. Beijing： Posts and Telecom Press， 2013： 234-245.

（CONVERY S.網(wǎng)絡(luò)安全體系結(jié)構(gòu)[M].田果，劉丹寧，譯.北京：人民郵電出版社，2013：234-245.）

[2]BASKAR M， GNANASEKARAN T， SARAVANAN S. Adaptive IP traceback mechanism for detecting low rate DDoS attacks [C]// ICECCN：Proceedings of the 2013 International Conference on Emerging Trends in Computing， Communication and Nanotechnology. Piscataway： IEEE， 2013： 373-377.

[3]FOROUSHANI V A， ZINCIRHEYWOOD A N. TDFA： tracebackbased defense against DDoS flooding attacks [C]// Proceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications. Piscataway： IEEE， 2014： 597-604.

[4]KIREMIRE A R， BRUST M R， PHOHA V V. Topologydependent performance of attack graph reconstruction in PPMbased IP traceback [C]// Proceedings of the 2014 IEEE 11th Consumer Communications and Networking Conference. Piscataway： IEEE， 2014： 363-370.

[5]SAVAGE S， WETHERALL D， KARLIN A， et al. Practical network support for IP traceback [J]. ACM SIGCOMM Computer Communication Review， 2000，30（4）：295-306.

[6]SONG D X， PERRIG A. Advanced and authenticated marking schemes for IP traceback [C]// INFOCOM 2001： Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway： IEEE， 2001， 2： 878-886.

[7]PENG T， LECKIE C， RAMAMOHANARAO K. Adjusted probabilistic packet marking for IP traceback [C]// NETWORKING 2002： Proceedings of the Second International IFIPTC6 Networking Conference on Networking Technologies， Services， and Protocols； Performance of Computer and Communication Networks； Mobile and Wireless Communications， LNCS 2345. Berlin： Springer， 2002： 698-708.

[8]LIU J， LEE ZJ， CHUNG YC. Dynamic probabilistic packet marking for efficient IP traceback [J]. Computer Networks， 2007， 51（3）： 866-882.

[9]ZHU X， LIU Y， LI X. IP traceback based on unrepeatable packet marking scheme [J]. Journal of Computer Applications， 2007， 27（11）： 2694-2695， 2698.（朱曉建，劉淵，李秀珍.基于非重復(fù)包標(biāo)記的 IP 追蹤研究[J].計算機應(yīng)用，2007，27（11）：2694-2695，2698.）

[10]ZHANG M， ZHAO H， XIONG A. New scheme for IP traceback [J].Computer Engineering and Applications， 2011， 47（30）： 83-85， 97. （張敏，趙紅杰，熊安萍.一種新的IP溯源追溯方案[J].計算機工程與應(yīng)用，2011，47（30）：83 -85，97.）

[11]JIN N. Improved packet marking scheme under DDoS attacks [D]. Chengdu： University of Electronic Science and Technology of China， 2013. （靳娜.DDoS 攻擊下的數(shù)據(jù)包標(biāo)記優(yōu)化方案的研究[D]. 成都：電子科技大學(xué)，2013.）

[12]MCCLURE S， SCAMBRAY J， KURTZ G. Hacking exposed [M]. 7th ed. ZHAO J， ZHANG Y， CHEN H， et al.， translated. Beijing：Tsinghua University Press， 2013： 692-695. （STUART M， JOEL S， GEORGE K. 黑客大曝光[M].7 版.趙軍，張云春，陳紅松，等譯.北京：清華大學(xué)出版社，2013：692-695.）

[13]CHEN L， HE M， LIU Z， et al. A new active path identification and filtering method [C]// Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops. Piscataway： IEEE， 2013： 849-853.

篇4

Abstract: the engineering plan of resources in network optimization is to point to will limited resources to carry on the reasonable allocation, and resources to achieve the balance. In time limit fixed, by the use of network plan for resources optimization, general is to realize the reasonable distribution of resources and balanced. The concrete methods have RSM optimization method, the minimum variance method and cut the peak and valley method. Through the definition of network plan to engineering and engineering network plan of the resources optimization is introduced, this paper analyzes the network resources optimization plan engineering problems, and explores the application of the method.

Paper keywords: engineering network plan; Resources optimization; Resources equilibrium

中圖分類號：TN711文獻標(biāo)識碼：A文章編號：1 工程網(wǎng)絡(luò)計劃 1.1 工程網(wǎng)絡(luò)計劃的定義 國外自從上世紀二十年代，工程網(wǎng)絡(luò)計劃就已經(jīng)被人們所了解從而慢慢地發(fā)展成為一種常用的項目管理工具國外有很多用于進度計劃編制的商業(yè)軟件，自20世紀70年代末期和80年代初期開始，我國也開始研制進度計劃軟件，這些軟件都是在工程網(wǎng)絡(luò)計劃原理的基礎(chǔ)上編制的，應(yīng)用這些軟件可以實現(xiàn)計算機輔助建設(shè)工程項目進度計劃的編制和調(diào)整，以確定工程網(wǎng)絡(luò)計劃的時間參數(shù)。工程網(wǎng)絡(luò)計劃的主要思路是:在工程項目規(guī)劃和建設(shè)中，通過網(wǎng)絡(luò)圖的應(yīng)用，對工程項目中各個工序、活動、任務(wù)進行先后順序的連接，并且對每個環(huán)節(jié)或者工序中所耗費的資源和時間進行估算，采用一些動態(tài)（離散）規(guī)劃的算法去尋找一種最長權(quán)數(shù)的線路，即關(guān)鍵路徑，確定總工期;從而再對每個工作工序的一些信息如總時差、自由時差等進行計算，在此基礎(chǔ)上在推導(dǎo)出各項任務(wù)執(zhí)行的邏輯關(guān)系，為了對執(zhí)行中的任務(wù)或者工序進行有效的監(jiān)督和控制，實現(xiàn)資源的最優(yōu)配置，即保證物力、人力、時間、財力的合理利用，在有限的資源下實現(xiàn)任務(wù)的順利完成。 1.2 工程網(wǎng)絡(luò)計劃的資源優(yōu)化 每個工程項目的規(guī)劃和建設(shè)都涉及到各種資源使用，如財力資金、人力資源、各項設(shè)備和材料等。每個工程項目所要求的資源量跟工程的規(guī)模及其設(shè)計的方法有著密切的關(guān)系，在工程項目的施工圖和計劃確定之后，就基本上對所要求的資源量進行了確定。進行工程網(wǎng)絡(luò)計劃的資源優(yōu)化主要是為了使那些有限的資源進行合理的分配，實現(xiàn)多資源的均衡，而不是盡最大努力去減少資源總量。所以，資源優(yōu)化涉及到兩個方面的問題，一是有限資源的合理分配問題，二是實現(xiàn)資源均衡的問題。 工程網(wǎng)絡(luò)計劃的有限資源合理分配主要是因為在工程實踐中所需要的資源是有限的，所以，其所優(yōu)化的目標(biāo)就是通過合理的配置使有限的資源以滿足工程網(wǎng)絡(luò)計劃中當(dāng)天的需求量，并且盡量使總工期縮短?，F(xiàn)在對于有限資源優(yōu)化配置的方法主要有RSM優(yōu)化方法，即“the resource scheduling method”。關(guān)于資源均衡問題，主要是指在資源不存在有限的情況下，在整個工程網(wǎng)絡(luò)計劃中，使所需的資源趨于均衡，使各個工序或者工作段中的資源耗費避免出現(xiàn)低谷和高峰現(xiàn)象。因為資源的不均衡使用，將會使資源供應(yīng)變得復(fù)雜化，從而使工程中的勞動生產(chǎn)率降低，將增加工程項目中的施工費用。通過資源的均衡使用將能對施工中各種臨時設(shè)備的規(guī)模進行縮減，從而提升工程中的勞動生產(chǎn)率。比如，在某縣工程網(wǎng)絡(luò)計劃中的人工消耗，如果能對這些人力資源進行均衡利用，將能避免工人忙閑不均和大量工人窩工的資源浪費現(xiàn)象。 2 工程網(wǎng)絡(luò)計劃中資源優(yōu)化所面臨的問題 網(wǎng)絡(luò)計劃技術(shù)在工程項目中的應(yīng)用，其資源優(yōu)化過程中也會遇到一些問題。其原因許多，下面主要從單個資源考慮和片面性兩個方面進行分析。 2.1 目前工程網(wǎng)絡(luò)計劃資源優(yōu)化的對象單一 目前的工程網(wǎng)絡(luò)計劃資源優(yōu)化的方法和相關(guān)理論實踐所針對的資源大多是單個的資源，即對象單一。不管是資源有限的合理分配還是實現(xiàn)資源的均衡使用，工程網(wǎng)絡(luò)計劃所使用的資源都假定為一種資源。盡管這樣做能使工程網(wǎng)絡(luò)計劃的計算量加以簡化，可是卻不符合工程施工實踐的現(xiàn)實情況，跟工程建設(shè)的現(xiàn)實有很大差距。工程建設(shè)所使用到的資源多種多樣，它們的價格、質(zhì)量標(biāo)準、使用量等都不一樣。因此，在資源有限合理配置過程中必須對其進行綜合考慮，分別進行研究和計算。同時，在對它們進行均衡優(yōu)化的過程中也必須進行分別計算和規(guī)劃。 2.2 目前工程網(wǎng)絡(luò)計劃資源優(yōu)化的考慮不全 目前工程網(wǎng)絡(luò)計劃資源優(yōu)化措施的單獨進行往往只能對部分問題進行解決，它僅僅只能對單純的資源進行優(yōu)化，或者對單純的工期進行。但是在工程實踐中，工程網(wǎng)絡(luò)計劃往往涉及到多方面的因素，如資源、成本、工期等等，這三者都是互相影響的，要想實現(xiàn)工程網(wǎng)絡(luò)計劃的整體優(yōu)化必然要對這三個因素進行綜合考慮。但是，在目前的工程網(wǎng)絡(luò)計劃資源優(yōu)化的過程中，往往只注重資源的優(yōu)化配置，而忽視了成本、工期的優(yōu)化。這就使得工期、成本、資源不能實現(xiàn)整體的優(yōu)化目標(biāo)，具有片面性

2.3 目前工程網(wǎng)絡(luò)計劃資源優(yōu)化方法過于復(fù)雜 目前網(wǎng)絡(luò)計劃資源優(yōu)化方法和理論對于一些比較小的工程項目進行網(wǎng)絡(luò)計劃，僅僅需要手工計算就能解決問題，可是在處理一些大型的工程網(wǎng)絡(luò)計劃的時候，其所需要的計算量和處理的復(fù)雜程度將出現(xiàn)指數(shù)增長，在工程網(wǎng)絡(luò)計劃資源優(yōu)化過程中，是無法進行手工計算來得出結(jié)果的，它必須借助各種計算機工具。現(xiàn)在，市場上可購買到的項目管理軟件非常多，可是對于網(wǎng)絡(luò)計劃資源優(yōu)化方面的軟件或者由此功能的軟件卻非常有限，目前大多數(shù)軟件僅僅有資源過量標(biāo)識的功能，而對于資源的優(yōu)化和調(diào)整卻完全需要我們?nèi)斯ね瓿伞１M管有些軟件，具有資源優(yōu)化的功能，往往是局限于資源過度分配問題的解決，而不能將工期、資源、成本三者進行綜合考慮。 3 工程網(wǎng)絡(luò)計劃中資源優(yōu)化措施 3.1 加強工程網(wǎng)絡(luò)計劃中多資源的優(yōu)化 對于工程網(wǎng)絡(luò)計劃中僅僅針對單資源的優(yōu)化方法和理論，我們應(yīng)該加大力度，實現(xiàn)這些理論和方法應(yīng)用于多資源的優(yōu)化上去。對于工程網(wǎng)絡(luò)計劃中的多資源優(yōu)化問題，首先要考慮的就是各種資源之間的關(guān)系，對各種資源之間相互影響及其影響程度進行分析和計算；其次對于多資源優(yōu)化的計算方法，應(yīng)該加以改進，即在RSM優(yōu)化方法等方面加入多資源的因素。通常，多資源優(yōu)化的計算過程都比較復(fù)雜，計算量較大，因此還應(yīng)當(dāng)考慮借助計算機進行求解的方法。 3.2 實現(xiàn)工期、成本、資源的整體優(yōu)化 在工程網(wǎng)絡(luò)計劃中，其資源、成本、工期是彼此互相影響、互相制約的，優(yōu)化它們當(dāng)中的任何一個都會影響到其他兩個因素的優(yōu)化，因此，在進行網(wǎng)絡(luò)計劃優(yōu)化的過程中必須對其三者進行整體考慮，促使三者的整體優(yōu)化。同時，目前對于網(wǎng)絡(luò)計劃綜合優(yōu)化的方法還比較缺乏，在成本的降低、工期的縮短以及資源的合理利用方面不能充分發(fā)揮網(wǎng)絡(luò)計劃的作用，跟傳統(tǒng)橫道圖方法相比沒有體現(xiàn)出其應(yīng)有的優(yōu)勢，并且變得較為復(fù)雜，嚴重阻礙了工程網(wǎng)絡(luò)計劃技術(shù)的廣泛應(yīng)用。因此，必須大力開發(fā)工程網(wǎng)絡(luò)計劃技術(shù)，使其實現(xiàn)資源、成本、工期的整體優(yōu)化目標(biāo)。 3.3 加強網(wǎng)絡(luò)計劃中資源優(yōu)化軟件的開發(fā) 由于網(wǎng)絡(luò)計劃中資源優(yōu)化軟件的缺乏，相關(guān)計算量較大且比較復(fù)雜，大大增大了相關(guān)人力的消耗量，這也是一種資源的浪費。因此，必須大力加強網(wǎng)絡(luò)計劃中資源優(yōu)化軟件的開發(fā)和應(yīng)用。或者在過去的一些軟件中加入資源的優(yōu)化和調(diào)整的功能，使網(wǎng)絡(luò)計劃軟件能廣泛的應(yīng)用。在這些軟件開發(fā)時，也應(yīng)該將工期、資源、成本三方因素考慮進去，只有這樣，才能實現(xiàn)整體優(yōu)化目標(biāo)。

4計算機輔助建設(shè)工程項目進度控制的意義

國外有很多用于進度計劃編制的商業(yè)軟件，自20世紀70年代末期和80年代初期開始，我國也開始研制進度計劃軟件，這些軟件都是在工程網(wǎng)絡(luò)計劃原理的基礎(chǔ)上編制的，應(yīng)用這些軟件可以實現(xiàn)計算機輔助建設(shè)工程項目進度計劃的編制和調(diào)整，以確定工程網(wǎng)絡(luò)計劃的時間參數(shù)。

4.1解決當(dāng)工程網(wǎng)絡(luò)計劃計算量大，而手工計算難以承擔(dān)的困難。

4.2確保工程網(wǎng)絡(luò)計劃計算的準確性

篇5

關(guān)鍵詞 計算機網(wǎng)絡(luò)；服務(wù)質(zhì)量；QoS；優(yōu)化

中圖分類號 TP393 文獻標(biāo)識碼 A 文章編號 1673-9671-（2012）111-0227-01

計算機網(wǎng)絡(luò)業(yè)務(wù)的飛速發(fā)展，帶來的是業(yè)務(wù)需求對計算機網(wǎng)絡(luò)服務(wù)質(zhì)量的不斷提高。網(wǎng)絡(luò)管理部門只有保證計算機網(wǎng)絡(luò)始終處在良好的狀態(tài)，即穩(wěn)定并足夠的數(shù)據(jù)傳輸帶寬、降低丟包率以及剪短傳輸網(wǎng)絡(luò)延時等，才能穩(wěn)定提高QoS。但是，網(wǎng)絡(luò)資源是有限的，無法避免搶網(wǎng)現(xiàn)象的發(fā)生，因此當(dāng)搶網(wǎng)現(xiàn)象比較嚴重時會影響到整個QoS。因此，只有提高計算機網(wǎng)絡(luò)的服務(wù)質(zhì)量，并將網(wǎng)絡(luò)資源根據(jù)其本身的特點進行合理的規(guī)劃和分配，才能充分的利用網(wǎng)絡(luò)資源，進一步提升QoS。

1 QoS優(yōu)化的基本問題

QoS優(yōu)化的基本問題主要指數(shù)據(jù)包的丟失、網(wǎng)絡(luò)延時和數(shù)據(jù)傳輸錯誤等。在網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程中，當(dāng)傳輸?shù)臄?shù)據(jù)達到某緩沖區(qū)已滿路由器的時候，路由器則只能根據(jù)實際的網(wǎng)絡(luò)狀況對數(shù)據(jù)進行傳輸，這樣就會使一些數(shù)據(jù)甚至所有的數(shù)據(jù)丟失，并且這種丟包現(xiàn)象是無法預(yù)測的。在客戶端，在一系列的時間等待后接收到不完整的數(shù)據(jù)包，便會響應(yīng)到服務(wù)器，重新發(fā)出請求，從而造成網(wǎng)絡(luò)延時。針對無法預(yù)測的數(shù)據(jù)包丟失情況，有的是不同路徑的傳輸，有的是路由阻塞的情況，因此，要解決延時的問題就會比較困難。數(shù)據(jù)傳輸錯誤是指在數(shù)據(jù)傳輸?shù)倪^程中，不同數(shù)據(jù)有不同的路徑傳輸，有的路況相對好、距離相對近；有的路況差、距離也遠，因此，數(shù)據(jù)到達目標(biāo)地點的時間、順序等也會出現(xiàn)差異，而傳輸?shù)那闆r又存在隨機性和不確定性，故接收端需要特殊的協(xié)議將數(shù)據(jù)進行順序的重排。此外，在網(wǎng)絡(luò)傳輸中，跑錯傳輸路徑和數(shù)據(jù)包損壞現(xiàn)象也是常見的，這就要求接收端還要有識別損壞數(shù)據(jù)包的設(shè)備，丟棄不能用的數(shù)據(jù)包，然后響應(yīng)到服務(wù)器并要求重新發(fā)送。

2 QoS優(yōu)化的實現(xiàn)方法

QoS優(yōu)化的實現(xiàn)方法，大致有以下四種形式：

2.1 服務(wù)類型優(yōu)化方法

本方法主要是借助對修改類服務(wù)類型字段來實現(xiàn)QoS的優(yōu)化，而服務(wù)類型的字段一般是由8個二進制位組成。實現(xiàn)計算機網(wǎng)絡(luò)服務(wù)質(zhì)量的優(yōu)化。服務(wù)類型（TOS）字段主要由8個二進制位構(gòu)成，在數(shù)據(jù)包包頭中處于9-16位中間，其相應(yīng)的位數(shù)代表優(yōu)先程度，有的代表延遲，有的代表吞吐率。

2.2 綜合服務(wù)優(yōu)化方法

在保證帶寬的前提下，實現(xiàn)“端到端”的QoS綜合服務(wù)優(yōu)化。在網(wǎng)絡(luò)的安排中，應(yīng)當(dāng)使所有的路由器均支持本服務(wù)的功能，因此，綜合服務(wù)承載了受控負載和可靠服務(wù)兩種形式的服務(wù)質(zhì)量優(yōu)化方法。前者確保各個數(shù)據(jù)包的完整傳輸，后者確?？梢蕴峁┏渥愕膸捹Y源，并且無延遲情況。本方法中，要求對網(wǎng)絡(luò)整體進行服務(wù)質(zhì)量的優(yōu)化，然后，只針對小范圍的網(wǎng)絡(luò)適用，因為它不僅會給路由器造成額外的負荷，而且需要所有網(wǎng)絡(luò)點對此服務(wù)均支持。

2.3 區(qū)分服務(wù)優(yōu)化方法

計算機網(wǎng)絡(luò)經(jīng)過服務(wù)類型和綜合服務(wù)優(yōu)化以后，可能會存在一定的漏洞，而區(qū)分服務(wù)的優(yōu)化能很好的彌補這些漏洞。首先，本方法具有跨網(wǎng)工作的能力，且尺度性良好；其次，它在網(wǎng)絡(luò)中區(qū)形成分區(qū)服務(wù)路由器，在形成前，需要對通信業(yè)務(wù)進行分類，此方法的優(yōu)勢是在分類之后運用邊界式操作省去維護QoS狀態(tài)的步驟。因此，可以在大型局域網(wǎng)和廣域網(wǎng)中使用。

2.4 業(yè)務(wù)流量優(yōu)化方法

以上三種方法雖然都可以對QoS進行優(yōu)化，但QoS優(yōu)化最有效的方法是對業(yè)務(wù)流量進行整形。業(yè)務(wù)流量處在網(wǎng)絡(luò)的邊緣，是整形局域網(wǎng)流量的工具。本方法不僅可以用于業(yè)務(wù)歸類，還可以對帶寬進行設(shè)置，此外，它還能處理一些突發(fā)的傳輸現(xiàn)象。

3 QoS優(yōu)化的規(guī)建模型

QoS優(yōu)化大概有四個方面的規(guī)建模型。

3.1 分配模型

在網(wǎng)絡(luò)傳輸中，QoS資源的分配問題一直是網(wǎng)絡(luò)資源配置的關(guān)鍵問題，解決好此問題，可以大大的節(jié)約網(wǎng)絡(luò)資源并使其使用率提高。本模型有效合理的處理的QoS帶寬問題和隊列空間以及網(wǎng)絡(luò)資源的分配問題等。

3.2 調(diào)度模型

調(diào)度模型的目的和資源模型一致，主要是保證在QoS中合理的調(diào)度網(wǎng)絡(luò)帶寬，進而優(yōu)化網(wǎng)絡(luò)資源的配置。所以，兩者在技術(shù)上沒有太大的區(qū)別，調(diào)度模型包括單個任務(wù)和多個任務(wù)的調(diào)度，且不同網(wǎng)絡(luò)有不同的調(diào)度方式。

3.3 部署模型

本模型的意義在于實現(xiàn)現(xiàn)有網(wǎng)絡(luò)框架與網(wǎng)絡(luò)資源的最大程度化結(jié)合，保障QoS的優(yōu)化、網(wǎng)絡(luò)暢通性和服務(wù)器的最佳使用率等。部署模型有服務(wù)器部署、軟件部署、硬件部署以及防火墻部署等。

3.4 參數(shù)配置模型

在QoS的軟件優(yōu)化方面，系統(tǒng)參數(shù)模型主要包括擁塞窗口大小配置和傳輸節(jié)點功耗配置等。在所有的優(yōu)化模型中，系統(tǒng)參數(shù)配置模型可以說是最有效的模型，因為網(wǎng)絡(luò)硬件都是通過合理的參數(shù)設(shè)置發(fā)揮其作用的。

隨著客戶需求的提升，現(xiàn)有的QoS已經(jīng)無法滿足當(dāng)代的用戶，因此，單單依靠新技術(shù)和新創(chuàng)意并不能解決問題。現(xiàn)有的QoS整體設(shè)計存在不足和缺陷，所以，只有從QoS所存在的基本問題和設(shè)計問題入手，系統(tǒng)化設(shè)計QoS優(yōu)化方法才能解決問題的根本。

4 結(jié)束語

綜上所述，通過解決QoS優(yōu)化的基本問題，找到了解決問題的方法并建立科學(xué)合理的模型，并對QoS進行了有效的優(yōu)化，從而改善網(wǎng)絡(luò)服務(wù)質(zhì)量。借助各種分配和設(shè)置方法，完善QoS措施和策略，可以使使網(wǎng)絡(luò)服務(wù)質(zhì)量進一步提升，保證了QoS工作的順利

進行。

參考文獻

[1]牛永彪.計算機網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法探析[J].信息安全與技術(shù)，2012，05.

[2]林闖，李寅，萬劍雄.計算機網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法研究綜述[J].計算機學(xué)報，2011，01.

篇6

關(guān)鍵詞：水文學(xué)及水資源專業(yè)；運籌學(xué)；教學(xué)內(nèi)容與方法

中圖分類號：G643；O22文獻標(biāo)志碼：A文章編號：10052909（2012）06009303提高研究生教育質(zhì)量一直是高校研究生教育工作的重中之重，如何培養(yǎng)高層次、高質(zhì)量的研究生對中國科技發(fā)展、社會進步至關(guān)重要［1-2］。運籌學(xué)是水文學(xué)及水資源專業(yè)研究生的一門重要基礎(chǔ)課程，加強其教學(xué)內(nèi)容和教學(xué)方法的改革，“量身定做，因材施教”，對提高學(xué)生質(zhì)量有著至關(guān)重要的作用。

一、運籌學(xué)教學(xué)中存在的問題

運籌學(xué)作為一門管理數(shù)學(xué)，已經(jīng)廣泛應(yīng)用到國民經(jīng)濟建設(shè)的多種行業(yè)中。水文學(xué)及水資源專業(yè)與運籌學(xué)結(jié)合緊密，如水資源配置時需要線性規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃等方面的知識［3］；地下水?dāng)?shù)值模擬參數(shù)選取時經(jīng)常需要應(yīng)用諸如遺傳算法等現(xiàn)代優(yōu)化理論［4］，分布式水文模型參數(shù)率定時需要現(xiàn)代優(yōu)化算法［5］；流域區(qū)域水資源管理中經(jīng)常應(yīng)用多目標(biāo)規(guī)劃、線性規(guī)劃等理論；水庫優(yōu)化運行、地下水水源地優(yōu)化運行經(jīng)常用到多目標(biāo)規(guī)劃、動態(tài)規(guī)劃、先行規(guī)劃等方面的理論［6］。在研究生運籌學(xué)教學(xué)中，中國大多高校目前存在的問題主要集中在教學(xué)內(nèi)容不科學(xué)、實踐教學(xué)不足、教學(xué)方法不合理等方面［7-11］。

（一）教學(xué)內(nèi)容不科學(xué)

隨著現(xiàn)代優(yōu)化理論與算法的發(fā)展，運籌學(xué)的內(nèi)容不斷增加，但由于教學(xué)課時有限，不可能涵蓋運籌學(xué)的所有內(nèi)容，需要根據(jù)專業(yè)要求合理地選擇教學(xué)內(nèi)容才能滿足教學(xué)需要。首先，當(dāng)前中國高校運籌學(xué)教學(xué)中，教學(xué)內(nèi)容的選擇帶有一定的隨意性，存在著因教師的專業(yè)背景不同而教學(xué)內(nèi)容不同現(xiàn)象；其次，教學(xué)內(nèi)容偏重理論知識與公式推導(dǎo)，輕視或忽略實際應(yīng)用與能力培養(yǎng)，學(xué)生缺乏解決實際問題的能力。（二）實踐教學(xué)不足

中國高校研究生在實踐（實驗）教學(xué)中，往往是教師先設(shè)置好上機實驗內(nèi)容，再讓學(xué)生具體操作，這種方法導(dǎo)致學(xué)生缺乏實踐想法，難以達到實踐教學(xué)的目的。缺乏實例（文獻）教學(xué)和文獻閱讀特別是英文文獻閱讀能力的培養(yǎng)是導(dǎo)致學(xué)生實踐教學(xué)不足的另一原因。運籌學(xué)軟件教學(xué)內(nèi)容少且單一，學(xué)生不知道怎樣根據(jù)自己的特點和愛好使用相關(guān)軟件，諸如Excel、Matlab、DPS統(tǒng)計軟件［12］、Lingo、Lindo、WinQSB［13］等。

（三）教學(xué)方法不合理

不少高校在運籌學(xué)教學(xué)中還存在著“填鴨式”“灌輸式”教學(xué)，在實際教學(xué)中沒有發(fā)揮學(xué)生能動性，無法進行啟發(fā)式教學(xué)。另外，板書教學(xué)存在信息量少、課堂效率低等缺點；多媒體教學(xué)在理論推導(dǎo)的時候會引起學(xué)生思路跟不上或注意力分散等缺點；需要進行多媒體加板書式教學(xué)，增加文獻討論課，促進教師與學(xué)生互動、學(xué)生與學(xué)生互動，以提高教學(xué)質(zhì)量。

12高等建筑教育2012年第21卷第6期

平建華，等水文學(xué)及水資源專業(yè)研究生運籌學(xué)教學(xué)探索

二、教學(xué)內(nèi)容改革

加強現(xiàn)代數(shù)學(xué)及現(xiàn)論優(yōu)化算法諸如遺傳算法、神經(jīng)網(wǎng)絡(luò)、模擬退火、禁忌搜索等算法和耗散論、博弈論的介紹與應(yīng)用，以提高學(xué)生在今后科研和工作中應(yīng)用現(xiàn)代優(yōu)化理論與方法的能力，提高學(xué)生科研創(chuàng)新能力，拓寬學(xué)生知識面。

三、實例教學(xué)

在闡述運籌學(xué)教學(xué)內(nèi)容時，結(jié)合具體的水文水資源學(xué)科實例，既重視基本概念和原理的講述，又注重水文水資源學(xué)科的應(yīng)用。實例教學(xué)有助于激發(fā)學(xué)習(xí)興趣，提高其自學(xué)能力，有利于今后畢業(yè)設(shè)計選題的確立。

線性規(guī)劃法在求解水文地質(zhì)參數(shù)［14］、水庫優(yōu)化調(diào)度［15］、水資源配置［16］、水源地優(yōu)化運行［17］等方面都有廣泛應(yīng)用。目標(biāo)規(guī)劃在水資源配置［18］、水庫調(diào)度［19］、地下水資源管理［20］方面應(yīng)用較多。動態(tài)規(guī)劃在水庫水電站優(yōu)化調(diào)度［21］、水資源優(yōu)化配置［22］、水資源系統(tǒng)優(yōu)化運行［23］、水質(zhì)-水量聯(lián)合調(diào)度［24］、污水處理［25］等方面有很多運用?，F(xiàn)代數(shù)學(xué)優(yōu)化算法也有大量的應(yīng)用實例，如神經(jīng)網(wǎng)絡(luò)應(yīng)用于水環(huán)境質(zhì)量評價、水資源系統(tǒng)優(yōu)化計算、水電站優(yōu)化運行、水文預(yù)報等方面，遺傳算法應(yīng)用于參數(shù)優(yōu)化、水資源系統(tǒng)優(yōu)化決策、水資源系統(tǒng)評價等方面。

在講述耗散論、突變論、協(xié)同論、博弈論時，結(jié)合應(yīng)用實例介紹其在水文學(xué)及水資源學(xué)科中的應(yīng)用。

四、運籌學(xué)軟件教學(xué)

Excel（或其他背景下）的spreadsheet將所要解決的實際問題進行概念描述、數(shù)據(jù)處理、建立并求解模型，使運籌學(xué)的理論與方法變得易于理解和使用，推動了運籌學(xué)方法在科研和生產(chǎn)中的應(yīng)用［26］。吳忠、江濱［27］　應(yīng)用基于Excel的spreadsheet舉例求解了線性規(guī)劃、目標(biāo)規(guī)劃和非線性規(guī)劃；鄭蕉、涂傳清［28］應(yīng)用Excel解決了多目標(biāo)規(guī)劃問題并進行了靈敏度分析；海心［29］應(yīng)用Excel求解了動態(tài)規(guī)劃問題；晶晶［30］應(yīng)用Excel中的隨機函數(shù)模擬了多服務(wù)臺單對列排隊系統(tǒng)，提供了Excel解決排隊論的實例；付木亮、余小飛［31］應(yīng)用Excel結(jié)論了網(wǎng)絡(luò)最短路問題的求解；Excel在決策分析、存儲論、隨機模擬等方面也有大量的應(yīng)用［32］。在教學(xué)中，介紹了各種基本規(guī)劃的原理后，實驗課運用Excel實例教學(xué)，使學(xué)生加深了對基本原理的理解，并掌握應(yīng)用軟件求解優(yōu)化問題的方法。

Matlab（Matrix　Laboratory）是矩陣實驗室簡稱，它是由美國MathWorks　公司研制開發(fā)的一套高性能的集數(shù)值計算、算法開發(fā)、數(shù)據(jù)分析、信息處理、圖形顯示等于一體的可視化數(shù)學(xué)工具軟件，目前已有8.0版本。相對于C或Fortran等語言，Matlab的基本數(shù)據(jù)單位是矩陣，它的表達式與數(shù)學(xué)和工程中常用的形式十分相似，應(yīng)用十分方便。Matlab中包含多個功能強大的“工具箱”，如主工具箱（Matlab　main　toolbox）、控制系統(tǒng)工具箱（control　system　toolbox）、優(yōu)化工具箱（optimization　toolbox）、神經(jīng)網(wǎng)絡(luò)工具箱（neural　network　toolbox）、小波工具箱（wavele　toolbox）等，這些工具箱在解決線性規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃等方面都有廣泛的應(yīng)用［33-34］，在應(yīng)用神經(jīng)網(wǎng)絡(luò)、遺傳算法、模擬退火、蟻群算法等現(xiàn)代算法中也有大量的應(yīng)用。教學(xué)過程中，結(jié)合Matlab在優(yōu)化管理方面的應(yīng)用，使學(xué)生迅速掌握Matlab求解優(yōu)化問題的技術(shù)，提供學(xué)生解決實際問題的能力。

另外，國內(nèi)自主開發(fā)的DPS統(tǒng)計軟件、Lingo、Lindo、WinQSB都可以作為運籌學(xué)教學(xué)軟件使用。

五、結(jié)語

通過以上教學(xué)內(nèi)容與方法上的改革，學(xué)生既加深了對運籌學(xué)理論的理解又掌握了運籌學(xué)在水文水資源學(xué)科中的應(yīng)用，熟悉了一些運籌學(xué)專業(yè)軟件的應(yīng)用?？傊谒膶W(xué)及水資源專業(yè)研究生運籌學(xué)教學(xué)中，教師要不斷地探索新的理論知識和技術(shù)方法，推動教學(xué)改革，加強與學(xué)生的互動，調(diào)動他們的積極性，挖掘他們的潛力，提高教學(xué)質(zhì)量，培養(yǎng)優(yōu)秀專業(yè)技術(shù)與管理人才。

參考文獻：

［1］　范建剛.　適應(yīng)社會需求：提高研究生教育質(zhì)量的關(guān)鍵所在［J］.學(xué)位與研究生教育，　2005（6）：　42-45.

［2］　英爽，甄良.　從主體能動性角度解析研究生教育質(zhì)量［J］.學(xué)位與研究生教育，　2010（5）：　10-14.

［3］　王順久，張欣莉，　倪長健，等.　水資源優(yōu)化配置原理及方法［M］.北京：中國水利水電出版社，2007.

［4］　王福剛，曹劍鋒.　改進的遺傳算法在地下水?dāng)?shù)值模擬中的應(yīng)用［J］.吉林大學(xué)學(xué)報：地球科學(xué)版，　2002（1）：64-68.

［5］　武震，張世強，張小文.　流域水文模型參數(shù)識別的現(xiàn)代優(yōu)化方法研究進展［J］.冰川凍土，　2008（1）：　64-71.

［6］　周訓(xùn)，屈曉榮，　姚錦梅，等.　華北某地地下水水源地開采井優(yōu)化開采方案［J］.勘察科學(xué)技術(shù)，2007（2）：46-49.

［7］　周宏宇，張瑞紅.　運籌學(xué)理論與實踐教學(xué)的改革研究［J］.科技創(chuàng)新導(dǎo)報，　2010（2）：　172.

［8］　劉雁靈.運籌學(xué)教學(xué)討論［J］.通話師范學(xué)院學(xué)報，　2010（4）：　109-110.

［9］　羅榮桂，　原海英.　運籌學(xué)教學(xué)改革與探索［J］.理工高教研究，　2005（6）：　49-50.

［10］　于善倫，姚運.　運籌學(xué)案例教學(xué)體系初探［J］.江蘇科技信息：學(xué)術(shù)研究，　2009（9）：　138-139.

［11］　石磊，蔡定教.　關(guān)于運籌學(xué)課程教學(xué)改革的幾點思考［J］.廣西教育學(xué)院學(xué)報，　2010（2）：108-110.

［12］　唐啟義.　DPS數(shù)據(jù)處理系統(tǒng)：實驗設(shè)計、統(tǒng)計分析及數(shù)據(jù)挖掘［M］.北京：科學(xué)出版社，　2010.

［13］　李牧南.　運籌學(xué)實驗教程：典型的建模、計算方法及軟件使用［M］.廣州：華南理工大學(xué)出版社，2008.

［14］　戴鳳君.　線性規(guī)劃法在推求水文地質(zhì)參數(shù)中的應(yīng)用［J］.水文，　2005（S1）：　42-43.

［15］　都金康，李罕，王臘春，等.防洪水庫（群）洪水優(yōu)化調(diào)度的線性規(guī)劃方法［J］.南京大學(xué)學(xué)報：自然科學(xué)版，　1995，31（2）：301-309.

［16］　凌和良.　區(qū)域水資源承載力模糊線性規(guī)劃模型及應(yīng)用［J］.數(shù)學(xué)的實踐與認識，　2008（24）：　103-106.

［17］　周訓(xùn)，屈曉榮，姚錦梅，等.華北某地地下水水源地開采井優(yōu)化開采方案［J］.勘察科學(xué)技術(shù)，2007（2）：46-49

［18］　鄧坤，譚炳卿.多目標(biāo)規(guī)劃法在南四湖流域水資源優(yōu)化配置中的應(yīng)用［J］.水資源研究，2009（4）：　14-18.

［19］　鮑衛(wèi)鋒，黃介生，楊芳，等.基于多目標(biāo)動態(tài)規(guī)劃模型的水庫優(yōu)化調(diào)度研究［J］.西安理工大學(xué)學(xué)報，　2005（4）：421-424.

［20］　王來生，楊天行，徐紅敏，等.多目標(biāo)規(guī)劃在哈爾濱市地下水資源管理中的應(yīng)用［J］.長春科技大學(xué)學(xué)報，2001（2）：　156-159.

［21］　張芳.跨流域引水水電站水庫系統(tǒng)優(yōu)化調(diào)度研究［D］.南京：河海大學(xué)，　2005.

［22］　姜莉萍，趙博.　動態(tài)規(guī)劃在水資源配置中的應(yīng)用［J］.人民黃河，　2008（5）：　47-48.

［23］　白憲臺，雷聲隆.水資源系統(tǒng)優(yōu)化中的動態(tài)規(guī)劃與模擬結(jié)合算法［J］.武漢水利電力學(xué)院學(xué)報，　1986（2）：41-49.

［24］　邵東國，郭宗樓.綜合利用水庫水量水質(zhì)統(tǒng)一調(diào)度模型［J］.水利學(xué)報，　2000（8）：　10-15.

［25］　蔣惠忠.污水處理流程優(yōu)化動態(tài)規(guī)劃［J］.環(huán)境保護，1998（12）：　15-17.

［26］　王向榮，曹玉山，艾素梅，等.《運籌學(xué)》教學(xué)改革研究——運用Spreadsheet方法建模與求解［J］.　滄州師范專科學(xué)校學(xué)報，　2008（1）：　58-59.

［27］　吳忠，江濱.利用Excel工具求解規(guī)劃問題［J］.上海工程技術(shù)大學(xué)學(xué)報，　1999（4）：　273-279.

［28］　鄭蕉，涂傳清.　Excel在多目標(biāo)規(guī)劃求解和靈敏度分析中的應(yīng)用［J］.中國管理信息化，2007（9）：45-47.

［29］　海心.電子表格在動態(tài)規(guī)劃算法中的應(yīng)用［J］.南京工程學(xué)院學(xué)報：自然科學(xué)版，　2005（4）：69-72.

［30］　晶晶.在Excel中應(yīng)用隨機函數(shù)模擬多服務(wù)臺單隊列排隊系統(tǒng)［J］.中國管理信息化，　2010（10）：88-89.

［31］　付木亮，余小飛.基于Excel的網(wǎng)絡(luò)最短路問題的求解［J］.技術(shù)研發(fā)，　2010（6）：18-19.

［32］　葉向.實用運籌學(xué)［M］.北京：中國人民大學(xué)出版社，　2007.

篇7

【關(guān)鍵詞】工程項目；施工進度；控制

【 abstract 】 this paper by analyzing the influential factors of engineering project construction schedule and project construction schedule and the optimization of the project construction schedule adjustment to explain the three aspects of the construction progress of the control method, construction units for reference.

【 keywords 】 engineering projects; Construction progress; control

中圖分類號：TU71 文獻標(biāo)識碼：A文章編號：

本文擬從影響施工進度的因素、項目施工進度計劃的優(yōu)化及施工進度計劃的調(diào)整三個方面闡述工程項目施工進度的控制管理，供施工單位參考。

一、影響工程項目施工進度的因素

由于工程項目具有規(guī)模龐大、工程結(jié)構(gòu)與工藝技術(shù)復(fù)雜、建設(shè)周期長及相關(guān)單位多等特點，決定了工程進度將受到許多因素的影響。要想有效地控制工程進度，就必須對影響進度的有利因素和不利因素進行全面、細致的分析和預(yù)測。這樣，一方面可以促進對有利因素的充分利用和對不利因素的妥善預(yù)防;另一方面也便于事先制定預(yù)防措施，事中采取有效對策，事后進行妥善補救，以縮小實際進度與計劃進度的偏差，實現(xiàn)對工程進度的主動控制和動態(tài)控制。常見的影響因素有：

1、業(yè)主因素：如應(yīng)提供的施工場地條件不能及時提供或所提供的場地不能滿足工程正常需要等。

2、勘察設(shè)計因素：如勘察資料不準確，特別是地質(zhì)資料錯誤或遺漏;施工圖紙供應(yīng)不及時等。

3、施工技術(shù)因素：如不合理的施工方案;施工安全措施不當(dāng)?shù)取?/p>

4、自然環(huán)境因素：如不明的水文氣象條件;地下埋藏文物的保護;地震、臺風(fēng)等不可抗力等。

5、社會環(huán)境因素：如外單位臨近工程施工干擾;臨時停水、停電、斷路;戰(zhàn)爭、騷亂等。

6、組織管理因素：如合同簽訂時遺漏條款、表達失當(dāng);計劃安排不周密，組織協(xié)調(diào)不力，導(dǎo)致停工待料等。

7、材料、設(shè)備因素：如材料、設(shè)備供應(yīng)環(huán)節(jié)的差錯，品種、規(guī)格等不能滿足工程的需要;施工設(shè)備不配套，選型失當(dāng)?shù)取?/p>

8、資金因素：如資金不到位;匯率浮動和通貨膨脹等。

二、項目施工進度的優(yōu)化

用來控制項目施工進度的計劃應(yīng)該是優(yōu)化的計劃，網(wǎng)絡(luò)計劃的優(yōu)化是提高經(jīng)濟效益的關(guān)鍵。施工工期、資源投入量與成本消耗量，是三個相互聯(lián)系又相互制約的因素。項目施工進度網(wǎng)絡(luò)計劃的優(yōu)化，就是通過合理改變工序之間的邏輯關(guān)系，充分利用關(guān)鍵工序的時差，科學(xué)地調(diào)整工期與資源消耗使之最小，不斷地改善初始的計劃，在一定約束條件下，尋求優(yōu)化的項目進度計劃。

網(wǎng)絡(luò)計劃的優(yōu)化目標(biāo)應(yīng)按計劃任務(wù)的需要和條件選定，根據(jù)優(yōu)化目標(biāo)的不同，網(wǎng)絡(luò)計劃的優(yōu)化可分為工期優(yōu)化、費用優(yōu)化和資源優(yōu)化三種。

1、工期優(yōu)化

工期優(yōu)化是指網(wǎng)絡(luò)計劃的計算工期不滿足要求工期時，通過壓縮關(guān)鍵工作的持續(xù)時間以滿足要求工期目標(biāo)的過程。

網(wǎng)絡(luò)計劃工期優(yōu)化的基本方法是在不改變網(wǎng)絡(luò)計劃中各項工作之間邏輯關(guān)系的前提下，通過壓縮關(guān)鍵工作的持續(xù)時間來達到優(yōu)化目標(biāo)。在工期優(yōu)化過程中，按照經(jīng)濟合理的原則，不能將關(guān)鍵工作壓縮成非關(guān)鍵工作。此外，當(dāng)工期優(yōu)化過程中出現(xiàn)多條關(guān)鍵線路時，必須將各條關(guān)鍵線路的持續(xù)時間壓縮相同數(shù)值;否則，不能有效地縮短工期。

2、費用優(yōu)化

費用優(yōu)化又稱工期成本優(yōu)化，是指尋求工程總成本最低時的工期安排，或按要求工期尋求最低成本的計劃安排的過程。

費用優(yōu)化的基本思路：不斷地在網(wǎng)絡(luò)計劃中找出直接費用率（或組合直接費用率）最小的關(guān)鍵工作，縮短其持續(xù)時間，同時考慮間接費隨工期縮短而減少的數(shù)值，最后求得工程總成本最低時的最優(yōu)工期安排或按要求工期求得最低成本的計劃安排。

3、資源優(yōu)化

網(wǎng)絡(luò)計劃的資源優(yōu)化通常分為兩種，即“資源有限，工期最短”的優(yōu)化和“工期固定，資源均衡”的優(yōu)化。前者是通過調(diào)整計劃安排，在滿足資源限制條件下，使工期延長最少的過程;而后者是通過調(diào)整計劃安排，在工期保持不變的條件下，使資源需用量盡可能均衡的過程。

資源優(yōu)化的前提條件是：①在優(yōu)化過程中，不改變網(wǎng)絡(luò)計劃中各項工作之間的邏輯關(guān)系；②在優(yōu)化過程中，不改變網(wǎng)絡(luò)計劃中各項工作的持續(xù)時間; ③網(wǎng)絡(luò)計劃中各項工作的資源強度（單位時間所需資源數(shù)量）為常數(shù)，而且是合理的; ④除規(guī)定可中斷的工作外，一般不允許中斷工作，應(yīng)保持其連續(xù)性。

三、施工進度計劃的調(diào)整

施工進度的調(diào)整方法主要有兩種：

1、縮短某些工作的持續(xù)時間

這種方法的特點是不改變工作之間的先后順序關(guān)系，通過縮短網(wǎng)絡(luò)計劃中關(guān)鍵線路上工作的持續(xù)時間來縮短工期。具體措施包括：

①組織措施

增加工作面，組織更多的施工隊伍; 增加每天的施工時間（如采用三班制等）; 增加勞動力和施工機械的數(shù)量。

②技術(shù)措施

改進施工工藝和施工技術(shù)，縮短工藝技術(shù)間歇時間; 采用更先進的施工方法，以減少施工過過程的數(shù)量（如將現(xiàn)澆框架方案改為預(yù)制裝配方案）; 采用更先進的施工機械。

③經(jīng)濟措施

實行包干獎勵; 提高獎金數(shù)額; 對所采取的技術(shù)措施經(jīng)予相應(yīng)的經(jīng)濟補償。

④其他的配套措施

改善外部配合條件; 改善勞動條件; 實施強有力的調(diào)度等。

一般來說，不管采取哪種措施，都會增加費用。因此，在調(diào)整施工進度計劃時，應(yīng)利用費用優(yōu)化的原理選擇費用增加量最小的關(guān)鍵工作作為壓縮對象。

2、改變某些工作間的邏輯關(guān)系

這種方法的特點是不改變工作的持續(xù)時間，而只改變工作的開始時間和完成時間。對于大型建設(shè)工程，由于其單位工程較多且相互間制約比較小，可調(diào)整的幅度比較大，所以容易采用平行作業(yè)的方法來調(diào)整施工進度計劃。而對于單位工程項目，由于受工作之間工藝關(guān)系的限制，可調(diào)整的幅度比較小，所以通常采用搭接作業(yè)的方法來調(diào)整施工進度計劃。但不管是搭接作業(yè)還是平行作業(yè)，建設(shè)工程在單位時間內(nèi)的資源需求量將會增加。

除了分別采用上述兩種方法來縮短工期外，有時由于工期拖延得太多，當(dāng)采用某種方法進行調(diào)整，其可調(diào)整的幅度又受到限制時，還可以同時利用這兩種方法對同一施工進度計劃進行調(diào)整，以滿足工期目標(biāo)的要求。

四、結(jié)束語

施工進度控制是技術(shù)性要求較強的工作。在工程項目實施過程中，施工企業(yè)不僅要對可能會對施工進度造成影響的因素都考慮到，還要做好實際進度與計劃進度的比較，并及時調(diào)整偏差現(xiàn)象，把施工進度控制落實到實處，這樣才能確保工程項目順利按期建成交付使用。

篇8

關(guān)鍵詞：CDMA；網(wǎng)絡(luò)優(yōu)化；呼叫失敗

1 網(wǎng)絡(luò)優(yōu)化的概念

網(wǎng)絡(luò)優(yōu)化是對正在正常運行的網(wǎng)絡(luò)進行系統(tǒng)數(shù)據(jù)檢查、參數(shù)采集、數(shù)據(jù)分析，找出影響網(wǎng)絡(luò)運行質(zhì)量的原因，采取技術(shù)手段，對網(wǎng)絡(luò)進行優(yōu)化調(diào)整，優(yōu)化資源配置，合理地調(diào)整網(wǎng)絡(luò)的參數(shù)，使網(wǎng)絡(luò)達到最佳的運行狀態(tài)，使現(xiàn)有的網(wǎng)絡(luò)資源達到效益最大化。

2 CDMA網(wǎng)絡(luò)問題呼叫失敗所引起的現(xiàn)象

CDMA網(wǎng)絡(luò)優(yōu)化過程中常見問題有呼叫失敗問題、掉話問題、切換問題、干擾問題、覆蓋問題、尋呼和登記問題、負荷及準入控制問題等；下邊就網(wǎng)絡(luò)優(yōu)化過程中幾種最常發(fā)生的問題引起的現(xiàn)象進行展開說明。

移動臺的呼叫包括起呼和被呼，都是屬于接入過程。當(dāng)一個用戶撥打另一個號碼時，稱為一次接入，不能在指定的時間內(nèi)完成起呼者到被呼者之間呼叫連接的呼叫建立過程就稱為一次接入失敗。網(wǎng)絡(luò)呼叫情況的整體評估用呼叫成功率來衡量，提高呼叫成功率，會使用戶增加對網(wǎng)絡(luò)的信心，提高設(shè)備的利用率。呼叫成功率包括起呼成功率和被呼成功率。呼叫失敗的現(xiàn)象有以下幾種：（1）設(shè)備故障引起呼叫失敗的現(xiàn)象。（2）覆蓋不足引起呼叫失敗的現(xiàn)象。（3）無線信道衰落引起呼叫失敗的現(xiàn)象。（4）前反向不平衡引起呼叫失?。ㄇ跋蚝糜诜聪颍┑默F(xiàn)象。（5）接入/切換沖突引起呼叫失敗。（6）資源不足引起呼叫失敗。（7）移動臺激活集搜索窗設(shè)置過小引起呼叫失敗。（8）尋呼信道增益設(shè)置過小引起呼叫失敗。（9）接入?yún)?shù)設(shè)置不當(dāng)引起呼叫失敗。

3 呼叫失敗問題解決方案

（l）由于是設(shè)備故障問題導(dǎo)致非正常掉話，所以不能叫做優(yōu)化方法。解決問題的方法就是對癥下藥，通過上面的排查方法找出設(shè)備故障所在，解決該故障即可。設(shè)備故障引起呼叫失敗在故障排查時可以重點關(guān)注TRX（收發(fā)單元，通常也認為是載頻）、CHM、CCM、天饋系統(tǒng)等是否存在問題。在解決問題時應(yīng)注意對軟硬件進行復(fù)位、更換、回退等操作一定要慎重，在對軟硬件進行復(fù)位、更換、回退等操作時最好在午夜進行，要有詳細的操作計劃，操作時要記錄操作步驟，如果沒有解決問題或者引起更壞后果，應(yīng)及時回退。

（2）覆蓋不足引起呼叫失敗要分以下兩種情況進行分析：a.對于覆蓋不足引起的呼叫失敗最根本的解決方法就是在覆蓋盲區(qū)或者弱區(qū)增加基站，也可以使用直放站，當(dāng)然新增基站要考慮到和原有網(wǎng)絡(luò)的拓撲結(jié)構(gòu)配合問題；b.如果加站暫不可行，可以使用其他一些方法來加強覆蓋，比如增加基站天線高度、選用大增益天線調(diào)整天線方向角、下傾角等，這些方法需要在不影響網(wǎng)絡(luò)整體性能的前提下使用。

（3）無線信道衰落引起呼叫失敗的解決方案為優(yōu)化網(wǎng)絡(luò)拓撲結(jié)構(gòu)，盡量減少信號覆蓋衰減變化特別大的區(qū)域。

（4）前反向不平衡引起呼叫失敗（前向好于反向）的解決方案主要是找出前反向不平衡的根源，力爭使前反向鏈路達到平衡，主要方法有：a.判斷是否小區(qū)功率設(shè)置過大；b.判斷是否導(dǎo)頻增益設(shè)置過大；c.判斷是否存在反向干擾。

（5）接入、切換沖突引起呼叫失敗的解決方案可以分情況討論：如果系統(tǒng)可以實現(xiàn)接入過程中的切換（同時需要移動臺也支持），就不會出現(xiàn)由于接入、切換沖突而導(dǎo)致的呼叫失敗；也可以合理調(diào)整網(wǎng)絡(luò)結(jié)構(gòu)，合理規(guī)劃軟切換區(qū)域，在出現(xiàn)上述問題較為嚴重的區(qū)域可以適當(dāng)增大軟切換區(qū)，這樣一是可以讓移動臺在起呼前通過空閑切換先切換到另一小區(qū)；二是可以讓移動臺起呼后有足夠的時間和信號強度完成接入。

（6）資源不足引起呼叫失敗的解決方案需要找出具體是哪些方面資源不足，對癥下藥，對網(wǎng)絡(luò)進行調(diào)整（參數(shù)調(diào)整、拓撲結(jié)構(gòu)調(diào)整）或者擴容。a.如果是物理資源不足（如信道板CE資源不足、聲碼器資源不足、中繼電路資源不足等），考慮對相應(yīng)物理資源進行擴容。b.如果是前向功率資源不足（即前向功率過載），可考慮進行如下優(yōu)化方法：無線參數(shù)優(yōu)化檢查后臺無線參數(shù)設(shè)置，各種前向過載控制參數(shù)設(shè)定是否合理；網(wǎng)絡(luò)拓撲結(jié)構(gòu)調(diào)整（包括天饋參數(shù)和小區(qū)功率調(diào)整），讓話務(wù)較閑的小區(qū)合理分擔(dān)話務(wù)過忙小區(qū)的話務(wù)量；小區(qū)分裂，增加基站；升級為雙載頻。

（7）移動臺激活集搜索窗設(shè)置過小引起呼叫失敗的解決方案主要是檢查后臺無線參數(shù)設(shè)置，根據(jù)實際情況合理設(shè)置各種搜索窗尺寸，以達到最佳效果。

篇9

關(guān)鍵詞：課程資源；整合；優(yōu)化

中圖分類號：G632 文獻標(biāo)識碼：B 文章編號：1002-7661（2013）17-116-01

“萬物”皆資源，尤其可稱之謂化學(xué)課堂教學(xué)的資源。所謂課程資源是指與課程相關(guān)的、有助于實現(xiàn)課程目標(biāo)的一切因素。具體的說是課程設(shè)計、實施和評價過程中可利用的一切人力、物力以及自然資源的總和。專家指出：“沒有課程資源的廣泛支持，再美好的課程改革設(shè)想也很難變成中小學(xué)的實際教學(xué)成果，因為課程資源的豐富性和適應(yīng)性程度決定著課程目標(biāo)的實現(xiàn)范圍和實現(xiàn)水平”。隨著人們對新課程觀的理解，課程資源的整合、優(yōu)化也越來越受到重視，學(xué)校和教師應(yīng)該成為課程資源開發(fā)的重要力量，教科書不應(yīng)該也不可能成為唯一的課程資源了。那么，在化學(xué)課堂教學(xué)過程中，如何有效的整合和優(yōu)化課程資源呢？

一、充分發(fā)揮和利用教師這一重要的課程資源

有效的整合和優(yōu)化課程資源，教師是“靈魂”。教師是教育教學(xué)的組織者，是課程實施的核心。教育教學(xué)目標(biāo)的完成要靠教師來實現(xiàn)，課程改革的成敗在很大程度上取決于教師。教師不僅決定課程資源的鑒別、開發(fā)、積累和整合利用，是素材性課程資源的重要載體，也是課程實施的首要基本條件資源。教師的素質(zhì)決定了課程資源的識別范圍、開發(fā)與利用、整合與優(yōu)化的程度。只有教師慧眼識珠，才能挖掘課程資源的多種利用價值；只有高素質(zhì)的教師才能夠化靜態(tài)為動態(tài)，變無用為有用，才能使課程資源的價值得以充分發(fā)揮和顯現(xiàn)。在執(zhí)行新課程計劃中，教師應(yīng)當(dāng)樹立新的課程資源觀，發(fā)揮課程資源的作用，使各種資源和學(xué)校資源融為一體，更好的為教育教學(xué)發(fā)展服務(wù)。學(xué)生是課程資源的主體和學(xué)習(xí)的主人，教師不僅僅是知識的傳播者，而且應(yīng)該圍繞學(xué)生的學(xué)習(xí)，引導(dǎo)幫助學(xué)生走出教科書，走出課堂和學(xué)校，充分利用校外各種資源，在社會的大環(huán)境里學(xué)習(xí)和探索。教師應(yīng)該成為學(xué)生利用課程資源的引導(dǎo)者，成為課程資源的開發(fā)者和利用者，對課程資源的整合、優(yōu)化是每個化學(xué)教師的責(zé)任，課程資源整合、優(yōu)化得越好，未來的教學(xué)工作越省力，教師的素質(zhì)越能得到相應(yīng)的提高，教學(xué)質(zhì)量就提高更快。

二、整合和優(yōu)化的方法

1、對教材的整合和優(yōu)化。

教材是課程資源的一部分，但它具有特殊性，它在很大程度上反映國家意志，反映國家對于基礎(chǔ)教育的基本質(zhì)量要求，為基礎(chǔ)教育提供了一個落實課程標(biāo)準的參照性標(biāo)桿與尺度，是政策性很強的課程資源。教材不是可有可無的課程資源，而是最基本的課程資源。當(dāng)然教材也不是唯一的課程資源，新課程要求教師教學(xué)是“用教材教”而不是“教教材”，教師完全可以根據(jù)課程標(biāo)準的基本要求和學(xué)生的實際有選擇地安排教學(xué)內(nèi)容，取舍教學(xué)資源；可以對教材進行消化、整合、優(yōu)化處理使之適應(yīng)我本人、適應(yīng)我的學(xué)生，還有要適應(yīng)化學(xué)學(xué)科的特點及科學(xué)性本身。例如：初中化學(xué)“活動與探究”里“我們吸入的空氣和呼出的氣體有什么不同？”教材中提供的儀器是水槽、集氣瓶、導(dǎo)氣管來收集呼出的氣體，為了使學(xué)生感知“生活處處有化學(xué)，化學(xué)就在生活中”，部分組可用碗、飯盒等代替水槽，用玻璃杯代替集氣瓶，用吸管代替導(dǎo)氣管。再如：分子和原子是學(xué)生難以想象的微粒，除了觀看實物模型外，可以充分利用教材上的模型，讓學(xué)生反復(fù)練習(xí)以強化對分子和原子及化學(xué)變化的認識。根據(jù)化合價書寫化學(xué)式可以直接按約分——交叉——下落的步驟書寫。

2、對教法的整合和優(yōu)化

教學(xué)有法，教無定法，教要得法。目前書刊上介紹的化學(xué)教學(xué)方法種類繁多，如探索法、自學(xué)輔導(dǎo)法、發(fā)現(xiàn)法、程序教學(xué)法、單元結(jié)構(gòu)教學(xué)法、“讀讀、議議、練練、講講”教學(xué)法、“邊實驗、邊觀察、邊討論”教學(xué)法……一堂課究竟采用什么樣的教學(xué)方法，要視課型、內(nèi)容及教師、學(xué)生的實際而定。只要“省時、啟智、輕負、高效”就是好方法。應(yīng)用時要注意多種教學(xué)方法的相互配合，保證教學(xué)過程的最優(yōu)化。例如：初中化學(xué)里，在學(xué)習(xí)碳的化學(xué)性質(zhì)——碳的還原性時，教師在演示木炭還原氧化銅實驗前就提出下列幾個問題：1、實驗中做反應(yīng)物的黑色粉末是什么？2、反應(yīng)的條件是什么？為什么？3、觀察到的現(xiàn)象是什么？4、生成物是什么？寫出該反應(yīng)的化學(xué)方程式。5、反應(yīng)完畢先撤燈還是先把導(dǎo)管從石灰水中拿出？6、為什么要冷卻后再把試管內(nèi)的粉末倒出？7、該反應(yīng)中誰得氧、誰失氧？實驗后以競賽搶答的形式完成，這樣集觀察、注意、知識、趣味于一體?？色@得較好的效果。

篇10

現(xiàn)如今，隨著科技的迅猛發(fā)展推動了我國通信產(chǎn)業(yè)的進步，隨之而來的是用戶對于通信網(wǎng)絡(luò)更高的服務(wù)水平要求，使得電信行業(yè)出現(xiàn)了新的格局，通信工程對時效性及針對性要求較高，目前在我國的一些行業(yè)中網(wǎng)絡(luò)技術(shù)得到推廣應(yīng)用。本文就當(dāng)前通信工程進度控制中存在的問題進行簡要分析，并有針對性地提出一些優(yōu)化方法。

【關(guān)鍵詞】

通信工程項目；網(wǎng)絡(luò)計劃技術(shù)

一、網(wǎng)絡(luò)計劃技術(shù)與通信工程進度控制概述

當(dāng)前很多國家都對網(wǎng)絡(luò)計劃技術(shù)的管理作用予以認可，特別是在管理工程項目上具有其他技術(shù)無法替代的作用。使用該技術(shù)能夠節(jié)約整個項目的資金及物質(zhì)消耗，縮短整個項目完成所需時間，加強對于項目的管理，可以說該技術(shù)是用于管理上的非常有效的一項技術(shù)。通過網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用能夠?qū)こ讨械谋∪醐h(huán)節(jié)起到加強的作用，并且能夠?qū)崿F(xiàn)通過多種方式來對工程項目進行管理，能夠避免管理方式過于單一出現(xiàn)的問題。建設(shè)通訊工程的主要任務(wù)就是要使其具有良好的通信網(wǎng)絡(luò)能力，而這一點需要有良好的網(wǎng)絡(luò)計劃技術(shù)做為基礎(chǔ)，只有這樣才能保證整個工程具有令人滿意的質(zhì)量并且能夠在計劃的時間能完成，通過網(wǎng)絡(luò)計劃技術(shù)的運用能夠在一定程度上節(jié)省了整個工程的成本。通信工程進度控制指的是控制整個項目的實施進程，該過程是為了確保能夠在計劃時間內(nèi)實現(xiàn)工程的完工，并據(jù)此作出每步需要做事項的具體計劃。并且該計劃在做出之后并不是保持一直不變的，而是需要根據(jù)實際情況不對做出改進的，主要的目的是要保證能夠在保證質(zhì)量及節(jié)省資金的情況下及時或提前完成項目的建設(shè)。

二、通信工程的進度控制方法

網(wǎng)絡(luò)計劃技術(shù)在通信工程管理中發(fā)揮的是對整個工程施工進度管理的作用，通信工程除了具有一般建設(shè)工程所具有的共性外，還具有自身獨特的特點，這與信息技術(shù)在其中的應(yīng)用是直接相關(guān)的。

2.1通信工程進度控制具體要求

通信工程進度控制主要是對施工中的施工、設(shè)計及實施等環(huán)節(jié)進行控制，并在實際運行中要首先進行規(guī)劃，同時還要根據(jù)項目的總體進度對每個分項目的進度設(shè)立合理的目標(biāo)，并根據(jù)相關(guān)的理論來指導(dǎo)整個項目的運行，并對存在于項目中的問題進行改進。

2.2網(wǎng)絡(luò)計劃技術(shù)應(yīng)用下的控制方法

現(xiàn)如今通常有很多方法來進行通信工程進度控制，甘特圖法是其中的一種，該方法是較早應(yīng)用于通信工程進度控制中的一種方法，是通過繪制線形圖來直觀地表達項目進度安排的，這種方式的特點是容易理解，而且在計劃工期時能夠根據(jù)需要將項目的建設(shè)人員、材料及資金很好地加入到工期安排中，通過這樣的操作能夠不斷提高對于項目的管理水平，不過這種控制方法具有一定的缺點，由于是通過圖表來顯示的，為此其能夠提供的信息量是有限的，而且如果中途需要數(shù)量其中的數(shù)據(jù)時是無法通過計算機來進行操作的，為此其后期對工期方案進行優(yōu)化時還是要花費較低多的時間。

三、通信工程項目的網(wǎng)絡(luò)優(yōu)化方法

通過一些優(yōu)化方法能夠改進通信工程項目中的網(wǎng)絡(luò)計劃技術(shù)對于整個項目進度的控制效果，網(wǎng)絡(luò)計劃技術(shù)的使用能夠優(yōu)化最初設(shè)計的項目計劃圖，節(jié)省項目建設(shè)成本。在本文中主要介紹下面的三種網(wǎng)絡(luò)優(yōu)化方法：

1、進度時間優(yōu)化法。

時間優(yōu)化法是指以時間做為研究對象來對項目進行優(yōu)化，希望能夠在最短時間內(nèi)完成整個項目的建設(shè)，但不是一味的要求時間短，也是要將財力、物力、人力的應(yīng)用情況考慮其中的，確保工程的質(zhì)量及效益，剛方法在通信工程項目的一些重要環(huán)節(jié)中非常適用。主要的優(yōu)化方法有：①充分利用時差，在計劃一些關(guān)鍵工序時，可以將閑余的物力、財力、人力資源引入其中，進而對該工序進行集中建設(shè)，這樣即可節(jié)省時間。②在項目管理中引入組織措施，在進行項目中的關(guān)鍵環(huán)節(jié)時，可由各部門直接進行交叉或平行作業(yè)，有利于施工時間的節(jié)約。

2、資源優(yōu)化法。

通常資源包括器械、勞動力、原材料及財力等，也就是平時說的生產(chǎn)要素，在對網(wǎng)絡(luò)計劃技術(shù)進行應(yīng)用時，需要對所具有的資源情況進行分析，并由此進行資源的配置，提高項目的管理水平。實施該方法時首先應(yīng)建立對應(yīng)于該項目的資源庫，對于單位時間內(nèi)可應(yīng)用的資源最大數(shù)值進行計算，并據(jù)此進行項目建設(shè)中的工作安排，合理調(diào)配資源，達到資源的最大化利用。

3、成本優(yōu)化方法。

成本優(yōu)化是以成本為主要考慮對象來對項目進行計劃的，其優(yōu)化方法如下:通過對初始網(wǎng)絡(luò)圖的分析確定主要線路；若有幾條地位不相上下的線路，無法確定主次時就需要同時進行建設(shè)，并且找出資金耗費最少的線路盡量縮短建設(shè)時間。

四、結(jié)束語

將網(wǎng)絡(luò)計劃技術(shù)應(yīng)用于通信工程項目管理中對于控制整個項目的進度有重要作用，通過時間優(yōu)化法、資源優(yōu)化法以和成本優(yōu)化法可以充分發(fā)揮網(wǎng)絡(luò)計劃技術(shù)的作用，并有助于通信工程項目獲得更高的經(jīng)濟效益。

作者：周艷峰 單位：吉林吉大通信設(shè)計院股份有限公司