Search · four archives
Search · four archives
15 papers · ranked by Valyu relevance
Iztok Fister, Marjan Mernik, Janez Brest
Evolutionary algorithms are good general problem solver but suffer from a lack of domain specific knowledge. However, the problem specific knowledge can be added to evolutionary algorithms by hybridizing. Interestingly, all the elements of the evolutionary algorithms can be hybridized. In this chapter, the…
Brendan Case, Per Kristian Lehre
A key challenge to make effective use of evolutionary algorithms is to choose appropriate settings for their parameters. However, the appropriate parameter setting generally depends on the structure of the optimisation problem, which is often unknown to the user. Non-deterministic parameter control mechanisms adjust…
Amirhossein Rajabi, Carsten Witt
Recent theoretical research has shown that self-adjusting and self-adaptive mechanisms can provably outperform static settings in evolutionary algorithms for binary search spaces. However, the vast majority of these studies focuses on unimodal functions which do not require the algorithm to flip several bits…
Lorenzo Federici, Boris Benedikter, Alessandro Zavoli
—This paper presents the main characteristics of the evolutionary optimization code named EOS, Evolutionary Optimization at Sapienza, and its successful application to challenging, real-world space trajectory optimization problems. EOS is a global optimization algorithm for constrained and unconstrained problems of…
Rongjie Liao, Junhao Qiu, Xin Chen, Xiaoping Li
Customized static operator design has enabled widespread application of Evolutionary Algorithms (EAs), but their search performance is transient during iterations and prone to degradation. Dynamic operators aim to address this but typically rely on predefined designs and localized parameter control during the search…
Furong Ye, Frank Neumann, Jacob de Nobel, Aneta Neumann + 1 more
'Thomas Bäck'] Parameter control has succeeded in accelerating the convergence process of evolutionary algorithms. While empirical and theoretical studies have shed light on the behavior of algorithms for singleobjective optimization, little is known about how self-adaptation influences multi-objective evolutionary…
Andrés Felipe Cruz-Salinas, Jonatán Gómez Perdomo
Here we propose an evolutionary algorithm that self modies its operators at the same time that candidate solutions are evolved. is tackles convergence and lack of diversity issues, leading to beer solutions. Operators are represented as trees and are evolved using genetic programming (GP) techniques. e proposed…
Chao Wang, Licheng Jiao, Jiaxuan Zhao, Lingling Li + 2 more
'Shuyuan Yang'] Evolutionary algorithms (EAs) maintain populations through evolutionary operators to discover diverse solutions for complex tasks while gathering valuable knowledge, such as historical population data and fitness evaluations. However, traditional EAs face challenges in dynamically adapting to expanding…
Aymeric Vié
Genetic algorithms, computer programs that simulate natural evolution, are increasingly applied across many disciplines. They have been used to solve various optimisation problems from neural network architecture search to strategic games, and to model phenomena of adaptation and learning. Expertise on the qualities…
David B. Knoester, Heather J. Goldsby, Christoph Adami
—Building self-adaptive and self-organizing (SASO) systems is a challenging problem, in part because SASO principles are not yet well understood and few platforms exist for exploring them. Cellular automata (CA) are a well-studied approach to exploring the principles underlying self-organization. A CA comprises a…
Giacomo di Tollo, Frédéric Lardeux, Jorge Maturana, Frédéric Saubion
The balance of exploration versus exploitation (EvE) is a key issue on evolutionary computation. In this paper we will investigate how an adaptive controller aimed to perform Operator Selection can be used to dynamically manage the EvE balance required by the search, showing that the search strategies determined by…
Vincent Cicirello
When it was first introduced, the Chips-n-Salsa Java library provided stochastic local search and related algorithms, with a focus on self-adaptation and parallel execution. For the past four years, we expanded its scope to include evolutionary computation. This paper concerns the evolutionary algorithms that…
P. Carvalho, Jessica Mégane, Nuno Lourenço, Penousal Machado
This work proposes Adaptive Facilitated Mutation, a selfadaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list for each non-terminal of the grammar that defines the search space. In our…
Iztok Fister, Marjan Mernik, Bogdan Filipič
This paper proposes a hybrid self-adaptive evolutionary algorithm for graph coloring that is hybridized with the following novel elements: heuristic genotype-phenotype mapping, a swap local search heuristic, and a neutral survivor selection operator. This algorithm was compared with the evolutionary algorithm with the…
Akarsh Kumar, Bo Liu, Risto Miikkulainen, Peter Stone
Evolutionary algorithms are sensitive to the mutation rate (MR); no single value of this parameter works well across domains. Selfadaptive MR approaches have been proposed but they tend to be brittle: Sometimes they decay the MR to zero, thus halting evolution. To make self-adaptive MR robust, this paper introduces the…