Proceedings of the Genetic and Evolutionary Computation Conference Companion最新文献

筛选
英文 中文
Genetic improvement: taking real-world source code and improving it using computational search methods 遗传改进:获取真实世界的源代码并使用计算搜索方法对其进行改进
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3533650
Saemundur O. Haraldsson, A. Brownlee, John R. Woodward, Bradley Alexander, E. Winter
{"title":"Genetic improvement: taking real-world source code and improving it using computational search methods","authors":"Saemundur O. Haraldsson, A. Brownlee, John R. Woodward, Bradley Alexander, E. Winter","doi":"10.1145/3520304.3533650","DOIUrl":"https://doi.org/10.1145/3520304.3533650","url":null,"abstract":"","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116120191","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Genetic programming for understanding cognitive biases that generate polarization in social networks 用于理解在社会网络中产生两极分化的认知偏见的遗传编程
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3529069
Chathika Gunaratne, Robert M. Patton
{"title":"Genetic programming for understanding cognitive biases that generate polarization in social networks","authors":"Chathika Gunaratne, Robert M. Patton","doi":"10.1145/3520304.3529069","DOIUrl":"https://doi.org/10.1145/3520304.3529069","url":null,"abstract":"Recent studies have applied agent-based models to infer human-interpretable explanations of individual-scale behaviors that generate macro-scale patterns in complex social systems. Genetic programming has proven to be an ideal explainable AI tool for this purpose, where primitives may be expressed in an interpretable fashion and assembled into agent rules. Evolutionary model discovery (EMD) is a tool that combines genetic programming and random forest feature importance analysis, to infer individual-scale, human-interpretable explanations from agent-based models. We deploy EMD to investigate the cognitive biases behind the emergence of ideological polarization within a population. An agent-based model is developed to simulate a social network, where agents are able to create or sever links with one another, and update an internal ideological stance based on their neighbors' stances. Agent rules govern these actions and constitute of cognitive biases. A set of 7 cognitive biases are included as genetic program primitives in the search for rules that generate hyper-polarization among the population of agents. We find that heterogeneity in cognitive biases is more likely to generate polarized social networks. Highly polarized social networks are likely to emerge when individuals with confirmation bias are exposed to those with either attentional bias, egocentric bias, or cognitive dissonance.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114663825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Cascades of evolutionary support vector machines 进化支持向量机的级联
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3528815
Wojciech Dudzik, J. Nalepa, M. Kawulok
{"title":"Cascades of evolutionary support vector machines","authors":"Wojciech Dudzik, J. Nalepa, M. Kawulok","doi":"10.1145/3520304.3528815","DOIUrl":"https://doi.org/10.1145/3520304.3528815","url":null,"abstract":"Support vector machines (SVMs) have been widely applied to binary classification, but their real-life applications are limited due to high time and memory complexities of training coupled with high sensitivity to the hyperparameters of the classifier. To train SVMs from large datasets, numerous techniques were proposed which select a subset out of all the data presented for training. However, it is challenging to determine the appropriate size of such a subset which may lead to sub-optimal performance. In this paper, we propose a new approach to building a cascade of SVMs, each of which is optimized using a memetic algorithm that selects a small subset of the training data and tunes the hyperparameters. The optimization at each level of the cascade is aimed at creating competence regions that altogether cover complementary parts of the input space. Our experiments performed over 12 synthesized datasets and 24 benchmarks revealed that our method outperforms other classifiers, including SVMs trained with the whole set as well as with a reduced set selected using other techniques. Furthermore, our cascade identifies the high-confidence regions in the input space, and the results confirm that they are characterized with increased classification accuracy obtained for the test data.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114810780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
CoBEA CoBEA
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3528821
Jörn Hoffmann, Clemens Fritzsch, Martin Bogdan
{"title":"CoBEA","authors":"Jörn Hoffmann, Clemens Fritzsch, Martin Bogdan","doi":"10.1145/3520304.3528821","DOIUrl":"https://doi.org/10.1145/3520304.3528821","url":null,"abstract":"Evolvable Hardware is a general approach to apply Evolutionary Algorithms to hardware in order to design, improve, or adapt circuits. Approaches that directly manipulate the bitstream of field-programmable gate arrays (FPGAs) had been abandoned due to the lack of well-documented bitstream formats. Recent advancements in open source FPGA toolchains fundamentally changed the feasibility of direct bitstream manipulation yet again. Unfortunately, contemporary tools are slow and waste valuable time calling external tools. Therefore, we present an integrated approach that combines bitstream manipulation, low-level communication, and hardware evaluation into a single framework called CoBEA. In addition, the framework allows compaction of the bitstream and direct configuration of the FPGA device without having to program flash memory. Compared to the state of the art, our framework achieves an acceleration of 130 times for FPGA reconfiguration. This allows complex hardware evolution experiments to be performed.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116310055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A verified application of genetic programming: QoS time series modeling and forecasting for web services 遗传规划的验证应用:web服务的QoS时间序列建模和预测
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3534066
Yang Syu, Chien-Min Wang, Yong-Yi Fanjiang
{"title":"A verified application of genetic programming: QoS time series modeling and forecasting for web services","authors":"Yang Syu, Chien-Min Wang, Yong-Yi Fanjiang","doi":"10.1145/3520304.3534066","DOIUrl":"https://doi.org/10.1145/3520304.3534066","url":null,"abstract":"In both academia and industry, Web services (WSs) technology (also called Web APIs in recent years) has been a fervid research target for years. In industry, software developers now often develop their application systems with diverse WSs on the internet (i.e., these developers often use service-oriented software engineering, SOSE). However, many companies and organizations, including most tech giants, such as Google, Meta, and Amazon, expose their services and business functionalities in the form of RESTful WSs (Web APIs) for external access (e.g., Amazon Web Services). As a focus of research in services computing, many topics and subjects regarding WSs have been identified, investigated, and addressed. A practical research issue that receives broad attention is the understanding (modeling) and prediction of the time-aware (time-varying) dynamic quality of service (QoS) of WSs. Based on a comprehensive survey and investigation presented in [1]: Y. Syu and C. M. Wang, \"QoS Time Series Modeling and Forecasting for Web Services: A Comprehensive Survey\", IEEE Transactions on Network and Service Management (TNSM), Vol. 18, P.P. 926--944, 2021, this abstract paper concisely reports to the GECCO community a justified application of genetic programming (GP) on the modeling and forecasting of WS QoS time series. By introducing this employment of GP and the targeted research problem to the community, the purpose is to encourage and attract people in this field to further revise and improve GP to obtain a better solution to the problem or to try to use other evolutionary techniques to better address the problem.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122069859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Improving the differential evolution strategy by coupling it with CMA-ES 将差分进化策略与CMA-ES相结合,改进差分进化策略
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3529023
Eryk Warchulski, J. Arabas, R. Biedrzycki
{"title":"Improving the differential evolution strategy by coupling it with CMA-ES","authors":"Eryk Warchulski, J. Arabas, R. Biedrzycki","doi":"10.1145/3520304.3529023","DOIUrl":"https://doi.org/10.1145/3520304.3529023","url":null,"abstract":"Differential Evolution Strategy (DES) is a method that combines the differential mutation with the search direction adaptation mechanisms used by the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Although earlier research on that algorithm proved its good efficiency, it was still outperformed by the combined and hybrid methods which have been the winners of single objective bound constrained numerical optimization competitions. This paper reports on research that was aimed at improving the efficiency of DES in such a way that the optimization process is initially performed by DES, and after it terminates, the result is finely tuned by CMA-ES, whose expectation vector and the covariance matrix are initialized with statistics of points generated by DES. The hybrid method is evaluated according to the problem definitions and evaluation criteria for the 2022 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization. According to the numerical results, the proposed hybrid method outperforms the standard versions of both DES and CMA-ES. Moreover, the comparison of results on the CEC'2017 benchmark suite evidences that the presented method would be superior or comparable to other methods whose results for CEC'2017 have been reported by the competing teams.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"189 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123325360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Minimal criterion artist collective 最低标准艺术家团体
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3528763
Kai Arulkumaran, Thu Nguyen-Phuoc
{"title":"Minimal criterion artist collective","authors":"Kai Arulkumaran, Thu Nguyen-Phuoc","doi":"10.1145/3520304.3528763","DOIUrl":"https://doi.org/10.1145/3520304.3528763","url":null,"abstract":"Minimal criterion co-evolution (MCC) is an evolutionary algorithm that uses a simple reproduction constraint between two interacting populations to drive an open-ended search process. While it has previously been applied to parameterise simple agents and environments, in this work we extend its use to the generation of art: synthesising both images and music. As a creative AI tool which does not require any data, the use of MCC emphasises the design of the creative medium.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"266 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123402665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Implementing and evaluating parallel evolutionary algorithms in modern GPU computing libraries 在现代GPU计算库中实现和评估并行进化算法
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3529000
Patrik Valkovič, M. Pilát
{"title":"Implementing and evaluating parallel evolutionary algorithms in modern GPU computing libraries","authors":"Patrik Valkovič, M. Pilát","doi":"10.1145/3520304.3529000","DOIUrl":"https://doi.org/10.1145/3520304.3529000","url":null,"abstract":"In this paper, we describe FFEAT - a library for GPU-based implementation of evolutionary algorithms based on Torch. We discuss limitations of GPU computing and how they affect implementations of evolutionary algorithms and other population-based heuristics. Using FFEAT, we implement a number of different types of nature inspired algorithms, including evolutionary algorithms, evolution strategies, and particle swarm optimization. We investigate the performance of such algorithms in a number of benchmarks and with varying algorithm settings. We show that in some cases, we can obtain an order of magnitude speed-up by running the algorithm on a GPU compared to running it on a CPU.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123442437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DEvS 开发者
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3528819
N. Shvai, Arcadi Llanza, A. Hasnat, A. Nakib
{"title":"DEvS","authors":"N. Shvai, Arcadi Llanza, A. Hasnat, A. Nakib","doi":"10.1145/3520304.3528819","DOIUrl":"https://doi.org/10.1145/3520304.3528819","url":null,"abstract":"The development of machine learning solutions often relies on training using large labeled datasets. This raises challenges in terms of data storage, data privacy protection, and longer model training time. One of the possible solutions to overcome these problems is called dataset distillation - a process of creating a smaller dataset while maximizing the preservation of its task-related information. In this paper, a new dataset distillation algorithm is proposed, called DEvS, which uses an evolutionary strategy approach to condense the training samples initially available for an image classification task, while minimizing the loss of classification accuracy. Experiments on CIFAR-10 demonstrate the competitiveness of the proposed approach. Also, contrary to recent trends, DEvS is derivative-free image generation, and therefore has greater scalability on larger input image sizes.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"14 39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124181572","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An overview of LCS research from 2021 to 2022 2021 - 2022年LCS研究概况
Proceedings of the Genetic and Evolutionary Computation Conference Companion Pub Date : 2022-07-09 DOI: 10.1145/3520304.3533985
Michael Heider, David Pätzel, Alexander R. M. Wagner
{"title":"An overview of LCS research from 2021 to 2022","authors":"Michael Heider, David Pätzel, Alexander R. M. Wagner","doi":"10.1145/3520304.3533985","DOIUrl":"https://doi.org/10.1145/3520304.3533985","url":null,"abstract":"The International Workshop on Learning Classifier Systems (IWLCS) is an annual workshop at the GECCO conference where new concepts and results regarding learning classifier systems (LCSs) are presented and discussed. One recurring part of the workshop agenda is a presentation that reviews and summarizes the advances made in the field over the last year; this is intended to provide an easy entry point to the most recent progress and achievements. The 2020 and 2021 presentations were accompanied by survey workshop papers, a practice which we hereby continue. We give an overview of all the LCS-related publications from 11 March 2021 to 10 March 2022. The 42 publications we review are grouped into six overall topics: Formal theoretic advances, new LCS architectures, LCS-based reinforcement learning, algorithmic improvements to existing LCSs, combinations of LCS and Deep Learning models and, finally, a variety of applications of LCSs.","PeriodicalId":216331,"journal":{"name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130286876","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书