Per Kristian Lehre

Publications

  1. Conference contribution › Research
  2. 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

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

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

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

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

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

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

  9. Paper › Research › Not peer-reviewed
  10. 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

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

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

  13. Published

    Developmental Mappings and Phenotypic Complexity

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

    Research output: Contribution to conference (unpublished)Paper

  14. Published

    Evolved Digital Circuits and Genome Complexity

    Per Kristian Lehre, , , , , , & , 1 Jan 2005, p. 79-86. 8 p.

    Research output: Contribution to conference (unpublished)Paper

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

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

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

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

  19. Published

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

    Per Kristian Lehre & Xin Yao, 1 Jan 2007, p. 1882-1889. 8 p.

    Research output: Contribution to conference (unpublished)Paper

  20. Published

    The genotypic complexity of evolved fault-tolerant and noise-robust circuits

    Per Kristian Lehre, 1 Feb 2007, p. 224-232. 9 p.

    Research output: Contribution to conference (unpublished)Paper

  21. Published

    Theoretical Runtime Analyses of Search Algorithms on the Test Data Generation for the Triangle Classification Problem

    Per Kristian Lehre & Xin Yao, 11 Apr 2008, p. 161-169. 9 p.

    Research output: Contribution to conference (unpublished)Paper

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