Linear multi-objective drift analysis

DOI10.1016/J.TCS.2018.02.011zbMath1395.68253OpenAlexW2795887212WikidataQ130032096 ScholiaQ130032096MaRDI QIDQ1643132

Jonathan E. Rowe

Publication date: 18 June 2018

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

Full work available at URL: http://pure-oai.bham.ac.uk/ws/files/48573898/Rowe_Linear_multi_objective_drift_analysis_Theoretical_Computer_Science_2018.pdf

zbMATH Keywords

voter modelevolutionary algorithmsmulti-objective optimisationrun-time analysisnetwork epidemiologymultiplicative drift analysis

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)

Related Items (2)

Runtime analysis for self-adaptive mutation rates ⋮ Two-dimensional drift analysis: optimizing two functions simultaneously can be hard

Cites Work

• Unnamed Item
• Interacting particle systems. With a new postface.
• On the analysis of the \((1+1)\) evolutionary algorithm
• Multiplicative drift analysis
• Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift
• Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links

This page was built for publication: Linear multi-objective drift analysis