Summary
In this chapter, we discuss the use of multiobjective evolutionary algorithms (MOEAs) for solving single-objective optimization problems in dynamic environments. Specifically, we investigate the consideration of a second (artificial) objective, with the aim of maintaining greater population diversity and adaptability. The paper suggests and compares a number of alternative ways to express this second objective. An empirical comparison shows that the best alternatives are competitive with other evolutionary algorithm variants designed for handling dynamic environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. A. Abbass and K. Deb. Searching under multi-evolutionary pressures. In Zitzler et al., editor, Proceedings of the Fourth Conference on Evolutionary Multi-Criterion Optimization, Spain, 2003.
H. A. Abbass, K. Satry, and D. Goldberg. Oiling the wheels of change: The role of adaptive automatic problem decomposition in non-stationary environments. Technical report, IlliGAL, University of Illinois at Urbana-Champaign, 2004.
J. Branke. Memory enhanced evolutionary algorithms for changing optimisation problems. In In Congress on Evolutionary Computation CEC99, pages 1875–1882. IEEE, 1999.
J. Branke. Evolutionary optimization in dynamic environments. Kluwer Academic Publishers, Massachusetts USA, 2002.
L. T. Bui, J. Branke, and H. Abbass. Multiobjective optimization for dynamic environments. In Congress on Evolutionary Computation, pages 2349–2356. IEEE Press, 2005.
H.G. Cobb. An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Technical Report AIC-90-001, Naval Research Laboratory, 1990.
C. A. C. Coello, D. A. V. Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York USA, 2002.
D. Dasgupta. Incorporating redundancy and gene activation mechanisms in genetic search. In L. Chambers, editor, Practical Handbook of Genetic Algorithms, pages 303–316. CRC Press, 1995.
K. Deb. Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd, New York, 2001.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182–197, 2002.
D.E. Goldberg and R.E. Smith. Nonstationary function optimisation using genetic algorithms with dominance and diploidy. In J.J. Grefenstette, editor, Second International Conference on Genetic Algorithms, pages 59–68. Lawrence Erlbaum Associates, 1987.
J.J. Grefenstette. Genetic algorithms for changing environments. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, pages 137–144. Elsevier Science Publisher, 1992.
B.S. Hadad and C.F. Eick. Supporting polyploidy in genetic algorithms using dominance vectors. In International Conference on Evolutionary Programming, volume 1213 of Lecture Notes in Computer Science, pages 223–234, 1997.
M.T. Jensen. Helper-objectives: Using multiobjective evolutionary algorithms for single-objective optimization. Journal of Mathematical Modelling and Algorithms, 1(25), 2004.
Y. Jin and J. Branke. Evolutionary optimization in uncertain environments – a survey. IEEE Transactions on Evolutionary Computation, to appear.
J. Knowles, R. A. Watson, and D. Corne. Reducing local optima in single-objective problems by multi-objectivization. In Zitzler et al., editor, Proceedings of the First Conference on Evolutionary Multi-Criterion Optimization, pages 269–283, Zurich Switzerland, 2001.
J. Lewis, E. Hart, and G. Ritchie. A comparison of dominance mechanisms and simple mutation on non-stationary problems. In A. E. Eiben, T. Bfddotack, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, number 1498 in LNCS, pages 139–148. Springer, 1998.
N. Mori, S. Imanishia, H. Kita, and Y. Nishikawa. Adaptation to changing environments by means of the memory based thermodynamical genetic algorithms. In T. Bäck, editor, Seventh International Conference on Genetic Algorithms, pages 299–306. Morgan Kaufmann, 1997.
N. Mori, H. Kita, and Y. Nishikawa. Adaptation to changing environments by means of the thermodynamical genetic algorithms. In H.-M. Voigt, editor, Parallel Problem Solving from Nature, volume 1411 of Lecture Notes in Computer Science, pages 513–522, Berlin, 1996. Elsevier Science Publisher.
R. W. Morrison. Designing Evolutionary Algorithms for Dynamic Environments. Springer, 2004.
R.W. Morrison and K. A. DeJong. A test problem generator for non-stationary environments. In Proceedings of 1999 Congress on Evolutionary Computation, 1999.
The moving peaks benchmark. http://www.aifb.uni-karlsruhe.de/ jbr/MovPeaks
A. Toffolo and E. Benini. Genetic diversity as an objective in multi-objective evolutionary algorithms. Evolutionary Computation, 11(2):151–168, 2003.
K. Trojanowski and Z. Michalewicz. Evolutionary algorithms for non-stationary environments. In Proc. of 8th Workshop: Intelligent Information systems, pages 229–240, Porland, 1999. ICS PAS Press.
R.K. Ursem. Multinational GAs: multimodal optimization techniques in dynamic environments. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 19–26. San Francisco, CA: Morgan Kaufmann, 2000.
F. Vavak, K. Jukes, and T.C. Fogarty. Learning the local search range for genetic optimisation in nonstationary environments. In IEEE International Conference on Evolutionary Computation, pages 355–360. IEEE Publishing, 1997.
K. Weicker. Evolutionary Algorithms and Dynamic Optimization Problems. Der Andere Verlag, 2003.
K. Yamasaki. Dynamic Pareto optimum GA against the changing environments. In J. Branke and T. Bäck, editors, Evolutionary Algorithms for Dynamic Optimization Problems, pages 47–50, San Francisco, California, USA, 7 2001.
S. Yang. Memory-based immigrants for genetic algorithms in dynamic environments. In Hans-Georg Beyer et al., editors, Genetic and Evolutionary Computation Conference, pages 1115–1122. ACM, 2005.
S. Yang. Associative memory scheme for genetic algorithms in dynamic environments. In F. Rothlauf et al., editors, Applications of Evolutionary Computing, volume 3907 of LNCS, pages 788–799. Springer, 2006.
S. Yang and X. Yao. Population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, 9(11):815–834, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
� 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bui, L.T., Nguyen, MH., Branke, J., Abbass, H.A. (2008). Tackling Dynamic Problems with Multiobjective Evolutionary Algorithms. In: Knowles, J., Corne, D., Deb, K. (eds) Multiobjective Problem Solving from Nature. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72964-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-72964-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72963-1
Online ISBN: 978-3-540-72964-8
eBook Packages: Computer ScienceComputer Science (R0)