網(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ù)荷需求下，并假定變電站的擴建或新建的時間、容量和地點都已確定，決定在規(guī)劃期內(nèi)何時何地架設(shè)多少回輸電線路，以使得線路年費用最小。

這里采用考慮了貼現(xiàn)的線路建設(shè)投資費用和運行費用的最小年費用法，即。

城網(wǎng)優(yōu)化遺傳算法的計算過程：

首先輸入原始數(shù)據(jù)；其中包括網(wǎng)絡(luò)拓?fù)�，即�?jié)點數(shù)、已有和待架線路數(shù)、各線路的首末節(jié)點號和線路的有關(guān)參數(shù)。

節(jié)點的發(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ī)劃方案在滿足正常運行要求和安全運行要求的情況下，使電網(wǎng)的建設(shè)和運行費用最小。建設(shè)費用和運行費用最小的目標(biāo)函數(shù)，在考慮約束條件后的增廣函數(shù)數(shù)學(xué)模型為。其中為方案的年費用，為懲罰因子，為方案的約束條件。

電網(wǎng)規(guī)劃的目的是希望電網(wǎng)的建設(shè)和運行費用最小，為符合遺傳算法最大值的特點，適應(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ī)劃方法是難以求解的。