Real royal road functions for constant population size

DOI10.1016/J.TCS.2004.03.047MaRDI QIDQ596131zbMATHOpenAlexFDO

Authors Tobias Storch, Ingo Wegener

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2003/5456

zbMATH Keywords

crossoverGenetic algorithmEvolutionary algorithmOne-point crossoverPopulation sizeRoyal road functionRun time analysisUniform

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Randomized algorithms (68W20) Boolean programming (90C09)

Recommendations

• scientific article; zbMATH DE number 2040661
• Real royal road functions -- where crossover provably is essential
• scientific article; zbMATH DE number 912620
• scientific article; zbMATH DE number 890674
• Publication:4486977

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1131224 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Real royal road functions -- where crossover provably is essential

Cited in

(11)

• scientific article; zbMATH DE number 2040661 (Why is no real title available?)
• Runtime analysis of the \((1+1)\) EA on computing unique input output sequences
• A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions
• Crossover can be constructive when computing unique input-output sequences
• Crossover can provably be useful in evolutionary computation
• Population size versus runtime of a simple evolutionary algorithm
• Real royal road functions -- where crossover provably is essential
• Crossover can guarantee exponential speed-ups in evolutionary multi-objective optimisation
• Memetic algorithms outperform evolutionary algorithms in multimodal optimisation
• Black-box complexity: advantages of memory usage
• Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change

This page was built for publication: Real royal road functions for constant population size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596131)