FPRM Circuit Area Optimization Based on Optimized Sparrow Search Algorithm

Chunxiao Li,Shengsheng Wang
DOI: https://doi.org/10.1109/icras55217.2022.9842113
2022-01-01
Abstract:The penetration of microelectronics technology is very strong, which plays a huge role in promoting the development of national economy and modern science and technology. Its development level and scale have become an important symbol to measure the military and economic strength and technological progress of a country, and the circuit optimization problem has also become a hot issue. A polarity search method based on an improved Sparrow Search Algorithm is proposed for area optimization of large-scale FPRM logic circuits, which adopts the SSAlog Algorithm. SSAlog means Sparrow Search Algorithm based on Logistic Chaotic Mapping. When the Sparrow Search Algorithm (SSA) was close to the global optimal, the population diversity elevates and it is likely to get into the local optimal solution. Logistic chaotic mapping was used to initialize the species group, which made the randomness of the initial population stronger, improved the accuracy of the original solution, and increased the diversity of the population. Finally, the performance of the algorithm was tested on the MCNC Benchmark circuit in PLA format, and the results verified the effectiveness of the SSAlog algorithm.
What problem does this paper attempt to address?