Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-20712-9_2 ◽

2011 ◽

pp. 15-28 ◽

Cited By ~ 9

Author(s):

Benjamin Doerr ◽

Carola Winzen

Keyword(s):

Complexity Theory ◽

Black Box ◽

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization

Theory of Computing Systems ◽

10.1007/s00224-004-1177-z ◽

2004 ◽

Vol 39 (4) ◽

pp. 525-544 ◽

Cited By ~ 139

Author(s):

Stefan Droste ◽

Thomas Jansen ◽

Ingo Wegener

Keyword(s):

Lower Bounds ◽

Black Box ◽

Upper And Lower Bounds ◽

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Black-Box Complexity for Bounding the Performance of Randomized Search Heuristics

Theory and Principled Methods for the Design of Metaheuristics - Natural Computing Series ◽

10.1007/978-3-642-33206-7_5 ◽

2013 ◽

pp. 85-110 ◽

Cited By ~ 1

Author(s):

Thomas Jansen

Keyword(s):

Black Box ◽

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Exponential upper bounds for the runtime of randomized search heuristics

Theoretical Computer Science ◽

10.1016/j.tcs.2020.09.032 ◽

2021 ◽

Vol 851 ◽

pp. 24-38

Author(s):

Benjamin Doerr

Keyword(s):

Upper Bounds ◽

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

On benefits and drawbacks of aging strategies for randomized search heuristics

Theoretical Computer Science ◽

10.1016/j.tcs.2010.03.032 ◽

2011 ◽

Vol 412 (6) ◽

pp. 543-559 ◽

Cited By ~ 9

Author(s):

Thomas Jansen ◽

Christine Zarges

Keyword(s):

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

A fixed budget analysis of randomized search heuristics for the traveling salesperson problem

Proceedings of the 2014 conference on Genetic and evolutionary computation - GECCO '14 ◽

10.1145/2576768.2598302 ◽

2014 ◽

Cited By ~ 5

Author(s):

Samadhi Nallaperuma ◽

Frank Neumann ◽

Dirk Sudholt

Keyword(s):

Traveling Salesperson Problem ◽

Randomized Search Heuristics ◽

Budget Analysis ◽

Fixed Budget ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Anne Auger and Benjamin Doerr (eds): Theory of randomized search heuristics: foundations and recent developments

Genetic Programming and Evolvable Machines ◽

10.1007/s10710-013-9208-7 ◽

2013 ◽

Vol 15 (1) ◽

pp. 111-112 ◽

Cited By ~ 1

Author(s):

Elena Popovici

Keyword(s):

Randomized Search Heuristics ◽

Search Heuristics ◽

Recent Developments ◽

Randomized Search

Download Full-text

The Impact of Random Initialization on the Runtime of Randomized Search Heuristics

Algorithmica ◽

10.1007/s00453-015-0019-5 ◽

2015 ◽

Vol 75 (3) ◽

pp. 529-553 ◽

Cited By ~ 9

Author(s):

Benjamin Doerr ◽

Carola Doerr

Keyword(s):

Randomized Search Heuristics ◽

Search Heuristics ◽

Random Initialization ◽

Randomized Search ◽

The Impact

Download Full-text

How randomized search heuristics find maximum cliques in planar graphs

Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06 ◽

10.1145/1143997.1144099 ◽

2006 ◽

Cited By ~ 12

Author(s):

Tobias Storch

Keyword(s):

Planar Graphs ◽

Randomized Search Heuristics ◽

Maximum Cliques ◽

Search Heuristics ◽

Randomized Search

Download Full-text

On the size of weights in randomized search heuristics

Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms - FOGA '09 ◽

10.1145/1527125.1527130 ◽

2009 ◽

Cited By ~ 5

Author(s):

Joachim Reichel ◽

Martin Skutella

Keyword(s):

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-13075-0_54 ◽

2014 ◽

pp. 686-697 ◽

Cited By ~ 23

Author(s):

Per Kristian Lehre ◽

Carsten Witt

Keyword(s):

Hitting Times ◽

Randomized Search Heuristics ◽

Search Heuristics ◽

Randomized Search

Download Full-text