模擬電路變結(jié)構(gòu)差分演化及其可擴(kuò)展性問(wèn)題研究.pdf

1、利用演化算法進(jìn)行電路設(shè)計(jì)是一種模擬電路自動(dòng)設(shè)計(jì)途徑。根據(jù)演化過(guò)程中是否改變電路的結(jié)構(gòu)，可以將模擬電路演化設(shè)計(jì)分為變結(jié)構(gòu)演化和定結(jié)構(gòu)演化兩類。變結(jié)構(gòu)演化比定結(jié)構(gòu)演化更加復(fù)雜和常見(jiàn)，論文將針對(duì)模擬電路變結(jié)構(gòu)演化問(wèn)題進(jìn)行研究。在演化設(shè)計(jì)問(wèn)題上普遍存在可擴(kuò)展性問(wèn)題，模擬電路變結(jié)構(gòu)演化也不例外。隨著電路規(guī)模的增大或者電路復(fù)雜程度的提高，電路間器件連接方式、器件參數(shù)值取值變多，從而導(dǎo)致了演化搜索空間指數(shù)增大，最終影響到了演化設(shè)計(jì)的性能。為了能夠改善

2、變結(jié)構(gòu)演化的可擴(kuò)展性能，需要保證演化算法在指數(shù)增大的搜索空間內(nèi)，仍能夠具有高的搜索效率。算法的搜索效率又和算法是否適合問(wèn)題本身息息相關(guān)。為了使演化算法適合變結(jié)構(gòu)演化問(wèn)題本身，論文對(duì)演化算法進(jìn)行分析，并提出自適應(yīng)策略，從而提高了算法的搜索效率、提高了演化的性能，最終改善了變結(jié)構(gòu)演化的可擴(kuò)展性能。
　　論文主要的研究工作如下:
　　1.提出了一種基于差分演化的模擬電路變結(jié)構(gòu)演化算法。該算法中的分組交叉操作能夠使得算法在變化的器件

3、空間而不是固定的器件空間中進(jìn)行解的搜索。分組交叉這一特點(diǎn)使得該算法能夠找到不同器件數(shù)目的解電路。此外該算法中的隨機(jī)長(zhǎng)度處理策略不會(huì)造成變異電路器件數(shù)目多樣性的降低。實(shí)驗(yàn)結(jié)果顯示該算法能夠成功實(shí)現(xiàn)模擬電路變結(jié)構(gòu)演化，它是收斂的，它是一種新的模擬電路變結(jié)構(gòu)演化算法。
　　2.對(duì)變結(jié)構(gòu)差分演化算法所使用的分組交叉操作在演化過(guò)程中對(duì)電路結(jié)構(gòu)的影響進(jìn)行分析。論文還就變結(jié)構(gòu)差分演化算法的變長(zhǎng)演化特性進(jìn)行了分析。分析和實(shí)驗(yàn)結(jié)果都顯示:變長(zhǎng)演化可

4、以降低演化所得電路的器件成本;當(dāng)搜索空間指數(shù)增大時(shí)，變長(zhǎng)演化和分組交叉都能夠緩解演化成功率的下降速度，能夠放緩演化評(píng)估代價(jià)的增長(zhǎng)趨勢(shì)。變結(jié)構(gòu)差分演化算法有利于改善電路變結(jié)構(gòu)演化的可擴(kuò)展性能。
　　3.研究變結(jié)構(gòu)差分演化算法的變異算子和交叉算子的自適應(yīng)問(wèn)題。分別提出了一種基于均值標(biāo)準(zhǔn)差的變異算子自適應(yīng)策略，以及基于直方圖統(tǒng)計(jì)的交叉算子自適應(yīng)策略。對(duì)比實(shí)驗(yàn)顯示，這兩種算子自適應(yīng)策略提高了算法的搜索效率，改善了變結(jié)構(gòu)演化的可擴(kuò)展性能。<