Skip to main content

Computer Science

Photo of Dr Alberto Moraglio

Dr Alberto Moraglio

Senior Lecturer in Computer Science

 A.Moraglio@exeter.ac.uk

 (Streatham) 6628

 01392 726628


Overview

Alberto holds a PhD in Computer Science from the University of Essex (2007) and Master and Bachelor degrees (Laurea) in Computer Engineering from the Polytechnic University of Turin, Italy. Before joining Exeter as a Lecturer in Computer Science (2013), he worked as a Research Fellow at the University of Birmingham on Complexity Analysis of Evolutionary Algorithms and at the University of Kent on Genetic Programming, as an Assistant Professor in the Department of Computer Engineering at the University of Coimbra, Portugal, and as a Researcher for HP Labs in Bristol on Multi-Agent Systems.

He has been active in Evolutionary Computation research for the last 2 decades with a substantial publication record in the area. He is the founder of the Geometric Theory of Evolutionary Algorithms, which unifies Evolutionary Algorithms across representations and has been used for the principled design of new successful search algorithms and for their rigorous theoretical analysis. He has pioneered the use of semantics in Genetic Programming, and invented Geometric Semantic Genetic Programming, a novel and very successful form of Genetic Programming with strong theoretical foundations, which has gained wide adoption in applications and has been used and extended by many research groups world-wide. 

Since 2018, Alberto has been working as a research consultant for Fujitsu Research Laboratores on Optimisation on Quantum Annealing Machines. He has formulated dozen of Combinatorial Optimisation problems in a format suitable for the Quantum hardware. He is also the inventor of a software (compiler) aimed at making these machines usable without specific expertise by automating the translation of high-level description of combinatorial optimisation problems to a low-level format suitable for the Quantum hardware (patented invention).

Research interests: general principles, theory and complexity analysis, principled design, representations and operators for bio-inspired search heuristics, including genetic programming and evolutionary approaches to machine learning, quantum optimisation and quantum machine learning.

Profiles:

Teaching:

  • ECMM444/ECMM456: Fundamentals of Data Science
  • ECM3412/ECMM409: Nature-Inpired Computation
  • ECMM423: Evolutionary Computation & Optimisation
  • ECM2423: Artificial Intelligence & Applications
  • ECM2419: Database Theory and Design
  • Introduction to Natural Computation (Birmingham)
  • Introduction to Artificial Intelligence (Coimbra)
  • Databases and Data Mining (Coimbra)
  • Informatic Systems (Coimbra)
  • Genetic Programming and Its Applications (Essex)

Students Wanted:

  • PhD studenship available to work on theory and applications of evolutionary algorithms (email me if interested)
  • I am interested in supervising students with projects in Evolutionary Computation and Heuristic Optimisation

Recent activities & news:

  • Main organiser of Workshop on Quantum Optimisation at GECCO 2022
  • Workshops chair (PPSN 2014, GECCO 2021, GECCO 2022)
  • Invited Conference Tutorials 'Semantic Genetic Programming' at GECCO, IEEE CEC, PPSN 2013-2020
  • GECCO Track Chair (Theory 2013, Genetic Programming 2015, Genetic Algorithms 2016-2017)
  • Co-chair of European Conference on Genetic Programming (2012 and 2013)
  • Co-organiser of Workshop on Semantic Methods in Genetic Programming (PPSN/GECCO 2014-2016)
  • Co-editor of the Theoretical Computer Science journal special issue on "Evolutionary Computation 2013"
  • Co-editor of the Springer book "Theory and Principled Methods for the Design of Metaheuristics"

Other relevant information:

Back to top


Publications

Copyright Notice: Any articles made available for download are for personal use only. Any other use requires prior permission of the author and the copyright holder.

| 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 |

2023

  • Moraglio A, Chicano F. (2023) Introduction to Quantum Optimization, GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Proceedings of the Companion Conference on Genetic and Evolutionary Computation, DOI:10.1145/3583133.3595040. [PDF]

2022

  • García MD, Ayodele M, Moraglio A. (2022) Exact and sequential penalty weights in quadratic unconstrained binary optimisation with a digital annealer, GECCO Companion, pages 184-187. [PDF]
  • Moraglio A, Georgescu S, Sadowski P. (2022) AutoQubo, Proceedings of the Genetic and Evolutionary Computation Conference Companion, DOI:10.1145/3520304.3533965.

2021

  • Alsuwaylimi A. (2021) University Examination Timetable Optimisation: Analysis, Initialisation, and Effective Heuristic Optimisation.
  • Malalanirainy Rakotoson T. (2021) A runtime analysis method unifying evolutionary algorithms on discrete search spaces.
  • Diez García M. (2021) Unifying a Geometric Framework of Evolutionary Algorithms and Elementary Landscapes Theory.

