Theoretical results on bet-and-run as an initialisation strategy
作者： Andrei Lissovoi , Dirk Sudholt , Markus Wagner , Christine Zarges
关键词: Fitness landscape 、 Plateau (mathematics) 、 Vertex cover 、 Local search (optimization) 、 Selection (genetic algorithm) 、 Fitness approximation 、 Abstraction (linguistics) 、 Function (mathematics) 、 Mathematics 、 Mathematical optimization
摘要: Bet-and-run initialisation strategies have been experimentally shown to be beneficial on classical NP-complete problems such as the travelling salesperson problem and minimum …
acm.org
sci-hub.se 参考文章(19)
Jinbo Huang, The effect of restarts on the efficiency of clause learning international joint conference on artificial intelligence. pp. 2318- 2323 ,(2007)
Armin Biere, Adaptive restart strategies for conflict driven SAT solvers theory and applications of satisfiability testing. pp. 28- 33 ,(2008) , 10.1007/978-3-540-79719-7_4
Helena Ramalhinho Lourenço, Olivier C Martin, Thomas Stützle, Iterated Local Search: Framework and Applications Springer, Boston, MA. pp. 363- 397 ,(2010) , 10.1007/978-1-4419-1665-5_12
Benjamin Doerr, Leslie Ann Goldberg, Drift analysis with tail bounds parallel problem solving from nature. pp. 174- 183 ,(2010) , 10.1007/978-3-642-15844-5_18
Marc Schoenauer, Fabien Teytaud, Olivier Teytaud, A rigorous runtime analysis for quasi-random restarts and decreasing stepsize EA'11 Proceedings of the 10th international conference on Artificial Evolution. pp. 37- 48 ,(2011) , 10.1007/978-3-642-35533-2_4
Thomas Jansen, Analyzing Evolutionary Algorithms: The Computer Science Perspective ,(2012)
Thomas Weise, Michael Zapf, Raymond Chiong, Antonio J. Nebro, Why Is Optimization Difficult? Nature-Inspired Algorithms for Optimisation. pp. 1- 50 ,(2009) , 10.1007/978-3-642-00267-0_1
Dirk Sudholt, A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms IEEE Transactions on Evolutionary Computation. ,vol. 17, pp. 418- 435 ,(2013) , 10.1109/TEVC.2012.2202241
Axel de Perthuis de Laillevault, Benjamin Doerr, Carola Doerr, Money for Nothing: Speeding Up Evolutionary Algorithms Through Better Initialization genetic and evolutionary computation conference. pp. 815- 822 ,(2015) , 10.1145/2739480.2754760
Timo Kötzing, Dirk Sudholt, Madeleine Theile, How crossover helps in pseudo-boolean optimization Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11. pp. 989- 996 ,(2011) , 10.1145/2001576.2001711