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

    基于混合遺傳算法的MPRM最小化

    2016-05-05 05:57:04
    關(guān)鍵詞:遺傳算法

    卜 登 立

    (1.井岡山大學(xué) 電子與信息工程學(xué)院,江西 吉安 343009; 2. 同濟(jì)大學(xué) 軟件學(xué)院,上海 201804)

    ?

    基于混合遺傳算法的MPRM最小化

    卜 登 立1,2

    (1.井岡山大學(xué) 電子與信息工程學(xué)院,江西 吉安 343009; 2. 同濟(jì)大學(xué) 軟件學(xué)院,上海 201804)

    摘要:MPRM(Mixed-Polarity Reed-Muller)最小化是RM(Reed-Muller)電路邏輯綜合過程中一個(gè)非常重要的階段,對(duì)于輸入數(shù)較多的布爾函數(shù),傳統(tǒng)遺傳算法(Genetic Algorithm, GA)在解決MPRM最小化問題時(shí)收斂過早. 提出了一種基于混合遺傳算法(Hybrid Genetic Algorithm, HGA)的MPRM最小化算法,該算法將基于相異度的局部改善策略結(jié)合到GA算法的迭代過程中. 局部改善策略對(duì)種群中最佳個(gè)體和與之相異度最大的個(gè)體實(shí)施交叉操作生成新個(gè)體,并將新個(gè)體與最佳或最差個(gè)體進(jìn)行競(jìng)爭(zhēng). 將所提算法應(yīng)用于一組具有較多輸入數(shù)的MCNC基準(zhǔn)電路,并與其他智能MPRM最小化算法進(jìn)行比較. 結(jié)果表明,局部改善策略能夠避免算法陷入局部極小,增強(qiáng)了全局收斂能力. 與模擬退火遺傳算法(Simulated Annealing Genetic Algorithm, SAGA)相比,HGA算法在獲得類似結(jié)果的前提下提高了時(shí)間效率;與Hybrid multi-valued DPSO算法相比,HGA在得到基本相同的算法結(jié)果時(shí),時(shí)間效率亦基本相同.

    關(guān)鍵詞:混合極性Reed-Muller; 邏輯最小化; 遺傳算法; 相異度; 局部改善

    BU Dengli1,2

    (1.SchoolofElectronicsandInformationEngineering,JinggangshanUniversity,Ji’an343009,JiangxiProvince,China; 2.SchoolofSoftwareEngineering,TongjiUniversity,Shanghai201804,China)

    布爾函數(shù)可由基于AND/OR的布爾邏輯表示,也可由基于AND/XOR的Reed-Muller(RM)邏輯表示. 對(duì)于線性電路、通信系統(tǒng)和算術(shù)邏輯等電路而言,相對(duì)于布爾邏輯,RM邏輯可獲得面積、功耗和可測(cè)性方面的優(yōu)勢(shì)[1-2]. 混合極性RM(Mixed-Polarity Reed-Muller, MPRM)是一種RM標(biāo)準(zhǔn)形表示,由于其對(duì)變量的出現(xiàn)形式?jīng)]有任何限制,因而能夠獲得較為簡(jiǎn)潔的表示. MPRM最小化[2]即盡可能減少M(fèi)PRM多項(xiàng)式表示中的乘積項(xiàng)數(shù),則有助于降低電路實(shí)現(xiàn)的面積開銷[1]. 因此,MPRM最小化成為RM電路邏輯綜合過程中一個(gè)非常重要的階段,并且得到了廣泛的關(guān)注.

    本文針對(duì)MPRM最小化問題,提出一種基于混合遺傳算法(Hybrid Genetic Algorithm, HGA)的MPRM最小化算法,將基于相異度的局部改善策略與傳統(tǒng)GA相結(jié)合,避免算法陷入局部極小,以增強(qiáng)算法的全局收斂能力.并將之應(yīng)用于一組輸入數(shù)大于20的電路,再與文獻(xiàn)[2, 4]中的算法進(jìn)行比較.

    1MPRM最小化

    一個(gè)n-輸入/m-輸出的多輸出布爾函數(shù),將n個(gè)變量按照一定順序進(jìn)行分解,可以得到如式(1)所示的MPRM標(biāo)準(zhǔn)形[1].

    (1)

    MPRM最小化通過對(duì)極性值進(jìn)行選擇使得式(1)所示的MPRM表達(dá)式中的非零系數(shù)向量個(gè)數(shù)最少,即令MPRM表達(dá)式所包含的乘積項(xiàng)數(shù)最少. MPRM最小化問題可以描述為[2]:

    minC(h),s.t.0≤h≤3n-1,

    (2)

    其中C(h)為成本函數(shù),其值為極性值為h的MPRM表達(dá)式所包含的乘積項(xiàng)個(gè)數(shù).

    在MPRM最小化過程中需要進(jìn)行MPRM的極性轉(zhuǎn)換,當(dāng)前主要的極性轉(zhuǎn)換方法有基于系數(shù)矩陣的極性轉(zhuǎn)換方法[1]、列表轉(zhuǎn)換技術(shù)[2]以及基于OKFDD(OrderedKroneckerFunctionalDecisionDiagram)的極性轉(zhuǎn)換方法. 基于OKFDD的極性轉(zhuǎn)換方法采用OKFDD表示電路,位于OKFDD中同一層變量的分解類型相同. 在進(jìn)行極性轉(zhuǎn)換時(shí),根據(jù)變量的極性屬性通過布爾操作改變OKFDD中變量的分解類型. 對(duì)于多輸出布爾函數(shù),可以采用基于共享OKFDDs的極性轉(zhuǎn)換方法,在多個(gè)OKFDD之間共享OKFDDs子圖,由共享OKFDDs可以得到如式(1)所示的MPRM多項(xiàng)式[8].

    由于OKFDDs是簡(jiǎn)約表示,與基于系數(shù)矩陣和列表技術(shù)的極性轉(zhuǎn)換方法相比,基于共享OKFDDs的極性轉(zhuǎn)換方法有可能得到更為緊湊的MPRM表示. 因此,本文在進(jìn)行MPRM最小化時(shí),采用基于共享OKFDDs的極性轉(zhuǎn)換方法.

    2基于HGA的MPRM最小化算法

    GA通過對(duì)問題的解進(jìn)行編碼,采用選擇、交叉、變異、替換等[9]一系列操作,令種群進(jìn)化,并以一定概率收斂于全局最優(yōu)解. 但對(duì)于輸入數(shù)較多的布爾函數(shù)的MPRM最小化問題,傳統(tǒng)GA存在過早收斂的問題[2].

    本文通過將基于相異度的局部改善與GA相結(jié)合,在GA迭代過程中對(duì)種群進(jìn)行局部改善,使群算法跳出局部極小,以避免傳統(tǒng)GA存在的過早收斂問題,增強(qiáng)全局收斂能力.

    2.1編碼和適應(yīng)度函數(shù)

    GA在進(jìn)行編碼選擇時(shí)需要遵守完備性、健全性和非冗余性3個(gè)基本原則[10]. 由于MPRM中變量的極性為三進(jìn)制表示,因此選擇三進(jìn)制編碼,并將極性向量作為個(gè)體的基因編碼向量Dj=[dj,n-1,…,dj,0][4],dj,l表示種群中索引為j的個(gè)體第l維的編碼,即MPRM第l個(gè)變量的極性.

    采用的適應(yīng)度函數(shù)為式(2)中的C(h).

    2.2GA基本操作

    選擇操作:采用輪盤賭選擇,先根據(jù)個(gè)體適應(yīng)度值的倒數(shù)計(jì)算個(gè)體的累積概率,然后進(jìn)行選擇. 每一次選擇,均生成一個(gè)[0,1]的隨機(jī)數(shù),使用該隨機(jī)數(shù)作為輪盤指針進(jìn)行選擇. 適應(yīng)度值較小的個(gè)體被選擇的概率較大,可以使該個(gè)體的基因能夠在種群中傳播.

    交叉操作:采用單點(diǎn)交叉,即隨機(jī)生成一個(gè)交叉位置對(duì)2個(gè)父?jìng)€(gè)體進(jìn)行交叉. 一定概率的交叉操作可以產(chǎn)生新個(gè)體,使種群得以進(jìn)化.

    變異操作:采用單點(diǎn)變異,在進(jìn)行個(gè)體的變異運(yùn)算時(shí),隨機(jī)改變一個(gè)基因,改變的值也是隨機(jī)產(chǎn)生的. 一定概率的變異操作,再結(jié)合交叉操作,可以擴(kuò)大搜索空間.

    替換操作:采用錦標(biāo)賽替換方法[1],從種群中隨機(jī)選擇一定數(shù)量(錦標(biāo)賽規(guī)模)的個(gè)體,并從中選取具有最大適應(yīng)度值的個(gè)體加以替換.為保持種群的多樣性,采用沒有重串的替換策略[9],在進(jìn)行替換前,先判斷種群中是否存在相同基因編碼的個(gè)體,如果存在,則不進(jìn)行替換.

    2.3基于相異度的局部改善策略

    局部改善類似于局部搜索,目的是通過局部改善產(chǎn)生新個(gè)體,使算法有機(jī)會(huì)跳出局部極小.

    假設(shè)已知2個(gè)個(gè)體的基因編碼分別為Di和Dj,那么根據(jù)式(3)計(jì)算其相異度D:

    (3)

    局部改善策略計(jì)算種群中所有個(gè)體相對(duì)于最佳個(gè)體的相異度,然后對(duì)最佳個(gè)體和具有最大相異度的個(gè)體進(jìn)行概率為1的單點(diǎn)交叉操作,生成一個(gè)新個(gè)體,計(jì)算其適應(yīng)度值,并與種群中的最佳個(gè)體進(jìn)行競(jìng)爭(zhēng),如果新個(gè)體的適應(yīng)度值小于最佳個(gè)體,則進(jìn)行替換;否則,與種群中最差個(gè)體進(jìn)行競(jìng)爭(zhēng),如果新個(gè)體優(yōu)于種群中的最差個(gè)體,則進(jìn)行替換.

    局部改善策略是希望以當(dāng)前最佳個(gè)體為領(lǐng)袖,通過和相異度最大個(gè)體間的交叉運(yùn)算生成與當(dāng)前種群中個(gè)體位于不同空間的新個(gè)體,從而擴(kuò)大搜索空間. 因此,盡可能保留所產(chǎn)生的新個(gè)體,只有在新個(gè)體劣于種群中的最差個(gè)體時(shí),才放棄此次改善.

    由于局部改善策略總是通過對(duì)種群中的最佳個(gè)體和與之相異度最大的個(gè)體進(jìn)行概率為1的單點(diǎn)交叉操作產(chǎn)生新個(gè)體,并與最佳個(gè)體或最差個(gè)體進(jìn)行競(jìng)爭(zhēng),因此,局部改善策略不會(huì)增加任何算法參數(shù).

    2.4HGA算法描述

    下面給出結(jié)合局部改善策略和GA并用于MPRM最小化的HGA算法. 該算法對(duì)GA每次迭代的結(jié)果實(shí)施局部改善策略,如果滿足結(jié)束條件則結(jié)束算法,此時(shí)種群的全局最優(yōu)解即為算法的結(jié)果.

    (1) 初始化GA相關(guān)參數(shù):種群規(guī)模、錦標(biāo)賽規(guī)模、最大迭代次數(shù)、交叉概率和變異概率;

    (2) 讀取邏輯網(wǎng)表并轉(zhuǎn)換為OKFDDs;

    (3) 生成初始種群,計(jì)算種群中個(gè)體的適應(yīng)度值,并應(yīng)用基于相異度的局部改善策略;

    (4) 迭代次數(shù)初始化為0;

    (5) 使用選擇、交叉、變異算子生成臨時(shí)種群,并計(jì)算臨時(shí)種群中個(gè)體的適應(yīng)度;

    (6) 根據(jù)錦標(biāo)賽替換策略使用臨時(shí)種群中的個(gè)體替換掉種群中的個(gè)體形成新種群;

    (7) 對(duì)新種群應(yīng)用基于相異度的局部改善策略;

    (8) 迭代次數(shù)+1,統(tǒng)計(jì)種群最優(yōu)累計(jì)沒有改善的次數(shù),如果不滿足結(jié)束條件則轉(zhuǎn)步驟(5);

    (9) 輸出最優(yōu)MPRM結(jié)果,算法結(jié)束.

    在達(dá)到最大迭代次數(shù)之前,如果HGA的尋優(yōu)結(jié)果沒有改變,所累計(jì)的次數(shù)達(dá)到20×ln(n)[4],算法也將結(jié)束.

    3實(shí)驗(yàn)設(shè)置及結(jié)果分析

    為進(jìn)行分析,將本文的HGA算法與傳統(tǒng)GA算法(TGA)、文獻(xiàn)[2]中的SAGA算法以及文獻(xiàn)[4]中的HDPSO算法進(jìn)行了對(duì)比. 4種算法均采用基于共享OKFDDs的MPRM極性轉(zhuǎn)換方法,以及如式(2)所示的成本函數(shù)和優(yōu)化目標(biāo),并用C++實(shí)現(xiàn),在Linux下使用g++編譯器編譯. 使用4種算法分別對(duì)一組輸入數(shù)大于20的MCNC基準(zhǔn)電路在配置為Intel Core i3-2350M CPU 6 GB RAM的個(gè)人計(jì)算機(jī)上進(jìn)行了MPRM最小化.

    3.1實(shí)驗(yàn)設(shè)置

    共設(shè)置了2組實(shí)驗(yàn),一是與TGA比較驗(yàn)證本文所提出的局部改善策略,二是與文獻(xiàn)[2]中基于SAGA以及文獻(xiàn)[4]中基于HDPSO的MPRM最小化算法進(jìn)行比較.

    HGA的種群規(guī)模為30,錦標(biāo)賽規(guī)模為5,最大迭代次數(shù)為180,交叉概率為0.6,變異概率為0.2. TGA除了不采用局部改善策略外,其他均與HGA相同,參數(shù)設(shè)置也相同. HDPSO和SAGA的參數(shù)設(shè)置則采用文獻(xiàn)[4]和[2]中的設(shè)置.

    由于4種算法均具有一定的隨機(jī)特性,因此對(duì)于每個(gè)基準(zhǔn)電路、每種算法均獨(dú)立運(yùn)行20次,并統(tǒng)計(jì)算法結(jié)果的最小值(min)、均值(avg)和標(biāo)準(zhǔn)差(std),以及算法迭代次數(shù)和所花費(fèi)CPU時(shí)間的平均值,單位為s.

    3.2局部改善策略驗(yàn)證

    表1給出了TGA以及HGA的運(yùn)行結(jié)果,其中“I/O”表示電路的輸入數(shù)和輸出數(shù).

    由表1可以看出,除b03外,TGA能夠得到與HGA完全相同的最小值結(jié)果,但對(duì)于某些電路而言,TGA結(jié)果的均值和標(biāo)準(zhǔn)差偏大,如cordic、frg1、ts10和vg2,特別是電路cordic,結(jié)果的標(biāo)準(zhǔn)差達(dá)到了69.33. 可見,傳統(tǒng)GA存在過早收斂的問題,對(duì)于輸入數(shù)較多的電路,無(wú)法很好地解決其MPRM最小化問題. 對(duì)于HGA,由于采用了局部改善策略,使得算法精度大大提高,算法結(jié)果的均值等于或者非常接近于最小值,并且標(biāo)準(zhǔn)差也都小于5.

    從算法效率角度看,對(duì)表1中所有電路,TGA的平均迭代次數(shù)為132,平均算法時(shí)間為5.63 s,而HGA的平均迭代次數(shù)為117,平均算法時(shí)間為4.72 s. 相對(duì)于TGA,HGA的平均迭代次數(shù)減少了11.36%,平均算法時(shí)間縮短了16.16%. 可見,HGA的算法效率要高于TGA.

    綜上,將局部改善策略加入到GA的迭代過程中,避免了傳統(tǒng)GA容易陷入局部極小的問題,并且增強(qiáng)了全局收斂能力,提高了收斂速度.

    表1 HGA與TGA算法的運(yùn)行結(jié)果

    3.3與其他算法比較

    表2給出了HDPSO和SAGA算法的運(yùn)行結(jié)果. 從表1和2中HGA、HDPSO和SAGA算法獨(dú)立運(yùn)行20次的結(jié)果可以看出,3種算法都能得到類似的結(jié)果,除電路mux、pcler8和ts10外,3種算法均能得到相同的最小值,均值也相差不大;對(duì)于mux和pcler8,HGA和SAGA所得結(jié)果要略優(yōu)于HDPSO,而對(duì)于ts10,盡管SAGA所得結(jié)果中“min”要優(yōu)于HDPSO和HGA,但是3種算法結(jié)果的“avg”卻基本相同. 從表1和2中HGA、HDPSO和SAGA算法結(jié)果中“min”“avg”的平均值來看,3種算法基本相同. 可見,3種算法能夠得到類似的結(jié)果精度.

    為進(jìn)一步比較3種算法,圖1給出了3種算法結(jié)果的變異系數(shù)[4](圖1中不包括3種算法變異系數(shù)均為0的結(jié)果),變異系數(shù)可用于衡量算法結(jié)果的穩(wěn)定性. 由圖1可以看出,從結(jié)果的穩(wěn)定性角度看,HDPSO相對(duì)要好一些,HGA與SAGA具有類似的結(jié)果穩(wěn)定性.

    由表1和2中的“平均”一行結(jié)果可知,從算法的時(shí)間效率來看,SAGA時(shí)間效率相對(duì)較低,HGA與HDPSO時(shí)間效率基本相同. 從迭代次數(shù)來看,SAGA最少,HDPSO和HGA基本相同. 雖然SAGA算法迭代次數(shù)比HGA少,但由于SAGA在迭代過程中加入了相對(duì)較為耗時(shí)的模擬退火過程[4],因此每次迭代過程所花費(fèi)的時(shí)間要比 HGA長(zhǎng).

    綜上所述,HGA算法的時(shí)間效率高于SAGA,

    HGA和HDPSO具有基本相同的算法結(jié)果和時(shí)間效率.

    圖1 HDPSO、SAGA和HGA結(jié)果的變異系數(shù)Fig.1 Variation coefficients of results obtained by HDPSO, SAGA and HGA

    電路HDPSOminavgstd時(shí)間/s迭代次數(shù)SAGAminavgstd時(shí)間/s迭代次數(shù)b03176179.10.837.78144176177.901.1829.99136b088787.900.443.511208790.506.0617.26124b10132132.651.014.83159132132016.07114c85555.100.302.03110555508.1989cc363600.5393363601.796cm150a1717.100.446.59911718.200.937.2361cordic129112954.904.610212911291.502.1822.25117duke2146146.601.0710.1169146146019.1170frg1181185.751.094.8122181185.251.7917.86119in7464602.13129464607.81118lal9797.300.93.35142979708.85105mux171705.311011616.100.305.5571pcler8333301.39833232.100.306.62128ts1013613607.9274128135.601.7429.4291vg238438409.6117384384020.9655平均188.93189.90-4.96117188.27189.54-14.59100

    4結(jié)語(yǔ)

    由于MPRM具有指數(shù)級(jí)的極性空間,對(duì)于輸入數(shù)較多的電路,為在較短時(shí)間內(nèi)得到最小MPRM,常采用現(xiàn)代啟發(fā)式方法. 本文提出了一種能夠用于具有較多輸入數(shù)MPRM最小化的HGA算法,該算法將局部改善策略與GA相結(jié)合.局部改善策略則采用基于相異度的方法生成新個(gè)體,對(duì)種群最佳或最差個(gè)體進(jìn)行競(jìng)爭(zhēng),實(shí)現(xiàn)對(duì)種群的局部改善,擴(kuò)大搜索空間,避免了傳統(tǒng)GA存在的過早收斂問題,增強(qiáng)了全局收斂能力.實(shí)驗(yàn)結(jié)果驗(yàn)證了所提算法的有效性. 總體來看,相較于SAGA,HGA能夠在獲得類似結(jié)果的前提下提高時(shí)間效率;相較于HDPSO,HGA具有基本相同的算法結(jié)果和時(shí)間效率.

    參考文獻(xiàn)(References):

    [1]卜登立,江建慧.使用系數(shù)矩陣變換極性轉(zhuǎn)換的MPRM電路面積優(yōu)化[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2013,25(1):126-135.

    BU Dengli, JIANG Jianhui. Area optimization of MPRM circuits utilizing coefficient matrix transformation based polarity conversion[J]. Journal of Computer-Aided Design and Computer Graphics, 2013,25(1):126-135.

    [2]WANG Pengjun, LI Hui, WANG Zhenhai. MPRM expressions minimization based on simulated annealing genetic algorithm[C]// International Conference on Intelligent Systems and Knowledge Engineering. Hangzhou: ISKE,2010:261-265.

    [3]李輝,汪鵬君,王振海.混合極性列表技術(shù)及其在MPRM電路面積優(yōu)化中的應(yīng)用[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2011,23(3):527-533.

    LI Hui, WANG Pengjun, WANG Zhenhai. Tabular techniques for mixed-polarity and its application in area optimization of MPRM circuits [J]. Journal of Computer-Aided Design and Computer Graphics,2011,23(3):527-533.

    [4]卜登立,江建慧.基于混合多值離散粒子群優(yōu)化的混合極性Reed-Muller最小化算法[J].電子與信息學(xué)報(bào),2013,35(2):361-367.

    BU Dengli, JIANG Jianhui. Hybrid multi-valued discrete particle swarm optimization algorithm for mixed-polarity Reed-Muller minimization[J]. Journal of Electronics and Information Technology,2013,35(2):361-367.

    [5]YU Haizhen, WANG Pengjun, WANG Disheng, et al. Discrete ternary particle swarm optimization for area optimization of MPRM circuits[J]. Journal of Semiconductors,2013,34(2):118-123.

    [6]BEYER H G, SCHWEFEL H P. Evolution strategies: A comprehensive introduction[J]. Natural Computing,2002(1):3-52.

    [7]BLACKWELL T, BRANKE J. Multi-swarm optimization in dynamic environments[J]. Lecture Notes in Computer Science, 2004,3005:489-500.

    [8]DRECHSLER R, BECKER B. Ordered Kronecker functional decision diagrams-A data structure for representation and manipulation of Boolean functions[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,1998,17(10):965-973.

    [9]BURKE E K, KENDALL G. Search Methodologies-Introductory Tutorials in Optimization and Decision Support Techniques[M]. New York: Springer,2005:97-125.

    [10]郭文忠,陳國(guó)龍,XIONG Naixue,等.求解VLSI電路劃分問題的混合粒子群優(yōu)化算法[J].軟件學(xué)報(bào),2011,22(5):833-842.

    GUO Wenzhong, CHEN Guolong, XIONG Naixue, et al. Hybrid particle swarm optimization algorithm for VLSI circuit partitioning[J]. Journal of Software,2011,22(5):833-842.

    Hybrid genetic algorithm for MPRM minimization. Journal of Zhejiang University(Science Edition), 2016,43(2):184-189

    Abstract:Mixed-Polarity Reed-Muller (MPRM) logic minimization is a vital step in the logic synthesis of Reed-Muller (RM) circuits. For MPRM minimization of Boolean functions with large number of inputs, traditional genetic algorithm (GA) is subject to premature convergence. Hybrid GA (HGA) which incorporates local improvement strategy basing on dissimilarity into GA is proposed for MPRM minimization to improve the traditional GA. Local improvement strategy generates a new individual in each iteration by applying crossover operator on the current best individual and the individual which has the maximum dissimilarity to it, then the new individual is used to compete with the best or the worst individual in the population. A set of MCNC benchmark circuits with large number of inputs are minimized by HGA. The results are compared with other intelligent MPRM minimization algorithms. Experimental results show that, the proposed local improvement strategy can help GA escape from the local minima and can enhance global convergence ability. In comparison with simulated annealing GA, HGA can obtain similar results and can improve the time efficiency of MPRM minimization, and in comparison with hybrid multi-valued DPSO based algorithm, HGA can obtain similar results and time efficiency.

    Key Words:mixed-polarity Reed-Muller; logic minimization; genetic algorithm; dissimilarity; local improvement

    中圖分類號(hào):TP 331.2;TP 391.72

    文獻(xiàn)標(biāo)志碼:A

    文章編號(hào):1008-9497(2016)02-184-06

    DOI:10.3785/j.issn.1008-9497.2016.02.011

    作者簡(jiǎn)介:卜登立(1975-),ORCID:http://orcid.org/0000-0003-3375-7299,男,博士,副教授,主要從事VLSI設(shè)計(jì)與優(yōu)化、計(jì)算機(jī)輔助設(shè)計(jì)以及智能算法研究,E-mail:bodengli@163.com.

    基金項(xiàng)目:江西省自然科學(xué)基金資助項(xiàng)目(2012BAB201038);江西省教育廳科技計(jì)劃項(xiàng)目(GJJ13538).

    收稿日期:2015-05-11.

    猜你喜歡
    遺傳算法
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    基于遺傳算法的建筑物沉降回歸分析
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測(cè)
    遺傳算法識(shí)別模型在水污染源辨識(shí)中的應(yīng)用
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    軟件發(fā)布規(guī)劃的遺傳算法實(shí)現(xiàn)與解釋
    基于遺傳算法的三體船快速性仿真分析
    基于改進(jìn)的遺傳算法的模糊聚類算法
    少妇的逼好多水| 亚洲精品久久午夜乱码| 久久精品人妻少妇| 成人毛片a级毛片在线播放| 国产精品精品国产色婷婷| 激情 狠狠 欧美| 色综合亚洲欧美另类图片| 日本色播在线视频| 久久精品久久久久久噜噜老黄| 国内揄拍国产精品人妻在线| 免费看a级黄色片| 男的添女的下面高潮视频| 欧美日韩精品成人综合77777| 纵有疾风起免费观看全集完整版 | 日韩成人伦理影院| 久久久a久久爽久久v久久| 久久久a久久爽久久v久久| 精品人妻一区二区三区麻豆| 小蜜桃在线观看免费完整版高清| 精品国内亚洲2022精品成人| 日本一本二区三区精品| 国产成人a区在线观看| 亚洲三级黄色毛片| 成人午夜精彩视频在线观看| 免费看不卡的av| 国产精品一区二区三区四区免费观看| 日本熟妇午夜| 亚洲av国产av综合av卡| a级毛片免费高清观看在线播放| 午夜免费激情av| 亚洲精品国产av蜜桃| 午夜免费男女啪啪视频观看| 神马国产精品三级电影在线观看| 2018国产大陆天天弄谢| 午夜免费激情av| 久久精品国产鲁丝片午夜精品| 欧美激情久久久久久爽电影| 男人舔女人下体高潮全视频| 美女内射精品一级片tv| 免费黄频网站在线观看国产| 国产午夜福利久久久久久| 亚洲av男天堂| 春色校园在线视频观看| 国产精品麻豆人妻色哟哟久久 | 欧美日韩国产mv在线观看视频 | 精品人妻熟女av久视频| 欧美变态另类bdsm刘玥| 男女啪啪激烈高潮av片| av在线天堂中文字幕| 亚洲成人久久爱视频| 日韩电影二区| 边亲边吃奶的免费视频| 高清av免费在线| 日韩欧美精品免费久久| 日本一本二区三区精品| 午夜福利在线观看免费完整高清在| 成人国产麻豆网| 嫩草影院新地址| 亚洲精品第二区| 国产免费又黄又爽又色| 国产午夜福利久久久久久| 亚洲伊人久久精品综合| 大片免费播放器 马上看| 成年免费大片在线观看| 午夜免费观看性视频| av在线蜜桃| 日韩欧美三级三区| 精品欧美国产一区二区三| 国产大屁股一区二区在线视频| h日本视频在线播放| 五月伊人婷婷丁香| 大片免费播放器 马上看| 99热这里只有精品一区| 99视频精品全部免费 在线| 亚洲美女视频黄频| 久久午夜福利片| 成年av动漫网址| 免费大片黄手机在线观看| 亚洲精品成人久久久久久| 久久综合国产亚洲精品| 中文字幕亚洲精品专区| 亚洲av不卡在线观看| 亚洲精品中文字幕在线视频 | 亚洲欧美精品专区久久| 成人午夜高清在线视频| 精品99又大又爽又粗少妇毛片| 日韩国内少妇激情av| 日本色播在线视频| 国语对白做爰xxxⅹ性视频网站| 亚洲美女搞黄在线观看| 国产精品1区2区在线观看.| 日韩不卡一区二区三区视频在线| 一级毛片我不卡| 色尼玛亚洲综合影院| 国产男女超爽视频在线观看| 丰满人妻一区二区三区视频av| 能在线免费看毛片的网站| 99久久人妻综合| 黄色日韩在线| 777米奇影视久久| 一本一本综合久久| 久久久久久久久中文| 亚洲精品自拍成人| 日本av手机在线免费观看| 又爽又黄无遮挡网站| 久久久久免费精品人妻一区二区| 美女主播在线视频| 久久久久久久久久久免费av| 久久久久精品久久久久真实原创| 午夜福利视频精品| 最近最新中文字幕大全电影3| 小蜜桃在线观看免费完整版高清| 少妇高潮的动态图| 久久久久久久久大av| 国产成人a∨麻豆精品| 亚洲人成网站在线播| 白带黄色成豆腐渣| 美女主播在线视频| 一个人免费在线观看电影| 99久久精品国产国产毛片| 十八禁国产超污无遮挡网站| 久久久亚洲精品成人影院| 午夜福利视频精品| 极品教师在线视频| 日日摸夜夜添夜夜添av毛片| 日本与韩国留学比较| 国产精品女同一区二区软件| 蜜桃久久精品国产亚洲av| 亚洲av二区三区四区| 日韩制服骚丝袜av| 久久久久网色| 欧美激情国产日韩精品一区| 美女国产视频在线观看| 老司机影院成人| 可以在线观看毛片的网站| 日韩一本色道免费dvd| 欧美性感艳星| 色尼玛亚洲综合影院| 肉色欧美久久久久久久蜜桃 | 久久国内精品自在自线图片| 亚洲人成网站在线观看播放| 日本色播在线视频| 久久久色成人| 日韩国内少妇激情av| 草草在线视频免费看| 一区二区三区乱码不卡18| 免费少妇av软件| 天天躁夜夜躁狠狠久久av| 久久精品综合一区二区三区| av免费在线看不卡| 日本黄色片子视频| 麻豆精品久久久久久蜜桃| 久久久久久久大尺度免费视频| 成人美女网站在线观看视频| 国产探花极品一区二区| 日本-黄色视频高清免费观看| 亚洲欧美日韩无卡精品| 国国产精品蜜臀av免费| videossex国产| 女的被弄到高潮叫床怎么办| 成人午夜精彩视频在线观看| 一级毛片黄色毛片免费观看视频| 国产一区二区在线观看日韩| 国产高清国产精品国产三级 | 人妻夜夜爽99麻豆av| 看非洲黑人一级黄片| 嫩草影院入口| 啦啦啦韩国在线观看视频| 久久久午夜欧美精品| 日本av手机在线免费观看| 亚洲不卡免费看| 天堂中文最新版在线下载 | 免费观看性生交大片5| 尤物成人国产欧美一区二区三区| 国产精品综合久久久久久久免费| 久久综合国产亚洲精品| 国产大屁股一区二区在线视频| 成人毛片a级毛片在线播放| 深爱激情五月婷婷| 在线观看人妻少妇| 久久99精品国语久久久| 一区二区三区免费毛片| 国产淫语在线视频| 美女大奶头视频| videossex国产| 日韩一区二区视频免费看| 亚洲乱码一区二区免费版| 国产免费视频播放在线视频 | 搡老乐熟女国产| 欧美日韩亚洲高清精品| 国产乱人视频| 精品久久久久久久末码| 亚洲av中文字字幕乱码综合| 国产伦精品一区二区三区视频9| 亚洲最大成人手机在线| 免费大片黄手机在线观看| 国产一区亚洲一区在线观看| 韩国高清视频一区二区三区| 精品国产露脸久久av麻豆 | 亚洲在线自拍视频| 亚洲成人中文字幕在线播放| 亚洲国产精品成人久久小说| 看十八女毛片水多多多| 淫秽高清视频在线观看| av线在线观看网站| 2022亚洲国产成人精品| 春色校园在线视频观看| 大香蕉久久网| 午夜激情久久久久久久| 超碰97精品在线观看| 岛国毛片在线播放| 中文字幕av成人在线电影| 久久精品夜夜夜夜夜久久蜜豆| 国内揄拍国产精品人妻在线| 欧美性猛交╳xxx乱大交人| 国产麻豆成人av免费视频| 国产欧美日韩精品一区二区| 夜夜看夜夜爽夜夜摸| 国产精品av视频在线免费观看| 搡老妇女老女人老熟妇| 青春草国产在线视频| 久久亚洲国产成人精品v| ponron亚洲| 国产av不卡久久| 亚洲四区av| 午夜精品一区二区三区免费看| 天堂中文最新版在线下载 | 欧美xxⅹ黑人| 国产精品日韩av在线免费观看| 午夜激情欧美在线| 国产色爽女视频免费观看| 亚洲精品乱码久久久久久按摩| 少妇猛男粗大的猛烈进出视频 | 精品人妻偷拍中文字幕| av国产久精品久网站免费入址| 久久这里有精品视频免费| 久久精品久久久久久噜噜老黄| 久久国内精品自在自线图片| 亚洲欧美成人精品一区二区| 国产国拍精品亚洲av在线观看| 久久精品久久久久久久性| 成年女人在线观看亚洲视频 | 日本猛色少妇xxxxx猛交久久| 嘟嘟电影网在线观看| 精品一区二区三区人妻视频| 女人十人毛片免费观看3o分钟| 可以在线观看毛片的网站| 免费播放大片免费观看视频在线观看| 啦啦啦啦在线视频资源| 91久久精品电影网| 成人无遮挡网站| 欧美高清成人免费视频www| 深夜a级毛片| 日韩三级伦理在线观看| 欧美最新免费一区二区三区| 国产极品天堂在线| av在线播放精品| 嘟嘟电影网在线观看| 国产精品1区2区在线观看.| av天堂中文字幕网| 亚洲av中文av极速乱| 校园人妻丝袜中文字幕| 日本三级黄在线观看| 国产伦在线观看视频一区| 日本黄大片高清| 国产亚洲91精品色在线| 亚洲欧美中文字幕日韩二区| 国产综合懂色| 老司机影院毛片| 黄片wwwwww| 亚洲综合精品二区| 精品人妻一区二区三区麻豆| 成人毛片60女人毛片免费| 亚洲内射少妇av| 久久人人爽人人片av| 一级毛片aaaaaa免费看小| 成人毛片a级毛片在线播放| 国产亚洲最大av| a级毛色黄片| 国产午夜精品论理片| 国产av在哪里看| 又粗又硬又长又爽又黄的视频| 视频中文字幕在线观看| 国产精品熟女久久久久浪| 91狼人影院| 国产精品综合久久久久久久免费| 青春草亚洲视频在线观看| 成年av动漫网址| 欧美日韩一区二区视频在线观看视频在线 | 七月丁香在线播放| 插阴视频在线观看视频| 嘟嘟电影网在线观看| 在线免费十八禁| 夜夜爽夜夜爽视频| 久久国产乱子免费精品| 国产国拍精品亚洲av在线观看| 麻豆精品久久久久久蜜桃| 国产精品不卡视频一区二区| 国产 一区精品| 亚洲国产精品成人综合色| 高清在线视频一区二区三区| 最近中文字幕2019免费版| 久久久精品94久久精品| 一级av片app| av.在线天堂| 搡老乐熟女国产| 国产亚洲av片在线观看秒播厂 | 免费观看a级毛片全部| 男女边吃奶边做爰视频| 三级国产精品片| 亚洲人成网站在线观看播放| 三级国产精品欧美在线观看| 久久久国产一区二区| 色播亚洲综合网| 国产成人精品婷婷| 大香蕉97超碰在线| 国产欧美日韩精品一区二区| 亚洲欧美精品专区久久| 亚洲综合精品二区| 午夜视频国产福利| 黄片wwwwww| 能在线免费观看的黄片| 欧美激情久久久久久爽电影| 国产欧美另类精品又又久久亚洲欧美| 免费在线观看成人毛片| 亚洲av二区三区四区| 成人特级av手机在线观看| 欧美3d第一页| 精品熟女少妇av免费看| 九色成人免费人妻av| 天堂俺去俺来也www色官网 | 人体艺术视频欧美日本| 爱豆传媒免费全集在线观看| 麻豆乱淫一区二区| h日本视频在线播放| 2018国产大陆天天弄谢| 免费看av在线观看网站| 久久久久久久久久久免费av| 亚洲国产欧美在线一区| 麻豆精品久久久久久蜜桃| 波野结衣二区三区在线| 亚洲av免费在线观看| 人妻少妇偷人精品九色| 国内精品一区二区在线观看| 亚洲av免费在线观看| 青春草国产在线视频| 99视频精品全部免费 在线| 午夜亚洲福利在线播放| 亚洲图色成人| 91aial.com中文字幕在线观看| 亚洲人与动物交配视频| 22中文网久久字幕| 99热6这里只有精品| 22中文网久久字幕| 非洲黑人性xxxx精品又粗又长| 国内精品美女久久久久久| 99久久精品国产国产毛片| 美女脱内裤让男人舔精品视频| 亚洲高清免费不卡视频| .国产精品久久| 在线观看免费高清a一片| 一个人看视频在线观看www免费| 99九九线精品视频在线观看视频| 18+在线观看网站| 久久精品综合一区二区三区| 国产欧美日韩精品一区二区| av一本久久久久| 波多野结衣巨乳人妻| 男女边吃奶边做爰视频| 免费av观看视频| 夫妻午夜视频| 国产亚洲精品av在线| 日韩强制内射视频| 91精品一卡2卡3卡4卡| 搡老乐熟女国产| 在线播放无遮挡| 乱人视频在线观看| 十八禁网站网址无遮挡 | 夫妻性生交免费视频一级片| 国产亚洲精品av在线| 国产三级在线视频| 久久99热这里只频精品6学生| 国产成人a区在线观看| 国产不卡一卡二| 老司机影院成人| 日韩欧美一区视频在线观看 | 综合色丁香网| 黄色欧美视频在线观看| 看非洲黑人一级黄片| 乱系列少妇在线播放| 看十八女毛片水多多多| 有码 亚洲区| av线在线观看网站| av在线观看视频网站免费| 午夜老司机福利剧场| 麻豆成人av视频| 高清av免费在线| 九九爱精品视频在线观看| 中文字幕av成人在线电影| 国产精品久久视频播放| 精品少妇黑人巨大在线播放| 亚洲熟妇中文字幕五十中出| 亚洲图色成人| 国产精品av视频在线免费观看| 久热久热在线精品观看| 国产爱豆传媒在线观看| 青春草亚洲视频在线观看| 免费不卡的大黄色大毛片视频在线观看 | 国产人妻一区二区三区在| 尾随美女入室| 亚州av有码| 亚洲av电影不卡..在线观看| 男女边摸边吃奶| 国产在视频线精品| 九草在线视频观看| 久久久精品欧美日韩精品| 日本一本二区三区精品| 欧美bdsm另类| 青春草国产在线视频| 1000部很黄的大片| 精品久久久久久久末码| 国产成人freesex在线| 少妇的逼好多水| 亚洲久久久久久中文字幕| 国产亚洲5aaaaa淫片| 精品欧美国产一区二区三| h日本视频在线播放| 在线观看美女被高潮喷水网站| 日韩一区二区视频免费看| 国产亚洲最大av| 欧美人与善性xxx| 女人十人毛片免费观看3o分钟| 国产精品1区2区在线观看.| 亚洲综合精品二区| 22中文网久久字幕| 婷婷色av中文字幕| 久久精品夜夜夜夜夜久久蜜豆| 日韩欧美国产在线观看| 亚洲av成人av| 尾随美女入室| 欧美成人a在线观看| 肉色欧美久久久久久久蜜桃 | 国产欧美日韩精品一区二区| 超碰av人人做人人爽久久| 免费看光身美女| 亚洲国产精品成人综合色| 国产成人freesex在线| 超碰av人人做人人爽久久| 国产 一区 欧美 日韩| 午夜激情福利司机影院| 精品国产一区二区三区久久久樱花 | a级毛片免费高清观看在线播放| 熟妇人妻不卡中文字幕| 日本色播在线视频| 成人二区视频| 五月伊人婷婷丁香| 精品人妻视频免费看| 免费不卡的大黄色大毛片视频在线观看 | 久久久久久久亚洲中文字幕| 99久久精品热视频| 狠狠精品人妻久久久久久综合| 国产黄色免费在线视频| 男人和女人高潮做爰伦理| 18+在线观看网站| 十八禁网站网址无遮挡 | 亚洲欧洲日产国产| 一级爰片在线观看| 亚洲欧美成人综合另类久久久| 成年免费大片在线观看| 一区二区三区高清视频在线| 亚洲欧美清纯卡通| 国产精品.久久久| 天美传媒精品一区二区| 国产亚洲精品av在线| 欧美另类一区| 黄色欧美视频在线观看| 国产 亚洲一区二区三区 | 久久精品久久久久久久性| 日韩av不卡免费在线播放| 国产片特级美女逼逼视频| 国产一级毛片七仙女欲春2| 成人无遮挡网站| 99久久九九国产精品国产免费| 69人妻影院| 国产午夜精品论理片| 嫩草影院精品99| av专区在线播放| 日本猛色少妇xxxxx猛交久久| 午夜精品一区二区三区免费看| 免费不卡的大黄色大毛片视频在线观看 | 欧美激情国产日韩精品一区| 噜噜噜噜噜久久久久久91| 在线播放无遮挡| 嫩草影院入口| 国内少妇人妻偷人精品xxx网站| 一级av片app| 久久久久久伊人网av| 亚洲av中文字字幕乱码综合| 欧美zozozo另类| 成年女人看的毛片在线观看| 免费黄色在线免费观看| 欧美bdsm另类| 青春草视频在线免费观看| 超碰av人人做人人爽久久| 精品不卡国产一区二区三区| 国产精品一区www在线观看| 亚洲欧美精品专区久久| 在线观看人妻少妇| 成人漫画全彩无遮挡| av天堂中文字幕网| a级毛片免费高清观看在线播放| 麻豆成人av视频| 能在线免费看毛片的网站| 久久精品人妻少妇| 蜜桃久久精品国产亚洲av| 少妇的逼好多水| 亚洲欧美日韩东京热| 亚洲最大成人手机在线| 国产一区二区三区av在线| 国产 一区 欧美 日韩| 噜噜噜噜噜久久久久久91| 亚洲成色77777| 国产麻豆成人av免费视频| 男女下面进入的视频免费午夜| 男女那种视频在线观看| 在线观看美女被高潮喷水网站| 九九在线视频观看精品| 99热这里只有是精品在线观看| 色综合亚洲欧美另类图片| av专区在线播放| 欧美zozozo另类| 国产高潮美女av| 久久久久久久大尺度免费视频| 亚洲国产欧美在线一区| 天天一区二区日本电影三级| 亚洲精品日本国产第一区| 亚洲成人中文字幕在线播放| 日韩视频在线欧美| 一夜夜www| 日本黄大片高清| 蜜桃亚洲精品一区二区三区| 国产成人91sexporn| a级一级毛片免费在线观看| 在线观看免费高清a一片| 久久热精品热| 久久久久久久久久久丰满| 一级a做视频免费观看| 少妇高潮的动态图| 亚洲国产色片| 精品国产三级普通话版| 日本一本二区三区精品| 狂野欧美激情性xxxx在线观看| 国产毛片a区久久久久| 在线 av 中文字幕| 少妇丰满av| 亚洲av中文字字幕乱码综合| 日本免费a在线| 女人久久www免费人成看片| 性插视频无遮挡在线免费观看| 别揉我奶头 嗯啊视频| 亚洲人成网站在线观看播放| 一级a做视频免费观看| 国产成人a区在线观看| 一级毛片 在线播放| 国产亚洲av片在线观看秒播厂 | 嫩草影院新地址| 人人妻人人澡人人爽人人夜夜 | 免费观看精品视频网站| 有码 亚洲区| 搞女人的毛片| 乱人视频在线观看| 久久亚洲国产成人精品v| 久久精品久久精品一区二区三区| 国产精品1区2区在线观看.| 婷婷色综合www| av在线蜜桃| 秋霞在线观看毛片| av国产免费在线观看| 国产久久久一区二区三区| 99久久中文字幕三级久久日本| 大又大粗又爽又黄少妇毛片口| 国产视频首页在线观看| 亚洲性久久影院| 性插视频无遮挡在线免费观看| 日本免费在线观看一区| 老司机影院成人| 久久99蜜桃精品久久| 欧美成人午夜免费资源| 日韩三级伦理在线观看| 中文字幕av在线有码专区| 亚洲av一区综合| 国产精品不卡视频一区二区| 久久6这里有精品| .国产精品久久| 久久久久网色| 亚洲精品乱码久久久v下载方式| 日本色播在线视频| 久久国内精品自在自线图片| 久久热精品热| 亚洲精品456在线播放app| 精品一区二区免费观看| 丝袜喷水一区| 国产国拍精品亚洲av在线观看| av在线亚洲专区| 一本久久精品| 日韩av在线免费看完整版不卡| 国产v大片淫在线免费观看| 最近最新中文字幕免费大全7| 天堂网av新在线| 日本猛色少妇xxxxx猛交久久| 久久久久国产网址| 久久久久精品性色| 欧美bdsm另类| 精品久久久噜噜| 69人妻影院|