返回
An adaptive mutation for cartesian genetic programming using an ε-greedy strategy
DOI:10.1007/s10489-023-04951-4.png)
摘要
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
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Radiation-induced graft copolymerization of dimethylaminoethyl methacrylate onto graphene oxide for Cr(VI) removal辐射诱导甲基丙烯酸二甲基氨基乙酯在氧化石墨烯上的接枝共聚以去除Cr(VI)
Salvage intensity modulated radiotherapy using endorectal balloon after radical prostatectomy: Clinical outcomes经直肠内球囊应用的挽救性调强放射治疗在根治性前列腺切除术后:临床结果
没有更多内容

