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

網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化的目標(biāo)函數(shù)：

網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化問(wèn)題是基于現(xiàn)有網(wǎng)架結(jié)構(gòu)，在已知水平年電源及負(fù)荷需求下，并假定變電站的擴(kuò)建或新建的時(shí)間、容量和地點(diǎn)都已確定，決定在規(guī)劃期內(nèi)何時(shí)何地架設(shè)多少回輸電線路，以使得線路年費(fèi)用最小。

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

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

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

節(jié)點(diǎn)的發(fā)電出力及負(fù)荷，遺傳算數(shù)本身所需參數(shù)，即群體大小、基因位數(shù)、最大遺傳代數(shù)、變異率和計(jì)算適應(yīng)函數(shù)時(shí)用到的有關(guān)參數(shù)等。

然后形成初始方案，接著計(jì)算適應(yīng)值，進(jìn)行遺傳操作，最后輸出計(jì)算結(jié)果。

適應(yīng)函數(shù)的建立：

在編碼方案選定以后，接著就是要確定適應(yīng)函數(shù)以檢測(cè)由特定位串所表示的規(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)。

而遺傳算法則是在解碼得到一個(gè)解之后才對(duì)適應(yīng)函數(shù)進(jìn)行計(jì)算評(píng)估的，因此對(duì)適應(yīng)函數(shù)形式無(wú)任何限制，這充分顯示了遺傳算法的優(yōu)越性。

由的表達(dá)式可知適應(yīng)函數(shù)是一個(gè)非線性的、不連續(xù)和非凸的，這對(duì)于嚴(yán)格的數(shù)學(xué)規(guī)劃方法是難以求解的。