Area optimization for MPRM logic circuits based on improved multiple disturbances fireworks algorithm

Zhen-xue He, Yu-hua Pan, Ke-jian Wang, Li-min Xiao and Xiang Wang

Applied Mathematics and Computation, 2021, vol. 399, issue C

Abstract: Area optimization is one of the most important contents of circuit logic synthesis. In logical function expressions, mixed polarity Reed–Muller (MPRM) expansion produces a smaller area than Boolean expansion and fixed polarity Reed–Muller (FPRM) expansion. However, the area optimization for MPRM logic circuits is a combinatorial optimization problem, and the existing area optimization effect of MPRM logic circuits is poor. In this paper, an improved multiple disturbances fireworks algorithm is proposed to solve the combinatorial optimization problem of three-valued variables. Based on the ordinary fireworks algorithm, the algorithm we proposed initializes the individual of the fireworks population by introducing the Latin hypercube sampling model and introduces multiple disturbances in the process of iterative optimization of the population, so that the algorithm takes the global and local search into account, and achieves a good result. Moreover, we propose an MPRM logic circuits area optimization method, which uses the proposed improved multiple disturbances fireworks algorithm to search for the optimal polarity corresponding to MPRM logic circuits with minimum area. An adequate comparative analysis based on different MCNC benchmark circuits has been presented. The results of the experiment show that the method we proposed has a good effect on MPRM logic circuits area optimization.

Keywords: Fireworks algorithm; Multiple disturbances; Area optimization; Latin hypercube sampling; MPRM logic circuits (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300321000564
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:399:y:2021:i:c:s0096300321000564

DOI: 10.1016/j.amc.2021.126008

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().