Genetic Programming and Evolvable Machines最新文献_第2页

Geometric semantic genetic programming with normalized and standardized random programs 几何语义遗传编程与规范化和标准化随机程序

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2024-02-08 DOI: 10.1007/s10710-024-09479-1

Illya Bakurov, José Manuel Muñoz Contreras, Mauro Castelli, Nuno Rodrigues, Sara Silva, Leonardo Trujillo, Leonardo Vanneschi

{"title":"Geometric semantic genetic programming with normalized and standardized random programs","authors":"Illya Bakurov, José Manuel Muñoz Contreras, Mauro Castelli, Nuno Rodrigues, Sara Silva, Leonardo Trujillo, Leonardo Vanneschi","doi":"10.1007/s10710-024-09479-1","DOIUrl":"https://doi.org/10.1007/s10710-024-09479-1","url":null,"abstract":"Geometric semantic genetic programming (GSGP) represents one of the most promising developments in the area of evolutionary computation (EC) in the last decade. The results achieved by incorporating semantic awareness in the evolutionary process demonstrate the impact that geometric semantic operators have brought to the field of EC. An improvement to the geometric semantic mutation (GSM) operator is proposed, inspired by the results achieved by batch normalization in deep learning. While, in one of its most used versions, GSM relies on the use of the sigmoid function to constrain the semantics of two random programs responsible for perturbing the parent’s semantics, here a different approach is followed, which allows reducing the size of the resulting programs and overcoming the issues associated with the use of the sigmoid function, as commonly done in deep learning. The idea is to consider a single random program and use it to perturb the parent’s semantics only after standardization or normalization. The experimental results demonstrate the suitability of the proposed approach: despite its simplicity, the presented GSM variants outperform standard GSGP on the studied benchmarks, with a difference in terms of performance that is statistically significant. Furthermore, the individuals generated by the new GSM variants are easier to simplify, allowing us to create accurate but significantly smaller solutions.","PeriodicalId":50424,"journal":{"name":"Genetic Programming and Evolvable Machines","volume":"26 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139773094","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Bridging directed acyclic graphs to linear representations in linear genetic programming: a case study of dynamic scheduling 在线性遗传编程中将有向无环图衔接到线性表示：动态调度案例研究

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2024-01-25 DOI: 10.1007/s10710-023-09478-8

Zhixing Huang, Yi Mei, Fangfang Zhang, Mengjie Zhang, Wolfgang Banzhaf

{"title":"Bridging directed acyclic graphs to linear representations in linear genetic programming: a case study of dynamic scheduling","authors":"Zhixing Huang, Yi Mei, Fangfang Zhang, Mengjie Zhang, Wolfgang Banzhaf","doi":"10.1007/s10710-023-09478-8","DOIUrl":"https://doi.org/10.1007/s10710-023-09478-8","url":null,"abstract":"Linear genetic programming (LGP) is a genetic programming paradigm based on a linear sequence of instructions being executed. An LGP individual can be decoded into a directed acyclic graph. The graph intuitively reflects the primitives and their connection. However, existing studies on LGP miss an important aspect when seeing LGP individuals as graphs, that is, the reverse transformation from graph to LGP genotype. Such reverse transformation is an essential step if one wants to use other graph-based techniques and applications with LGP. Transforming graphs into LGP genotypes is nontrivial since graph information normally does not convey register information, a crucial element in LGP individuals. Here we investigate the effectiveness of four possible transformation methods based on different graph information including frequency of graph primitives, adjacency matrices, adjacency lists, and LGP instructions for sub-graphs. For each transformation method, we design a corresponding graph-based genetic operator to explicitly transform LGP parent’s instructions to graph information, then to the instructions of offspring resulting from breeding on graphs. We hypothesize that the effectiveness of the graph-based operators in evolution reflects the effectiveness of different graph-to-LGP genotype transformations. We conduct the investigation by a case study that applies LGP to design heuristics for dynamic scheduling problems. The results show that highlighting graph information improves LGP average performance for solving dynamic scheduling problems. This shows that reversely transforming graphs into LGP instructions based on adjacency lists is an effective way to maintain both primitive frequency and topological structures of graphs.","PeriodicalId":50424,"journal":{"name":"Genetic Programming and Evolvable Machines","volume":"14 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139584650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Creative collaboration with interactive evolutionary algorithms: a reflective exploratory design study 交互式进化算法的创意合作：反思性探索设计研究

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-12-18 DOI: 10.1007/s10710-023-09477-9

Severi Uusitalo, Anna Kantosalo, Antti Salovaara, Tapio Takala, Christian Guckelsberger

{"title":"Creative collaboration with interactive evolutionary algorithms: a reflective exploratory design study","authors":"Severi Uusitalo, Anna Kantosalo, Antti Salovaara, Tapio Takala, Christian Guckelsberger","doi":"10.1007/s10710-023-09477-9","DOIUrl":"https://doi.org/10.1007/s10710-023-09477-9","url":null,"abstract":"Progress in AI has brought new approaches for designing products via co-creative human–computer interaction. In architecture, interior design, and industrial design, computational methods such as evolutionary algorithms support the designer’s creative process by revealing populations of computer-generated design solutions in a parametric design space. Because the benefits and shortcomings of such algorithms’ use in design processes are not yet fully understood, the authors studied the intricate interactions of an industrial designer employing an interactive evolutionary algorithm for a non-trivial creative product design task. In an in-depth report on the in-situ longitudinal experiences arising between the algorithm, human designer, and environment, from ideation to fabrication, they reflect on the algorithm’s role in inspiring design, its relationship to fixation, and the stages of the creative process in which it yielded perceived value. The paper concludes with proposals for future research into co-creative AI in design exploration and creative practice.\u0000","PeriodicalId":50424,"journal":{"name":"Genetic Programming and Evolvable Machines","volume":"16 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138716982","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Semantic mutation operator for a fast and efficient design of bent Boolean functions 快速高效设计弯曲布尔函数的语义突变算子

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-12-08 DOI: 10.1007/s10710-023-09476-w

Jakub Husa, Lukáš Sekanina

{"title":"Semantic mutation operator for a fast and efficient design of bent Boolean functions","authors":"Jakub Husa, Lukáš Sekanina","doi":"10.1007/s10710-023-09476-w","DOIUrl":"https://doi.org/10.1007/s10710-023-09476-w","url":null,"abstract":"Boolean functions are important cryptographic primitives with extensive use in symmetric cryptography. These functions need to possess various properties, such as nonlinearity to be useful. The main limiting factor of the quality of a Boolean function is the number of its input variables, which has to be sufficiently large. The contemporary design methods either scale poorly or are able to create only a small subset of all functions with the desired properties. This necessitates the development of new and more efficient ways of Boolean function design. In this paper, we propose a new semantic mutation operator for the design of bent Boolean functions via genetic programming. The principle of the proposed operator lies in evaluating the function’s nonlinearity in detail to purposely avoid mutations that could be disruptive and taking advantage of the fact that the nonlinearity of a Boolean function is invariant under all affine transformations. To assess the efficiency of this operator, we experiment with three distinct variants of genetic programming and compare its performance to three other commonly used non-semantic mutation operators. The detailed experimental evaluation proved that the proposed semantic mutation operator is not only significantly more efficient in terms of evaluations required by genetic programming but also nearly three times faster than the second-best operator when designing bent functions with 12 inputs and almost six times faster for functions with 20 inputs.","PeriodicalId":50424,"journal":{"name":"Genetic Programming and Evolvable Machines","volume":"9 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Introduction to special issue on highlights of genetic programming 2022 events 遗传编程要点特刊导言 2022 年活动

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-12-08 DOI: 10.1007/s10710-023-09475-x

D. Jakobović, Eric Medvet, Gisele L. Pappa, Leonardo Trujillo

引用次数: 0

A geometric semantic macro-crossover operator for evolutionary feature construction in regression 用于回归演化特征构建的几何语义宏交叉算子

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-12-08 DOI: 10.1007/s10710-023-09465-z

Hengzhe Zhang, Qi Chen, Bing Xue, Wolfgang Banzhaf, Mengjie Zhang

{"title":"A geometric semantic macro-crossover operator for evolutionary feature construction in regression","authors":"Hengzhe Zhang, Qi Chen, Bing Xue, Wolfgang Banzhaf, Mengjie Zhang","doi":"10.1007/s10710-023-09465-z","DOIUrl":"https://doi.org/10.1007/s10710-023-09465-z","url":null,"abstract":"Evolutionary feature construction has been successfully applied to various scenarios. In particular, multi-tree genetic programming-based feature construction methods have demonstrated promising results. However, existing crossover operators in multi-tree genetic programming mainly focus on exchanging genetic materials between two trees, neglecting the interaction between multi-trees within an individual. To increase search effectiveness, we take inspiration from the geometric semantic crossover operator used in single-tree genetic programming and propose a macro geometric semantic crossover operator for multi-tree genetic programming. This operator is designed for feature construction, with the goal of generating offspring containing informative and complementary features. Our experiments on 98 regression datasets show that the proposed geometric semantic macro-crossover operator significantly improves the predictive performance of the constructed features. Moreover, experiments conducted on a state-of-the-art regression benchmark demonstrate that multi-tree genetic programming with the geometric semantic macro-crossover operator can significantly outperform all 22 machine learning algorithms on the benchmark.","PeriodicalId":50424,"journal":{"name":"Genetic Programming and Evolvable Machines","volume":"17 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2023-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138575838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Veni, Vidi, Evolvi commentary on W. B. Langdon’s “Jaws 30” 对 W. B. Langdon 的 "大白鲨 30 "的 Veni, Vidi, Evolvi 评论

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-11-22 DOI: 10.1007/s10710-023-09472-0

Giovanni Squillero, A. Tonda

引用次数: 0

Commentary for the GPEM peer commentary special section on W. B. Langdon’s “Jaws 30” 为 GPEM 同行评论专栏 W. B. Langdon 的 "大白鲨 30 "撰写评论文章

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-11-22 DOI: 10.1007/s10710-023-09468-w

Mauro Castelli

引用次数: 0

Commentary on “Jaws 30”, by W. B. Langdon 大白鲨 30》评论，作者 W. B. Langdon

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-11-22 DOI: 10.1007/s10710-023-09471-1

A. Bartoli, Luca Manzoni, Eric Medvet

引用次数: 0

Introduction to the peer commentary special section on “Jaws 30” by W. B. Langdon W. B. Langdon 撰写的 "大白鲨 30 "同行评论专栏导言

IF 2.6 3区计算机科学

Genetic Programming and Evolvable Machines Pub Date : 2023-11-22 DOI: 10.1007/s10710-023-09466-y

L. Vanneschi, Leonardo Trujillo

引用次数: 0