Dr. Alberto Moraglio

 

 

 

 

 

 

 

I am now a Postdoctoral Research Fellow in the School of Computer Science at the University of Birmingham.
I work with
Prof. Xin Yao on the Evolutionary Approximation Project.

 


Contact Information

 

 

 

 

 


Research Interest

My main research interest is on the theoretical foundations of evolutionary algorithms. I am building a geometric theory that unifies the various flavours of evolutionary algorithms across representations. Ideally, this framework aims at eliciting general fundamental principles and use them for the principled design of evolutionary algorithms for new representations and new problems with provably good performance.

 


Short Bio

I obtained a PhD degree in Computer Science from the University of Essex under the supervision of Prof. Riccardo Poli, Master and Bachelor degrees in Computer Engineering from the Polytechnic University of Turin, Italy, and I did my Master Thesis in Computer Science at the Technical University of Eindhoven, The Netherlands. Before the current appointment, I was a Postdoctoral Research Fellow affiliated with the School of Computing and with the Centre for Reasoning at the University of Kent working with Dr. Colin Johnson. Previously, I was an Assistant Professor in the Department of Computer Engineering at the University of Coimbra, Portugal, and member of the Evolutionary and Complex Systems Group. I also worked as a Researcher for the Hewlett-Packard Research Laboratories, UK.

If interested, here is my CV.

 


Recent Research-Related Activities

I will be giving a Tutorial on the “Geometry of Evolutionary Algorithms” at GECCO 2012 (slides).

I will be co-chairing EuroGP 2012.

I will be attending ThRaSH'2012

 


Edited Books and Proceedings

Y. Borenstein, A. Moraglio (Editors), "Theory and Principled Methods for the Design of Metaheuristics", due 2012, Springer.

A. Moraglio, S. Silva, K. Krawiec, P. Machado, C. Cotta (Editors), "Genetic Programming: 15th European Conference", EuroGP 2012 Malaga, Spain, April, 11-13, 2012, Springer. 

L. Vanneschi, S. Gustafson, A. Moraglio, I. De Falco, M. Ebner (Editors),  "Genetic Programming: 12th European Conference", EuroGP 2009 Tubingen, Germany, April, 15-17, 2009, Springer

 


 Publications

 

Journal Articles

A. Moraglio, J. Togelius, S. Silva "Geometric Differential Evolution for Combinatorial and Programs Spaces", Evolutionary Computation Journal, 2011 (accepted for publication)

Y-H. Kim, Y. Yoon, A. Moraglio, B-R. Moon "Geometric Crossovers for Real-coded Genetic Algorithms", Information Sciences Journal, 2011 (accepted for publication)

Y. Yoon, Y.-H. Kim, A. Moraglio, B.-R. Moon, "Geometric Interpretation of Genotype-Phenotype Mapping and Induced Crossovers", Theoretical Computer Science Journal, 2011 (accepted for publication)

A. Moraglio, R. Poli "Topological Crossover for the Permutation Representation", Intelligenza Artificiale, volume 5, issue 1, pages 49-70, 2011

A. Moraglio, C. Di Chio, J. Togelius, R. Poli "Geometric particle swarm optimisation", Journal of Artificial Evolution and Applications, online article ID 143624, 14 pages, Volume 2008, 2008

A. Moraglio, Y-H. Kim, Y. Yoon, B-R. Moon "Geometric Crossovers for Multiway Graph Partitioning", Evolutionary Computation Journal, volume 15, issue 4, pages 445-474, 2007

Conference Papers

A. Moraglio, D. SudholtRuntime Analysis of Convex Evolutionary Search”, Genetic and Evolutionary Computation Conference, 2012 (to appear)

A. Moraglio, F. Otero, C. Johnson, S. Thompson, A. FreitasEvolving Recursive Programs using Non-recursive Scaffolding”, Proceedings of IEEE World Conference on Computational Intelligence, WCCI 2012, 2012 (to appear)

A. Moraglio “Geometry of Evolutionary Algorithms”, Genetic and Evolutionary Computation Conference, in GECCO companion, 2012 (to appear)

A. Moraglio, K. Krawiec, C. Johnson “Geometric Semantic Genetic Programming”, 5th Workshop on Theory of Randomized Search Heuristics, 2011

A. Moraglio, S. Silva “Geometric Nelder-Mead Algorithm on the Space of Genetic Programs”, Genetic and Evolutionary Computation Conference, pages 1307-1314, 2011

