Abstract
Cooperative co-evolution is recognized as an effective approach for solving large-scale optimization problems. It breaks down the problem dimensionality by splitting a large-scale problem into ones focusing on a smaller number of variables. This approach is successful when the studied problem is decomposable. However, many practical optimization problems can not be split into disjoint components. Most of them can be seen as interconnected components that share some variables with other ones. Such problems composed of parts that overlap each other are called overlapping problems. This paper proposes a modified cooperative co-evolutionary framework allowing to deal with non-disjoint subproblems in order to decompose and optimize overlapping problems efficiently. The proposed algorithm performs a new decomposition based on differential grouping to detect overlapping variables. A new cooperation strategy is also introduced to manage variables shared among several components. The performance of the new overlapped framework is assessed on large-scale overlapping benchmark problems derived from the CEC’2013 benchmark suite and compared with a state-of-the-art non-overlapped framework designed to tackle overlapping problems.
The present research benefited from computational resources made available on the Tier-1 supercomputer of the Fedération Wallonie-Bruxelles, infrastructure funded by the Walloon Region under the grant agreement n\(^{\circ }\)1117545.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Note that the function \(f_{13}\) in [17] also contains overlapping subcomponents but it has not been included in the benchmark set because their overlapping subcomponents are conforming. It means that they have the same optimum value with respect to both subcomponent functions. It can be simply optimized in a standard CC framework.
- 2.
Theoretically, 17 components should also be detected for \(F_1\) but round-off erros affect the results for that particular function.
- 3.
Note that for \(F_2\), the CC-ORDG is stuck in a pseudo-optima for a few runs. It causes the large green-colored area in Fig. 3b.
References
Bellman, R.: Adaptive Control Processes : A Guided Tour. Princeton University Press, Princeton, New Jersey, USA (1961)
van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8, 225–239 (2004)
Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg, Germany (2015)
Garcia, D.J., You, F.: Supply chain design and optimization: challenges and opportunities. Comput. Chem. Eng. 81, 153–170 (2015)
Li, L., Fang, W., Wang, Q., Sun, J.: Differential grouping with spectral clustering for large scale global optimization. In: 2019 IEEE Congress on Evolutionary Computation, pp. 334–341. IEEE, Piscataway, New Jersey, USA (2019)
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, Vol. 2, pp. 1101–1108. IEEE, Piscataway, New Jersey, USA (2001)
Mahdavi, S., Shiri, M.E., Rahnamayan, S.: Metaheuristics in large-scale global continues optimization: a survey. Inf. Sci. 295, 407–428 (2015)
Omidvar, M.N., Li, X., Mei, Y., Yao, X.: Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans. Evol. Comput. 10(10), 1–17 (2013)
Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.P., Männer, R. (eds) Parallel Problem Solving from Nature - PPSN III, 866, 249–257. Lecture Notes in Computer Science. LNCS. Springer, Heidelberg, Germany (1994). https://doi.org/10.1007/11539117_147
Sainvitu, C., Iliopoulou, V., Lepot, I.: Global optimization with expensive functions - sample turbomachinery design application. In: Diehl, M., et al. (eds.) Recent Advances in Optimization and its Applications in Engineering, 499–509. Springer-Verlag, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12598-0_44
Shi, Y., Teng, H., Li, Z.: Cooperative co-evolutionary differential evolution for function optimization. In: wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005, 3611, 1080–1088. Lecture Notes in Computer Science. LNCS, Springer, Heidelberg, Germany (2005). https://doi.org/10.1007/11539117_147
Song, A., Chen, W.N., Luo, P.T., Gong, Y.J., Zhang, J.: Overlapped cooperative co-evolution for large scale optimization. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics, pp. 3689–3694. IEEE, Piscataway, New Jersey, USA (2017)
Strasser, S., Sheppard, J., Fortier, N., Goodman, R.: Factored evolutionary algorithms. IEEE Trans. Evol. Comput. 2(21), 281–293 (2017)
Sun, L.S.Y., Cheng, X., Liang, Y.: A cooperative particle swarm optimizer with statistical variable interdependence learning. Inf. Sci. 1(186), 20–39 (2012)
Sun, Y., Li, X., Ernst, A., Omidvar, M.N.: Decomposition for large-scale optimization problems with overlapping components. In: 2019 IEEE Congress on Evolutionary Computation, pp. 326–333. IEEE, Piscataway, New Jersey, USA (2019)
Sun, Y., Omidvar, M.N., Kirley, M., Li, X.: Adaptive threshold parameter estimation with recursive differential grouping for problem decomposition. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 889–896. ACM, New York, NY, USA (2018)
Xi, L., Tang, K., Omidvar, M.N., Yang, Z., Qin, K.: Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. Technical report. RMIT University, Melbourne (2013)
Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Blanchard, J., Beauthier, C., Carletti, T. (2021). Investigating Overlapped Strategies to Solve Overlapping Problems in a Cooperative Co-evolutionary Framework. In: Dorronsoro, B., Amodeo, L., Pavone, M., Ruiz, P. (eds) Optimization and Learning. OLA 2021. Communications in Computer and Information Science, vol 1443. Springer, Cham. https://doi.org/10.1007/978-3-030-85672-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-85672-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85671-7
Online ISBN: 978-3-030-85672-4
eBook Packages: Computer ScienceComputer Science (R0)