Abstract Variable-length encoding evolutionary algorithm has been proved effective in small and medium-sized reversible logic synthesis. chromosome is adopted because the length of optimal circuit unknown. However, it leads to huge search space. The improved two-stage hybrid synthesis proposed reduce space enhance feasible ratio. Fixed variable-length are applied two stages respectively. Estima...