2020

  • Moraglio A, Krawiec K. (2020) Semantic genetic programming, GECCO Companion, pages 877-900. [PDF]

2019

  • Moraglio A, Krawiec K. (2019) Semantic genetic programming, GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, pages 1032-1055, DOI:10.1145/3319619.3323378.
  • Malalanirainy T, Moraglio A. (2019) Runtime analysis of abstract evolutionary search with standard crossover, GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, pages 293-294, DOI:10.1145/3319619.3321959.
  • Moraglio A, McDermott J. (2019) Program Trace Optimization with Constructive Heuristics for Combinatorial Problems, European Conference on Evolutionary Computation in Combinatorial Optimisation, Leipzig, 24th - 26th Apr 2019.

2018

  • Pappa GL, Emmerich MTM, Bazzan ALC, Browne WN, Deb K, Doerr C, Durasevic M, Epitropakis MG, Haraldsson SO, Jakobovic D. (2018) Tutorials at PPSN 2018, PPSN (2), volume 11102, pages 477-489. [PDF]
  • Diez García M, Moraglio A. (2018) Bridging Elementary Landscapes and a Geometric Theory of Evolutionary Algorithms: First Steps, Parallel Problem Solving from Nature -- PPSN XV, Coimbra, Portugal, 8th - 12th Sep 2018, Lecture Notes in Computer Science, volume 11102, pages 194-206, DOI:10.1007/978-3-319-99259-4_16.
  • Moraglio A, McDermott J. (2018) Program Trace Optimization, PPSN 2018, 8th - 12th Sep 2018.

2017

  • Vanneschi L, Castelli M, Manzoni L, Krawiec K, Moraglio A, Silva S, Gonçalves I. (2017) PSXO: population-wide semantic crossover, GECCO (Companion), pages 257-258. [PDF]
  • Moraglio A, Krawiec. (2017) Geometric Semantic Genetic Programming for Recursive Boolean Programs, Gecco 2017, Berlin, 15th - 19th Jul 2017.
  • Moraglio A, Sudholt D. (2017) Principled Design and Runtime Analysis of Abstract Convex Evolutionary Search, Evol Comput, volume 25, no. 2, pages 205-236, DOI:10.1162/EVCO_a_00169. [PDF]

2016

  • Moraglio A, Krawiec K. (2016) Semantic genetic programming, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, pages 639-662, DOI:10.1145/2908961.2926990.
  • Moraglio A, Zapotecas-Martínez S, Aguirre H, Tanaka K. (2016) Geometric Particle Swarm Optimization for Multi-objective Optimization Using Decomposition, GECCO 2016, Denver, Colorado, Usa, 20th - 24th Jul 2016.

2015

2014

2013

2012

  • . (2012) Genetic Programming, Springer Berlin Heidelberg, DOI:10.1007/978-3-642-29139-5. [PDF]
  • . (2012) Genetic Programming - 15th European Conference, EuroGP 2012, Málaga, Spain, April 11-13, 2012. Proceedings, EuroGP, volume 7244.
  • Yoon Y, Kim YH, Moraglio A, Moon BR. (2012) A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation, Information Sciences, volume 183, no. 1, pages 48-65, DOI:10.1016/j.ins.2011.07.013.
  • Yoon Y, Kim YH, Moraglio A, Moon BR. (2012) Quotient geometric crossovers and redundant encodings, Theoretical Computer Science, volume 425, pages 4-16, DOI:10.1016/j.tcs.2011.08.015.
  • Moraglio A, Silva S, Krawiec K, Machado P, Cotta C. (2012) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 7244 LNCS.
  • Moraglio A, Sudholt D. (2012) Runtime analysis of convex evolutionary search, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation, pages 649-656, DOI:10.1145/2330163.2330255.
  • Moraglio A. (2012) Geometry of evolutionary algorithms, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion, pages 1317-1343, DOI:10.1145/2330784.2330942.
  • Moraglio A, Krawiec K, Johnson CG. (2012) Geometric semantic genetic programming, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 7491 LNCS, no. PART 1, pages 21-31, DOI:10.1007/978-3-642-32937-1_3.
  • Moraglio A, Otero FEB, Johnson CG, Thompson S, Freitas AA. (2012) Evolving recursive programs using non-recursive scaffolding, 2012 IEEE Congress on Evolutionary Computation, CEC 2012, DOI:10.1109/CEC.2012.6256545.

2011

