Dr. Per Kristian Lehre

I am a Research Fellow in The School of Computer Science at the University of Birmingham, UK, working on the SEBASE project led by Prof. Xin Yao. Previously, I was with NTNU in Trondheim, Norway, where I finished my PhD with assoc Prof. Pauline Haddow in the CRAB research group.

For student project supervision, please consider my proposed projects.

For office hours for MSc ISE and NC students, please see my timetable.

Contact

• (public key)
• School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, United Kingdom
• +44-121-41-43734
• Office: 244

Research interests

• Theoretical aspects of evolutionary computation.
• Search based software engineering.

Activities

• Workshop on Theory of Randomized Search Heuristics 2009 (co-organiser).
• Special issue of Theoretical Computer Science on Theoretical Foundations of Evolutionary Computation (guest editor).
• Invited tutorial on Evolutionary Algorithms and Computational Complexity at the Summer School on Artificial Evolution on Ile de Porquerolles, France, June 2009.
• Coordinating the Artificial Intelligence and Natural Computation seminars.

Publications

2009

• Per Kristian Lehre and Xin Yao. On the Impact of the Mutation-Selection Balance on the Runtime of Evolutionary Algorithms. In Proceedings of Foundations of Genetic Algorithms (FOGA'2009), Orlando, Florida, USA, January 9-11, 2009. An extended version is available as Per Kristian Lehre and Xin Yao, Technical Report CSR-09-07, The University of Birmingham, School of Computer Science, August 2009. (slides).
• Philipp Rohlfshagen, Per Kristian Lehre and Xin Yao. Dynamic Evolutionary Optimisation: An Analysis of Frequency and Magnitude of Change. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2009), Montreal, Canada, July 8-12, 2009. Best paper award.
• Per Kristian Lehre and Xin Yao. Runtime analysis of search heuristics on software engineering problems. Frontiers of Computer Science in China, 3(1):64-72, Higher Education Press/Springer-Verlag GmbH, 2009.
• Tianshi Chen, Per Kristian Lehre, Ke Tang, and Xin Yao. When is an estimation of distribution algorithm better than an evolutionary algorithm? To appear in Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC'2009), Trondheim, Norway, May 18-21, 2009.
• Pietro S. Oliveto, Per Kristian Lehre, and Frank Neumann. Theoretical analysis of rank-based mutation - combining exploration and exploitation. To appear in Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC'2009), Trondheim, Norway, May 18-21, 2009.

2008

• Per Kristian Lehre and Xin Yao - Crossover can be constructive when computing unique input output sequences, In Proceedings of the 7th International Conference on Simulated Evolution and Learning, pages 595-604, Melbourne, Australia, Dec 7-10 (2008).
• Andrea Arcuri, Per Kristian Lehre, and Xin Yao - Theoretical runtime analyses of search algorithms on the test data generation for the triangle classification problem In Proceedings of the International Workshop on Search-Based Software Testing, Lillehammer, Norway, Apr. 9-11 (2008).

2007

• Per Kristian Lehre and Xin Yao - Runtime Analysis of (1+1) EA on Computing Unique Input Output Sequences, In Proceedings of 2007 IEEE Congress on Evolutionary Computation, pages 1882-1889, Singapore, Sept. 25-28, (2007).
• Morten Hartmann, Pauline Haddow and Per Kristian Lehre - The genotypic complexity of evolved fault-tolerant and noise-robust circuits Biosystems, 87:2-3, pages 224-232 (2007).
• Per Kristian Lehre and Pauline Haddow - Phenotypic complexity and local variations in neutral degree Biosystems, 87:2-3, pages 233-242 (2007).

2006

• Per Kristian Lehre - Complexity and Geometry in Artificial Development - PhD thesis, Norwegian University of Science and Technology, ISBN 82-471-8046-4, (2006)
• Per Kristian Lehre and Pauline C. Haddow - Accessibility and Runtime between Convex Neutral Networks. In Proceedings of the 6th International Conference on Simulated Evolution and Learning, Hefei, China, Oct. 15-18, LNCS 4247, page 734-741, Springer (2006). xkcd
• Vidar Beisvag, Per Kristian Lehre, Herman Midelfart, Halfdan Aass, Odd Geiran, Arne Kristian Sandvik, Astrid Lægreid, Jan Komorowski and Øyvind Ellingsen - Aetiology-specific patterns in end-stage heart failure patients identified by functional annotation and classification of microarray data. European Journal of Heart Failure Volume 8, Issue 4, June 2006, Pages 381-389.
• Oliver Giel and Per Kristian Lehre - On the Effect of Populations in Evolutionary Multi-objective Optimization. In Proceedings of Genetic and Evolutionary Computation Conference 2006 (GECCO). Seattle, USA, July 8-12, pp 651-658 (Vol. 1), 2006. Technical Report CI-202/06, Universität Dortmund. (Slides.) Best Paper Award.

2005

• Per Kristian Lehre and Pauline C. Haddow - Accessibility between Neutral Networks in Indirect Genotype-Phenotype Mappings. In proceedings of IEEE Congress on Evolutionary Computation (CEC2005), Edinburgh, UK, Sept 2 - 5, pp 419-426 (Vol. 1), 2005. (Erratum, Slides.)
• Morten Hartman, Pauline C. Haddow and Per Kristian Lehre - The Genotypic complexity of Evolved Fault-tolerant and Noise-robust Circuits, Sixth International Workshop on Information Processing in Cells and Tissues (IPCAT2005), York, UK, Aug. 30 - Sept. 1, 2005.
• Per Kristian Lehre and Pauline C. Haddow - Phenotypic Complexity and Local Variations in Neutral Degree, Sixth International Workshop on Information Processing in Cells and Tissues (IPCAT2005), York, UK, Aug. 30 - Sept. 1, 2005. (Slides.)
• Morten Hartman, Pauline C. Haddow and Per Kristian Lehre - Evolved Digital Circuits and Genome Complexity, In Proceedings of The 2005 NASA/DoD Conference on Evolvable Hardware, Washington DC, USA, Jun 29 - Jul 1, 2005.

2004

• Per Kristian Lehre and Morten Hartmann - Development and complexity-based fitness function modifiers. Workshop on Regeneration and Learning in Developmental Systems, Seattle, USA, June 27, (2004).

2003

• Per Kristian Lehre and Pauline C. Haddow - Developmental Mappings and Phenotypic Complexity. In proceedings of IEEE Congress on Evolutionary Computation (CEC2003), Canberra, Australia, Dec 8 - 12, pp 62-68, (Vol. 1), 2003.