Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 51))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Andrews and A. Tuson. Diversity does not necessarily imply adaptability. In J. Branke, editor, Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems at the Genetic and Evolutionary Comp. Conference - GECCO 2003, pages 24-28, 2003.

    Google Scholar 

  2. P. J. Angeline. Tracking extrema in dynamic environments. In P. J. Angeline et al., editors, Sixth Int. Conf. on Evol. Programming, pages 335-345, Berlin, 1997. Springer Verlag.

    Google Scholar 

  3. D. V. Arnold and H.-G. Beyer. Random dynamics optimum tracking with evolution strategies. In J.J. Merelo et al., editors, Parallel Problem Solving from Nature - PPSN VII, pages 3-12, Berlin, 2002. Springer Verlag.

    Chapter  Google Scholar 

  4. T. M. Blackwell. Particle swarms and population diversity II: Experiments. In J. Branke, editor, Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems at the Genetic and Evolutionary Comp. Conference - GECCO 2003, pages 14-18, 2003.

    Google Scholar 

  5. P. A. N. Bosman and D. Thierens. Advancing continuous ideas with mixture distributions and factorization selection metrics. In M. Pelikan and K. Sastry, editors, Proc. of the Optimization by Building and Using Probabilistic Mod- els OBUPM Workshop at the Genetic and Evolutionary Comp. Conference - GECCO 2001, pages 208-212, 2001.

    Google Scholar 

  6. P. A. N. Bosman and D. Thierens. The naive MIDEA: a baseline multi-objective EA. In C. A. Coello Coello et al., editors, Evolutionary Multi-Criterion Opti- mization - EMO’05, pages 428-442, Berlin, 2005. Springer-Verlag.

    Google Scholar 

  7. J. Branke. Memory enhanced evolutionary algorithms for changing optimization problems. In Proceedings of the 99 Congress on Evolutionary Computation - CEC 99, pages 1875-1882, Piscataway, New Jersey, 1999. IEEE Press.

    Chapter  Google Scholar 

  8. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer, Nor- well, Massachusetts, 2001.

    Google Scholar 

  9. J. Branke, T. Kaußler, C. Schmidt, and H. Schmeck. A multi-population ap- proach to dynamic optimization problems. In I. C. Parmee, editor, Adaptive Computing in Design and Manufacture - ACDM 2000, pages 299-308, Berlin, 2000. Springer Verlag.

    Google Scholar 

  10. J. Branke and D. Mattfeld. Anticipation in dynamic optimization: The schedul- ing case. In M. Schoenauer et al., editors, Parallel Prob. Solving from Nature - PPSN VI, pages 253-262, Berlin, 2000. Springer Verlag.

    Chapter  Google Scholar 

  11. M. R. Caputo. Foundations of Dynamic Economic Analysis. Cambridge Uni- versity Press, Cambridge, 2005.

    MATH  Google Scholar 

  12. K. Deb and D. E. Goldberg. Sufficient conditions for deception in arbitrary binary functions. Annals of Mathematics and Artificial Intelligence, 10:385- 408,1994.

    Article  MATH  MathSciNet  Google Scholar 

  13. S. M. Garrett and J. H. Walker. Genetic algorithms: Combining evolutionary and ‘non’-evolutionary methods in tracking dynamic global optima. In W. B. Langdon et al., editors, Proceedings of the Genetic and Evolutionary Computa- tion Conference - GECCO 2002, pages 359-366. Morgan Kaufmann, 2002.

    Google Scholar 

  14. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, Massachusetts, 1989.

    MATH  Google Scholar 

  15. J. Grefenstette. Evolvability in dynamic fitness landscapes: a genetic algorithm approach. In Proceedings of the 99 Congress on Evolutionary Computation - CEC 99, pages 2031-2038, Piscataway, New Jersey, 1999. IEEE Press.

    Chapter  Google Scholar 

  16. K. De Jong. Evolving in a changing world. In Z. W. Ras and A. Skowron, edi- tors, Foundations of Intelligent Systems, pages 512-519, Berlin, 1999. Springer Verlag.

    Chapter  Google Scholar 

  17. M. G. Kendall and A. Stuart. The Advanced Theory Of Statistics, Volume 2, Inference and Relationship. Charles Griffin & Company Limited, 1967.

    Google Scholar 

  18. P. Larrañaga, R. Etxeberria, J. A. Lozano, and J. M. Peña. Optimization in con- tinuous domains by learning and simulation of Gaussian networks. In M. Pelikan et al., editors, Proceedings of the Optimization by Building and Using Probabilis- tic Models OBUPM Workshop at the Genetic and Evolutionary Computation Conference - GECCO 2000, pages 201-204, 2000.

    Google Scholar 

  19. A. M. L. Liekens, H. M. M. ten Eikelder, and P. A. J. Hilbers. Finite population models of dynamic optimization with alternating fitness functions. In J. Branke, editor, Proc. of the Workshop on Evolutionary Algorithms for Dynamic Opti- mization Problems at the Genetic and Evol. Comp. Conference - GECCO 2003, pages 19-23, 2003.

    Google Scholar 

  20. T. M. Mitchell. Machine Learning. McGraw-Hill, New York, New York, 1997.

    MATH  Google Scholar 

  21. W. B. Powell. Algorithms for the dynamic vehicle allocation problem. In B. L. Golden and A. A. Assad, editors, Vehicle Routing: Methods and Studies, pages 249-292. Elsevier Science, Amsterdam, 1988.

    Google Scholar 

  22. H. N. Psaraftis. Dynamic vehicle routing problems. In B. L. Golden and A. A. Assad, editors, Vehicle Routing: Methods and Studies, pages 223-248. Elsevier Sc., Amsterdam, 1988.

    Google Scholar 

  23. L. Schöneman. On the influence of population sizes in evolution strategies in dynamic environments. In J. Branke, editor, Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems at the Genetic and Evolutionary Computation Conference - GECCO 2003, pages 29-33, 2003.

    Google Scholar 

  24. D. Thierens. Scalability problems of simple genetic algorithms. Evolutionary computation, 7:331-352, 1999.

    Article  Google Scholar 

  25. R. K. Ursem. Multinational gas: Multimodal optimization techniques in dy- namic environments. In D. Whitley et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2000, pages 19-26. Mor- gan Kaufmann, 2000.

    Google Scholar 

  26. J. I. van Hemert, C. Van Hoyweghen, E. Lukschandl, and K. Verbeeck. A “fu- turist” approach to dynamic environments. In J. Branke and T. Bäck, editors, Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Opti- mization Problems at the Genetic and Evolutionary Computation Conference - GECCO 2001, pages 35-38, 2001.

    Google Scholar 

  27. J. I. van Hemert and J. A. La Poutré. Dynamic routing problems with fruitful regions: models and evolutionary computation. In X. Yao et al., editors, Par- allel Problem Solving from Nature - PPSN VIII, pages 692-701, Berlin, 2004. Springer Verlag.

    Google Scholar 

  28. V. Vapnik. Statistical learning theory. Wiley, New York, New York, 1998.

    MATH  Google Scholar 

  29. M. Wineberg and F. Oppacher. Enhancing the ga’s ability to cope with dynamic environments. In D. Whitley et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO 2000, pages 3-10. Morgan Kaufmann, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bosman, P.A.N. (2007). Learning and Anticipation in Online Dynamic Optimization. In: Yang, S., Ong, YS., Jin, Y. (eds) Evolutionary Computation in Dynamic and Uncertain Environments. Studies in Computational Intelligence, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49774-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49774-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49772-1

  • Online ISBN: 978-3-540-49774-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics