English
Related papers

Related papers: Computational Complexity Analysis of Genetic Progr…

200 papers

Gene expression programming, a genotype/phenotype genetic algorithm (linear and ramified), is presented here for the first time as a new technique for the creation of computer programs. Gene expression programming uses character linear…

Artificial Intelligence · Computer Science 2007-05-23 Candida Ferreira

In this article we provide a comprehensive review of the different evolutionary algorithm techniques used to address multimodal optimization problems, classifying them according to the nature of their approach. On the one hand there are…

Neural and Evolutionary Computing · Computer Science 2015-08-24 Noe Casas

The objective of this paper is to define an effective strategy for building an ensemble of Genetic Programming (GP) models. Ensemble methods are widely used in machine learning due to their features: they average out biases, they reduce the…

Neural and Evolutionary Computing · Computer Science 2019-06-14 Mauro Castelli , Ivo Gonçalves , Luca Manzoni , Leonardo Vanneschi

Program synthesis aims to {\it automatically} find programs from an underlying programming language that satisfy a given specification. While this has the potential to revolutionize computing, how to search over the vast space of programs…

Neural and Evolutionary Computing · Computer Science 2022-03-01 Yuan Yuan , Wolfgang Banzhaf

The problem of automatic software generation is known as Machine Programming. In this work, we propose a framework based on genetic algorithms to solve this problem. Although genetic algorithms have been used successfully for many problems,…

Neural and Evolutionary Computing · Computer Science 2023-04-04 Shantanu Mandal , Todd A. Anderson , Javier S. Turek , Justin Gottschlich , Shengtian Zhou , Abdullah Muzahid

Geometric Semantic Genetic Programming (GSGP) is a state-of-the-art machine learning method based on evolutionary computation. GSGP performs search operations directly at the level of program semantics, which can be done more efficiently…

Neural and Evolutionary Computing · Computer Science 2021-06-09 Leonardo Trujillo , Jose Manuel Muñoz Contreras , Daniel E Hernandez , Mauro Castelli , Juan J Tapia

Genetic Network Programming (GNP) is an evolutionary algorithm that extends Genetic Programming (GP). It is typically used in agent control problems. In contrast to GP, which employs a tree structure, GNP utilizes a directed graph…

Multiagent Systems · Computer Science 2024-12-17 Ali Kohan , Mohamad Roshanzamir , Roohallah Alizadehsani

Clustering is a difficult and widely-studied data mining task, with many varieties of clustering algorithms proposed in the literature. Nearly all algorithms use a similarity measure such as a distance metric (e.g. Euclidean distance) to…

Neural and Evolutionary Computing · Computer Science 2019-10-24 Andrew Lensen , Bing Xue , Mengjie Zhang

Ensemble learning is a powerful paradigm that has been usedin the top state-of-the-art machine learning methods like Random Forestsand XGBoost. Inspired by the success of such methods, we have devel-oped a new Genetic Programming method…

Neural and Evolutionary Computing · Computer Science 2020-01-22 Nuno M. Rodrigues , João E. Batista , Sara Silva

A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several…

Neural and Evolutionary Computing · Computer Science 2021-09-28 Mihai Oltean

Ongoing progress in computational intelligence (CI) has led to an increased desire to apply CI techniques for the purpose of improving software engineering processes, particularly software testing. Existing state-of-the-art automated…

Neural and Evolutionary Computing · Computer Science 2023-02-16 Jarrod Goschen , Anna Sergeevna Bosman , Stefan Gruner

Recently, there emerged revived interests of designing automatic programs (e.g., using genetic/evolutionary algorithms) to optimize the structure of Convolutional Neural Networks (CNNs) for a specific task. The challenge in designing such…

Neural and Evolutionary Computing · Computer Science 2018-06-05 Zhe Li , Xuehan Xiong , Zhou Ren , Ning Zhang , Xiaoyu Wang , Tianbao Yang

GitHub Copilot, an extension for the Visual Studio Code development environment powered by the large-scale language model Codex, makes automatic program synthesis available for software developers. This model has been extensively studied in…

Software Engineering · Computer Science 2021-11-16 Dominik Sobania , Martin Briesch , Franz Rothlauf

Genetic algorithms (GAs) emulate the process of biological evolution, in a computational setting, in order to generate good solutions to difficult search and optimisation problems. GA-based optimisers tend to be extremely robust and…

Instrumentation and Methods for Astrophysics · Physics 2012-02-09 Vinesh Rajpaul

The study of the classifier's design and it's usage is one of the most important machine learning areas. With the development of automatic machine learning methods, various approaches are used to build a robust classifier model. Due to some…

Machine Learning · Computer Science 2021-01-22 Ivan Gridin

The cryptanalysis of various cipher problems can be formulated as NP-Hard combinatorial problem. Solving such problems requires time and/or memory requirement which increases with the size of the problem. Techniques for solving…

Cryptography and Security · Computer Science 2010-07-01 Poonam Garg

The Zoetrope Genetic Programming (ZGP) algorithm is based on an original representation for mathematical expressions, targeting evolutionary symbolic regression.The zoetropic representation uses repeated fusion operations between partial…

Machine Learning · Statistics 2021-08-26 Aurélie Boisbunon , Carlo Fanara , Ingrid Grenet , Jonathan Daeden , Alexis Vighi , Marc Schoenauer

Manifold learning techniques play a pivotal role in machine learning by revealing lower-dimensional embeddings within high-dimensional data, thus enhancing both the efficiency and interpretability of data analysis by transforming the data…

Neural and Evolutionary Computing · Computer Science 2025-05-02 Ben Cravens , Andrew Lensen , Paula Maddigan , Bing Xue

Tasks related to Natural Language Processing (NLP) have recently been the focus of a large research endeavor by the machine learning community. The increased interest in this area is mainly due to the success of deep learning methods.…

Computation and Language · Computer Science 2020-04-30 Luca Manzoni , Domagoj Jakobovic , Luca Mariot , Stjepan Picek , Mauro Castelli

Genetic algorithms are stochastic iterative algorithms in which a population of individuals evolve by emulating the process of biological evolution and natural selection. The R package GA provides a collection of general purpose functions…

Computation · Statistics 2018-07-19 Luca Scrucca