Skip to main content
SpringerLink
Log in
Book cover

Evolutionary Computation in Dynamic and Uncertain Environments pp 457–478Cite as

Evolving the Tradeoffs between Pareto-Optimality and Robustness in Multi-Objective Evolutionary Algorithms

  • Chapter

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

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Bosman and D. Thierens, “ The balance between proximity and diversity in multiobjective evolutionary algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 174-188, 2003.

    Article  Google Scholar 

  2. J. Branke, “Creating robust solutions by means of evolutionary algorithms,” in Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pp. 119-128, 1998.

    Google Scholar 

  3. K. Deb, Multi-objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, New York, 2001.

    MATH  Google Scholar 

  4. K. Deb and D. E. Goldberg, “An investigation on niche and species formation in genetic function optimization,” in Proceedings of Third International Conference on Genetic Algorithms, pp. 42-50, 1989.

    Google Scholar 

  5. K. Deb and H. Gupta, “Introducing robustness in multiobjective optimization,” Kanpur Genetic Algorithms Lab. (KanGAL), Indian Institue of Technology, Kanpur, India, Technical Report 2004016, 2004.

    Google Scholar 

  6. D. Buche, P. Stoll, R. Dornberger and P. Koumoutsakos, “Multiobjective Evolutionary Algorithm for the Optimization of Noisy Combustion Processes,” IEEE Transactions on Systems, Man, and CyberneticsPart C: Applications and Reviews, vol. 32, no. 4, pp. 460-473, 2002.

    Article  Google Scholar 

  7. C. A. Coello Coello, “An empirical study of evolutionary techniques for multiobjective optimization in engineering design,” Ph.D. dissertation, Department of Computer Science, Tulane University, New Orleans, LA, 1996.

    Google Scholar 

  8. C. A. Coello Coello and A. H. Aguirre, “Design of combinational logic circuits through an evolutionary multiobjective optimization approach,” Artificial Intelligence for Engineering, Design, Analysis and Manufacture, Cambridge University Press, vol. 16, no. 1, pp. 39-53, 2002.

    Google Scholar 

  9. M. Farina and P. Amato, “A fuzzy definition of “optimality” for many-criteria optimization problems,” IEEE Transactions on Systems, Man, and CyberneticsPart A: Systems and Humans, vol. 34, no. 3, pp. 315-326, 2004.

    Article  Google Scholar 

  10. C. M. Fonseca and P. J. Fleming, “Genetic algorithm for multiobjective optimization, formulation, discussion and generalization,” in Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416-423, 1993

    Google Scholar 

  11. C. K. Goh and K. C. Tan, “An investigation on noisy environments in evolutionary multiobjective optimization,” IEEE Transactions on Evolutionary Computation, in press.

    Google Scholar 

  12. D. E. Goldberg and J. Richardson, “Genetic algorithms with sharing for multimodal function optimization,” in Proceedings of the Second International Conference on Genetic Algorithms, pp. 41-49, 1987.

    Google Scholar 

  13. H. Gupta and K. Deb, “Handling constraints in robust multi-objective optimization” in Proceedings of the 2005 IEEE Congress on Evolutionary Computation, pp. 25-32, 2005.

    Google Scholar 

  14. Y. Jin and J. Branke, “Evolutionary Optimization in Uncertain Environments A Survey,” IEEE Transactions on Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.

    Article  Google Scholar 

  15. Y. Jin and B. Sendhoff, “Tradeoff between performance and robustness: An evolutionary multiobjective approach,” in Proceedings of the Second Conference on Evolutionary Multi-Criterion Optimization, pp. 237251, 2003.

    Google Scholar 

  16. E. F. Khor, K. C. Tan, T. H. Lee and C. K. Goh, “A study on distribution preservation mechanism in evolutionary multi-objective optimization,” Artificial Intelligence Review, vol. 23, no. 1, pp. 31-56, 2005.

    Article  Google Scholar 

  17. M. Laumanns, E. Zitzler and L. Thiele, “A unified model for multi-objective evolutionary algorithms with elitism,” in Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 46-53, 2000.

    Google Scholar 

  18. H. Lu and G. G. Yen, “Rank-based multiobjective genetic algorithm and benchmark test function study,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 4, pp. 325-343, 2003.

    Article  Google Scholar 

  19. Y. S. Ong, P. B. Nair and K. Y. Lum, “Min-Max Surrogate Assisted Evolutionary Algorithm for Robust Aerodynamic Design,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 4, pp.392-404, 2006.

    Article  Google Scholar 

  20. T. Ray, “Constrained robust optimal design using a multiobjective evolutionary algorithm,” in Proceedings of the 2002 Congress on Evolutionary Computation, pp. 419424, 2002.

    Google Scholar 

  21. N. Srinivas and K. Deb, “Multiobjective optimization using non-dominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994.

    Article  Google Scholar 

  22. K. C. Tan, C. Y. Cheong and C. K. Goh, “Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation,” European Journal of Operational Research, in press.

    Google Scholar 

  23. K. C. Tan, C. K. Goh, Y. J. Yang and T. H. Lee, “Evolving better population distribution and exploration in evolutionary multi-objective optimization,” European Journal of Operational Research, vol. 171, no. 2, pp. 463-495, 2006.

    Article  MATH  Google Scholar 

  24. K. C. Tan, T. H. Lee, E. F. Khor and D. C. Ang, “Design and real-time implementation of a multivariable gyro-mirror line-of-sight stabilization platform,” Fuzzy Sets and Systems, vol. 128, no. 1, pp. 81-93, 2002.

    Article  MathSciNet  Google Scholar 

  25. S. Tsutsui and A. Ghosh, “Genetic algorithms with a robust solution searching scheme,” IEEE Transactions on Evolutionary Computation vol. 1, no. 3, pp. 201-208, 1997.

    Article  Google Scholar 

  26. S. Tsutsui and A. Ghosh, “A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme,” in Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, pp. 585-591, 1999.

    Google Scholar 

  27. E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms: empirical results,” Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.

    Article  Google Scholar 

  28. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca and V. G. Fonseca, “Performance assessment of multiobjective optimizers: An analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, 2003.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117576, Singapore

    Chi Keong Goh

  2. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117576, Singapore

    Prof. Kay Chen Tan

Authors
  1. Chi Keong Goh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prof. Kay Chen Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Leicester, University Road, LE1 7RH, Leiceste, UK

    Shengxiang Yang

  2. School of Computer Engineering, Nanyang Technological University, Blk N4, 2b-39, Nanyang Avenue, 639798, Singapore

    Yew-Soon Ong

  3. Honda Research Institute Europe, Carl-Legien-Str 30, 63073, Offenbach am Main, Germany

    Yaochu Jin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Goh, C.K., Tan, K.C. (2007). Evolving the Tradeoffs between Pareto-Optimality and Robustness in Multi-Objective Evolutionary Algorithms. 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_20

Download citation

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

  • 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

Search

Navigation