Title | Evolving parsimonious circuits through shapley value-based genetic programming |
Author | |
Corresponding Author | Yao,Xin |
DOI | |
Publication Years | 2022-07-09
|
Conference Name | Genetic and Evolutionary Computation Conference (GECCO)
|
Source Title | |
Pages | 602-605
|
Conference Date | JUL 09-13, 2022
|
Conference Place | null,Boston,MA
|
Publication Place | 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES
|
Publisher | |
Abstract | 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. |
Keywords | |
SUSTech Authorship | Corresponding
|
Language | English
|
URL | [Source Record] |
Indexed By | |
Funding Project | Guangdong Provincial Key Laboratory[2020B121201001]
; Program for Guangdong Introducing Innovative and Enterpreneurial Teams[2017ZT07X386]
; Shenzhen Science and Technology Program[KQTD2016112514355531]
|
WOS Research Area | Computer Science
|
WOS Subject | Computer Science, Artificial Intelligence
; Computer Science, Theory & Methods
|
WOS Accession No | WOS:001035469400172
|
EI Accession Number | 20223312576613
|
EI Keywords | Analog circuits
; Game theory
; Genetic algorithms
; Integrated circuit manufacture
; Software design
; Timing circuits
|
ESI Classification Code | 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
|
Scopus EID | 2-s2.0-85136327575
|
Data Source | Scopus
|
Citation statistics |
Cited Times [WOS]:0
|
Document Type | Conference paper |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/395594 |
Affiliation | 1.University of Birmingham,United Kingdom 2.Southern University of Science and Technology,China |
First Author Affilication | Southern University of Science and Technology |
Corresponding Author Affilication | Southern University of Science and Technology |
Recommended Citation GB/T 7714 |
Shi,Xinming,Gao,Jiashi,Minku,Leandro L.,et al. Evolving parsimonious circuits through shapley value-based genetic programming[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2022:602-605.
|
Files in This Item: | There are no files associated with this item. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment