網(wǎng)架結(jié)構(gòu)優(yōu)化如何計算？

網(wǎng)架結(jié)構(gòu)優(yōu)化如何計算？
網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化的目標(biāo)函數(shù)：
網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化問題是基于現(xiàn)有網(wǎng)架結(jié)構(gòu)，在已知水平年電源及負(fù)荷需求下，并假定變電站的擴(kuò)建或新建的時間、容量和地點(diǎn)都已確定，決定在規(guī)劃期內(nèi)何時何地架設(shè)多少回輸電線路，以使得線路年費(fèi)用最小。
這里采用考慮了貼現(xiàn)的線路建設(shè)投資費(fèi)用和運(yùn)行費(fèi)用的最小年費(fèi)用法，即。
城網(wǎng)優(yōu)化遺傳算法的計算過程：
首先輸入原始數(shù)據(jù)；其中包括網(wǎng)絡(luò)拓?fù)?，即?jié)點(diǎn)數(shù)、已有和待架線路數(shù)、各線路的首末節(jié)點(diǎn)號和線路的有關(guān)參數(shù)。
節(jié)點(diǎn)的發(fā)電出力及負(fù)荷，遺傳算數(shù)本身所需參數(shù)，即群體大小、基因位數(shù)、最大遺傳代數(shù)、變異率和計算適應(yīng)函數(shù)時用到的有關(guān)參數(shù)等。
然后形成初始方案，接著計算適應(yīng)值，進(jìn)行遺傳操作，最后輸出計算結(jié)果。
適應(yīng)函數(shù)的建立：
在編碼方案選定以后，接著就是要確定適應(yīng)函數(shù)以檢測由特定位串所表示的規(guī)劃方案的好壞程度，從而指引遺傳操作的正常進(jìn)行。
適應(yīng)函數(shù)應(yīng)該反映電網(wǎng)規(guī)劃的目的和要求，即要使規(guī)劃方案在滿足正常運(yùn)行要求和安全運(yùn)行要求的情況下，使電網(wǎng)的建設(shè)和運(yùn)行費(fèi)用最小。建設(shè)費(fèi)用和運(yùn)行費(fèi)用最小的目標(biāo)函數(shù)，在考慮約束條件后的增廣函數(shù)數(shù)學(xué)模型為。其中為方案的年費(fèi)用，為懲罰因子，為方案的約束條件。
電網(wǎng)規(guī)劃的目的是希望電網(wǎng)的建設(shè)和運(yùn)行費(fèi)用最小，為符合遺傳算法最大值的特點(diǎn)，適應(yīng)函數(shù)可表示為。其中的選取以保證為非負(fù)數(shù)為準(zhǔn)。
而遺傳算法則是在解碼得到一個解之后才對適應(yīng)函數(shù)進(jìn)行計算評估的，因此對適應(yīng)函數(shù)形式無任何限制，這充分顯示了遺傳算法的優(yōu)越性。
由的表達(dá)式可知適應(yīng)函數(shù)是一個非線性的、不連續(xù)和非凸的，這對于嚴(yán)格的數(shù)學(xué)規(guī)劃方法是難以求解的。