Real royal road functions for constant population size

DOI10.1016/J.TCS.2004.03.047MaRDI QIDQ596131zbMATH OpenOpenAlexFDO

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

crossoverEvolutionary algorithmGenetic algorithmOne-point crossoverPopulation sizeRoyal road functionRun time analysisUniform

Mathematics Subject Classification ID

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

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
• scientific article; zbMATH DE number 1462668

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

(13)

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

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)