Evolutionary Design of Polymorphic Circuits Based on Dynamic Evaluation Method

Lei Bai,Xiang Zhu,Xiaohua Zhu
DOI: https://doi.org/10.3969/j.issn.1005-2615.2012.03.013
2012-01-01
Abstract:To deal with the problem of the effectiveness of the traditional evolutionary design algorithm for polymorphic circuits, a new design algorithm based on dynamic evaluation method is proposed. The fitness evaluation expansion is presented to separately evaluate the circuit under different modes, while the comparison and selection is used to configure the optimal structure of the circuit in the stage of fitness evaluation, thus the loss of potential solution is avoided. The evolutionary design experiments for Multiplier/Sorter and Majority/Parity circuits are conducted by combining the polymorphic gate with conventional gate. The experimental results show that compared with the conventional algorithm, the iterations of evolution is decreased by 31.2%-77.7% and the success probability is increased by 11%-52%. The proposed algorithm has the less iterations and the higher probability of success, thus a better effectiveness.
What problem does this paper attempt to address?