@inproceedings{23937f88c38145ed911522e589aef043,
title = "Optimization of best polarity searching for mixed polarity reed-muller logic circuit",
abstract = "At present, although genetic algorithm (GA) is widely used in best polarity searching of MPRM logic circuit, there are few literatures pay attention to the polarity conversion sequence of the polarity set waiting for evaluation. An improved best polarity searching approach (IBPSA) based on GA is presented to optimize the polarity conversion sequence of polarity set and speed up the best polarity searching of MPRM logic circuits. In addition, we present an improved nearest neighbor (INN) to obtain the best polarity conversion sequence of the polarity set waiting for evaluation in each generation of GA and apply elitism strategy to IBPSA to guarantee its global convergence. Our proposed IBPSA is implemented in C and a comparative analysis has been presented for MCNC benchmark circuits. The experimental results show that the IBPSA can greatly reduce the time of best polarity searching of MPRM logic circuits compared to the approaches neglecting polarity conversion sequence.",
keywords = "Genetic Algorithm, Mixed Polarity Reed-Muller, Nearest Neighbor, Polarity Conversion Sequence, Polarity Optimization",
author = "Limin Xiao and Zhenxue He and Li Ruan and Rong Zhang and Tongsheng Xia and Xiang Wang",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 28th IEEE International System on Chip Conference, SOCC 2015 ; Conference date: 08-09-2015 Through 11-09-2015",
year = "2016",
month = feb,
day = "12",
doi = "10.1109/SOCC.2015.7406962",
language = "英语",
series = "International System on Chip Conference",
publisher = "IEEE Computer Society",
pages = "275--280",
editor = "Thomas Buchner and Danella Zhao and Karan Bhatia and Ramalingam Sridhar",
booktitle = "Proceedings - 28th IEEE International System on Chip Conference, SOCC 2015",
address = "美国",
}