Skip to main content

A Cooperative Co-evolutionary Approach for Multi-objective Optimization

  • Conference paper
  • First Online:
Recent Trends in Signal and Image Processing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 727))

  • 737 Accesses

Abstract

In today’s world, the interest on multi-objective optimization through evolutionary algorithms (EAs) is growing day by day. However, most of the relative researches are confined within small scale with relatively fewer number of decision variables limited within 30, though real-world multi-objective optimization problems deal with, most of the times, with more than hundred decision variables. Also, optimization with fully separable decision variables along with non-separable decision variables leads to more optimal solutions than dealing with only any one of the both. In this paper, we have proposed an algorithm, which deals with medium- to large-scale multi-objective decision variables, compares the optimal solutions of separable and non-separable decision variables, and accepts the one having most optimized decision. Here we have adopted the test functions (large-scale multiobjective and many-objective optimization test problems for separable decision variables and Zitzler–Deb–Thiele test suit for non-separable decision variables) that are scalable with more than 100 decision variables and can range the results of both separable and non-separable decision variables.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Luis Miguel A, Coello Coello CA (2013) Use of cooperative coevolution for solving largescale multiobjective optimization problems. IEEE Congress Evolut Comput

    Google Scholar 

  2. Cook W Mathematical programming computation

    Google Scholar 

  3. Nebro A et al (2010) A study of multiobjective metaheuristics when solving parameter scalable problems. IEEE Trans Evolut Comput

    Google Scholar 

  4. Coello Coello CA, Nebro AJ, Alba E, Durillo JJ, Luna F (2008) A comparative study of the effect of parameter scalability in multi-objective metaheuristics. In: Congress on evolutionary computation (CEC ’2008). IEEE Service Center, Hong Kong

    Google Scholar 

  5. Coello Coello CA (2004) A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. Lecture notes in computer science

    Google Scholar 

  6. Guillermo L, Coello Coello CA (2011) Multi-objective ant colony optimization: a taxonomy and review of approaches. Series in machine perception and artificial intelligence

    Google Scholar 

  7. Durillo JJ (2010) Convergence speed in multi-objective metaheuristics: efficiency criteria and empirical study. Int J Num Methods Eng

    Google Scholar 

  8. Agarwal S, Meyarivan KDT, Pratap A (2002) A fast and elitist multiobjective genetic algorithm: NSGA–II. IEEE Trans Evolut Comput

    Google Scholar 

  9. Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: second international conference on genetic algorithms. Lawrence Erlbaum Associates

    Google Scholar 

  10. Deb T, Goldberg DE (1989) An investigation of niche and species, formation in genetic function optimization. In: Third international conference on genetic algorithms. San Mateo, California

    Google Scholar 

  11. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company, Massachusetts

    Google Scholar 

  12. Omidvar MN, Li X, Yang Z, Yao X (2010) Cooperative co-evolution for large scale optimization, through more frequent random grouping. In: Evolutionary computation (CEC). IEEE Congress

    Google Scholar 

  13. Zhang Q, Li H (2009) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput

    Google Scholar 

  14. Jin Y, Olhofer M, Sendhoff B (2016) Test problems for large-scale multiobjective and many-objective optimization Ran Cheng. IEEE Trans Cybern

    Google Scholar 

  15. Deb, K, Thiele L, Zitzler E (1999) Comparison of multiobjective evolutionary algorithms: empirical results, TIK-Report Number 70

    Google Scholar 

  16. Zhou A, Zhang Q, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput

    Google Scholar 

  17. Zheng J, Li M (2009) Spread assessment for evolutionary multi-objective optimization. In: Proceedings international conference on evolutionary multi-criterion optimization. Nantes, France

    Google Scholar 

  18. Yen GG, He Z Performance metrics ensemble for multiobjective evolutionary algorithms. IEEE Trans Evol Comput

    Google Scholar 

  19. Meyarivan T, Agarwal S, Pratap A, Deb K (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sharbari Basu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Basu, S., Mondal, A., Basu, A. (2019). A Cooperative Co-evolutionary Approach for Multi-objective Optimization. In: Bhattacharyya, S., Mukherjee, A., Bhaumik, H., Das, S., Yoshida, K. (eds) Recent Trends in Signal and Image Processing. Advances in Intelligent Systems and Computing, vol 727. Springer, Singapore. https://doi.org/10.1007/978-981-10-8863-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8863-6_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8862-9

  • Online ISBN: 978-981-10-8863-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics