Per Kristian Lehre

Publications

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

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

  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

    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

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

    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

  13. Published

    Ant Colony Optimization and the Minimum Cut Problem

    Per Kristian Lehre & Pietro Oliveto, 11 Jul 2010, Proceedings of the 12th annual conference on Genetic and evolutionary computation. p. 1393-1400 8 p.

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