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. (C) 2021 Elsevier Inc. All rights reserved.

Area Optimization of Fixed-Polarity Reed-Muller Circuits Based on Niche Genetic Algorithm

Optimisation of Mixed Polarity Reed-Muller Functions.

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Search for the Best Polarity of Multi-Output RM Circuits Base on QGA

Search for the best polarity of fixed polarity reed muller expression base on QGA

An Optimization Algorithm Inspired by Membrane Computing

Multi-objective Current Limiters Configuration Based on Parallel Fast and Elitist Non-dominated Sorting Genetic Algorithm-Ⅱ

Power Optimization for Mixed Polarity Reed–Muller Circuits Based on Multilevel Adaptive Memetic Algorithm

Area Optimization for MPRM Logic Circuits Based on Improved Multiple Disturbances Fireworks Algorithm.

A Hybrid Reactive Power Optimization Algorithm Based on Improved Genetic Algorithm and Primal-dual Interior Point Algorithm

A Tabu Based Vector Optimal Algorithm Applied to Multiobjective Designs of Electromagnetic Devices

The use of WAGA to search the best polarity of XNOR/OR logic

Power and Area Optimization of XOR/AND Circuits Based on Quantum Genetic Algorithm

Power Dissipation Optimization of Fixed-Polarity Dynamic Logic Circuits Based on Population Co-evolution Algorithm

Application of Quantum Genetic Algorithm in Searching for Best Polarity of Multi-Output Reed-Muller Logic Circuits

Searching the Best Polarity for Fixed Polarity Reed-Muller Circuits Based on Delay Model

Searching the Best Polarity for Low Power Based on WAGA

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

A Tabu Based Algorithm for Multiobjective Optimizations of Electromagnetic Devices

An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems