The Research And Development Of Reversible Logic Evolutionary Design Method

Evolution algorithm(EA) has the intelligence,adaptability and global searching ability,it can encode the real problem and then operate.PLD has the reconfiguration ability,which can reconfigure the function and structure of internal circuit by program.Based on the characteristics of EA and PLD,evolvable hardware(EHW) was put forward,and it quickly became an important research field.EHW provides a new method for studying adaptive machine.Traditional EHW usually use genetic algorithm(GA),which is very complicated on coding and decoding,bad readability,and easy to cause early maturity,even interrupt running.A new evolution algorithmgene expression programming(GEP) is studied,which is applied to evolvable hardware design.Function modeling method based on GEP is studied.At last the method of reversible logic design based on GA is studied.The propose and research status at home and abroad of EHW,and the present main problem are firstly studied.The most usual evolution algorithm GA and EHW are studied in chapter 2:the binary coding,real coding and fitness evaluation are mainly studied.The principle and design method of EHW and the hardware coding method and fitness evaluation method based on the GA are studied.A new evolution algorithm GEP and its application on function modeling are studied in chapter 3.And the the EHW based on GEP is studied.The principle of GEP,the structure of gene and chromosome,the tree coding method and fitness function are studied.An improved GEP is proposed,and the difference between GEP and GA is studied,the tree coding methods of circuit and evolution operation steps(including crossover,mutation,selection,insert and moving)are mainly studied.The experiment of the GEP application on function modeling is made.Half-adder circuit based on GEP evolvable technology is designed.The experiment shows quick convergence,and the circuit designed is in full accordance with the real circuit.On the base of the last two chapters,the application of GA on reversible logic circuit is studied.Firstly several basic kinds of quantum logic gates and quantum circuit is studied.And the synthesis of reversible logic circuit based on template technology and PPRM is researched.At last the quantum circuit synthesis based on GA is studied,which is from logic gate and circuit coding,fitness evaluation.The paper is summarized in chapter 5,and the future development direction is prospected.