天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 計算機(jī)論文 >

基于多染色體基因表達(dá)式編程的可逆邏輯綜合方法研究

發(fā)布時間:2018-02-05 19:25

  本文關(guān)鍵詞: 可逆邏輯綜合 多基因編碼 多染色體編碼 調(diào)用關(guān)系 出處:《東華大學(xué)》2017年碩士論文 論文類型:學(xué)位論文


【摘要】:可逆邏輯電路是由可逆邏輯門依次級聯(lián)構(gòu)成,利用給定的邏輯門,按照可逆邏輯電路無扇入扇出、無反饋等約束條件和限制,實現(xiàn)預(yù)期邏輯功能且盡可能優(yōu)化的可逆邏輯電路。它以可逆方式進(jìn)行邏輯運算、不丟失輸入信息,是一種可避免信息損失和有效降低能量損耗甚至達(dá)到零損耗的新型電路�?赡孢壿嬰娐肥菍崿F(xiàn)量子計算的基礎(chǔ),它和常規(guī)不可逆邏輯電路存在較大差異�?赡孢壿嬰娐返木C合方法與現(xiàn)行的非可逆邏輯電路綜合方法截然不同,比傳統(tǒng)邏輯綜合具有更大的難度。本文尋求以較少的運算量和人工參與,可自動地生成和優(yōu)化可逆邏輯表達(dá)式的綜合方法,論述了可逆邏輯綜合的基本原理,技術(shù)特點和研究現(xiàn)狀,通過研究單基因的基因表達(dá)式編程算法和多染色體基因表達(dá)式編程算法,對常規(guī)的基因表達(dá)式編程算法進(jìn)行了改進(jìn)。將單基因編碼方式改進(jìn)為多基因的編碼方式,將多染色體編碼方式改進(jìn)為染色體之間具有相互聯(lián)系的編碼方式,并將多基因和具有相互聯(lián)系的多染色體基因表達(dá)式編程算法應(yīng)用于可逆邏輯綜合,以提高綜合能力和優(yōu)化程度。具體地從基因的編碼方式和適應(yīng)度函數(shù)的改進(jìn)出發(fā),對算法進(jìn)行了相應(yīng)的改進(jìn),并進(jìn)行了實驗分析,主要的研究內(nèi)容和結(jié)果包括以下幾方面:(1)針對基因表達(dá)式編程算法的單基因編碼方式,將單基因編碼方式改進(jìn)為多基因的編碼方式,使得一個復(fù)雜的個體可以通過較少的字符編碼來表示。(2)針對多染色體基因表達(dá)式編程算法的多染色體無相互聯(lián)系的編碼方式,將多染色體無相互聯(lián)系的編碼方式改進(jìn)為染色體之間上層染色體對下層染色體具有調(diào)用關(guān)系的編碼方式。染色體之間具有調(diào)用關(guān)系的編碼方式解決了原多染色體之間沒有相互聯(lián)系的缺點,使得同一個個體之間的染色體與染色體之間可以進(jìn)行信息交換,使個體自身內(nèi)部能進(jìn)行各種進(jìn)化操作。(3)在改進(jìn)的多染色體調(diào)用模型的基礎(chǔ)上,增加了染色體體重組和基因隨機(jī)重組操作。(4)面向可逆邏輯綜合問題,改進(jìn)了多染色體基因表達(dá)式編程算法的適應(yīng)度函數(shù),使算法適用于可逆邏輯綜合。(5)利用C語言編程實現(xiàn)了多基因編碼和多染色體調(diào)用模型編碼的可逆邏輯綜合,初步實現(xiàn)了最大11輸入變量的可逆邏輯綜合,并根據(jù)得到的可逆邏輯表達(dá)式繪制出對應(yīng)的可逆邏輯電路。本文對基于多染色體基因表達(dá)式編程的可逆邏輯綜合的關(guān)鍵性問題進(jìn)行了探索和研究,理論分析和實驗結(jié)果表明本文的方法能夠有效地解決相應(yīng)的問題,為可逆邏輯自動綜合提供了一種新的方法。
[Abstract]:Reversible logic circuit is composed of reversible logic gate cascade in turn, using given logic gate, according to reversible logic circuit no fan in and out, no feedback and other constraints and limitations. A reversible logic circuit that realizes the expected logic function and optimizes as much as possible. It performs logic operations in a reversible manner and does not lose input information. It is a new circuit which can avoid the loss of information and reduce the energy loss or even achieve zero loss effectively. Reversible logic circuit is the foundation of quantum computation. The synthesis method of reversible logic circuit is different from that of non-reversible logic circuit. It is more difficult than the traditional logic synthesis. This paper seeks to generate and optimize the reversible logic expression automatically with less computation and manual participation, and discusses the basic principle of reversible logic synthesis. Through the research of single gene gene expression programming algorithm and polychromosome gene expression programming algorithm. The conventional genetic expression programming algorithm is improved. The single gene coding method is improved to the multi-gene coding mode, and the polychromosome coding method is improved to the coding mode with interlinked chromosomes. The algorithm of polygene and polychromosome gene expression programming is applied to reversible logic synthesis. In order to improve the synthesis ability and the degree of optimization, the algorithm is improved based on the improvement of gene coding mode and fitness function, and the experimental analysis is carried out. The main research contents and results include the following aspects: 1) in view of the single gene coding method of gene expression programming algorithm, the single gene coding method is improved to multi gene coding mode. So that a complex individual can be represented by fewer character encodings) an unrelated coding method for polychromosome gene expression programming algorithms. In this paper, we improve the coding method of polychromosome which is not related to each other. The coding method with calling relation between the upper chromosomes and the lower chromosomes solves the problem of the original polychromosomes. There is no connection between the shortcomings. This makes it possible to exchange information between chromosomes and chromosomes of the same individual, so that the individual can carry out various kinds of evolutionary operations within himself) on the basis of the improved multi-chromosome call model. The problem of reversible logic synthesis for chromosome body recombination and random gene recombination operation is added, and the fitness function of multi-chromosome gene expression programming algorithm is improved. The algorithm is suitable for reversible logic synthesis. (5) the reversible logic synthesis of multi-gene coding and multi-chromosome call model coding is realized by C language programming. The reversible logic synthesis of the maximum input variables of 11 is realized preliminarily. The corresponding reversible logic circuits are drawn according to the obtained reversible logic expressions. In this paper, the key problems of reversible logic synthesis based on multi-chromosome gene expression programming are explored and studied. The theoretical analysis and experimental results show that the proposed method can solve the corresponding problems effectively and provides a new method for automatic synthesis of reversible logic.
【學(xué)位授予單位】:東華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TP331

【相似文獻(xiàn)】

相關(guān)會議論文 前3條

1 楊陟華;陸穎;曹珍山;朱茂祥;;貧鈾誘發(fā)人類11號染色體基因突變研究[A];中華醫(yī)學(xué)會放射醫(yī)學(xué)與防護(hù)學(xué)分會第三次全國中青年學(xué)術(shù)交流會論文匯編[C];2001年

2 周鵬;陳剛;榮海欽;季虹;劉文敏;魏然;楊樹林;欒萌;劉陽;高春義;;山東省2型糖尿病2號染色體基因掃描研究[A];山東生物化學(xué)與分子生物學(xué)會2009年學(xué)術(shù)會議論文匯編[C];2009年

3 楊陟華;陸穎;曹珍山;;貧鈾誘發(fā)人類11號染色體基因突變研究[A];中華醫(yī)學(xué)會放射醫(yī)學(xué)與防護(hù)學(xué)分會第三次全中國青年學(xué)術(shù)交流會論文摘要匯編[C];2001年

相關(guān)重要報紙文章 前10條

1 奇 云;Y染色體活躍 男性還將滅絕嗎[N];大眾科技報;2003年

2 王俊鳴;科學(xué)家破譯人類第2、4號染色體基因序列[N];科技日報;2005年

3 張?zhí)锟?第21號染色體的秘密[N];大眾科技報;2000年

4 奇 云;人類第6號染色體有何秘密[N];大眾科技報;2003年

5 記者 鄭曉春;第20對染色體基因測序完成[N];科技日報;2001年

6 記者 曹麗君;科學(xué)家公布人類X染色體基因序列草圖[N];光明日報;2005年

7 張揆一;女性長壽新說[N];云南科技報;2001年

8 本報記者 湯江峰;X染色體“作怪”世人千姿百態(tài)[N];大眾衛(wèi)生報;2005年

9 記者 鄭曉春;人類第20對染色體基因測序完成[N];科技日報;2001年

10 奇云;X染色體揭示男女差異生物學(xué)隱秘[N];大眾科技報;2005年

相關(guān)博士學(xué)位論文 前1條

1 蔣永華;兔雌性胚胎干細(xì)胞X染色體活性狀態(tài)的研究[D];中國農(nóng)業(yè)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前6條

1 羅霄;基于多染色體基因表達(dá)式編程的可逆邏輯綜合方法研究[D];東華大學(xué);2017年

2 周洋;兩例染色體拷貝數(shù)異�;颊叩呐R床及細(xì)胞分子遺傳學(xué)研究[D];南京師范大學(xué);2013年

3 汪春云;家蠶Z染色體基因的劑量分析[D];西南大學(xué);2008年

4 解廷月;果蠅基因組中幾類序列的序列信息參數(shù)沿染色體的分布[D];內(nèi)蒙古大學(xué);2006年

5 孫娟娟;Ki-67,CK20,p53,CyclinD1蛋白以及3、7、17號染色體和9p21在膀胱腫瘤中的檢測及意義的研究[D];復(fù)旦大學(xué);2013年

6 蔣婷婷;漢族人群冠狀動脈粥樣硬化性心臟病8和11號染色體易感基因位點掃描研究[D];山東大學(xué);2013年



本文編號:1492559

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1492559.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶9a7c9***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com