Per Kristian Lehre

Publications

  1. Conference contribution › Research
  2. Published

    Evolution under partial information

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

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

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

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

  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

    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

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

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

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

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

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

  12. Published

    Runtime analysis of (1+l) EA on computing unique input output sequences

    Per Kristian Lehre & Xin Yao, 1 Jan 2007, IEEE Congress on Evolutionary Computation, 2007. CEC 2007.. Institute of Electrical and Electronics Engineers (IEEE), p. 1882-1889 8 p.

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

  13. Published

    Runtime analysis of selection hyper-heuristics with classical learning mechanisms

    Per Kristian Lehre, 16 Sep 2014, Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Institute of Electrical and Electronics Engineers (IEEE), p. 2515-2523 9 p. 6900602. (IEEE Congress on Evolutionary Computation (CEC); vol. 2014).

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

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

  15. Published

    Self-adaptation of mutation rates in non-elitist populations

    Per Kristian Lehre, 31 Aug 2016, PPSN 2016: Parallel Problem Solving from Nature – PPSN XIV . Handl, J., Hart, E., Lewis, P. R., López-Ibáñez, M., Ochoa, G. & Paechter, B. (eds.). Springer Verlag, p. 803-813 11 p. (Lecture Notes in Computer Science (LNCS); vol. 9921 )(Theoretical Computer Science and General Issues (LNTCS); vol. 9921).

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

  16. Published

    Simplified runtime analysis of estimation of distribution algorithms

    Per Kristian Lehre, 11 Jul 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Association for Computing Machinery , p. 513-518 6 p.

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

  17. Published

    Unbiased black-box complexity of parallel search

    Per Kristian Lehre & , 24 Sep 2014, Parallel Problem Solving from Nature – PPSN XIII: 13th International Conference Ljubljana, Slovenia, September 13-17, 2014 Proceedings. Bartz-Beielstein, T., Branke, J., Filipic, B. & Smith, J. (eds.). 1 ed. Springer, p. 892-901 10 p. (Lecture Notes in Computer Science ; vol. 8672).

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

  18. Chapter › Research
  19. Published

    Concentrated hitting times of randomized search heuristics with variable drift

    Per Kristian Lehre & , 2014, Algorithms and Computation - 25th International Symposium, ISAAC 2014, Proceedings. Ahn, H-K. & Shin, C-S. (eds.). Springer Verlag, p. 686-697 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8889).

    Research output: Chapter in Book/Report/Conference proceedingChapter

  20. Commissioned report › Research
  21. Published
  22. Published

    Theoretical Runtime Analysis in Search Based Software Engineering, Research Report CSR-09-04

    Per Kristian Lehre & Xin Yao, 1 May 2009, Not Known.

    Research output: Book/ReportCommissioned report

  23. Chapter (peer-reviewed) › Research › Peer-reviewed
  24. 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

Previous 1 2 3 Next