An Effective Power Optimization Approach Based on Whale Optimization Algorithm with Two-Populations and Mutation Strategies

Abstract

Power is an issue that must be considered in the design of logic circuits. Power optimization is a combinatorial optimization problem, since it is necessary to search for a logical expression that consumes the least amount of power from a large number of Reed-Muller (RM) logical expressions. The existing approach for optimizing the power of multi-output mixed polarity RM (MPRM) logic circuits suffer from poor optimization results. To solve this problem, a whale optimization algorithm with two-populations strategy and mutation strategy (TMWOA) is proposed in this paper. The two-populations strategy speeds up the convergence of the algorithm by exchanging information about the two-populations. The mutation strategy enhances the ability of the algorithm to jump out of the local optimal solutions by using the information of the current optimal solution. Based on the TMWOA, we propose a multi-output MPRM logic circuits power optimization approach (TMMPOA). Experiments based on the benchmark circuits of the Microelectronics Center of North Carolina (MCNC) validate the effectiveness and superiority of the proposed TMMPOA.