University of Leicester

informatics

Evolutionary Computation in Dynamic and Uncertain Environments

General Introduction

Many real-world optimization problems are subjected to dynamic and uncertain environments that are often impossible to avoid in practice. For instance, the fitness function is uncertain or noisy as a result of simulation/measurement errors or approximation errors (in the case where surrogates are used in place of the computationally expensive high fidelity fitness function). In addition, the design variables or environmental conditions may also perturb or change over time. For these dynamic and uncertain optimization problems, the objective of the evolutionary algorithm is no longer to simply locate the global optimum solution, but to continuously track the optimum in dynamic environments, or to find a robust solution that operates optimally in the presence of uncertainties. This poses serious challenges to conventional evolutionary algorithms.

Handling dynamic and uncertain optimization problems in evolutionary computation has received an increasing research interests over the recent years. A variety of methods have been reported across a broad range of application backgrounds. Topics of interest include but are not limited to:

  • Benchmark problems and performance measures
  • Tracking moving optima
  • Dynamic multi-objective optimization
  • Adaptation, learning, and anticipation
  • Handling noisy fitness functions
  • Using fitness approximations
  • Searching for robust optimal solutions
  • Comparative studies
  • Hybrid approaches
  • Theoretical analysis
  • Real-world applications

Benchmark Test Problems

Current Call-for-Papers

Competitions

Symposium, Workshops and Special Sessions

  • Y. Jin, S. Yang, and R. Polikar (co-chairs), IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE 2011), part of IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2011), Halle aux Farines, Paris, France, 11-15 April, 2011.
  • D. A. Pelta, S. Yang, and Y. Jin (co-chairs), Special Session on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE10) part of IEEE WCCI 2010, Barcelona, Spain, 18-23 July, 2010.
  • S. Yang, H.-G. Beyer, Y. Jin, and P. N. Suganthan (co-chairs), Special Session on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE09), part of CEC-2009, Trondheim, Norway, 18-21 May, 2009.
  • C.-K. Goh, A. P. Engelbrecht, S. Yang, and K. C. Tan (co-chairs), Special Session on Evolutionary Computation in Uncertain Environments (ECiDUE08), part of WCCI-2008, Hong Kong, 1-6 June, 2008.
  • A. P. Engelbrecht, S. Yang, and Y. Jin (co-chairs), Special Session on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE07), part of CEC-2007, Singapore, 25-28 September, 2007.
  • S. Yang and Y. Jin (co-chairs), Special Session on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE06), part of WCCI-2006, Vancouver, Canada, 16-21 July, 2006.
  • S. Yang and Y.-S. Ong (co-chairs), Special Session on Evolutionary Computation in Dynamic and Uncertain Environments (ECiDUE05), part of CEC-2005, Edinburgh, UK, 2-5 September, 2005.
  • S. Yang and J. Branke (co-chairs), Special Session on Evolutionary Optimization in Dynamic Environments (EODE04), part of CEC-2004, Portland, USA, 19-23 June 2004.
  • S. Yang and F. Neri (co-chairs), the 6th European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSOTC2009), part of EvoWorkshops 2009, Tübingen, Germany, 15-17 April, 2009.
  • S. Uyar and S. Yang (co-chairs), The 5th European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSTOC2008), part of EvoWorkshops 2008, Napoli, Italy, 26-28 March, 2008.
  • S. Uyar and S. Yang (co-chairs), The 4th European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSOTC2007), part of EvoWorkshops 2007, Valencia, Spain, 11-13 April, 2007.
  • J. Branke and E. Costa (co-chairs), The 3rd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSOTC2006), part of EvoWorkshops 2006, Budapest, Hungary, 10-12 April, 2006
  • J. Branke and Y. Jin (co-chairs), The 2nd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSOTC2005), part of EvoWorkshops 2005, Lausanne, Switzerland, March 30-April 1, 2005
  • J. Branke and Y. Jin (co-chairs), The 1st European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSOTC2004), part of EvoWorkshops 2004, Coimbra, Portugal, 5-7 April 2004.
  • P. A. N. Bosman and J. Branke (co-chairs), The 5th Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, part of GECCO-2007, London, UK, 7-11 July, 2007.
  • S. Yang and J. Branke (co-chairs), The 4th Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, part of GECCO-2005, Washington DC, USA, 25-29 June, 2005.
  • J. Branke (chair), The 3rd Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, part of GECCO-2003, Chicago, USA, 12-16 July, 2003.
  • J. Branke and T. Baeck (co-chairs), The 2nd Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, part of GECCO-2001, San Francisco, USA, 7-11 July, 2001.
  • J. Branke and T. Baeck (co-chairs), The 1st Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, part of GECCO-1999, Orlando, Florida, 13-17 July, 1999.

Books and Journal Special Issues

  • S. Yang, Y.-S. Ong, and Y. Jin (editors), Evolutionary Computation in Dynamic and Uncertain Environments, in the book series Studies in Computational Intelligence, vol. 51, Springer-Verlag Berlin Heidelberg, 2007.
  • W. Weicker (author), Evolutionary Algorithms abd Dynamic Optimization Problems, Berlin, Germany: Der Andere Verlag, 2003.
  • R. W. Morrison (author), Designing Evolutionary Algorithms for Dynamic Environments, Springer-Verlag, 2004.
  • J. Branke (author), Evolutionary Optimization in Dynamic Environments, Kluwer Academic Publishers, 2002.
  • S. Yang, Y.-S. Ong, and Y. Jin (guest-editors), Special Issue on Evolutionary Computation in Dynamic and Uncertain Environments, Genetic Programming and Evolvable Machines, vol. 7, no. 4, December 2006.
  • Y. Jin and J. Branke (guest-editors), Special Issue on Evolutionary Optimization in the Presence of Uncertainties, IEEE Transactions on Evolutionary Computation, vol. 10, no. 4, August 2006.
  • J. Branke (guest-editor), Special Issue on Dynamic Optimization Problems, Soft Computing, vol. 9, no. 11, November 2005.

Relevant Links

© University of Leicester 18th Septemebr 2008. Last modified: 11th February 2010, 13:00:25.
Informatics Web Maintainer. Any opinions expressed on this page are those of the author.