Abstract
Problem decomposition and subcomponent optimization play a key role in cooperative coevolution (CC) for large scale global optimization. In this paper, we firstly introduce a new variable interactions identification (VII) method to recognize the indirect decision variables. Then, we proposed a new reallocate computational resources method, aims to give more computational resources to the more important subcomponents. Hence, a novel ITÖ algorithm with cooperative coevolution (CCITÖ) strategy based on above two strategies is proposed. In order to understand the characteristics of CCITÖ, we have carried out extensive computational studies on the CEC’2010 benchmark function. Experimental results show that our algorithm achieves competitive results compared with other four state-of-the-art algorithms in the large scale global optimization problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lozano, M., Molina, D., Herrera, F.: Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems. Soft. Comput. 15(11), 2085–2087 (2011)
Li, X., Tang, K., Suganthan, P., Yang, Z.: Editorial for the special issue of information sciences journal (ISJ) on nature-inspired algorithms for large scale global optimization. Inf. Sci. 316, 437–439 (2015)
Yang, P., Tang, K., Yao, X.: Turning high-dimensional optimization into computationally expensive optimization. IEEE Trans. Evolut. Comput. PP(99), 1–13 (2017)
Frans, V.D.B., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)
Li, X., Yao, X.: Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evol. Comput. 16(2), 210–224 (2012)
Liu, J., Tang, K.: Scaling up covariance matrix adaptation evolution strategy using cooperative coevolution. In: Yin, H., Tang, K., Gao, Y., Klawonn, F., Lee, M., Weise, T., Li, B., Yao, X. (eds.) IDEAL 2013. LNCS, vol. 8206, pp. 350–357. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41278-3_43
Ren, Y., Wu, Y.: An efficient algorithm for high-dimensional function optimization. Soft. Comput. 17(6), 995–1004 (2013)
Liu, Y., Yao, X., Zhao, Q., Higuchi, T.: Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No. 01TH8546), vol. 2, pp. 1101–1108 (2001)
Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)
Mahdavi, S., Shiri, M.E., Rahnamayan, S.: Metaheuristics in large-scale global continues optimization: a survey. Inf. Sci. 295, 407–428 (2015)
Yang, Z., Tang, K., Yao, X.: Multilevel cooperative coevolution for large scale optimization. In: 2008 IEEE Congress on Evolutionary Computation, pp. 1663–1670 (2008)
Omidvar, M.N., Li, X., Mei, Y., Yao, X.: Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans. Evol. Comput. 18(3), 378–393 (2014)
Dong, W., Hu, Y.: Time series modeling based on ITO algorithm. In: International Conference on Natural Computation, pp. 671–678 (2007)
Nogueras, R., Cotta, C.: Self-healing strategies for memetic algorithms in unstable and ephemeral computational environments. Nat. Comput. 1–12 (2016)
Sun, Y., Kirley, M., Halgamuge, S.K.: Extended differential grouping for large scale global optimization with direct and indirect variable interactions. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, GECCO 2015, pp. 313–320. ACM, New York (2015)
Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark functions for the CEC’2010 special session and competition on large-scale global optimization. Technical report, Nature Inspired Computation and Applications Laboratory, USTC, China (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Y., Dong, W., Dong, X. (2018). ITÖ Algorithm with Cooperative Coevolution for Large Scale Global Optimization. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 874. Springer, Singapore. https://doi.org/10.1007/978-981-13-1651-7_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-1651-7_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1650-0
Online ISBN: 978-981-13-1651-7
eBook Packages: Computer ScienceComputer Science (R0)