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

筛选
英文 中文
Bayesian Optimization 贝叶斯优化
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3595059
Ivo Couckuy, Sebastian Rojas-Gonzalez, Juergen Branke, B. Bischl
{"title":"Bayesian Optimization","authors":"Ivo Couckuy, Sebastian Rojas-Gonzalez, Juergen Branke, B. Bischl","doi":"10.1145/3583133.3595059","DOIUrl":"https://doi.org/10.1145/3583133.3595059","url":null,"abstract":"Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org. GECCO '23 Companion, July 15–19, 2023, Lisbon, Portugal © 2023 Copyright is held by the owner/author(s). Publication rights licensed to ACM. ACM ISBN 979-8-4007-0120-7/23/07...$15.00 https://doi.org/10.1145/3583133.3595059","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128218130","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
Accelerating Gene-pool Optimal Mixing Evolutionary Algorithm for Neural Architecture Search with Synaptic Flow 基于突触流的神经结构搜索加速基因库最优混合进化算法
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596438
Khoa Huu Tran, Luc Truong, An Vo, N. H. Luong
{"title":"Accelerating Gene-pool Optimal Mixing Evolutionary Algorithm for Neural Architecture Search with Synaptic Flow","authors":"Khoa Huu Tran, Luc Truong, An Vo, N. H. Luong","doi":"10.1145/3583133.3596438","DOIUrl":"https://doi.org/10.1145/3583133.3596438","url":null,"abstract":"This study experiments the integration of the zero-cost proxy metric Synaptic Flow with the Gene-pool Optimal Mixing (GOM) crossover to efficiently generate new candidates during an evolutionary neural architecture search (ENAS). Our experiments demonstrate that the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) with Synaptic Flow can obtain top-performing architectures with a small additional overhead compared to a classic Genetic Algorithm. Code is available at: https://github.com/ELO-Lab/SF-GOMENAS.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"2005 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128298488","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
Improving the Relevance of Artificial Instances for Curriculum-Based Course Timetabling through Feasibility Prediction 通过可行性预测提高课程排课人工实例的相关性
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3590690
Thomas Feutrier, Nadarajen Veerapen, Marie-Éléonore Kessaci
{"title":"Improving the Relevance of Artificial Instances for Curriculum-Based Course Timetabling through Feasibility Prediction","authors":"Thomas Feutrier, Nadarajen Veerapen, Marie-Éléonore Kessaci","doi":"10.1145/3583133.3590690","DOIUrl":"https://doi.org/10.1145/3583133.3590690","url":null,"abstract":"Solvers for Curriculum-Based Course Timetabling were until recently difficult to configure and evaluate because of the limited number of benchmark instances. Recent work has proposed new real-world instances, as well as thousands of generated ones that can be used to train configurators and for machine learning applications. The less numerous real-world instances can then be used as a test set. To assess whether the generated instances exhibit sufficiently similar behavior to the real ones, we choose to consider a basic indicator: feasibility. We find that 38 % of the artificial instances are infeasible versus 6% of real-world ones, and show that a feasibility prediction model trained on artificial instances performs extremely poorly on real-world ones. The objective of this paper is therefore to be able to predict which generated instances behave like the real-world instances in order to improve the quality of the training set. As a first step, we propose a selection procedure for the artificial training set that produces a feasibility prediction model that works as well as if it were trained on real-world instances. Then, we propose a pipeline to build a selection model that picks artificial instances that match the infeasibility behavior of the real-world ones.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128800239","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 Evolutionary based Generative Adversarial Network Inspired Approach to Defeating Metamorphic Malware 一种基于进化的生成对抗网络启发方法来击败变形恶意软件
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596362
Kehinde O. Babaagba, Jordan Wylie
{"title":"An Evolutionary based Generative Adversarial Network Inspired Approach to Defeating Metamorphic Malware","authors":"Kehinde O. Babaagba, Jordan Wylie","doi":"10.1145/3583133.3596362","DOIUrl":"https://doi.org/10.1145/3583133.3596362","url":null,"abstract":"Defeating dangerous families of malware like polymorphic and metamorphic malware have become well studied due to their increased attacks on computer systems and network. Traditional Machine Learning (ML) models have been used in detecting this malware, however they are often not resistant to future attacks. In this paper, an Evolutionary based Generative Adversarial Network (GAN) inspired approach is proposed as a step towards defeating metamorphic malware. This method uses an Evolutionary Algorithm as a generator to create malware that are designed to fool a detector, a deep learning model into classifying them as benign. We employ a personal information stealing malware family (Dougalek) as a testbed, selected based on its malicious payload and evaluate the samples generated based on their adversarial accuracy, measured based on the number of Antivirus (AV) engines they are able to fool and their ability to fool a set of ML detectors (k-Nearest Neighbors algorithm, Support Vector Machine, Decision Trees, and Multi-Layer Perceptron). The results show that the adversarial samples are on average able to fool 63% of the AV engines and the ML detectors are susceptible to the new mutants achieving an accuracy between 60%-77%.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128731246","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
A Novel Fitness Function for Automated Software Test Case Generation Based on Nested Constraint Hardness 一种基于嵌套约束硬度的软件测试用例自动生成适应度函数
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3590727
Thi-Mai-Anh Bui, Q. Bui, Van-Tri Do
{"title":"A Novel Fitness Function for Automated Software Test Case Generation Based on Nested Constraint Hardness","authors":"Thi-Mai-Anh Bui, Q. Bui, Van-Tri Do","doi":"10.1145/3583133.3590727","DOIUrl":"https://doi.org/10.1145/3583133.3590727","url":null,"abstract":"Search-Based Software Testing (SBST) has drawn a lot of interests as a powerful approach for automated test data generation. One major limitation of search-based methods is that they may get stuck in local optima and become inefficient if the fitness function does not provide any direction toward a test target, particularly when dealing with hard branch targets (e.g., nested predicates). Recent research has focused on enhancing the fitness function by taking branch hardness into account in order to direct the evolutionary process. However, either the characteristics of constraints (e.g., their involved variables' domain) are not taken into account or the difficulty level of a branch is separately studied. In this paper, we aim to address the test data generation with a focus on hard branches by proposing a novel fitness function based on nested constraints (i.e., including the target constraint and those that impact its coverage) and the domain sizes of their variables. The empirical study promises efficiency and effectiveness for the new fitness function. Our proposed approach outperforms its counterparts significantly, particularly for the branches that are difficult to be covered.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126884045","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
Towards Vertical Privacy-Preserving Symbolic Regression via Secure Multiparty Computation 基于安全多方计算的垂直保护隐私符号回归
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596337
Du Nguyen Duy, M. Affenzeller, R. Nikzad‐Langerodi
{"title":"Towards Vertical Privacy-Preserving Symbolic Regression via Secure Multiparty Computation","authors":"Du Nguyen Duy, M. Affenzeller, R. Nikzad‐Langerodi","doi":"10.1145/3583133.3596337","DOIUrl":"https://doi.org/10.1145/3583133.3596337","url":null,"abstract":"Symbolic Regression is a powerful data-driven technique that searches for mathematical expressions that explain the relationship between input variables and a target of interest. Due to its efficiency and flexibility, Genetic Programming can be seen as the standard search technique for Symbolic Regression. However, the conventional Genetic Programming algorithm requires storing all data in a central location, which is not always feasible due to growing concerns about data privacy and security. While privacy-preserving research has advanced recently and might offer a solution to this problem, their application to Symbolic Regression remains largely unexplored. Furthermore, the existing work only focuses on the horizontally partitioned setting, whereas the vertically partitioned setting, another popular scenario, has yet to be investigated. Herein, we propose an approach that employs a privacy-preserving technique called Secure Multiparty Computation to enable parties to jointly build Symbolic Regression models in the vertical scenario without revealing private data. Preliminary experimental results indicate that our proposed method delivers comparable performance to the centralized solution while safeguarding data privacy.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129094241","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
User-centred Design and Development of a Graphical User Interface for Learning Classifier Systems 以用户为中心的学习分类器系统图形用户界面的设计与开发
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596357
Sooraj K Babu, Tim Schneider, S. von Mammen
{"title":"User-centred Design and Development of a Graphical User Interface for Learning Classifier Systems","authors":"Sooraj K Babu, Tim Schneider, S. von Mammen","doi":"10.1145/3583133.3596357","DOIUrl":"https://doi.org/10.1145/3583133.3596357","url":null,"abstract":"This study presents an application that offers an interactive representation of the learning cycle of a learning classifier system (LCS), a rule-based machine learning technique. The research approach utilized a combination of human-computer interaction requirements, design heuristics, and user-centred engineering to scaffold the development of a graphical user interface for an LCS. The evaluation of the application by LCS experts and a novice yielded encouraging results, demonstrating its ability to convey the LCS mechanics to the users. In addition, the experts validated the correctness of the learning cycle. The study's contribution is two-fold: it presents an innovative approach to making the user understand the underlying mechanics of LCS and validates the effectiveness of the developed application. Furthermore, this work sets the stage for future research towards design revision and to further develop the application to accommodate different LCS models and custom data.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129225688","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
Metaheuristic Optimization for Transmission Network Expansion Planning: Testebed 2 of the Competition on Evolutionary Computation in the Energy Domain 输电网扩展规划的元启发式优化:能量域演化计算竞争的实验平台2
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596347
José Almeida, F. Lezama, J. Soares, Leonardo H. Macedo, Z. Vale, Rubén R. Romero
{"title":"Metaheuristic Optimization for Transmission Network Expansion Planning: Testebed 2 of the Competition on Evolutionary Computation in the Energy Domain","authors":"José Almeida, F. Lezama, J. Soares, Leonardo H. Macedo, Z. Vale, Rubén R. Romero","doi":"10.1145/3583133.3596347","DOIUrl":"https://doi.org/10.1145/3583133.3596347","url":null,"abstract":"The complexity of the transmission network expansion planning (TNEP) problem has been increasing due to the new constraints given by renewable generation uncertainty, new market rules and players, and the continuous demand growth with the introduction of electric vehicles and energy storage systems. The problem consists of finding the optimal number and location of new transmission lines to support the demand, which can be extremely hard to optimize. As such, in this paper, we focus on metaheuristic optimization to solve a TENP problem proposed in testbed 2 of the 2023 competition on evolutionary computation in the energy domain. The 87-bus north-northeast Brazilian transmission system is considered for the case study, and different DE metaheuristics are used for the optimization process. Results show that the HyDE algorithm presents the overall best performance when compared to other DE strategies. HyDE is able to achieve the overall lowest costs with a reduction of around 67% compared to L-SHADE.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130629801","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
Maelstrom: An Accelerator-compatible GP Framework 漩涡:一个加速器兼容的GP框架
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3596359
Deacon Seals, Robert Wilkes, D. Tauritz
{"title":"Maelstrom: An Accelerator-compatible GP Framework","authors":"Deacon Seals, Robert Wilkes, D. Tauritz","doi":"10.1145/3583133.3596359","DOIUrl":"https://doi.org/10.1145/3583133.3596359","url":null,"abstract":"This work presents the Maelstrom framework for strong-typed tree GP. Maelstrom is a Python library designed to facilitate rapid prototyping and exploration of weak-typed tree GP, strong-typed tree GP, island model, and coevolution with flexibility that enables support for accelerator frameworks such as JAX. The architecture and features of Maelstrom are discussed alongside several example applications employing Gym environments and an accelerated version of predator-prey.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116154348","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
Absumption and Subsumption based Learning Classifier System for Real-World Continuous-based Problems 现实世界连续问题的基于吸收和包容的学习分类器系统
Proceedings of the Companion Conference on Genetic and Evolutionary Computation Pub Date : 2023-07-15 DOI: 10.1145/3583133.3590564
Yi Liu, Yu Cui, Will N. Browne, Bing Xue, Wen Cheng, Yong Li, Lingfang Zeng
{"title":"Absumption and Subsumption based Learning Classifier System for Real-World Continuous-based Problems","authors":"Yi Liu, Yu Cui, Will N. Browne, Bing Xue, Wen Cheng, Yong Li, Lingfang Zeng","doi":"10.1145/3583133.3590564","DOIUrl":"https://doi.org/10.1145/3583133.3590564","url":null,"abstract":"Learning Classifier Systems (LCSs), a series of rules-based evolutionary computation techniques, which have solved a wide range of discrete-feature-based applications over their 40 years of history. Yet, adapting LCSs to complicated continuous-feature-based domains is still an unsolved challenge. This paper proposes new LCS methods specialized for continuous problems. Concretely, phenotype-orientated Absumption, Subsumption, and Mutation are proposed and employed to form and revise rules directly in a single iteration according to the target problems' inherent data distribution, allowing rules to be released from the burden of directly carrying the information of previous instances. Furthermore, a novel representation format supporting fine-grained generalization degree modification is also proposed. Experiments demonstrate for the first time that LCSs are promising techniques in efficiently producing models with satisfactory prediction performance for complicated continuous problems.","PeriodicalId":422029,"journal":{"name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114749748","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
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学术文献互助群
群 号:481959085
Book学术官方微信