• <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)的遺傳算法的模糊聚類算法
    日韩,欧美,国产一区二区三区 | 你懂的网址亚洲精品在线观看 | 99热6这里只有精品| 免费观看性生交大片5| 亚洲18禁久久av| 热99在线观看视频| 国内少妇人妻偷人精品xxx网站| 精华霜和精华液先用哪个| 国产成人免费观看mmmm| 美女xxoo啪啪120秒动态图| 春色校园在线视频观看| 美女高潮的动态| 内地一区二区视频在线| 精品久久久噜噜| 中文字幕久久专区| 国产综合懂色| 色尼玛亚洲综合影院| 久久这里有精品视频免费| 国产极品精品免费视频能看的| 国产精品久久久久久av不卡| 国产黄片视频在线免费观看| 18禁在线无遮挡免费观看视频| 国产精品嫩草影院av在线观看| 国产黄色视频一区二区在线观看 | 亚洲第一区二区三区不卡| 国产高潮美女av| 天天躁夜夜躁狠狠久久av| 国产精品.久久久| 看免费成人av毛片| 最近最新中文字幕大全电影3| 麻豆一二三区av精品| 亚洲欧美成人精品一区二区| 国产乱人偷精品视频| 久久这里有精品视频免费| 欧美激情国产日韩精品一区| 少妇高潮的动态图| 小说图片视频综合网站| 边亲边吃奶的免费视频| 少妇被粗大猛烈的视频| 亚洲成人中文字幕在线播放| 日韩制服骚丝袜av| 少妇裸体淫交视频免费看高清| 秋霞在线观看毛片| 日韩国内少妇激情av| 欧美日本亚洲视频在线播放| 一区二区三区四区激情视频| 亚洲图色成人| 亚洲国产高清在线一区二区三| 精品一区二区免费观看| videossex国产| videos熟女内射| 一级黄色大片毛片| 少妇人妻一区二区三区视频| 免费搜索国产男女视频| 三级国产精品片| 人妻系列 视频| 国产在线一区二区三区精 | 国产高潮美女av| 亚洲国产最新在线播放| 亚洲精品国产av成人精品| 一级黄片播放器| 中文字幕亚洲精品专区| 久久久久久久亚洲中文字幕| 免费一级毛片在线播放高清视频| 熟妇人妻久久中文字幕3abv| 亚洲最大成人中文| h日本视频在线播放| 成人毛片60女人毛片免费| 在线天堂最新版资源| 亚洲av中文av极速乱| 国内揄拍国产精品人妻在线| 国产精品国产三级国产av玫瑰| 亚洲av电影在线观看一区二区三区 | www.色视频.com| 床上黄色一级片| 欧美zozozo另类| 国产精品久久久久久久久免| 欧美区成人在线视频| 精品国产三级普通话版| 国内精品宾馆在线| 亚洲无线观看免费| 国产伦精品一区二区三区视频9| 99国产精品一区二区蜜桃av| 99热这里只有精品一区| 国产一级毛片七仙女欲春2| 天堂√8在线中文| 能在线免费观看的黄片| kizo精华| 少妇丰满av| 国产精品久久视频播放| 联通29元200g的流量卡| 91aial.com中文字幕在线观看| 午夜亚洲福利在线播放| 国产 一区 欧美 日韩| 熟女电影av网| 国产视频首页在线观看| 别揉我奶头 嗯啊视频| 国产av码专区亚洲av| 日韩欧美三级三区| 国产淫片久久久久久久久| 国产亚洲av片在线观看秒播厂 | 久久午夜福利片| 校园人妻丝袜中文字幕| 久久久久网色| 成人亚洲精品av一区二区| 国产激情偷乱视频一区二区| 成人亚洲欧美一区二区av| 97超视频在线观看视频| 日韩亚洲欧美综合| 高清视频免费观看一区二区 | 狠狠狠狠99中文字幕| 中文字幕制服av| 三级经典国产精品| 国产黄a三级三级三级人| 免费黄色在线免费观看| 国语自产精品视频在线第100页| 九九久久精品国产亚洲av麻豆| 春色校园在线视频观看| 中国美白少妇内射xxxbb| 精华霜和精华液先用哪个| 男女视频在线观看网站免费| 精品国内亚洲2022精品成人| 日本色播在线视频| 2021少妇久久久久久久久久久| 丝袜喷水一区| 日韩av不卡免费在线播放| 99九九线精品视频在线观看视频| 尤物成人国产欧美一区二区三区| 中文字幕av成人在线电影| 18禁在线播放成人免费| 在线播放国产精品三级| 日韩av在线免费看完整版不卡| 成人漫画全彩无遮挡| 欧美极品一区二区三区四区| 精品一区二区三区人妻视频| 观看美女的网站| 亚洲久久久久久中文字幕| 插逼视频在线观看| 最近视频中文字幕2019在线8| 男人狂女人下面高潮的视频| 精品不卡国产一区二区三区| 激情 狠狠 欧美| 欧美成人免费av一区二区三区| 亚洲经典国产精华液单| 国产一区二区在线av高清观看| 国产69精品久久久久777片| 欧美不卡视频在线免费观看| 精品久久久久久久久av| 国产69精品久久久久777片| 三级经典国产精品| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 寂寞人妻少妇视频99o| 亚洲国产欧美在线一区| 男人狂女人下面高潮的视频| 精品一区二区三区人妻视频| 岛国在线免费视频观看| 国产高清三级在线| 哪个播放器可以免费观看大片| 久久午夜福利片| 成人一区二区视频在线观看| 自拍偷自拍亚洲精品老妇| 69av精品久久久久久| 观看免费一级毛片| 精品人妻视频免费看| 美女内射精品一级片tv| 在线播放无遮挡| 日韩精品有码人妻一区| 在线免费观看不下载黄p国产| 成人高潮视频无遮挡免费网站| 亚洲综合色惰| 建设人人有责人人尽责人人享有的 | 久久久午夜欧美精品| av在线播放精品| 国产大屁股一区二区在线视频| 日韩av在线免费看完整版不卡| 国产高清有码在线观看视频| 成人一区二区视频在线观看| 精品久久久久久电影网 | 精品人妻视频免费看| 一级毛片我不卡| 国产探花在线观看一区二区| 亚洲av成人精品一二三区| 国产老妇伦熟女老妇高清| 91精品一卡2卡3卡4卡| 国产亚洲精品久久久com| 日韩在线高清观看一区二区三区| 亚洲精品乱久久久久久| 人妻系列 视频| 91精品一卡2卡3卡4卡| 久久久久精品久久久久真实原创| 乱系列少妇在线播放| 不卡视频在线观看欧美| 亚洲av男天堂| 久久久国产成人精品二区| 亚洲色图av天堂| 精品午夜福利在线看| 熟女人妻精品中文字幕| 你懂的网址亚洲精品在线观看 | 国产精品1区2区在线观看.| 久久精品综合一区二区三区| 成年av动漫网址| 一区二区三区高清视频在线| 性色avwww在线观看| 亚洲精华国产精华液的使用体验| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 美女黄网站色视频| 一级av片app| 精品一区二区三区人妻视频| 亚洲五月天丁香| 国产精品野战在线观看| 日韩精品有码人妻一区| 三级毛片av免费| 成人亚洲欧美一区二区av| 在线观看国产h片| 精品亚洲成a人片在线观看| 超色免费av| 99九九在线精品视频| 少妇的逼水好多| 亚洲av成人精品一二三区| 日韩 亚洲 欧美在线| 女人久久www免费人成看片| 国产精品免费大片| 免费黄频网站在线观看国产| 视频区图区小说| 亚洲欧美一区二区三区国产| 国产精品久久久久久久电影| 精品少妇久久久久久888优播| 久久久a久久爽久久v久久| 91aial.com中文字幕在线观看| 国内精品宾馆在线| 成人亚洲欧美一区二区av| 国产日韩一区二区三区精品不卡| 免费少妇av软件| 国产熟女午夜一区二区三区| a 毛片基地| 国产精品一区二区在线观看99| 成人国产av品久久久| 久久久久精品久久久久真实原创| 青春草国产在线视频| 中文字幕人妻丝袜制服| 啦啦啦中文免费视频观看日本| 精品一品国产午夜福利视频| 一本—道久久a久久精品蜜桃钙片| 麻豆精品久久久久久蜜桃| 国产欧美亚洲国产| 国产成人av激情在线播放| 国产色婷婷99| 女人精品久久久久毛片| 自线自在国产av| 亚洲av国产av综合av卡| 人妻少妇偷人精品九色| 国产免费福利视频在线观看| 欧美日韩国产mv在线观看视频| 亚洲性久久影院| 国产亚洲欧美精品永久| 三上悠亚av全集在线观看| 在线天堂最新版资源| 精品少妇久久久久久888优播| 久久精品熟女亚洲av麻豆精品| 草草在线视频免费看| 天堂俺去俺来也www色官网| 最近最新中文字幕大全免费视频 | 最近最新中文字幕大全免费视频 | 久久免费观看电影| 2021少妇久久久久久久久久久| 久久精品国产亚洲av涩爱| 中文精品一卡2卡3卡4更新| 高清毛片免费看| 国产精品国产三级专区第一集| 春色校园在线视频观看| 国产av精品麻豆| xxxhd国产人妻xxx| 亚洲成av片中文字幕在线观看 | 亚洲欧美日韩卡通动漫| 久久久欧美国产精品| 各种免费的搞黄视频| 欧美成人精品欧美一级黄| a级毛片在线看网站| 高清欧美精品videossex| 成人免费观看视频高清| 亚洲 欧美一区二区三区| 18+在线观看网站| 精品午夜福利在线看| 亚洲图色成人| 日韩精品有码人妻一区| 纯流量卡能插随身wifi吗| 免费人妻精品一区二区三区视频| 少妇人妻精品综合一区二区| 国产成人精品久久久久久| 精品少妇内射三级| 久久久国产精品麻豆| 人人澡人人妻人| 久久这里有精品视频免费| 成人国产av品久久久| 国产老妇伦熟女老妇高清| 成人亚洲欧美一区二区av| 啦啦啦中文免费视频观看日本| 日韩在线高清观看一区二区三区| 伦理电影免费视频| 人妻 亚洲 视频| 免费不卡的大黄色大毛片视频在线观看| 久久人人97超碰香蕉20202| 午夜久久久在线观看| 欧美丝袜亚洲另类| 欧美精品一区二区免费开放| 国产69精品久久久久777片| 亚洲欧美精品自产自拍| 黑人欧美特级aaaaaa片| 黄网站色视频无遮挡免费观看| 搡老乐熟女国产| 亚洲美女搞黄在线观看| 亚洲精品aⅴ在线观看| 久久ye,这里只有精品| 亚洲国产精品国产精品| 蜜臀久久99精品久久宅男| videossex国产| 97超碰精品成人国产| 少妇人妻 视频| 国产精品熟女久久久久浪| 成年动漫av网址| 国产精品 国内视频| 欧美精品av麻豆av| 999精品在线视频| 老司机影院毛片| 多毛熟女@视频| 18禁动态无遮挡网站| 日本免费在线观看一区| 9色porny在线观看| 涩涩av久久男人的天堂| 国产亚洲av片在线观看秒播厂| 久久免费观看电影| 欧美性感艳星| 天天影视国产精品| 街头女战士在线观看网站| 免费观看无遮挡的男女| 999精品在线视频| 老司机影院毛片| 久久影院123| 精品亚洲成a人片在线观看| 国产精品国产三级专区第一集| 日本av手机在线免费观看| 午夜福利视频在线观看免费| 91国产中文字幕| 人妻人人澡人人爽人人| 久久狼人影院| 视频在线观看一区二区三区| 亚洲欧洲精品一区二区精品久久久 | 亚洲欧美一区二区三区国产| 18禁国产床啪视频网站| 大香蕉久久成人网| 91精品伊人久久大香线蕉| 新久久久久国产一级毛片| 中文字幕另类日韩欧美亚洲嫩草| av一本久久久久| 在线观看一区二区三区激情| 日韩不卡一区二区三区视频在线| 国产69精品久久久久777片| 永久网站在线| 一区二区三区四区激情视频| 久久精品熟女亚洲av麻豆精品| av免费观看日本| 高清不卡的av网站| 久久久久久久久久成人| 国产亚洲午夜精品一区二区久久| 99久久人妻综合| a级毛片在线看网站| 国产综合精华液| 久久狼人影院| 中国三级夫妇交换| 国产69精品久久久久777片| 精品国产露脸久久av麻豆| 啦啦啦中文免费视频观看日本| 日韩欧美一区视频在线观看| 亚洲国产av新网站| 成人二区视频| a级毛片在线看网站| 9191精品国产免费久久| 亚洲国产精品999| 18禁裸乳无遮挡动漫免费视频| 青春草国产在线视频| 丁香六月天网| 国产欧美日韩综合在线一区二区| 99久久精品国产国产毛片| av有码第一页| 国产欧美另类精品又又久久亚洲欧美| 亚洲精品成人av观看孕妇| 性高湖久久久久久久久免费观看| 七月丁香在线播放| 亚洲五月色婷婷综合| 美女脱内裤让男人舔精品视频| 黑人欧美特级aaaaaa片| 久久国产精品男人的天堂亚洲 | 亚洲欧美中文字幕日韩二区| 国产成人精品在线电影| 一级毛片电影观看| 丝袜喷水一区| 有码 亚洲区| 一区二区日韩欧美中文字幕 | 久久久a久久爽久久v久久| 亚洲精品色激情综合| 久久狼人影院| 中国国产av一级| 亚洲久久久国产精品| 国产av国产精品国产| 性高湖久久久久久久久免费观看| 亚洲综合精品二区| 男女下面插进去视频免费观看 | 26uuu在线亚洲综合色| 免费黄网站久久成人精品| 亚洲伊人久久精品综合| 日韩视频在线欧美| 狂野欧美激情性xxxx在线观看| 久久av网站| 久久97久久精品| 亚洲av电影在线进入| 人妻人人澡人人爽人人| 成人毛片a级毛片在线播放| 九色亚洲精品在线播放| 国产一区二区三区av在线| 在线亚洲精品国产二区图片欧美| 日本vs欧美在线观看视频| 日本91视频免费播放| 一级片'在线观看视频| 成人午夜精彩视频在线观看| 综合色丁香网| 纯流量卡能插随身wifi吗| 18在线观看网站| 免费看av在线观看网站| 国产麻豆69| 亚洲国产毛片av蜜桃av| 91久久精品国产一区二区三区| 宅男免费午夜| 午夜福利视频精品| 亚洲第一区二区三区不卡| 国产精品一区www在线观看| 亚洲精品久久久久久婷婷小说| 免费看av在线观看网站| 精品一区二区免费观看| 精品亚洲成a人片在线观看| 又粗又硬又长又爽又黄的视频| 午夜视频国产福利| 免费观看性生交大片5| 亚洲av电影在线进入| 热99国产精品久久久久久7| 赤兔流量卡办理| 又大又黄又爽视频免费| 免费少妇av软件| 国产片内射在线| 国产在线视频一区二区| av电影中文网址| 男女下面插进去视频免费观看 | 草草在线视频免费看| 亚洲欧美色中文字幕在线| 少妇的逼好多水| 久久精品aⅴ一区二区三区四区 | 免费不卡的大黄色大毛片视频在线观看| 少妇精品久久久久久久| 国产精品国产三级国产av玫瑰| 老熟女久久久| 精品久久国产蜜桃| 亚洲久久久国产精品| 9191精品国产免费久久| 一级片免费观看大全| 久久精品久久久久久久性| 日韩不卡一区二区三区视频在线| 国产xxxxx性猛交| 国产精品一区二区在线不卡| 五月开心婷婷网| 亚洲四区av| 丝袜人妻中文字幕| 韩国精品一区二区三区 | 久久久久久久久久成人| 一级毛片我不卡| 天天躁夜夜躁狠狠久久av| 婷婷色av中文字幕| 成人国语在线视频| 免费看不卡的av| 一二三四中文在线观看免费高清| 大话2 男鬼变身卡| 亚洲成人一二三区av| 精品久久久久久电影网| 久久久精品免费免费高清| 黑人欧美特级aaaaaa片| 人体艺术视频欧美日本| 少妇 在线观看| av福利片在线| 精品一区二区三卡| 亚洲精品久久午夜乱码| 天堂中文最新版在线下载| 一边摸一边做爽爽视频免费| 精品视频人人做人人爽| 9色porny在线观看| 国产av码专区亚洲av| 在线免费观看不下载黄p国产| 99热国产这里只有精品6| 午夜影院在线不卡| 观看美女的网站| 一级毛片黄色毛片免费观看视频| 日韩一区二区三区影片| 美女国产视频在线观看| 久久毛片免费看一区二区三区| 国产1区2区3区精品| 亚洲一码二码三码区别大吗| 成人二区视频| 国产精品人妻久久久影院| 日韩成人伦理影院| 国语对白做爰xxxⅹ性视频网站| 精品人妻偷拍中文字幕| 自线自在国产av| 日本猛色少妇xxxxx猛交久久| 不卡视频在线观看欧美| 老司机亚洲免费影院| 久久99蜜桃精品久久| 丁香六月天网| 黑人欧美特级aaaaaa片| 欧美日韩一区二区视频在线观看视频在线| 麻豆精品久久久久久蜜桃| 国产成人91sexporn| 亚洲人成网站在线观看播放| 美女内射精品一级片tv| 日韩av在线免费看完整版不卡| 成年av动漫网址| 日日撸夜夜添| 免费黄频网站在线观看国产| 国产成人精品婷婷| 国产成人午夜福利电影在线观看| 99香蕉大伊视频| 久久青草综合色| 性高湖久久久久久久久免费观看| 国产淫语在线视频| 黑人欧美特级aaaaaa片| 国产免费现黄频在线看| 国产精品熟女久久久久浪| 汤姆久久久久久久影院中文字幕| 国产精品久久久久久久久免| 亚洲伊人久久精品综合| 夜夜爽夜夜爽视频| 国产亚洲最大av| 精品人妻熟女毛片av久久网站| 国产精品久久久久久av不卡| 肉色欧美久久久久久久蜜桃| 久久精品夜色国产| 最黄视频免费看| 极品少妇高潮喷水抽搐| 国产男人的电影天堂91| 另类亚洲欧美激情| av天堂久久9| 亚洲精品美女久久av网站| 高清不卡的av网站| 久久国产精品大桥未久av| 中文字幕精品免费在线观看视频 | xxxhd国产人妻xxx| videosex国产| 欧美人与性动交α欧美软件 | 午夜激情av网站| 免费高清在线观看视频在线观看| 久热久热在线精品观看| 国产麻豆69| 天天影视国产精品| www.熟女人妻精品国产 | 天美传媒精品一区二区| www.av在线官网国产| 性色avwww在线观看| 国产女主播在线喷水免费视频网站| 少妇人妻精品综合一区二区| 中文欧美无线码| 国产精品久久久久久久久免| 日本vs欧美在线观看视频| 国产免费又黄又爽又色| 国产精品欧美亚洲77777| 欧美老熟妇乱子伦牲交| 亚洲欧美日韩卡通动漫| 美女脱内裤让男人舔精品视频| 欧美精品亚洲一区二区| 成人手机av| 亚洲少妇的诱惑av| 免费久久久久久久精品成人欧美视频 | 熟女av电影| 久久国产亚洲av麻豆专区| 亚洲第一区二区三区不卡| 99热6这里只有精品| 欧美bdsm另类| 国产一区有黄有色的免费视频| 国产激情久久老熟女| a级片在线免费高清观看视频| 精品少妇内射三级| 免费人妻精品一区二区三区视频| 巨乳人妻的诱惑在线观看| 在线观看免费高清a一片| 汤姆久久久久久久影院中文字幕| 欧美精品高潮呻吟av久久| 精品第一国产精品| 满18在线观看网站| av线在线观看网站| 丰满乱子伦码专区| 黑丝袜美女国产一区| 亚洲精品456在线播放app| 国国产精品蜜臀av免费| 人体艺术视频欧美日本| 女人被躁到高潮嗷嗷叫费观| 伦理电影免费视频| 寂寞人妻少妇视频99o| 丝瓜视频免费看黄片| 久久影院123| 永久免费av网站大全| 日日啪夜夜爽| 精品少妇久久久久久888优播| 男女啪啪激烈高潮av片| 又黄又爽又刺激的免费视频.| 久久国产亚洲av麻豆专区| 伊人亚洲综合成人网| 日本91视频免费播放| 黄色毛片三级朝国网站| 在线观看免费日韩欧美大片| 男人添女人高潮全过程视频|