Per Kristian Lehre

Publications

  1. Published

    Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation

    Per Kristian Lehre, , Pietro Oliveto, , , & , 1 Sep 2010, p. 204-213. 10 p.

    Research output: Contribution to conference (unpublished)Paper

  2. Published

    Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration

    Per Kristian Lehre & Hai Nguyen, 1 Jul 2017, GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing Machinery , p. 1383-1390 8 p.

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

  3. Published

    Level-based analysis of genetic algorithms and other search processes

    Per Kristian Lehre, 2014, Parallel Problem Solving from Nature – PPSN XIII: 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. Springer, p. 912-921 10 p. (Lecture Notes in Computer Science; vol. 8672).

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

  4. Published

    Level-based analysis of genetic algorithms and other search processes

    Per Kristian Lehre, Oct 2018, In: IEEE Transactions on Evolutionary Computation. 22, 5, p. 707 - 719 13 p.

    Research output: Contribution to journalArticlepeer-review

  5. Published

    Level-based analysis of the population-based incremental learning algorithm

    Per Kristian Lehre & Hai Nguyen, 5 Oct 2018, Proceedings of the 15th International Conference on Parallel Problem Solving from Nature 2018 (PPSN XV). 1 ed. Springer, Vol. 11101. 11 p. (Lecture Notes in Computer Science).

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

  6. 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

  7. Published

    Limits to learning in reinforcement learning hyper-heuristics

    Per Kristian Lehre, 2016, Evolutionary Computation in Combinatorial Optimization - 16th European Conference, EvoCOP 2016, Proceedings. Springer Verlag, Vol. 9595. p. 170-185 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9595).

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

  8. Published

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

    Per Kristian Lehre & , 26 Jun 2021, GECCO '21: Proceedings of the 2020 Genetic and Evolutionary Computation Conference. Chicano, F. (ed.). New York: Association for Computing Machinery (ACM), p. 1160-1168 9 p. (Genetic and Evolutionary Computation Conference (GECCO)).

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

  9. Published

    Non-Uniform Mutation Rates for Problems with Unknown Solution Lengths

    Per Kristian Lehre & Xin Yao, 9 Jan 2011, p. 173-180. 8 p.

    Research output: Contribution to conference (unpublished)Paper

  10. Published

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

    Per Kristian Lehre, 26 Jun 2021, GECCO '21: Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion. Chicano, F. (ed.). Association for Computing Machinery (ACM), p. 1133–1141 9 p. (Genetic and Evolutionary Computation Conference (GECCO)).

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

  11. Published

    On the Effect of Populations in Evolutionary Multi-Objective Optimisation

    Per Kristian Lehre, 1 Oct 2010, In: Evolutionary Computation. 18, 3, p. 335-356 22 p.

    Research output: Contribution to journalArticle

  12. Published
  13. Published

    On the effect of populations in evolutionary multi-objective optimization

    Per Kristian Lehre, 1 Jan 2006, p. 651-658. 8 p.

    Research output: Contribution to conference (unpublished)Paper

  14. Published

    On the impact of the mutation-selection balance on the runtime of evolutionary algorithms

    Per Kristian Lehre & Xin Yao, 11 Jan 2009, p. 47-58. 12 p.

    Research output: Contribution to conference (unpublished)Paper

  15. 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

  16. 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

  17. Published

    Populations Can Be Essential in Tracking Dynamic Optima

    Per Kristian Lehre, 1 Jun 2017, In: Algorithmica. 78, 2, p. 660-680 21 p.

    Research output: Contribution to journalArticlepeer-review

  18. Published

    Populations can be essential in dynamic optimisation

    Per Kristian Lehre, 11 Jul 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Association for Computing Machinery , p. 1407-1414 8 p.

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

  19. Published

    Refined upper bounds on the expected runtime of non-elitist populations from fitness-levels

    Per Kristian Lehre, 2014, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery , p. 1367-1374 8 p.

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

  20. Published

    Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information

    Per Kristian Lehre, 1 Jul 2016, In: Algorithmica. 75, 3, p. 428-461 34 p.

    Research output: Contribution to journalArticlepeer-review