A. Moraglio, H-Y. Kim, Y. YoonGeometric Surrogate-Based Optimisation for Permutation-Based Problems”, Genetic and Evolutionary Computation Conference, in GECCO companion, pages 133-134, 2011

A. Moraglio “Geometry of Evolutionary Algorithms”, Genetic and Evolutionary Computation Conference, in GECCO companion, pages 1439-1467, 2011

A. Moraglio, A. KattanGeometric Generalisation of Surrogate Model Based Optimisation to Combinatorial Spaces”, European Conference on Combinatorial Optimisation, pages 142-154, 2011

A. Moraglio "Abstact Evolutionary Convex Search", Workshop on the Foundations of Genetic Algorithms, pages 151-162, 2011

A. Alentorn, A. Moraglio, C. G. Johnson "Binary Nelder-Mead Algorithm for Market Neutral Portfolio Optimization", IEEE UK Workshop on Computational Intelligence, DOI: 10.1109/UKCI.2010.5625577, 6 pages, 2010

A. Moraglio "One-Point Geometric Crossover", Proceedings of Parallel Problem Solving from Nature, pages 83-93, 2010

A. Moraglio, J. Togelius "Geometric Nelder-Mead Algorithm for the Permutation Representation", Proceedings of IEEE World Conference on Computational Intelligence , DOI: 10.1109/CEC.2010.5586321, 8 pages, 2010

A. Moraglio, F. Otero, C. Johnson "The ACO Encoding", Proceedings of International Conference on Swarm Intelligence, pages 528-535, 2010

A. Moraglio, S. Silva "Geometric Differential Evolution on the Space of Genetic Programs", Proceedings of European Conference on Genetic Programming, pages 171-183, 2010 (Best Paper Award)

A. Moraglio, C. Johnson "Geometric Generalization of Nelder-Mead Algorithm", Proceedings of European Conference on Evolutionary Computation in Combinatorial Optimisation, pages 190-201, 2010 (Candidate for Best Paper Award)

A. Moraglio, J. Togelius "Geometric Differential Evolution", Genetic and Evolutionary Computation Conference, pages 1705-1712, 2009

A. Moraglio, J. Togelius "Inertial Geometric Particle Swarm Optimization", IEEE Congress on Evolutionary Computation, pages 1973-1980, 2009

A. Moraglio, Y. Borenstein "A Gaussian Random Field Model of Smooth Fitness Landscapes", Workshop on Foundations of Genetic Algorithms, pages 171-182, 2009

J. Togelius, R. De Nardi, A. Moraglio "Geometric PSO + GP = Particle Swarm Programming", IEEE Congress on Evolutionary Computation, pages 3594-3600, 2008

M. Graff, R. Poli, A. Moraglio "Linear Selection" , IEEE Congress on Evolutionary Computation, pages 2598 - 2605, 2007

C. Di Chio, A. Moraglio, R. Poli "Geometric Particle Swarm Optimization on Binary and Real Spaces: from Theory to Practice", Particle Swarms: the Second Decade, Genetic and Evolutionary Computation Conference workshop, 2007 (Selected for Journal Publication)

A. Moraglio, J. Togelius "Geometric PSO for the Sudoku Puzzle", Genetic and Evolutionary Computation Conference, pages 118 - 125, 2007

R. Poli, M. Graff, A. Moraglio "Linear Selection", Genetic and Evolutionary Computation Conference, page 1513, 2007

Y. Yoon, H-Y. Kim, A. Moraglio, B-R. Moon "Geometric Crossover for Real-Vector Representation", Genetic and Evolutionary Computation Conference, page 1539, 2007

A. Moraglio, C. Di Chio, R. Poli "Geometric particle swarm optimisation", European Conference on Genetic Programming, pages 125-136, 2007 (Candidate for Best Paper Award)

A. Moraglio, R. Poli "Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations", Foundations of Genetic Algorithms, pages 1-14, 2007

A. Moraglio, H-Y. Kim, Y. Yoon, B-R. Moon, R. Poli "Cycle Crossover for Permutations with Repetitions: Application to Graph Partitioning", Evolutionary Algorithms: Bridging Theory and Practice - Parallel Problem Solving from Nature workshop, 2006 (Selected for Journal Publication)

A. Moraglio, R. Poli "Geometric Crossover for Sets, Multisets and Partitions", Parallel Problem Solving from Nature, pages 1038-1047, 2006

A. Moraglio, R. Poli "Product Geometric Crossover", Parallel Problem Solving from Nature, pages 1018-1027, 2006 (Best Student Paper Award)

