Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJuly 2016
Automatically Designing More General Mutation Operators of Evolutionary Programming for Groups of Function Classes Using a Hyper-Heuristic
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 725–732https://doi.org/10.1145/2908812.2908958In this study we use Genetic Programming (GP) as an offline hyper-heuristic to evolve a mutation operator for Evolutionary Programming. This is done using the Gaussian and uniform distributions as the terminal set, and arithmetic operators as the ...
- research-articleJuly 2016
Escaping Local Optima with Diversity Mechanisms and Crossover
- Duc-Cuong Dang,
- Tobias Friedrich,
- Timo Kötzing,
- Martin S. Krejca,
- Per Kristian Lehre,
- Pietro S. Oliveto,
- Dirk Sudholt,
- Andrew M. Sutton
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 645–652https://doi.org/10.1145/2908812.2908956Population diversity is essential for the effective use of any crossover operator. We compare seven commonly used diversity mechanisms and prove rigorous run time bounds for the (μ+1) GA using uniform crossover on the fitness function Jumpk. All ...
- research-articleJuly 2016
A Parallel Hybrid Genetic Algorithm for the k-Edge-Connected Hop-Constrained Network Design Problem
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 685–692https://doi.org/10.1145/2908812.2908955Network design problems have been largely studied in the last decades due to the ubiquity of IT communication in our daily life. We address in this paper the k-edge-connected hop-constrained network design problem (kHNDP) which is known to be NP-hard. ...
- research-articleJuly 2016
Tackling the IFP Problem with the Preference-Based Genetic Algorithm
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 965–972https://doi.org/10.1145/2908812.2908954In molecular biology, the subject of protein structure prediction is of continued interest, not only to chart the molecular map of living cells, but also to design proteins with new functions. The Inverse Folding Problem (IFP) of finding sequences that ...
- research-articleJuly 2016
Benchmarks for the Coal Processing and Blending Problem
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 1005–1012https://doi.org/10.1145/2908812.2908945In this paper we present a challenging problem that many decision makers in coal mining industry face. The coal processing and blending problem (CPBP) builds upon the traditional blending problem known in operations research (OR) by including decision ...
-
- research-articleJuly 2016
Evolving Deep LSTM-based Memory Networks using an Information Maximization Objective
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 501–508https://doi.org/10.1145/2908812.2908941Reinforcement Learning agents with memory are constructed in this paper by extending neuroevolutionary algorithm NEAT to incorporate LSTM cells, i.e. special memory units with gating logic. Initial evaluation on POMDP tasks indicated that memory ...
- research-articleJuly 2016
Quantitative Analysis of Evolvability using Vertex Centralities in Phenotype Network
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 733–740https://doi.org/10.1145/2908812.2908940In an evolutionary system, robustness describes the resilience to mutational and environmental changes, whereas evolvability captures the capability of generating novel and adaptive phenotypes. The research literature has not seen an effective ...
- research-articleJuly 2016
Reducing Antagonism between Behavioral Diversity and Fitness in Semantic Genetic Programming
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 797–804https://doi.org/10.1145/2908812.2908939Maintaining population diversity has long been considered fundamental to the effectiveness of evolutionary algorithms. Recently, with the advent of novelty search, there has been an increasing interest in sustaining behavioral diversity by using both ...
- research-articleJuly 2016
Evolving Neural Turing Machines for Reward-based Learning
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 117–124https://doi.org/10.1145/2908812.2908930An unsolved problem in neuroevolution (NE) is to evolve artificial neural networks (ANN) that can store and use information to change their behavior online. While plastic neural networks have shown promise in this context, they have difficulties ...
- research-articleJuly 2016
A Dispersion Operator for Geometric Semantic Genetic Programming
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 773–780https://doi.org/10.1145/2908812.2908923Recent advances in geometric semantic genetic programming (GSGP) have shown that the results obtained by these methods can outperform those obtained by classical genetic programming algorithms, in particular in the context of symbolic regression. ...
- research-articleJuly 2016
Cellular Genetic Algorithm for Solving a Routing On-Demand Transit Problem
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 301–308https://doi.org/10.1145/2908812.2908921To provide sustainable and efficient urban logistics and transportation services, urban mobility tools are facing challenges on reducing carbon emission, waiting time for passengers and transit time. The emergence of many new intelligent and electric ...
- research-articleJuly 2016
Evaluation of a Tree-based Pipeline Optimization Tool for Automating Data Science
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 485–492https://doi.org/10.1145/2908812.2908918As the field of data science continues to grow, there will be an ever-increasing demand for tools that make machine learning accessible to non-experts. In this paper, we introduce the concept of tree-based pipeline optimization for automating one of the ...
- research-articleJuly 2016
Simple Evolutionary Optimization Can Rival Stochastic Gradient Descent in Neural Networks
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 477–484https://doi.org/10.1145/2908812.2908916While evolutionary algorithms (EAs) have long offered an alternative approach to optimization, in recent years backpropagation through stochastic gradient descent (SGD) has come to dominate the fields of neural network optimization and deep learning. ...
- research-articleJuly 2016
Evolving Algebraic Constructions for Designing Bent Boolean Functions
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 781–788https://doi.org/10.1145/2908812.2908915The evolution of Boolean functions that can be used in cryptography is a topic well studied in the last decades. Previous research, however, has focused on evolving Boolean functions directly, and not on general methods that are capable of generating ...
- research-articleJuly 2016
Estimating the Advantage of Age-Layering in Evolutionary Algorithms
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 693–699https://doi.org/10.1145/2908812.2908911In an age-layered evolutionary algorithm, candidates are evaluated on a small number of samples first; if they seem promising, they are evaluated with more samples, up to the entire training set. In this manner, weak candidates can be eliminated quickly,...
- research-articleJuly 2016
Discovering Combos in Fighting Games with Evolutionary Algorithms
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 277–284https://doi.org/10.1145/2908812.2908908In fighting games, players can perform many different actions at each instant of time, leading to an exponential number of possible sequences of actions. Some of these combinations can lead to unexpected behaviors, which can compromise the game design. ...
- research-articleJuly 2016
Evotype: From Shapes to Glyphs
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 261–268https://doi.org/10.1145/2908812.2908907Typography plays a key communication role in the contemporary information-dense culture. Type design is a central, complex, and time consuming task. In this work we develop the generative system to type design based on an evolutionary algorithm. The key ...
- research-articleJuly 2016
A Wavelet-based Encoding for Neuroevolution
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 517–524https://doi.org/10.1145/2908812.2908905A new indirect scheme for encoding neural network connection weights as sets of wavelet-domain coefficients is proposed in this paper. It exploits spatial regularities in the weight-space to reduce the gene-space dimension by considering the low-...
- research-articleJuly 2016
Managing Repetition in Grammar-Based Genetic Programming
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 765–772https://doi.org/10.1145/2908812.2908904Grammar-based Genetic Programming systems are capable of generating identical phenotypic solutions, either by creating repeated genotypic representations, or from distinct genotypes, through their many-to-one mapping process. Furthermore, their ...
- research-articleJuly 2016
Grammatical Evolutionary Techniques for Prompt Migraine Prediction
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Pages 973–980https://doi.org/10.1145/2908812.2908897The migraine disease is a chronic headache presenting symptomatic crisis that causes high economic costs to the national health services, and impacts negatively on the quality of life of the patients. Even if some patients can feel unspecific symptoms ...