Special Issue on Theory of Genetic and Evolutionary Computation

Articles (11 in this collection)

1. Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

   Authors (first, second and last of 5)

   • Feng Shi
   • Martin Schirneck
   • Frank Neumann

   • Content type: Author Correction
   • Published: 20 July 2020

   • Pages: 3117 - 3123

2. Preface to the Special Issue on Theory of Genetic and Evolutionary Computation

   Authors

   • Carola Doerr
   • Dirk Sudholt

   • Content type: EditorialNotes
   • Published: 16 January 2019

   • Pages: 589 - 592

3. Level-Based Analysis of the Univariate Marginal Distribution Algorithm

   Authors

   • Duc-Cuong Dang
   • Per Kristian Lehre
   • Phan Trung Hai Nguyen

   • Content type: OriginalPaper
   • Open Access
   • Published: 08 October 2018

   • Pages: 668 - 702

   

4. The (\(1+\lambda \)) Evolutionary Algorithm with Self-Adjusting Mutation Rate

   Authors (first, second and last of 4)

   • Benjamin Doerr
   • Christian Gießen
   • Jing Yang

   • Content type: OriginalPaper
   • Published: 27 August 2018

   • Pages: 593 - 631

   

5. Running Time Analysis of the (\(1+1\))-EA for OneMax and LeadingOnes Under Bit-Wise Noise

   Authors (first, second and last of 4)

   • Chao Qian
   • Chao Bian
   • Ke Tang

   • Content type: OriginalPaper
   • Published: 26 July 2018

   • Pages: 749 - 795

   

6. Solving Problems with Unknown Solution Length at Almost No Extra Cost

   Authors

   • Benjamin Doerr
   • Carola Doerr
   • Timo Kötzing

   • Content type: OriginalPaper
   • Published: 03 July 2018

   • Pages: 703 - 748

   

7. Upper Bounds on the Running Time of the Univariate Marginal Distribution Algorithm on OneMax

   Authors

   • Carsten Witt

   • Content type: OriginalPaper
   • Published: 11 June 2018

   • Pages: 632 - 667

   

8. On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?

   Authors (first, second and last of 4)

   • Samadhi Nallaperuma
   • Pietro S. Oliveto
   • Dirk Sudholt

   • Content type: OriginalPaper
   • Open Access
   • Published: 11 June 2018

   • Pages: 858 - 885

   

9. Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

   Authors (first, second and last of 5)

   • Feng Shi
   • Martin Schirneck
   • Frank Neumann

   • Content type: OriginalPaper
   • Published: 10 May 2018

   • Pages: 828 - 857

   

10. Island Models Meet Rumor Spreading

    Authors (first, second and last of 6)

    • Benjamin Doerr
    • Philipp Fischbeck
    • Martin Schirneck

    • Content type: OriginalPaper
    • Published: 30 April 2018

    • Pages: 886 - 915

    

11. Sorting by Swaps with Noisy Comparisons

    Authors

    • Tomáš Gavenčiak
    • Barbara Geissmann
    • Johannes Lengler

    • Content type: OriginalPaper
    • Published: 19 March 2018

    • Pages: 796 - 827