Per Kristian Lehre

Publications

  1. 2021
  2. Accepted/In press

    Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys

    Per Kristian Lehre, 26 Mar 2021, (Accepted/In press) GECCO '21: Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery (ACM)

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Accepted/In press

    More precise runtime analyses of non-elitist EAs in uncertain environments

    Per Kristian Lehre, 2021, (Accepted/In press) GECCO '21: Proceedings of the 2020 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM), (Genetic and Evolutionary Computation Conference (GECCO)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. 2020
  5. Accepted/In press

    Escaping Local Optima with Non-Elitist Evolutionary Algorithms

    Per Kristian Lehre, 2 Dec 2020, (Accepted/In press) Proceedings of AAAI 2021. AAAI Press

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review

  6. E-pub ahead of print

    Tail bounds on hitting times of randomized search heuristics using variable drift analysis

    Per Kristian Lehre, 5 Nov 2020, (E-pub ahead of print) In: Combinatorics, Probability and Computing.

    Research output: Contribution to journalArticlepeer-review

  7. Published
  8. 2019
  9. Published

    Parallel black-box complexity with tail bounds

    Per Kristian Lehre, 4 Dec 2019, In: IEEE Transactions on Evolutionary Computation. p. 1-15 15 p.

    Research output: Contribution to journalArticlepeer-review

  10. Published

    On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help

    Per Kristian Lehre & Hai Nguyen, 27 Aug 2019, Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA '19). New York, NY, USA: Association for Computing Machinery (ACM), p. 154-168 15 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  11. Published

    Runtime analysis of the univariate marginal distribution algorithm under low selective pressure and prior noise

    Per Kristian Lehre & Hai Nguyen, 13 Jul 2019, The Genetic and Evolutionary Computation Conference 2019 (GECCO 2019). López-Ibáñez, M. (ed.). Association for Computing Machinery (ACM), p. 1497-1505 9 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  12. Published

    Surfing on the seascape: adaptation in a changing environment

    Per Kristian Lehre, Jul 2019, In: Evolution; international journal of organic evolution. 73, 7, p. 1356-1374 19 p.

    Research output: Contribution to journalArticlepeer-review

  13. Published

    Level-based analysis of the univariate marginal distribution algorithm

    Per Kristian Lehre & Hai Nguyen, 15 Feb 2019, In: Algorithmica. 81, 2, p. 668-702 35 p.

    Research output: Contribution to journalArticlepeer-review

Previous 1 2 3 4 5 6 Next