【正文】 擇——如果下一代群體的最佳個(gè)體適應(yīng)值小于當(dāng)前群體最佳個(gè)體的適應(yīng)值，則將當(dāng)前群體最佳個(gè)體或者適應(yīng)值大于下一代最佳個(gè)體適應(yīng)值的多個(gè)個(gè)體直接復(fù)制到下一代，隨機(jī)替代或替代最差的下一代群體中的相應(yīng)數(shù)量的個(gè)體。 開采點(diǎn)的獲取開采點(diǎn)是子種群開始局部搜索的起始點(diǎn)，其選點(diǎn)規(guī)則如下：a)適應(yīng)度相對(duì)較大，只有適應(yīng)度較大的點(diǎn)才具有開采價(jià)值。b)與已經(jīng)開采完畢的開采點(diǎn)和已知的局部最優(yōu)解相對(duì)距離較遠(yuǎn)，避免重復(fù)開采。根據(jù)以上規(guī)則，論文中算法獲取開采點(diǎn)的方法如下：a)適應(yīng)度對(duì)主群體中的個(gè)體進(jìn)行排序，適應(yīng)度高(即綜合成本小)的個(gè)體排在前面，提取序列中前10％作為開采點(diǎn)的候選對(duì)象，其中候選個(gè)體i在序列中的位置計(jì)為；b)分別計(jì)算已經(jīng)開采完畢的開采點(diǎn)和己知的局部晟優(yōu)解與候選開采點(diǎn)的距離，取其最小值作為該候選開采點(diǎn)與已開采區(qū)域的距離，分別計(jì)算所有候選開采點(diǎn)與已開采區(qū)域的距離，其中候選個(gè)體i與已開采區(qū)域的距離計(jì)為樣本；c)綜合候選開采點(diǎn)適應(yīng)度排序和與己開采區(qū)域的距離，選擇其中一個(gè)個(gè)體作為正式的開采點(diǎn)。本文采取以下公式評(píng)價(jià)候選開采點(diǎn)的優(yōu)劣 i=1,2,…,M1,M (3—25)其中，M表示候選開采點(diǎn)的數(shù)目。顯然，候選開采點(diǎn)適應(yīng)度越高（即綜合成本越?。判蛟娇壳?，并且與已開采區(qū)域的距離越大，則函數(shù)的值越高，候選開采點(diǎn)的性質(zhì)也就越優(yōu)秀。 改進(jìn)遺傳算法中的一些討論 搜索域與開采點(diǎn)之間的關(guān)系開采點(diǎn)是子種群開始局部搜索的起始點(diǎn)。一般情況下，搜索區(qū)域愈大，包含的局部最優(yōu)解就越多，所以開采點(diǎn)也越多。但是對(duì)于一些搜索范圍較小的問題，往往只有數(shù)個(gè)距離很近的局部最優(yōu)解，有時(shí)甚至只要一個(gè)局部(全局)最優(yōu)解。由于這些原因，在全局范圍內(nèi)任意一點(diǎn)開始搜索都相當(dāng)在進(jìn)行局部搜索。這時(shí)，我們就可以隨機(jī)使用搜索范圍內(nèi)一點(diǎn)作為開采點(diǎn)。而不需要通過主種群進(jìn)行開采點(diǎn)的尋找。所以，對(duì)于一些搜索范圍較小的問題，如一些二進(jìn)制編碼的長(zhǎng)度很短的遺傳算法，我們就沒有必要使用主種群進(jìn)行異化選種操作，隨機(jī)選取開采點(diǎn)同樣能夠獲得最優(yōu)解。同時(shí)，由于省略了對(duì)主種群的操作，算法的計(jì)算速度也會(huì)加快。但是并不能因此說明主種群是多余的，因?yàn)閷?shí)際優(yōu)化問題往往搜索空間都很大，這時(shí)一旦缺少了主種群，絕大多數(shù)情況下是不可能獲得全局最優(yōu)解的。 子種群的控制子種群搜索過程中還需要進(jìn)行一定的檢測(cè)和控制，防止因?yàn)樽儺惖仍蚨沟脗€(gè)體遠(yuǎn)離局部搜索的范圍，同時(shí)也預(yù)防子群體搜索過去曾經(jīng)搜索過的空間，從而造成資源的浪費(fèi)。具體控制過程有如下：a)檢測(cè)子種群個(gè)體與其它個(gè)體的平均距離(即檢測(cè)子種群個(gè)體與子種群的距離)，當(dāng)某個(gè)個(gè)體與子種群的距離大于子群體的平均距離，說明該個(gè)體距離子群體是較遠(yuǎn)的。仿真時(shí)先設(shè)置一個(gè)閥值，當(dāng)上述二者之差超過該閥值時(shí)候，我們可以認(rèn)為該個(gè)體己經(jīng)遠(yuǎn)離子群體，則使用其它與群體距離較近的個(gè)體代替該個(gè)體。b)檢測(cè)已經(jīng)開采完畢的開采點(diǎn)和己知的局部最優(yōu)解與當(dāng)前子種群的距離，當(dāng)該距離過小時(shí)．則表明當(dāng)前子種群搜索空間已經(jīng)被搜索過，應(yīng)該拋棄子種群，結(jié)束子種群搜索。其中a)是對(duì)子群體中個(gè)體進(jìn)行檢測(cè)，可以合并在子群體選擇操作中完成。b)是子群體的種群檢測(cè)，可以放在群體終止判定中操作。4. 算例仿真分析 算例一仿真數(shù)據(jù)位4臺(tái)機(jī)組，12時(shí)段的機(jī)組組合問題，假設(shè)所有機(jī)組的熱啟動(dòng)費(fèi)用和冷啟動(dòng)費(fèi)用相等。實(shí)際情況中，機(jī)組的熱啟動(dòng)費(fèi)用一般小于冷啟動(dòng)費(fèi)用。 機(jī)組特性參數(shù)數(shù)據(jù)機(jī)組號(hào)機(jī)組參數(shù)機(jī)組1機(jī)組2機(jī)組3機(jī)組4機(jī)組最大出力（MW）3002508060機(jī)組最小出力（MW）75602530系數(shù)a系數(shù)b（R/MWh）系數(shù)c （R/h）700450370660最小開機(jī)時(shí)間（h）5541最小停機(jī)時(shí)間（h）4321冷啟動(dòng)費(fèi)用（R）110090034060熱啟動(dòng)費(fèi)用（R）110090034060單位AGC上調(diào)費(fèi)用（R/h）單位AGC下調(diào)費(fèi)用（R/h）初始狀態(tài)（h）8856）16時(shí)段機(jī)組AGC上調(diào)量機(jī)組時(shí)段1時(shí)段2時(shí)段3時(shí)段4時(shí)段5時(shí)段612025253030252202020252520389989104688866） 7—12時(shí)段機(jī)組AGC上調(diào)量機(jī)組時(shí)段7時(shí)段8時(shí)段9時(shí)段10時(shí)段11時(shí)段1212020253025302252020252025389108894688686）1—6時(shí)段機(jī)組AGC下調(diào)量機(jī)組時(shí)段1時(shí)段2時(shí)段3時(shí)段4時(shí)段5時(shí)段6123242626242322223242423203710998104668866） 7—12時(shí)段機(jī)組AGC下調(diào)量機(jī)組時(shí)段7時(shí)段8時(shí)段9時(shí)段10時(shí)段11時(shí)段1212426232424252202222242022398891074686886） 16時(shí)段系統(tǒng)總負(fù)荷時(shí)段1時(shí)段2時(shí)段3時(shí)段4時(shí)段5時(shí)段6負(fù)荷（WM）410450530550600620） 7—12時(shí)段系統(tǒng)總負(fù)荷時(shí)段7時(shí)段8時(shí)段9時(shí)段10時(shí)段11時(shí)段12負(fù)荷（WM）540520450400350450論文采用改進(jìn)的遺傳算法中，主種群的交叉概率為O．1，變異概率為0．1，一位特殊變異概率為O．1，二位特殊變異概率為0．1，三位特殊變異概率為O．1；子種群中交叉概率為0．9，多子交叉次數(shù)為8，多子系統(tǒng)中變異概率、一位特殊變異概率、二位特殊變異概率和三位特殊變異概率分別為O．00．00．02和0．01，非多子系統(tǒng)中變異概率、一位特殊變異概率、二位特殊變異概率和三位特殊變異概率分別為0．00．0O．02和0．02，當(dāng)連續(xù)5代子種群最優(yōu)解沒有改進(jìn)時(shí)，判定子種群收斂。仿真程序結(jié)構(gòu)圖4．1所示：是否存在開采點(diǎn)主種群是否收斂隨機(jī)產(chǎn)生主種群交叉操作變異操作選擇操作子群體操作輸出結(jié)果YNN 包含AGC機(jī)組優(yōu)化組合程序流程圖 ） 16時(shí)段機(jī)組出力機(jī)組時(shí)段1時(shí)段2時(shí)段3時(shí)段4時(shí)段5時(shí)段61280275275270275280213017522122522523030034557170400003445） 7—12段機(jī)組出力機(jī)組時(shí)段7時(shí)段8時(shí)段9時(shí)段10時(shí)段11時(shí)段1212802802752702702702225207175130801803353300004000000改進(jìn)遺傳算法在經(jīng)過主種群少于5代、子種群少于50代計(jì)算后，獲得最優(yōu)結(jié)果：機(jī)組燃料費(fèi)用為128480，,，費(fèi)用400。 算例二論文中數(shù)據(jù)來自文獻(xiàn)[9]本文將對(duì)16臺(tái)機(jī)組，24時(shí)段（24h）的機(jī)組組合進(jìn)行仿真，其中AGC上調(diào)量和下調(diào)量都為機(jī)組理論最大出力的10%，并且所有時(shí)段的AGC調(diào)節(jié)量都是相等的。 是各時(shí)段系統(tǒng)的總負(fù)荷數(shù)據(jù)） 112時(shí)段系統(tǒng)總負(fù)荷時(shí)段t（h）123456789101112負(fù)荷Pd（WM）220021802240220020402070202020001710161016201600儲(chǔ)備Pr（WM）140139136133129131127119106999292）13—24時(shí)段系統(tǒng)總負(fù)荷時(shí)段t（h）131415161718192021222324負(fù)荷Pd（WM）160016601640166016601680176019002020210021502190儲(chǔ)備Pr（WM）888481808897109119127133138139論文采用改進(jìn)的遺傳算法中，主種群的交叉概率為0．1，變異概率為0．05，一位特殊變異概率為0．05，二位特殊變異概率為0．05，三位特殊變異概率為0．05；子種群中交叉概率為0．9，多子交叉次數(shù)為8，多子系統(tǒng)中變異概率、一位特殊變異概率、二位特殊變異概率和三位特殊變異概率分別為0．00．00．02和0．02，非多子系統(tǒng)中變異概率、一位特殊變異概率、二位特殊變異概率和三位特殊變異概率分別為0．00．00．02和0．02，當(dāng)連續(xù)5代子種群最優(yōu)解沒有改進(jìn)時(shí)，判定子種群收斂。 5次計(jì)算結(jié)果分析主種群進(jìn)化代數(shù)子種群進(jìn)化代數(shù)最終綜合成本1491200952332200953118200954592200955611620095平均20095） 1—8時(shí)段機(jī)組出力時(shí)段機(jī)組1234567819090909090909002727272720000310810810810810810810840000000051351351351351351351351356000000007135135135135135135135135854545454545454549108108108108000010135135135135135135135135111213198198198198198198198198141516） 9—16時(shí)段機(jī)組出力時(shí)段機(jī)組910111213141516100000000200000000300000000400000000513560000000071358545454545454545490000000010135135135135135135135135111215215215215215215215215213198198198198198198198198141516） 17—24時(shí)段機(jī)組出力時(shí)段機(jī)組17181920212223241000000002000000003000108108108108400000000513513513513513513560000000071351351351351351358545454545454545490000000010135135135135135135135135111981981215215213198198198198198198198198143203561532035616文獻(xiàn)[9]中，使用實(shí)數(shù)編碼的遺傳獲得的最優(yōu)運(yùn)行費(fèi)用為22372。本文包含了AGC仿真結(jié)