Per Kristian Lehre

Per Lehre
ORCID: 0000-0002-9521-1251

Colleges, School and Institutes

View graph of relations

Most downloaded publications

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 journal › Article › peer-review

143 downloads
Runtime analysis of the (1+1) EA on computing unique input output sequences
Per Kristian Lehre & Xin Yao, 20 Feb 2014, In: Information Sciences. 259, p. 510-531

Research output: Contribution to journal › Article › peer-review

101 downloads
Escaping local optima using crossover with emergent diversity
Per Kristian Lehre, Jun 2018, In: IEEE Transactions on Evolutionary Computation. 22, 3, p. 484 - 497 14 p.

Research output: Contribution to journal › Article › peer-review

80 downloads
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 proceeding › Conference contribution

69 downloads
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 journal › Article › peer-review

68 downloads

Recent publications

More Precise Runtime Analyses of Non-elitist EAs in Uncertain Environments
Per Kristian Lehre, 2021, (Accepted/In press) Proceedings of the 2021 Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 proceeding › Chapter (peer-reviewed) › peer-review

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 journal › Article › peer-review

View all (58)