Optimization of Mixed Polarity Reed-Muller Functions using Genetic Algorithm
In this paper, genetic algorithm (GA) using parallel tabular technique is presented for the optimization of mixed polarity Reed Muller and mixed polarity dual Reed Muller functions. The algorithm is to find optimal solution among 3 different solutions for large functions. To overcome the disadvantage of the traditional tabular technique, the cost function of GA is based on parallel tabular technique, in which new terms are generated at one time instead of generating in sequence. Without generating all the polarities, the proposed algorithm is efficient in terms of CPU time and achieves 8％ improvement in average.
logic synthesis genetic algorithm computer aided design
M. Yang Hongying Xu A.E.A. Almaini
State Key Lab of ASIC & System Fudan University Shanghai,China Tianjin Vocational College of Mechanics and Electricity Tianjin,China School of Engineering Napier University Edinburgh,UK
国际会议
上海
英文
293-296
2011-03-11（万方平台首次上网日期，不代表论文的发表时间）