2010

  • Moraglio A, Silva S. (2010) Geometric Differential Evolution on the Space of Genetic Programs, EuroGP, volume 6021, pages 171-183. [PDF]
  • Moraglio A, Johnson CG. (2010) Geometric Generalization of the Nelder-Mead Algorithm, EvoCOP, volume 6022, pages 190-201. [PDF]
  • Moraglio A, Silva S. (2010) Geometric differential evolution on the space of genetic programs, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 6021 LNCS, pages 171-183, DOI:10.1007/978-3-642-12148-7_15.
  • Moraglio A, Johnson CG. (2010) Geometric generalization of the nelder-mead algorithm, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 6022 LNCS, pages 190-201, DOI:10.1007/978-3-642-12139-5_17.
  • Moraglio A, Otero FEB, Johnson CG. (2010) The ACO encoding, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 6234 LNCS, pages 528-535, DOI:10.1007/978-3-642-15461-4_53.
  • Moraglio A. (2010) One-point geometric crossover, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 6238 LNCS, no. PART 1, pages 83-93, DOI:10.1007/978-3-642-15844-5_9.
  • Moraglio A, Togelius J. (2010) Geometric Nelder-Mead algorithm for the permutation representation, 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, DOI:10.1109/CEC.2010.5586321.
  • Alentorn A, Moraglio A, Johnson C. (2010) Heuristic portfolio optimisation for a hedge fund strategy using the geometric Nelder-Mead algorithm, 2010 UK Workshop on Computational Intelligence, UKCI 2010, DOI:10.1109/UKCI.2010.5625577.

2009

  • . (2009) Genetic Programming, Springer Berlin Heidelberg, DOI:10.1007/978-3-642-01181-8. [PDF]
  • . (2009) Genetic Programming, 12th European Conference, EuroGP 2009, Tübingen, Germany, April 15-17, 2009, Proceedings, EuroGP, volume 5481.
  • Vanneschi L, Gustafson S, Moraglio A, De Falco I, Ebner M. (2009) Preface, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 5481 LNCS.
  • Moraglio A, Borenstein Y. (2009) A Gaussian random field model of smooth fitness landscapes, Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, FOGA'09, pages 171-182, DOI:10.1145/1527125.1527147.
  • Moraglio A, Togelius J. (2009) Inertial geometric particle swarm optimization, 2009 IEEE Congress on Evolutionary Computation, CEC 2009, pages 1973-1980, DOI:10.1109/CEC.2009.4983182.
  • Moraglio A, Togelius J. (2009) Geometric differential evolution, Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, pages 1705-1712, DOI:10.1145/1569901.1570130.
  • Yoon Y, Kim Y-H, Moraglio A, Moon B-R. (2009) Mathematical Interpretation between Genotype and Phenotype Spaces and Induced Geometric Crossovers. [PDF]
  • Yoon Y, Kim Y-H, Moraglio A, Moon B-R. (2009) A Mathematical Unification of Geometric Crossovers Defined on Phenotype Space. [PDF]

2008

2007

2006

  • Moraglio A, Poli R, Seehuus R. (2006) Geometric crossover for biological sequences, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 3905 LNCS, pages 121-132, DOI:10.1007/11729976_11.
  • Moraglio A, Kim YH, Yoon Y, Moon BR, Poli R. (2006) Generalized cycle crossover for graph partitioning, GECCO 2006 - Genetic and Evolutionary Computation Conference, volume 2, pages 1421-1422, DOI:10.1145/1143997.1144225.
  • Moraglio A, Poli R. (2006) Geometric crossover for sets, multisets and partitions, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 4193 LNCS, pages 1038-1047, DOI:10.1007/11844297_105.
  • Moraglio A, Poli R. (2006) Product geometric crossover, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 4193 LNCS, pages 1018-1027, DOI:10.1007/11844297_103.
  • Kim YH, Moraglio A, Yoon Y, Moon BR. (2006) Geometric crossover for multiway graph partitioning, GECCO 2006 - Genetic and Evolutionary Computation Conference, volume 2, pages 1217-1224, DOI:10.1145/1143997.1144189.
  • Moraglio A, Togelius J, Lucas S. (2006) Product geometric crossover for the Sudoku puzzle, 2006 IEEE Congress on Evolutionary Computation, CEC 2006, pages 470-476.

2005

  • Moraglio A, Poli R. (2005) Topological crossover for the permutation representation, GECCO Workshops, pages 332-338. [PDF]
  • Moraglio A, Poli R. (2005) Geometric landscape of homologous crossover for syntactic trees, 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings, volume 1, pages 427-434.

2004

  • Moraglio A, Poli R. (2004) Topological interpretation of crossover, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 3102, pages 1377-1388, DOI:10.1007/978-3-540-24854-5_131.

Back to top