Evolutionary Computation in Dynamic and Uncertain Environments
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
- 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.
- 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.
- The Task Force on Evolutionary Computation in Dynamic and Uncertain
Environments
(ECiDUE),
Technical Committee on Evolutionary Computation, IEEE Computational
Intelligence Society (IEEE CIS).
- The UK EPSRC Project on
Evolutionary
Algorithms for Dynamic Optimisation Problems: Design, Analysis and
Applications, a joint project between University of Leicester,
University of Birmingham, BT, and Honda.
- A tutorial on Fitness Approximation
in Evolutionary Computation by Yaochu Jin and Khaled Rasheed on GECCO'05,
June 26, Washington D.C., 2005
- A tutorial on Evolutionary Computation in
Dynamic and Uncertain Environments by Yaochu Jin on CEC'04, Portland, USA,
July 2004
- A survey paper on Evolutionary Optimization in
Uncertain Environments by Yaochu Jin and Juergen Branke. Published in
IEEE Transactions on Evolutionary Computation, 9(3): 303-317, 2005
- A survey paper on Fitness Approximation in Evolutionary
Computation by Yaochu Jin. Published in Soft Computing, 9(1):3-12, 2005
- A bibliography on Evolutionary
Computation with Approximate Fitness Functions
- A bibliography on Evolutionary
Optimization in/for Noisy Environments
- A bibliography on
Evolutionary Algorithms for Dynamic Optimization Problems
|
|