Per Kristian Lehre

Publications

  1. Published

    Accessibility and Runtime Between Convex Neutral Networks

    Per Kristian Lehre, , , , & , 1 Jan 2006, p. 734-741. 8 p.

    Research output: Contribution to conference (unpublished)Paper

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

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

  4. Published

    Crossover Can Be Constructive When Computing Unique Input Output Sequences

    Per Kristian Lehre, Xin Yao, , , , , , , , , , , & , 1 Dec 2008, p. 595-604. 10 p.

    Research output: Contribution to conference (unpublished)Paper

  5. Published

    Accessibility between Neutral Networks in Indirect Genotype-Phenotype Mappings

    Per Kristian Lehre, & , 1 Jan 2005, p. 419-426. 8 p.

    Research output: Contribution to conference (unpublished)Paper

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

  7. Published

    Crossover can be constructive when computing unique input–output sequences

    Per Kristian Lehre & Xin Yao, 1 Sep 2011, In: Soft Computing. 15, 9, p. 1675-1687 13 p.

    Research output: Contribution to journalArticle

  8. Published

    Runtime analysis of search heuristics on software engineering problems

    Per Kristian Lehre & Xin Yao, 1 Mar 2009, In: Frontiers of Computer Science in China. 3, 1, p. 64-72 9 p.

    Research output: Contribution to journalArticle

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

  10. Published

    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 journalArticlepeer-review

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

  12. Published

    Black-box search by unbiased variation

    Per Kristian Lehre & , 2010, Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. p. 1441-1448 8 p.

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

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

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

  15. E-pub ahead of print

    Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes

    Per Kristian Lehre & Hai Nguyen, 28 Aug 2021, (E-pub ahead of print) In: Algorithmica.

    Research output: Contribution to journalArticlepeer-review

  16. Published

    Developmental Mappings and Phenotypic Complexity

    Per Kristian Lehre & , 1 Jan 2003, p. 62-68. 7 p.

    Research output: Contribution to conference (unpublished)Paper

  17. Published

    Theoretical analysis of rank-based mutation - combining exploration and exploitation

    Pietro Oliveto, Per Kristian Lehre & , 18 May 2009, p. 1455-1462. 8 p.

    Research output: Contribution to conference (unpublished)Paper

  18. Published

    Toward a unifying framework for evolutionary processes

    Per Kristian Lehre, , & , 21 Oct 2015, In: Journal of Theoretical Biology. 383, p. 28-43 16 p.

    Research output: Contribution to journalArticlepeer-review

  19. Published

    Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change

    Philipp Rohlfshagen, Per Kristian Lehre & Xin Yao, 12 Jul 2009, Proceedings of the 11th Annual conference on Genetic and evolutionary computation. p. 1713-1720 8 p.

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

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

Previous 1 2 3 Next