Professor Per Kristian Lehre

Professor Per Kristian Lehre

School of Computer Science
Professor of Evolutionary Computation

Contact details

Address
School of Computer Science
University of Birmingham
Edgbaston
Birmingham
B15 2TT
UK

Professor Per Kristian Lehre is a professor of evolutionary computation in the School of Computer Science at the University of Birmingham. For more information, please see Professor Per Kristian's homepage.

Teaching

  • Nature Inspired Search and Optimisation (Spring 2020, co-taught with Shan He)
  • Neural Computation (Autumn 2019, co-taught with Jinming Duan)

Publications

Recent publications

Article

Lehre, PK 2024, 'Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function', Algorithmica. https://doi.org/10.1007/s00453-024-01218-3

Chapter

Hevia Fajardo, M, Lehre, PK, Toutouh, J, Hemberg, E & O'Reilly, U-M 2024, Analysis of a Pairwise Dominance Coevolutionary Algorithm with Spatial Topology. in S Winkler, L Trujillo, C Ofria & T Hu (eds), Genetic Programming Theory and Practice XX. 1 edn, Genetic and Evolutionary Computation, Springer Singapore, pp. 19-44. https://doi.org/10.1007/978-981-99-8413-8_2

Conference contribution

Fajardo, MAH, Hemberg, E, Toutouh, J, O'Reilly, U-M & Lehre, PK 2024, A Self-adaptive Coevolutionary Algorithm. in GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing Machinery (ACM), pp. 841 - 849, GECCO '24: Genetic and Evolutionary Computation Conference, Melbourne, Victoria, Australia, 14/07/24. https://doi.org/10.1145/3638529.3654132

Benford, A, Olhofer, M, Rodemann, T & Lehre, PK 2024, Bicriteria optimisation of average and worst-case performance using coevolutionary algorithms. in 2024 IEEE Congress on Evolutionary Computation (CEC). Congress on Evolutionary Computation, IEEE, IEEE Congress on Evolutionary Computation (IEEE CEC) 2024, Yokohama, Japan, 30/06/24.

Lehre, PK & Lin, S 2024, Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms. in Proceedings of the 33rd International Joint Conference on Artificial Intelligence. Proceedings of the International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization (IJCAI), 33rd International Joint Conference on Artificial Intelligence, Korea, Republic of, 3/08/24.

Lehre, PK & Lin, S 2024, No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation. in Advances in Neural Information Processing Systems 37 (NeurIPS 2024). Advances in neural information processing systems, NeurIPS, Thirty-Eighth Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, 10/12/24.

Lehre, PK & Lin, S 2024, Overcoming Binary Adversarial Optimisation with Competitive Coevolution. in M Affenzeller, SM Winkler, AV Kononova, H Trautmann, T Tušar, P Machado & T Bäck (eds), Parallel Problem Solving from Nature – PPSN XVIII: 18th International Conference, PPSN 2024, Hagenberg, Austria, September 14–18, 2024, Proceedings, Part III. 1 edn, Lecture Notes in Computer Science, vol. 15150, Springer, Cham, pp. 117–132, 18th International Conference on Parallel Problem Solving From Nature PPSN 2024, Hagenberg, Austria, 14/09/24. https://doi.org/10.1007/978-3-031-70071-2_8

Hevia Fajardo, M & Lehre, PK 2024, Ranking Diversity Benefits Coevolutionary Algorithms on an Intransitive Game. in M Affenzeller, SM Winkler, AV Kononova, H Trautmann, T Tušar, P Machado & T Bäck (eds), Parallel Problem Solving from Nature – PPSN XVIII: 18th International Conference, PPSN 2024, Hagenberg, Austria, September 14–18, 2024, Proceedings, Part III. vol. 3, Lecture Notes in Computer Science, vol. 15150, Springer, 18th International Conference on Parallel Problem Solving From Nature PPSN 2024, Hagenberg, Austria, 14/09/24. https://doi.org/10.1007/978-3-031-70071-2_14

Benford, A & Lehre, PK 2024, Runtime Analysis of Coevolutionary Algorithms on a Class of Symmetric Zero-Sum Games. in GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO: Genetic and Evolutionary Computation Conference, Association for Computing Machinery (ACM), GECCO '24: Genetic and Evolutionary Computation Conference, Melbourne, Victoria, Australia, 14/07/24.

Lehre, PK, Fajardo, MH, Toutouh, J, Hemberg, E & O'Reilly, U-M 2023, Analysis of a Pairwise Dominance Coevolutionary Algorithm And DefendIt. in GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO: Genetic and Evolutionary Computation Conference, Association for Computing Machinery (ACM), pp. 1027-1035, GECCO '23: Genetic and Evolutionary Computation Conference, Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583131.3590411

Hevia Fajardo, M & Lehre, PK 2023, How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems. in GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO: Genetic and Evolutionary Computation Conference, Association for Computing Machinery (ACM), pp. 1593-1601, GECCO '23: Genetic and Evolutionary Computation Conference, Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583131.3590506

Lehre, PK & Lin, S 2023, Is CC-(1+1) EA more efficient than (1+1) EA on either separable or inseparable problems? in IEEE Congress on Evolutionary Computation. IEEE, IEEE 2023 Congress on Evolutionary Computation, Chicago, Illinois, United States, 1/07/23. https://doi.org/10.1109/CEC53210.2023.10254149

Liang, Z, Li, M & Lehre, PK 2023, Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. in GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation. GECCO: Genetic and Evolutionary Computation Conference, Association for Computing Machinery (ACM), pp. 383-386, GECCO '23: Genetic and Evolutionary Computation Conference, Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583133.3590646

Hevia Fajardo, M, Lehre, PK & Lin, S 2023, Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. in FOGA '23: Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. FOGA: Foundations of Genetic Algorithms, Association for Computing Machinery (ACM), pp. 73–83, Foundations of Genetic Algorithms XVII, Potsdam, Germany, 30/08/23. https://doi.org/10.1145/3594805.3607132

Hevia Fajardo, M, Lehre, PK & Lin, S 2023, Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. in GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation. GECCO: Genetic and Evolutionary Computation Conference, Association for Computing Machinery (ACM), pp. 819–822, GECCO '23: Genetic and Evolutionary Computation Conference, Lisbon, Portugal, 15/07/23. https://doi.org/10.1145/3583133.3590701

View all publications in research portal