Research On Application Of Evolutionary Algorithms In Synthesis Of Reversible Logic Circuits

Reversible logic circuits can solve the problems of information loss and quantum effects well.Variable length chromosome coding evolutionary reversible logic circuit synthesis algorithm(VLEA_RLC)is a classic algorithm of reversible circuit synthesis.It combines evolutionary algorithms and heuristic algorithms,using improved random the sorting algorithm solves the problem of chromosome expansion and equality constraint processing.Compared with other algorithms,the VLEA_RLC algorithm is faster and can obtain higher quality solutions.However,it has the following problems: first,the population diversity cannot be maintained;second,the parameter settings are the algorithm has a greater impact.In response to the above problems,the research work of this paper is as follows:First,a self-adaption and global mutation variable-length evolutionary algorithm reversible logic circuit(SAGM_VLEA_RLC)is proposed.The main work of the algorithm is as follows:First,the adaptive evolution operation is used.During the operation of the algorithm,the value of the crossover and mutation probability is dynamically adjusted according to the population distribution and individual goodness.Secondly,the global mutation strategy is used to dynamically detect the distribution state of the population using the relationship between the optimal fitness of the population and the average fitness.When the population diversity decreases,the probability of mutation is increased.A global mutation process is performed in the population to randomly generate new individuals to enrich the diversity of the population.Experiments show that the algorithm has a faster convergence speed,and has higher solution quality and feasible solution rate.Second,reference point-based adaptive multi-objective differential evolution reversible logic circuit synthesis algorithm(R-AMDE-RLC)is proposed.The main work of the algorithm is as follows: First,the multi-objective method is used to perform constraint processing,and the circuit cost and circuit error are selected as the evaluation criteria of the reversible logic circuit.The comprehensive problem of the reversible logic circuit is converted into a two-objective minimization problem to solve,which eliminates the parameters The influence of the algorithmcan also maintain the diversity of the population;secondly,the idea of differential evolution is applied to the multi-objective optimization problem,and for this discrete problem,the logical operation is used to replace the corresponding arithmetic operation,and the differential evolution algorithm is discretized;then adaptive Evolutionary operation,during the evolution process,dynamically adjust the scaling factor and crossover probability value to avoid the influence of parameters on the algorithm;finally adopt a variety of mutation strategies,dynamically select different,discretized mutation strategies according to the operation stage to avoid mutation The effect of strategy on the algorithm.Experiments show that the algorithm has faster convergence speed,higher feasible solution rate and solution quality.This paper explores and studies the synthesis of reversible logic circuits by using evolutionary algorithms,and verifies the proposed algorithm.The experimental results show that the algorithm proposed in this paper is effective for standard test functions.