Evolving parsimonious circuits through shapley value-based genetic programming

Shi，Xinming1,2; Gao，Jiashi2; Minku，Leandro L.1,2; Yao，Xin1,2

10.1145/3520304.3529032

2022-07-09

GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference

602-605

Evolutionary analog circuit design is a challenging task due to the large search space incurred by the circuit topology and device values. Applying genetic operators on randomly selected genes may make it difficult to identify which part of sub-circuit is beneficial to the evolution and even destroy useful sub-circuits, potentially incurring stagnation of the evolutionary process and bloat on the evolved circuits. In this paper, we propose a tree-based approach called Shapley Circuit Tree that incorporates Shapley values for quantifying the contribution of each function node of the circuit tree to the performance of the whole tree, to guide the evolutionary process. Our experiments on three benchmarks show that the proposed approach is able to evolve analog circuits with smaller area while converging faster than existing approaches.

evolutionary analog circuit design evolvable hardware genetic programming shapley value tree-based circuit representation

Corresponding

English

EI

20223312576613

Analog circuits ; Game theory ; Genetic algorithms ; Integrated circuit manufacture ; Software design ; Timing circuits

Electronic Circuits:713 ; Pulse Circuits:713.4 ; Semiconductor Devices and Integrated Circuits:714.2 ; Computer Programming:723.1 ; Computer Applications:723.5 ; Probability Theory:922.1

2-s2.0-85136327575

Scopus

1.University of Birmingham,United Kingdom
2.Southern University of Science and Technology,China

Shi，Xinming,Gao，Jiashi,Minku，Leandro L.,et al. Evolving parsimonious circuits through shapley value-based genetic programming[C],2022:602-605.