• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于兩點交叉多子代遺傳算法

    2016-05-05 10:54:53王福林付曉明朱會霞趙勝雪東北農(nóng)業(yè)大學工程學院哈爾濱50030遼寧工業(yè)大學管理學院遼寧錦州00
    東北農(nóng)業(yè)大學學報 2016年3期

    王福林,付曉明,朱會霞,趙勝雪(.東北農(nóng)業(yè)大學工程學院,哈爾濱 50030;.遼寧工業(yè)大學管理學院,遼寧 錦州 00)

    ?

    基于兩點交叉多子代遺傳算法

    王福林1,付曉明1,朱會霞2,趙勝雪1
    (1.東北農(nóng)業(yè)大學工程學院,哈爾濱150030;2.遼寧工業(yè)大學管理學院,遼寧錦州121001)

    摘要:針對目前遺傳算法局部搜索能力差、收斂精度低問題,提出基于兩點交叉多子代遺傳算法(TPCMCGA),闡明該算法優(yōu)越性,并給出多子代個體產(chǎn)生方法。該方法可增加優(yōu)秀個體概率及算法在當前最優(yōu)解周圍搜索精度,提高算法局部搜索能力。在進化策略中引入種群內(nèi)部競爭操作,使種群在有限生存空間內(nèi)加速進化,提高算法運算速度。結果表明,與傳統(tǒng)遺傳算法相比,TPC-MCGA平均計算時間減少31%~36%,平均迭代次數(shù)減少50.2%~51.6%,TPC-MCGA運算速度與最優(yōu)解精度均明顯提高。

    關鍵詞:多子代遺傳算法;兩點交叉;子代數(shù)量;進化策略

    王福林,付曉明,朱會霞,等.基于兩點交叉多子代遺傳算法[J].東北農(nóng)業(yè)大學學報,2016,47(3):72-79.

    Wang Fulin,Fu Xiaoming,Zhu Huixia,et al.Multi-child genetic algorithm based on two-point crossover[J].Journal of Northeast Agricultural University,2016,47(3):72-79.(in Chinese with English abstract)

    遺傳算法(Genetic algorithm,GA)是借鑒生物界自然選擇和進化機制發(fā)展起來的高度并行、隨機、自適應智能優(yōu)化算法[1-3],由John H.Holland教授于1975年首次提出[4]。與傳統(tǒng)優(yōu)化算法相比,遺傳算法具有良好魯棒性、靈活性、通用性及較強全局搜索能力[5-7],受到廣泛關注。但遺傳算法局部搜索能力較差,算法進化后期搜索效率較低、收斂精度和運算速度均難提高[8-9]。針對遺傳算法不足,近年研究者不斷改進。Zhang等在遺傳算法中引入模擬退火機制,將模擬退火與遺傳算法結合,提高算法局部搜索能力[10]。Chen和Wang等為提高遺傳算法尋優(yōu)性能,將個體通過堿基編碼成生物分子,借鑒生物分子操作提高遺傳算法搜索效率和尋優(yōu)性能[11-12]。徐梅等提出一種改進遺傳算法初始種群產(chǎn)生方法,提高遺傳算法求解有約束問題搜索能力[13]。Saitoh等設計一種新量子遺傳算法,在每代所有染色體上根據(jù)量子交叉法交叉,實現(xiàn)二次加速,提高遺傳算法搜索能力[14]。王福林等提出一種改進進化策略遺傳算法,避免變異過程對交叉產(chǎn)生優(yōu)秀個體破壞,提高遺傳算法運算速度[15]。本研究以生物學原理為基礎,針對目前遺傳算法局部搜索能力差,運算速度慢、收斂精度低問題,將生物學中“多子代”思想和“種群內(nèi)部競爭”機制引入遺傳算法中,提出基于兩點交叉多子代遺傳算法(Two-point crossover multichild genetic algorithm,TPC-MCGA)。旨在解決目前遺傳算法局部搜索能力差、運算效率低問題,為充分發(fā)揮遺傳算法性能、提高算法求解能力提供有效途徑,為多子代遺傳算法應用提供理論基礎。

    1 遺傳算法基本假設

    遺傳算法中存在如下基本假設①存在由多個生物個體組成種群;②生物個體之間存在差異,或群體具有多樣性;③生物能夠自我繁殖;④不同個體具有不同環(huán)境生存能力,具有良好基因結構個體繁殖能力強,反之則弱[16]。在遺傳算法實際應用中,假定種群規(guī)模始終保持不變,實際是隱含種群容量已飽和、種群容量受限假設。

    2 多子代遺傳算法概念及其分析

    多子代遺傳算法對多子代遺傳算法定義如下:

    父代個體交叉產(chǎn)生子代個體數(shù)量多于其父代個體數(shù)量遺傳算法,稱為多子代遺傳算法(Multichild genetic algorithm,MCGA)。

    在多子代遺傳算法中,子代個體數(shù)量一般是父代個體數(shù)量整數(shù)倍。令父代個體數(shù)量為N0,子代個體數(shù)量為N1時,有

    其中,α-子代個體數(shù)量與其父代個體數(shù)量比例系數(shù)。

    由式(1)可知,MCGA子代數(shù)量較多,在有限生存空間條件下,種群個體生存壓力增大,種群個體相互競爭。在競爭過程中,依據(jù)優(yōu)勝劣汰原則[18],競爭獲勝優(yōu)秀個體生存,競爭失敗個體淘汰。因此,與傳統(tǒng)GA相比,MCGA種群個體間競爭加劇,優(yōu)勝劣汰速度和種群進化速度加快。

    3 多子代遺傳算法理論基礎

    3.1生物學基礎

    達爾文進化論中生物進化論自然選擇學說[17]包括高度生育率、生存斗爭、不定變異、最適者生存和受惠種族等因素。生物界中一對父代個體繁殖子代個體數(shù)量多于兩個,物種在進化過程中不但能繼承父代個體特征,有利于在復雜變化自然環(huán)境中生存,生物物種不斷進化,得到更優(yōu)良個體。而由父代個體產(chǎn)生子代個體數(shù)量小于或等于父代個體數(shù)量種群并不存在,即便存在,產(chǎn)生后代個體數(shù)量較少,導致有利生存基因在進化中受外界環(huán)境因素影響而消失。

    動植物父代產(chǎn)生子代數(shù)量大多大于父代數(shù)量,多子代遺傳算法正是基于生物學原理而提出。

    3.2數(shù)學生態(tài)學基礎

    對種群規(guī)模增長和下降研究,是數(shù)學生態(tài)學最古老分支[18-19]。為說明一個種群能夠持續(xù)生存條件,需先討論種群滅絕概率,假設一個種群開始只有一個個體,在某一時間t其規(guī)模將為0概率是

    式中,i-初始種群數(shù)量,μ-死亡率,λ-生殖率。

    關于式(2)推導過程請詳見文獻[18],如果初始大小為i種群變到滅種,可見i個獨立家系均不存在,即對于任意i,這種事件概率是

    要求出種群最終滅種概率,須使t趨于無窮。故對式(3)分三種情況討論:

    a.當生殖率小于死亡率時,即λ<μ時

    顯然,在式(3)中指數(shù)項隨t→∞而變?yōu)?,因

    此可得:

    概率為1,顯然該種群無法延續(xù)。

    b.當生殖率大于死亡率時,即λ>μ時

    則當t→∞時,式(3)可化為

    仍有可能滅種,但生殖率超過死亡率越多,生物滅種概率越小。

    c.當生殖率等于死亡率時,即λ=μ時

    將式(3)中指數(shù)項展開成級數(shù)形式,并令λ-μ= r,來求tl→im∞p(0t),因此

    當r→0時,r2項忽略,并且因為λ-μ=r,μ→λ,所以

    顯然,

    由此可見,即使生殖率等于死亡率,也會最終滅種。僅當λ>μ時,即種群有正增加率,種群才有可能(并非必然)保持。數(shù)學生態(tài)學證明了當生物初始種群數(shù)量已知時,生物種群規(guī)模取值概率分布只取決于每個個體增加率與時間乘積,所以高生殖率保持較短時間,和低生殖率保持較長時間,只要每個個體增加率與時間乘積相等,就會得到相同結果,因此為在最短時間內(nèi)得到更加優(yōu)良個體,需要提高物種生殖率。

    4 TPC- MCGA子代產(chǎn)生方法

    傳統(tǒng)遺傳算法交叉操作是兩個父代生成兩個子代,而TPC-MCGA是兩個父代個體交叉產(chǎn)生兩個以上子代個體。假設有被選擇參與交叉兩個父代個體P1和P2,其編碼長度均為l,隨機產(chǎn)生n(2< n≤l-1)個交叉點,則P1和P2染色體被分成n+1段,即P1=A1A2A3…Ak…An- 1AnAn + 1,P2=B1B2B3…Bk…Bn-1BnBn+1。TPC-MCGA子代產(chǎn)生方法是:首先在n個交叉點中任意選擇2個交叉點,把這兩個交叉點間所包括等位基因看作子串,交換兩個父代P1和P2子串形成兩個子代個體Child1和Child2;再在n個交叉點中任意選擇與之前非重復2個交叉點,交換兩個父代P1和P2子串形成兩個子代個體Child3和Child4;以此類推,兩個父代P1和P2可經(jīng)過Cn2次非重復交叉,最多可產(chǎn)生2Cn2個不同新子代個體。有如下定義:

    一對父代染色體在隨機產(chǎn)生n(2

    TPC-MCGA多子代個體產(chǎn)生方法見圖1。

    由圖1可知,Child(ii=1,2,…,2Cn2)為交叉所產(chǎn)生第i個子個體。顯然,在TPC-MCGA中,一對父代能夠產(chǎn)生2Cn2個新子代個體,其子代個體數(shù)量是傳統(tǒng)GACn2倍。例如,有被選擇參與交叉兩個父代個體P1和P2,采用二進制編碼,其分別為P1= 1011001000和P2=1100110110,設產(chǎn)生隨機交叉點個數(shù)n為3,假設這3個交叉點分別位于第3、6、8位,則有

    交叉點:1 2 3

    P1=101 100 10 00,

    P2=110 011 01 10

    因此,父代個體P1和P2按圖1所示兩點交叉多子代產(chǎn)生方法得到子代個體分別為:

    C1=101 011 10 00,

    C2=110 100 01 10,

    C3=101 011 01 00,

    C4=110 100 10 10,

    C5=101 100 01 00,

    C6=110 011 10 10,

    顯然,TPC-MCGA中子代個體數(shù)量明顯增加,子代中優(yōu)秀個體產(chǎn)生概率升高,同時一對父代個體交叉產(chǎn)生了更多具有相同父代特征子代個體,增加了算法最優(yōu)解周圍搜索精度,提高算法局部搜索能力。因此與傳統(tǒng)GA相比,TPC-MCGA具有更快收斂速度和更強尋優(yōu)能力。但子代個體數(shù)量過多必然導致每迭代一次運算量增加,因此應該選取合適子代數(shù)量。關于TPC-MCGA算法最佳子代數(shù)量確定需進一步理論分析和試驗研究,為驗證TPC-MCGA優(yōu)越性,本文將以兩個父代交叉產(chǎn)生最少多子代個體為例(即兩個父代交叉產(chǎn)生4個多子代個體)進行算法比較測試試驗與分析。

    圖1 兩點交叉多子代遺傳算法子代產(chǎn)生方法Fig.1 Method of producing multi-child offspring in TPC-MCGA

    5 TPC- MCGA進化策略

    TPC-MCGA進化策略是:首先產(chǎn)生種群規(guī)模為N0初始種群,計算種群個體適應度;第二通過輪盤賭方式隨機選擇參與交叉?zhèn)€體,將被選中每對個體按兩點交叉產(chǎn)生多子代方法交叉,并從交叉產(chǎn)生N1個多子代個體和N0個父代個體中選擇m個具有最高適應度個體作精英保留;第三對交叉產(chǎn)生N1個多子代個體變異,并將m個精英個體與變異后N1個子代個體進行種群內(nèi)部競爭,競爭過程中淘汰(N1+m-N0)個低適應度個體以保持種群規(guī)模不變,形成新種群;最后計算新種群個體適應度,判斷是否滿足迭代終止條件,如果滿足,則停止迭代,如果不滿足,則循環(huán)以上過程使種群繼續(xù)進化,到滿足終止條件為止。其進化策略如圖2所示。

    6 試驗與分析

    6.1試驗方法與測試函數(shù)選取

    為驗證本文提出TPC-MCGA性能,選取6個常用典型測試函數(shù)[21-22],將TPC-MCGA與傳統(tǒng)遺傳算法(Traditional genetic algorithm,TGA)進行算法搜索性能對比試驗。試驗擬采用兩種方法:固定搜索精度運算速度比較法和固定迭代次數(shù)求解精度比較法。

    TPC-MCGA與TGA均采用二進制編碼,初始種群隨機產(chǎn)生,試驗參數(shù)設置如下:種群規(guī)模N0= 100,子代個體數(shù)量與其父代個體數(shù)量比例系數(shù)α= 2,交叉概率Pc=0.9,變異概率Pm=0.1,保留精英個體數(shù)m=10,TPC-MCGA與TGA迭代終止條件為:

    式中,fi*-第i個函數(shù)理論最優(yōu)解;fi-算法搜索到第i個函數(shù)最優(yōu)解;εi-第i個函數(shù)搜索停止精度。

    6個測試函數(shù)搜索停止精度εi均為10-4。兩種算法對每個測試函數(shù)在相同測試環(huán)境下分別獨立運行1 000次。

    所用6個測試函數(shù)包含多個已知極值點,有連續(xù)、非連續(xù)、單峰,多峰、病態(tài)等不同數(shù)學特征。

    測試函數(shù)1:

    圖2 多子代遺傳算法進化策略Fig.2 Evolution strategy ofTPC-MCGA

    6.2試驗結果與分析

    由表1可知,TPC-MCGA與TGA算法對測試函數(shù)f1~f6固定搜索停止精度為10-4獨立對比試驗結果,其中平均迭代次數(shù)和平均計算時間是指算法運行1 000次對各測試函數(shù)符合迭代停止條件,即達到搜索停止精度平均迭代次數(shù)和平均計算時間。圖3~8分別給出固定迭代次數(shù)為500時,兩種算法對6個測試函數(shù)獨立運行1 000次平均適應度收斂曲線。由表1可知,6個測試函數(shù)取得最優(yōu)解時,TPC-MCGA平均計算時間0.3813~1.1250 s,平均迭代次數(shù)11.1185~39.2031次;TGA平均計算時間為0.5963~1.6231 s,平均迭代次數(shù)22.9530~ 78.7100次。與TGA相比,TPC-MCGA平均計算時間減少31%~36%,平均迭代次數(shù)減少50.2%~ 51.6%。顯然,TPC-MCGA平均計算時間與平均迭代次數(shù)均明顯優(yōu)于TGA。這是由于在函數(shù)優(yōu)化時,TPC-MCGA每次迭代產(chǎn)生子代個體數(shù)量多于TGA,因此子代種群規(guī)模要明顯大于TGA,增加了子代中高適應度優(yōu)秀個體概率。子代個體經(jīng)過變異后,在種群競爭過程中大部分低適應度個體被淘汰,使在TPC-MCGA中生存子代個體平均適應度高于TGA,同時在進化策略中引入種群內(nèi)部競爭操作,使子代種群規(guī)模與初始種群保持規(guī)模一致,保證種群在有限生存空間內(nèi)加速進化。因此,TPCMCGA求解運算速度明顯優(yōu)于TGA。

    由圖3~8可知,與TGA算法相比,TPC-MCGA收斂精度明顯提高。尤其對于測試函數(shù)f3和f6,經(jīng)過少量次數(shù)迭代,TPC-MCGA即可達到理論最優(yōu)值。這是由于一對父代產(chǎn)生了更多具有相同父代特征子代個體,增加算法在當前最優(yōu)解周圍搜索精度,提高算法局部搜索能力。

    7 討 論

    表1 TPC-MCGA與TGA算法測試結果Table 1 Testing results of TPC-MCGA and TGA

    圖3 函數(shù)f1平均適應度收斂曲線Fig.3 Convergence curve of average fitness for f1

    圖5 函數(shù)f3平均適應度收斂曲線Fig.5 Convergence curve of average fitness for f3

    圖7 函數(shù)f5平均適應度收斂曲線Fig.7 Convergence curve of average fitness for f5

    圖4 函數(shù)f2平均適應度收斂曲線Fig.4 Convergence curve of average fitness for f2

    圖6 函數(shù)f4平均適應度收斂曲線Fig.6 Convergence curve of average fitness for f4

    圖8 函數(shù)f6平均適應度收斂曲線Fig.8 Convergence curve of average fitness for f6

    本試驗結果表明,遺傳算法子代數(shù)量增加提高了算法求解運算速度和收斂精度,與Hsieh等研究結果一致[23]。但在Hsieh研究中,將隨機產(chǎn)生個體加入子代種群中提高子代數(shù)量,因此搜索效率提高依靠隨機產(chǎn)生個體中出現(xiàn)優(yōu)秀個體概率,本文采用兩點交叉產(chǎn)生多子代個體方法,使產(chǎn)生多子代個體繼承父代特征,保留父代個體優(yōu)秀模式,提高子代出現(xiàn)優(yōu)秀個體概率,結果表明,采用本文提出方法,搜索效率和收斂精度均明顯提高。Shi等研究提出遺傳算法個體生存概率概念,使每代個體均有一定概率生存到下一(幾)代,因此子代數(shù)量增加,算法收斂加快,但后期過大種群規(guī)模導致運算效率降低,不適于處理復雜優(yōu)化問題[24]。Koljonen等研究認為,種群規(guī)模增加提高遺傳算法穩(wěn)定性,但降低收斂速度[25]。本試驗研究表明,通過引入種群內(nèi)部競爭機制,增加子代群體通過競爭淘汰低適應度個體,保證種群在有限生存空間內(nèi)加速進化,提高算法收斂速度。

    本試驗中選取子代個體數(shù)量與其父代個體數(shù)量比例系數(shù)α=2,即兩個父代交叉產(chǎn)生4個多子代個體。結果顯示,與TGA相比,TPC-MCGA平均計算時間與平均迭代次數(shù)均明顯減少,證明TPCMCGA優(yōu)越性,為解決目前遺傳算法局部搜索能力差,運算速度慢,收斂精度低問題提供有效方法。由本試驗結果可知,當取α=3時,TPC-MCGA平均計算時間與迭代次數(shù)進一步減少,但減少量小于α= 2時計算時間和迭代次數(shù)減少量,這表明α=2并不非最佳子代與父代個體數(shù)量比。顯然,子代個體數(shù)量變化對TPC-MCGA性能有顯著影響。雖然本試驗證明TPC-MCGA求解精度與運算時間均優(yōu)于TGA,但不能確定TPC-MCGA最佳子代數(shù)量,對TPC-MCGA子代個體數(shù)量對算法性能影響及變化規(guī)律需深入研究。針對如不同編碼條件下TPCMCGA子代產(chǎn)生方法研究,TPC-MCGA子代數(shù)量與運算速度關系研究,種群規(guī)模對TPC-MCGA算法收斂精度影響等有待進一步探討。

    8 結 論

    本文在研究傳統(tǒng)遺傳算法基礎上,依據(jù)生物學和數(shù)學生態(tài)學理論,針對目前遺傳算法局部搜索能力差、運算效率低問題提出兩點交叉多子代遺傳算法(TPC-MCGA),該算法利用兩點交叉方式產(chǎn)生多于父代個體子代種群,使子代種群中出現(xiàn)優(yōu)秀個體概率明顯增加,提高算法尋優(yōu)能力。該算法在進化策略中引入種群內(nèi)部競爭操作,使多子代種群在有限生存空間內(nèi)競爭,加快算法求解運算速度。本研究結果表明,TPC-MCGA在運算速度與求得最優(yōu)解精度上均明顯優(yōu)于TGA算法。

    [參考文獻]

    [1]Sivanandam S N,Deepa S N.Introduction to Genetic Algorithm[M].New York:Springer-verlag Berlin Heidelberg,2008.

    [2]劉大蓮,徐尚文.求解約束優(yōu)化問題內(nèi)外交叉遺傳算法[J].系統(tǒng)工程理論與實踐,2012,32(1):189-195.

    [3]Velkatraman S,Yen G G.A genetic framework for constrained optimization using genetic algorithms[J].IEEE Transactions on Evolutionary Computation,2005,9(4):424-435.

    [4]Holland J H.Adaptation in natural and artificial systems[M].Ann Arbor:University of Michigan Press,1975.

    [5]Tutkun N.Optimization of multimodal continuous functions using anew crossover for the real-coded genetic algorithms[J].Expert Systems with Applications,2010,36(4):8172-8177.

    [6]趙紅杰,柏繼云,馬力.遺傳擴展蟻群算法用于馬斯京根模型參數(shù)估計[J].東北農(nóng)業(yè)大學學報,2014,45(8):118-123.

    [7]Cheng T M,Yan R Z.Integrating messy genetic algorithms and simulation to optimize resource utilization[J].Computer- Aided Civil and Infrastructure Engineering,2009,24(6):401-415.

    [8]Liu C Y.An improved adaptive genetic algorithm for the multidepot vehicle routing problem with time window[J].Journal of Networks,2013,8(5):1035-1042.

    [9]楊世達,單志勇,李慶華.基于親緣選擇遺傳算法[J].計算機工程,2009,35(15):10-12.

    [10]Zhang L,Cai L B,Li M,et al.A method for least- cost QoS multicast routing based on genetic simulated annealing algorithm[J].Computer Communications,2009,32(1):105-110.

    [11]Chen X,Wang N.Optimization of short-time gasoline blending scheduling problem with a DNA based hybrid genetic algorithm[J].Chemical Engineering and Processing,2011,49(10):1076-1083.

    [12]Wang K,Wang N.A protein inspired RNA genetic algorithm for parameter estimation in hydrocracking of heavy oil[J].Chemical Engineering Journal,2011,167(1):228-239.

    [13]徐梅,文士發(fā),王福林,等.遺傳算法求解約束優(yōu)化問題時產(chǎn)生初始種群改進方法[J].東北農(nóng)業(yè)大學學報,2014,45(7):104-107.

    [14]Saitoh A,Rahimi R,Nakahara M.A quantum genetic algorithm with quantum crossover and mutation operations[J].Quantum Information Processing.2014,13(3):737-755.

    [15]王福林,朱會霞,王吉權等.遺傳算法一種改進進化策略[J].生物數(shù)學學報,2015,30(1):69-74.

    [16]李敏強,寇紀淞,林丹,等.遺傳算法基本理論與應用[M].北京:科學出版社,2002:2-3.

    [17]Darwin C.On the Origin of Species by Means of Natural Selection[M].London:John Murry,1859.

    [18]Pielou E C.Mathematical Ecology[M].New York:John Wiley and Sons,1987:4-8.

    [19]Bailey N T.The Elements of Stochastic Procedures with Applications to the Natural Science[M].New York:John Wiley and Sons,1964.

    [21]王福林,朱會霞,王吉權.遺傳算法一種改進進化策略[J].生物數(shù)學學報,2015,30(1):69-74.

    [22]王小平,曹立明.遺傳算法-理論應用與軟件實現(xiàn)[M].西安:西安交通大學出版社,2002:32-34.

    [23]Hsieh S T,Sun T Y,Liu C C.Potential offspring production strategies:An improved genetic algorithm for global numerical optimization[J].Expert Systems with Applications,2009,36(8):11088-11098.

    [24]Shi X H,Wan L M,Lee H P,et al.An improved genetic algorithm with variable population- size and a PSO- GA based hybrid evolutionary algorithm[C].International Conference on Machine Learningand Cybernetics,2003:1735-1740.

    [25]Koljonen J,Alander J T.Effects of population size and relative elitism on optimization speed and reliability of genetic algorithms[C].In Proceedings of the 12th Finnish Artificial Intelligence Conference,2006:26-27.

    Multi-child genetic algorithm based on two-point crossover

    WANG Fulin1,FU Xiaoming1,ZHU Huixia2,ZHAO Shengxue1(1.School of Engineering,Northeast Agricultural University,Harbin 150030,China; 2.School of Management,Liaoning University of Technology,Jinzhou Liaoning 121001,China)

    Abstract:Considering that current genetic algorithm had low efficiency in local extreme searching and low convergence accuracy,the two-point crossover multi-child genetic algorithm(TPC-MCGA)was proposed.The superiority of this algorithm was illustrated in theory.On this basis,the method of producing multi-child offspring was presented.This method not only improved the probability of creating excellent individuals with higher fitness,but increased searching accuracy around the current optimal solution so as to improve the local search ability of GA.In addition,since the internal competition operation was adopted in the evolution strategy,the population evolve increasingly in the limited living space which improved the convergence speed of GA.The results showed that the average computational time of TPC-MCGA was reduced 31% to 36% and the average iteration steps of TPC-MCGA was reduced 50.2% to 51.6% compared with TGA.The computational speed and the searched optimal solution accuracy of TPC-MCGA were increased obviously compared with traditional GA.

    Key words:multi-child genetic algorithm; two-point crossover; the quantity of children; evolution strategy

    作者簡介:王福林(1959-),男,教授,博士,研究方向為農(nóng)業(yè)系統(tǒng)工程與管理科學與工程。E-mail:fulinwang1462@126.com

    基金項目:國家自然科學基金(31071331);國家社會科學基金(13BJY098)

    收稿日期:2015-12-06

    中圖分類號:TP301.6

    文獻標志碼:A

    文章編號:1005-9369(2016)03-0072-08

    国产伦一二天堂av在线观看| 精品一区二区三区视频在线观看免费 | www.www免费av| 亚洲少妇的诱惑av| xxxhd国产人妻xxx| 日本撒尿小便嘘嘘汇集6| 久久精品国产亚洲av香蕉五月| 成人特级黄色片久久久久久久| 久久久精品国产亚洲av高清涩受| а√天堂www在线а√下载| 亚洲七黄色美女视频| 欧美成人性av电影在线观看| 亚洲一码二码三码区别大吗| 久久人妻熟女aⅴ| 国产一区二区激情短视频| videosex国产| 大陆偷拍与自拍| 91av网站免费观看| 欧美日韩亚洲综合一区二区三区_| av欧美777| 久久人人97超碰香蕉20202| www日本在线高清视频| 午夜免费鲁丝| 免费在线观看亚洲国产| 黑丝袜美女国产一区| 午夜免费观看网址| 乱人伦中国视频| 欧美精品亚洲一区二区| 日日夜夜操网爽| 精品久久蜜臀av无| 欧美人与性动交α欧美精品济南到| 免费女性裸体啪啪无遮挡网站| 亚洲第一青青草原| 无遮挡黄片免费观看| 动漫黄色视频在线观看| 一本大道久久a久久精品| 精品久久蜜臀av无| 香蕉国产在线看| 在线看a的网站| 99在线人妻在线中文字幕| 久久精品国产清高在天天线| 精品一品国产午夜福利视频| 午夜福利一区二区在线看| 久久天堂一区二区三区四区| 新久久久久国产一级毛片| 黑人巨大精品欧美一区二区蜜桃| 精品国产亚洲在线| 在线观看www视频免费| 亚洲精品成人av观看孕妇| 一区二区三区国产精品乱码| 高清在线国产一区| 午夜成年电影在线免费观看| 国产单亲对白刺激| 91麻豆av在线| 日韩一卡2卡3卡4卡2021年| 午夜免费激情av| 黄频高清免费视频| 99在线人妻在线中文字幕| 欧美黑人欧美精品刺激| 日本 av在线| 男女午夜视频在线观看| 天堂俺去俺来也www色官网| www日本在线高清视频| 看片在线看免费视频| 丰满人妻熟妇乱又伦精品不卡| 日韩大码丰满熟妇| 视频在线观看一区二区三区| 日韩大码丰满熟妇| 99久久国产精品久久久| 国产成人一区二区三区免费视频网站| 在线观看午夜福利视频| 免费高清在线观看日韩| 淫秽高清视频在线观看| 欧美在线一区亚洲| 18美女黄网站色大片免费观看| 欧美成狂野欧美在线观看| 久久久久国内视频| 久久人妻熟女aⅴ| 国产精品爽爽va在线观看网站 | av超薄肉色丝袜交足视频| 久久精品亚洲av国产电影网| 在线观看免费午夜福利视频| 国产国语露脸激情在线看| 日韩欧美一区二区三区在线观看| 在线观看66精品国产| 美国免费a级毛片| 99国产精品99久久久久| 精品国产乱子伦一区二区三区| 制服人妻中文乱码| 午夜久久久在线观看| 熟女少妇亚洲综合色aaa.| 在线播放国产精品三级| 国产成人啪精品午夜网站| aaaaa片日本免费| 久久这里只有精品19| 日本一区二区免费在线视频| 波多野结衣一区麻豆| 久久精品亚洲av国产电影网| 91国产中文字幕| 真人一进一出gif抽搐免费| 桃红色精品国产亚洲av| 国产精品偷伦视频观看了| 久久九九热精品免费| 91国产中文字幕| 又大又爽又粗| 国产黄色免费在线视频| 久久午夜亚洲精品久久| 男人操女人黄网站| 香蕉国产在线看| e午夜精品久久久久久久| 欧美中文日本在线观看视频| 熟女少妇亚洲综合色aaa.| 中文字幕色久视频| 久久草成人影院| 精品欧美一区二区三区在线| 99久久综合精品五月天人人| 老司机午夜十八禁免费视频| 三级毛片av免费| 午夜精品久久久久久毛片777| 69精品国产乱码久久久| 69精品国产乱码久久久| 波多野结衣一区麻豆| 亚洲色图 男人天堂 中文字幕| 大香蕉久久成人网| 波多野结衣一区麻豆| 欧美乱妇无乱码| 操出白浆在线播放| 美女 人体艺术 gogo| 国产区一区二久久| 亚洲成a人片在线一区二区| 精品一区二区三区四区五区乱码| 色婷婷av一区二区三区视频| 欧美中文日本在线观看视频| 夜夜躁狠狠躁天天躁| 99国产精品一区二区三区| 999精品在线视频| 亚洲国产看品久久| 国产精品免费一区二区三区在线| av在线天堂中文字幕 | 欧美日韩视频精品一区| 成人亚洲精品av一区二区 | 国产蜜桃级精品一区二区三区| 女生性感内裤真人,穿戴方法视频| 久久精品人人爽人人爽视色| 极品教师在线免费播放| 日韩视频一区二区在线观看| 亚洲精品粉嫩美女一区| av有码第一页| 1024视频免费在线观看| 一进一出抽搐动态| 久99久视频精品免费| 在线观看日韩欧美| 国产精品美女特级片免费视频播放器 | 十分钟在线观看高清视频www| 久久精品国产99精品国产亚洲性色 | 亚洲熟女毛片儿| 亚洲欧美精品综合一区二区三区| 男人舔女人的私密视频| 久久精品aⅴ一区二区三区四区| 88av欧美| 久久香蕉国产精品| 欧美日韩中文字幕国产精品一区二区三区 | 搡老乐熟女国产| 不卡av一区二区三区| 欧美一区二区精品小视频在线| 久久亚洲精品不卡| 免费高清在线观看日韩| 国产精品成人在线| 精品日产1卡2卡| netflix在线观看网站| 欧美日韩黄片免| avwww免费| 久久天堂一区二区三区四区| 欧美激情极品国产一区二区三区| 中文字幕另类日韩欧美亚洲嫩草| 久久人妻熟女aⅴ| 最近最新免费中文字幕在线| 欧美精品一区二区免费开放| 99精品欧美一区二区三区四区| 他把我摸到了高潮在线观看| 人人妻人人爽人人添夜夜欢视频| 淫秽高清视频在线观看| 精品国产乱码久久久久久男人| 一个人观看的视频www高清免费观看 | 一个人观看的视频www高清免费观看 | 在线观看午夜福利视频| 69精品国产乱码久久久| 久久这里只有精品19| 成人亚洲精品av一区二区 | 两个人免费观看高清视频| 亚洲,欧美精品.| 99精国产麻豆久久婷婷| 久久天躁狠狠躁夜夜2o2o| x7x7x7水蜜桃| www.熟女人妻精品国产| 久久国产亚洲av麻豆专区| 国产伦一二天堂av在线观看| 色老头精品视频在线观看| 亚洲精品一卡2卡三卡4卡5卡| 自线自在国产av| 在线观看一区二区三区| 亚洲成av片中文字幕在线观看| 成在线人永久免费视频| 99国产精品一区二区蜜桃av| 国产精品成人在线| 两人在一起打扑克的视频| 高清在线国产一区| 高潮久久久久久久久久久不卡| 好看av亚洲va欧美ⅴa在| 亚洲欧美日韩另类电影网站| 亚洲全国av大片| 亚洲精品在线观看二区| 岛国视频午夜一区免费看| 亚洲av成人av| 俄罗斯特黄特色一大片| www.www免费av| 亚洲一区高清亚洲精品| 多毛熟女@视频| 日日夜夜操网爽| 在线观看www视频免费| 久久国产乱子伦精品免费另类| 精品乱码久久久久久99久播| 黄色视频,在线免费观看| 国产精品久久久久久人妻精品电影| 99精品久久久久人妻精品| x7x7x7水蜜桃| 久久草成人影院| 久久 成人 亚洲| 女同久久另类99精品国产91| avwww免费| 久久99一区二区三区| 欧美黄色淫秽网站| 在线观看舔阴道视频| 日韩精品青青久久久久久| 欧美激情极品国产一区二区三区| 后天国语完整版免费观看| 久久人妻av系列| 女同久久另类99精品国产91| 久久精品aⅴ一区二区三区四区| 久久99一区二区三区| 老司机午夜福利在线观看视频| 高清欧美精品videossex| www.自偷自拍.com| 久久天堂一区二区三区四区| 亚洲精品中文字幕一二三四区| 后天国语完整版免费观看| 夜夜躁狠狠躁天天躁| 国产乱人伦免费视频| 在线观看一区二区三区| 夜夜爽天天搞| 真人一进一出gif抽搐免费| 91麻豆av在线| 啦啦啦在线免费观看视频4| 又黄又爽又免费观看的视频| 黄色 视频免费看| 免费少妇av软件| www.999成人在线观看| 久久精品国产亚洲av高清一级| 99精品久久久久人妻精品| 欧美另类亚洲清纯唯美| 麻豆一二三区av精品| 亚洲 欧美 日韩 在线 免费| 久热这里只有精品99| 日本免费a在线| 国产极品粉嫩免费观看在线| svipshipincom国产片| 一本综合久久免费| 国产欧美日韩一区二区三区在线| 一区福利在线观看| 性色av乱码一区二区三区2| 亚洲五月婷婷丁香| 热99re8久久精品国产| 黄色丝袜av网址大全| 可以在线观看毛片的网站| 亚洲三区欧美一区| av天堂在线播放| 亚洲人成77777在线视频| cao死你这个sao货| 国产97色在线日韩免费| 久久精品亚洲精品国产色婷小说| 国产野战对白在线观看| 51午夜福利影视在线观看| 精品午夜福利视频在线观看一区| 一本综合久久免费| 日本欧美视频一区| 免费人成视频x8x8入口观看| 成人18禁在线播放| 国产视频一区二区在线看| 国产av又大| 免费av中文字幕在线| 女人爽到高潮嗷嗷叫在线视频| 日韩免费av在线播放| 另类亚洲欧美激情| 国产有黄有色有爽视频| 欧美色视频一区免费| 午夜久久久在线观看| 女人爽到高潮嗷嗷叫在线视频| 老汉色∧v一级毛片| 午夜a级毛片| 亚洲九九香蕉| 久久精品亚洲av国产电影网| 精品午夜福利视频在线观看一区| 中文字幕高清在线视频| 99久久久亚洲精品蜜臀av| 日韩欧美一区二区三区在线观看| 51午夜福利影视在线观看| 性少妇av在线| 自拍欧美九色日韩亚洲蝌蚪91| 精品国内亚洲2022精品成人| 久久香蕉精品热| 精品人妻在线不人妻| 日本免费a在线| 日韩一卡2卡3卡4卡2021年| 精品国内亚洲2022精品成人| 亚洲欧美日韩另类电影网站| 男人舔女人下体高潮全视频| av在线天堂中文字幕 | 国产成人一区二区三区免费视频网站| xxx96com| 黄网站色视频无遮挡免费观看| 国产av一区二区精品久久| 国产精品自产拍在线观看55亚洲| 99香蕉大伊视频| 日韩大尺度精品在线看网址 | 亚洲va日本ⅴa欧美va伊人久久| 亚洲av成人不卡在线观看播放网| 天堂动漫精品| 久久精品亚洲av国产电影网| 亚洲欧洲精品一区二区精品久久久| av免费在线观看网站| 日本欧美视频一区| 精品国产乱码久久久久久男人| 精品无人区乱码1区二区| 精品国内亚洲2022精品成人| 水蜜桃什么品种好| 国产欧美日韩一区二区三| 后天国语完整版免费观看| 久久国产精品人妻蜜桃| 激情视频va一区二区三区| 岛国视频午夜一区免费看| 久久午夜亚洲精品久久| av天堂久久9| 一边摸一边做爽爽视频免费| 他把我摸到了高潮在线观看| a级毛片在线看网站| 亚洲国产中文字幕在线视频| 亚洲色图av天堂| 在线永久观看黄色视频| 欧美精品一区二区免费开放| 久久久久久久久免费视频了| 国产男靠女视频免费网站| av超薄肉色丝袜交足视频| 精品午夜福利视频在线观看一区| 一本大道久久a久久精品| 亚洲成人免费av在线播放| 亚洲性夜色夜夜综合| 很黄的视频免费| 亚洲av片天天在线观看| ponron亚洲| 日韩欧美三级三区| 麻豆av在线久日| 国产精品一区二区在线不卡| 国产亚洲精品久久久久久毛片| 国产又色又爽无遮挡免费看| 电影成人av| 亚洲国产中文字幕在线视频| 黄色成人免费大全| 黄片小视频在线播放| 夜夜爽天天搞| 法律面前人人平等表现在哪些方面| 国产精品1区2区在线观看.| 一区二区日韩欧美中文字幕| 18禁裸乳无遮挡免费网站照片 | 91九色精品人成在线观看| 日本五十路高清| 久久久国产精品麻豆| 精品无人区乱码1区二区| 一级毛片高清免费大全| 12—13女人毛片做爰片一| 国产三级在线视频| 国产成人精品在线电影| 男女之事视频高清在线观看| 性欧美人与动物交配| 韩国av一区二区三区四区| 国产xxxxx性猛交| 99国产精品一区二区蜜桃av| 黑人猛操日本美女一级片| 午夜激情av网站| 黄片小视频在线播放| 亚洲一卡2卡3卡4卡5卡精品中文| 色综合婷婷激情| 女人高潮潮喷娇喘18禁视频| 成年人免费黄色播放视频| 黄色片一级片一级黄色片| 9191精品国产免费久久| 97碰自拍视频| 久久中文字幕人妻熟女| 欧美日韩亚洲国产一区二区在线观看| 激情在线观看视频在线高清| 欧美黑人欧美精品刺激| 国产极品粉嫩免费观看在线| 精品卡一卡二卡四卡免费| 亚洲国产毛片av蜜桃av| 亚洲五月婷婷丁香| 丝袜美足系列| 美女午夜性视频免费| 69av精品久久久久久| 最近最新中文字幕大全电影3 | 另类亚洲欧美激情| 午夜精品在线福利| 50天的宝宝边吃奶边哭怎么回事| 男人舔女人的私密视频| 免费女性裸体啪啪无遮挡网站| 多毛熟女@视频| 国产一区二区三区视频了| 一个人免费在线观看的高清视频| 国产精品 欧美亚洲| 三上悠亚av全集在线观看| 大陆偷拍与自拍| 国产精品久久电影中文字幕| 每晚都被弄得嗷嗷叫到高潮| 日本免费a在线| 老司机福利观看| 丝袜在线中文字幕| cao死你这个sao货| netflix在线观看网站| a级片在线免费高清观看视频| 免费不卡黄色视频| 亚洲 欧美 日韩 在线 免费| 天堂中文最新版在线下载| 怎么达到女性高潮| 一a级毛片在线观看| 国产成人一区二区三区免费视频网站| 一级黄色大片毛片| 中文字幕另类日韩欧美亚洲嫩草| 50天的宝宝边吃奶边哭怎么回事| 另类亚洲欧美激情| 久久99一区二区三区| 黄片播放在线免费| 人人妻,人人澡人人爽秒播| 性色av乱码一区二区三区2| 亚洲精品国产色婷婷电影| 成人av一区二区三区在线看| 亚洲国产精品一区二区三区在线| 久久人人爽av亚洲精品天堂| 一级a爱片免费观看的视频| 别揉我奶头~嗯~啊~动态视频| 欧美精品啪啪一区二区三区| 美女高潮到喷水免费观看| 色综合欧美亚洲国产小说| 动漫黄色视频在线观看| 一个人免费在线观看的高清视频| 自拍欧美九色日韩亚洲蝌蚪91| ponron亚洲| 日日干狠狠操夜夜爽| 精品一区二区三区av网在线观看| 亚洲成人免费av在线播放| 久久九九热精品免费| 老司机深夜福利视频在线观看| 99国产精品免费福利视频| 亚洲欧美精品综合久久99| 一进一出抽搐gif免费好疼 | 亚洲在线自拍视频| 天天躁狠狠躁夜夜躁狠狠躁| 真人一进一出gif抽搐免费| 欧美性长视频在线观看| 深夜精品福利| 亚洲国产中文字幕在线视频| 亚洲成人精品中文字幕电影 | 成人18禁在线播放| 999久久久国产精品视频| 最近最新中文字幕大全免费视频| 国产aⅴ精品一区二区三区波| 91成人精品电影| 波多野结衣一区麻豆| 午夜激情av网站| 一个人免费在线观看的高清视频| 黄色怎么调成土黄色| av视频免费观看在线观看| 国产成人欧美在线观看| 亚洲成人久久性| 午夜亚洲福利在线播放| 免费在线观看日本一区| 久久人人精品亚洲av| 一级,二级,三级黄色视频| 在线十欧美十亚洲十日本专区| 欧美日韩中文字幕国产精品一区二区三区 | 久久久国产欧美日韩av| 无人区码免费观看不卡| 国产99白浆流出| 久久久久国内视频| 激情在线观看视频在线高清| 午夜亚洲福利在线播放| 黑人操中国人逼视频| 成年人免费黄色播放视频| 国产精品一区二区在线不卡| 一区福利在线观看| 精品久久蜜臀av无| 亚洲精品一区av在线观看| 操出白浆在线播放| 国产成人欧美| 香蕉国产在线看| 久久精品91蜜桃| 天堂中文最新版在线下载| 日日摸夜夜添夜夜添小说| 欧美午夜高清在线| 欧美中文日本在线观看视频| 国产精品综合久久久久久久免费 | 久久国产乱子伦精品免费另类| 欧美成狂野欧美在线观看| 曰老女人黄片| 亚洲狠狠婷婷综合久久图片| 午夜免费鲁丝| 婷婷六月久久综合丁香| 日本vs欧美在线观看视频| 久久久久久人人人人人| 国产精华一区二区三区| 亚洲精品一卡2卡三卡4卡5卡| 一夜夜www| 在线国产一区二区在线| 成年人免费黄色播放视频| 久久久久国产一级毛片高清牌| 91字幕亚洲| 中文欧美无线码| 97人妻天天添夜夜摸| 亚洲精品中文字幕一二三四区| 热re99久久国产66热| 久久久久久久午夜电影 | 日韩免费av在线播放| 久久午夜亚洲精品久久| 女同久久另类99精品国产91| 精品福利永久在线观看| 亚洲av成人一区二区三| 国产91精品成人一区二区三区| 亚洲欧美精品综合久久99| 亚洲精品在线观看二区| 性少妇av在线| av天堂在线播放| 日韩一卡2卡3卡4卡2021年| 自线自在国产av| bbb黄色大片| 神马国产精品三级电影在线观看 | 自拍欧美九色日韩亚洲蝌蚪91| 美女大奶头视频| 色综合欧美亚洲国产小说| 一级a爱片免费观看的视频| 久久草成人影院| 国产精品久久久av美女十八| 狂野欧美激情性xxxx| 亚洲自拍偷在线| 女人被狂操c到高潮| 美女大奶头视频| 一级片'在线观看视频| 欧美黑人精品巨大| 搡老乐熟女国产| 美女高潮喷水抽搐中文字幕| 制服人妻中文乱码| 80岁老熟妇乱子伦牲交| 国产亚洲欧美精品永久| 一级a爱片免费观看的视频| 欧美黄色淫秽网站| 婷婷精品国产亚洲av在线| 18禁黄网站禁片午夜丰满| 99久久久亚洲精品蜜臀av| 青草久久国产| 丰满饥渴人妻一区二区三| 一边摸一边抽搐一进一小说| 亚洲色图av天堂| 母亲3免费完整高清在线观看| 欧美性长视频在线观看| 亚洲国产精品一区二区三区在线| 757午夜福利合集在线观看| 69av精品久久久久久| 欧美不卡视频在线免费观看 | www.www免费av| 亚洲五月色婷婷综合| 午夜免费激情av| 久久精品91蜜桃| 如日韩欧美国产精品一区二区三区| 身体一侧抽搐| 欧美日韩一级在线毛片| 午夜精品国产一区二区电影| 国产麻豆69| 精品人妻1区二区| 国产区一区二久久| 一a级毛片在线观看| 亚洲精品国产一区二区精华液| 国产又爽黄色视频| 大码成人一级视频| 在线观看一区二区三区| 日韩欧美在线二视频| 一a级毛片在线观看| 老司机午夜福利在线观看视频| 午夜免费成人在线视频| 日本vs欧美在线观看视频| 亚洲自拍偷在线| 最新在线观看一区二区三区| 美女午夜性视频免费| 国产av一区在线观看免费| 亚洲精品美女久久av网站| 中文字幕高清在线视频| 香蕉丝袜av| 成年版毛片免费区| 日韩高清综合在线| 色哟哟哟哟哟哟| 免费在线观看亚洲国产| 丁香欧美五月| 欧美大码av| 国产三级黄色录像| 看黄色毛片网站| 日本a在线网址| 一二三四在线观看免费中文在| 后天国语完整版免费观看| www.自偷自拍.com| 欧美一级毛片孕妇|