Tree-Based Genetic Programming for Evolutionary Analog Circuit with Approximate Shapley Value

The automated design of analog circuits presents a significant challenge due to the complexity of circuit topology and parameter selection. Traditional evolutionary algorithms, such as Genetic Programming (GP), have shown potential in this domain but are often hindered by inefficient search processes and the large design space. Furthermore, fitness evaluation in the evolutionary design of circuits is often computationally very expensive. In this paper, we introduce a novel evolutionary framework that leverages approximate Shapley values to guide the optimization process in tree-based genetic programming for analog circuit design. Our approach addresses the computational challenges associated with computing Shapley values by introducing a two-stage evolutionary framework that includes a Shapley Value Library (
) and a KNN-based prediction for efficient estimation of Shapley values. Our proposed work not only enhances the search efficiency by focusing on the most beneficial sub-circuits but also leads to more compact and efficient circuit designs. Furthermore, fitness evaluation in the evolutionary design of circuits is often computationally very expensive experiments, we verify that our framework accelerates evolutionary convergence and outperforms traditional methods in terms of circuit optimization.