Evolutionary Computation for Dynamic Optimization Problems Shengxiang Yang Centre for Computational Intelligence School of Computer Science and Informatics De Montfort University, United Kingdom Email: syang@dmu.ac.uk http://www.tech.dmu.ac.uk/∼syang http://www.sigevo.org/gecco-2013/ Copyright is held by the author/owner(s). GECCO’13 Companion, July 6-10, 2013, Amsterdam, The Netherlands. ACM 978-1-4503-1964-5/13/07. Shengxiang Yang (De Montfort University) Tutorial: EC for DOPs GECCO’13, 7/7/2013 1 / 63 Instructor/Presenter — Shengxiang Yang Education and career history: PhD, Northeastern University, China, 1999 Worked at King’s College London, University of Leicester, and Brunel University, 1999-2012 Joined De Montfort University as Professor in Computational Intelligence (CI) in July 2012 Director of Centre for Computational Intelligence (CCI) Research interests: Evolutionary computation (EC) and nature-inspired computation Dynamic optimisation and multi-objective optimisation Relevant real-world applications Over 160 publications and over £1M funding as the PI Editor, Evolutionary Computation and 3 other journals Chair of two IEEE CIS Task Forces EC in Dynamic and Uncertain Environments Intelligent Network Systems Shengxiang Yang (De Montfort University) Tutorial: EC for DOPs GECCO’13, 7/7/2013 2 / 63 Centre for CI (CCI), De Montfort University CCI (www.cci.dmu.ac.uk): Mission: Developing fundamental theoretical and practical solutions to real world problems using a variety of CI paradigms Members: 15 staff, 4 research fellows, 30+ PhDs, visiting researchers Components: 3 Labs (Robotics, Gaze, Game Programming) & Bio-Health Informatics Research Group Funding: Research Councils: EPSRC, TSB, Royal Academy of Engineering, Royal Society, KTP, Innovation Fellowships, HOPE foundation Government: Leicester City Council, DTI Industries: Lachesis, EMDA, RSSB, Network Rail, etc. Collaborations: Universities: UK, USA, Spain, and China Industries and local governments Teaching/Training: DTP-IS: University Doctor Training Programme in Intelligent Systems MSc Intelligent Systems, MSc Intelligent Systems & Robotics BSc Artificial Intelligence with Robotics YouTube page: http://www.youtube.com/thecci Shengxiang Yang (De Montfort University) Tutorial: EC for DOPs GECCO’13, 7/7/2013 3 / 63 Outline of the Tutorial Part I: Set up the stage Introduction to evolutionary computation (EC) EC for dynamic optimization problems (DOPs): Concept and motivation Benchmark and test problems Performance measures Part II: Play the game EC approaches for DOPs Case studies Relevant issues Future work Shengxiang Yang (De Montfort University) Tutorial: EC for DOPs GECCO’13, 7/7/2013 4 / 63 667