arrow
返回

An adaptive mutation for cartesian genetic programming using an ε-greedy strategy

delete2023-09-07
delete1
PRE
AI
F
Frederico José Dias Möller *
H
Heder S. Bernardino
S
Stênio Sã Rosário Furtado Soares
L
Lucas Augusto Müller de Souza
DOI:10.1007/s10489-023-04951-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The optimization of the number of transistors of combinational logic circuits can lead to faster and cheaper electronic devices, but it is an NP-complete problem. There are deterministic algorithms for this task, but their effectiveness is limited to small problems. Thus, the use of metaheuristics is suitable and Cartesian Genetic Programming (CGP) is widely adopted in the literature. In CGP, mutation is commonly the only operator used for generating new candidate solutions. As a result, the performance of this metaheuristic is dependent on the proper choice of mutation and its parameters. CGP mutation is usually based on uniform mutation and, thus, any modification has the same chance to occur. In order to improve the performance of CGP, a study of the mutation operator is carried out and an adaptive approach using an epsilon-greedy strategy for bias the selection of the node mutation type is proposed here. The proposal is evaluated using a benchmark from the literature. The results obtained indicate that the proposed adaptive mutation is promising, achieving the best mean results in 19 out of the 23 benchmark problems considered here. We also verified a better ability in generating feasible solutions than the standard CGP.
Keyword:
Cartesian genetic programming
Reinforcement learning
Combinational logic circuits

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

U
universidade federal de juiz de fora
学者数:
5.0K
论文数: 3.4K
被引数: 2
引用论文

引用论文

Correlating substituent parameter values to electron transport properties of molecules
err2004-03-01
err0
PREAI
errNatalie Vedova-Brook; Nikita Matsunaga; Karl Sohlberg
err分享
err收藏
Identification and validation of Aeluropus littoralis reference genes for Quantitative Real-Time PCR Normalization
err2016-07-19
err0
errOAAI
errSeyyed Hamidreza Hashemi; Ghorbanali Nematzadeh; Gholamreza Ahmadian; Ahad Yamchi; Markus Kuhlmann
err分享
err收藏
Vitamin C depletion increases superoxide generation in brains of SMP30/GNL knockout mice
err2008-12-01
err0
PREAI
errYoshitaka Kondo; Toru Sasaki; Yasunori Sato; Akiko Amano; Shingo Aizawa; Mizuki Iwama; Setsuko Handa; Nobuko Shimada; Mitsugu Fukuda; Masumi Akita; Jaewon Lee; Kyu-Shik Jeong; Naoki Maruyama; Akihito Ishigami
err分享
err收藏
Meta-Analysis of Selective Serotonin Reuptake Inhibitor–Associated QTc Prolongation
err2014-05-15
err0
PREAI
errScott R. Beach; William J. Kostis; Christopher M. Celano; James L. Januzzi; Jeremy N. Ruskin; Peter A. Noseworthy; Jeff C. Huffman
err分享
err收藏
A benchmark suite for designing combinational logic circuits via metaheuristics
err2020-06-01
err5
PREAI
errMuller de Souza, Lucas Augusto; Henriques da Silva, Jose Eduardo; Chaves, Luciano Jerez; Bernardino, Heder Soares
err分享
err收藏
err分享
err收藏
没有更多内容