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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Luis Miguel A, Coello Coello CA (2013) Use of cooperative coevolution for solving largescale multiobjective optimization problems. IEEE Congress Evolut Comput
Cook W Mathematical programming computation
Nebro A et al (2010) A study of multiobjective metaheuristics when solving parameter scalable problems. IEEE Trans Evolut Comput
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
Coello Coello CA (2004) A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. Lecture notes in computer science
Guillermo L, Coello Coello CA (2011) Multi-objective ant colony optimization: a taxonomy and review of approaches. Series in machine perception and artificial intelligence
Durillo JJ (2010) Convergence speed in multi-objective metaheuristics: efficiency criteria and empirical study. Int J Num Methods Eng
Agarwal S, Meyarivan KDT, Pratap A (2002) A fast and elitist multiobjective genetic algorithm: NSGA–II. IEEE Trans Evolut Comput
Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: second international conference on genetic algorithms. Lawrence Erlbaum Associates
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
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company, Massachusetts
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
Zhang Q, Li H (2009) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput
Jin Y, Olhofer M, Sendhoff B (2016) Test problems for large-scale multiobjective and many-objective optimization Ran Cheng. IEEE Trans Cybern
Deb, K, Thiele L, Zitzler E (1999) Comparison of multiobjective evolutionary algorithms: empirical results, TIK-Report Number 70
Zhou A, Zhang Q, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput
Zheng J, Li M (2009) Spread assessment for evolutionary multi-objective optimization. In: Proceedings international conference on evolutionary multi-criterion optimization. Nantes, France
Yen GG, He Z Performance metrics ensemble for multiobjective evolutionary algorithms. IEEE Trans Evol Comput
Meyarivan T, Agarwal S, Pratap A, Deb K (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)