The impact of parametrization in memetic evolutionary algorithms
From MaRDI portal
Publication:1029357
DOI10.1016/j.tcs.2009.03.003zbMath1172.68055OpenAlexW1980841486MaRDI QIDQ1029357
Publication date: 10 July 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.03.003
Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (11)
On easiest functions for mutation operators in bio-inspired optimisation ⋮ Does comma selection help to cope with local optima? ⋮ A tight runtime analysis for the \((\mu + \lambda)\) EA ⋮ Analyzing randomized search heuristics via stochastic domination ⋮ Lower bounds from fitness levels made easy ⋮ Do additional target points speed up evolutionary algorithms? ⋮ Hybridizing evolutionary algorithms with variable-depth search to overcome local optima ⋮ Memetic algorithms outperform evolutionary algorithms in multimodal optimisation ⋮ Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs ⋮ How to escape local optima in black box optimisation: when non-elitism outperforms elitism ⋮ Exponential slowdown for larger populations: the \(( \mu + 1)\)-EA on monotone functions
Cites Work
- Theoretical aspects of local search.
- Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
- Variable neighborhood search
- On the analysis of the \((1+1)\) evolutionary algorithm
- Recent advances in memetic algorithms.
- A study on the use of ``self-generation in memetic algorithms
- A no-free-lunch theorem for non-uniform distributions of target functions
- Optimization with randomized search heuristics -- the (A)NFL theorem, realistic scenarios, and difficult functions.
- Memetic algorithms: The polynomial local search complexity theory perspective
- Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem
- An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
- Ant colony optimization and local search for bin packing and cutting stock problems
- Local Search in Evolutionary Algorithms: The Impact of the Local Search Frequency
- Probability and Computing
- Experimental and Efficient Algorithms
- STACS 2005
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The impact of parametrization in memetic evolutionary algorithms