A. Moraglio, R. Poli "Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations", Evolutionary Computation Workshop - European Conference on Artificial Intelligence, 2006

R. Seehuus, A. Moraglio "Geometric Crossover for Protein Motif Discovery", Workshop on Adaptive Representations - Genetic and Evolutionary Computation Conference, 2006

A. Moraglio, R. Poli, R. Seehuus "Geometric Crossover for Biological Sequences", Workshop on Adaptive Representations - Genetic and Evolutionary Computation Conference, 2006

A. Moraglio, J. Togelius, S. Lucas "Product Geometric Crossover for the Sudoku Puzzle", IEEE Congress on Evolutionary Computation, pages 470-476, 2006

A. Moraglio, H-Y. Kim, Y. Yoon, B-R. Moon, R. Poli "Generalized Cycle Crossover for Graph Partitioning", Genetic and Evolutionary Computation Conference, pages 1421-1422, 2006

H-Y. Kim, Y. Yoon, A. Moraglio, B-R. Moon "Geometric Crossover for Multiway Graph Partitioning", Genetic and Evolutionary Computation Conference, pages 1217-1224, 2006

A. Moraglio "Geometric Unification of Evolutionary Algorithms", European Graduate Student Workshop on Evolutionary Computation, European Conference on Genetic Programming, 2006

A. Moraglio, R. Poli, R. Seehuus "Geometric Crossover for Biological Sequences", European Conference on Genetic Programming, pages 121-132, 2006

A. Moraglio, R. Poli "Topological Crossover for the Permutation Representation", Italian Workshop on Evolutionary Computation - Italian Association of Artificial Intelligence Conference, 2005 (Selected for Journal Publication)

A. Moraglio, R. Poli "Geometric Landscape of Homologous Crossover for Syntactic Trees", IEEE Congress on Evolutionary Computation, pages 427- 434, 2005

A. Moraglio, R. Poli "Topological Crossover for the Permutation Representation", Workshop on Theory of Representations - Genetic and Evolutionary Computation Conference, 2005

A. Moraglio "Geometric Unification of Evolutionary Algorithms", British Colloquium for Theoretical Computer Science, page 251, 2005

A. Moraglio, R. Poli "Topological Interpretation of Crossover", Genetic and Evolutionary Computation Conference, pages 1377-1388, 2004

A. Moraglio "Evolving User Strategies for a Priority-priced Network" Multi-Service Networks Workshop, 2001

A. Moraglio, H. ten Eikelder, R. Tadei "Genetic Tabu Search for Job-shop Scheduling Problem", Annual Conference of the Operatons Research Society of Italy, pages 52-53, 1999

 


Theses

PhD thesis: "Towards a Geometric Unification of Evolutionary Algorithms", University of Essex, UK, 2007

Master thesis (in Italian and English): "Genetic Local Search for Job Shop Scheduling Problem", Technical University of Eindhoven, The Netherlands, and Polytechnic University of Turin, Italy, 2000 

 


Other Works

Selected Technical Reports and Miscellaneous

A. Moraglio, H-Y. Kim, Y. YoonGeometric Surrogate-Based Optimisation for Permutation-Based Problems”, Technical Report, University of Birmingham, UK, 2011

A. Moraglio, A. KattanGeometric Surrogate-Based Optimisation for Genetic Programming”, Technical Report, University of Birmingham, UK, 2011

J. Cervantes, A. Moraglio, "Pure Crossovers: definition, their relation to Geiringer's theorem for finite populations and practical value", Technical Report, Universidad Autonoma Metropolitana, Mexico, 2008

A. Moraglio, H. ten Eikelder, R. Tadei "Genetic Local Search for Job Shop Scheduling Problem", Technical Report CSM-435, University of Essex, UK, 2005

A. Defaweux, T. Grosche, M. Karapatsiou, A. Moraglio, A. Shenfield "Automated Concept Evolution", Italian Summer School on Evolutionary Computation and Technical Report, Vrije Universiteit Brussel, Belgium, 2003 (Best Paper, Most Innovative Solution, Best Presentation Awards)

A. Moraglio "Chris Stephens' invited talk at EuroGP 2003 - EC Theory: A tale of Elephants, Blind Men and Soup!", Feature Article, Online EvoWeb Repository, 2003 

 

Address:

School of Computer Science

The University of Birmingham

Edgbaston, Birmingham B15 2TT

United Kingdom

E-mail:

A.Moraglio_AT_cs.bham.ac.uk

Phone:

+44 121 414 3734