Abstract
Cooperative Coevolution (CC) is a typical divide-and-conquer strategy to optimize large scale problems with evolutionary algorithms. In CC, the original search directions are grouped in a suitable number of subcomponents. Then, different subpopulations are assigned to the subcomponents and evolved using an optimization metaheuristic. To evaluate the fitness of individuals, the subpopulations cooperate by exchanging information. In this chapter we review some of the most relevant adaptive techniques proposed in the literature to enhance the effectiveness of CC. In addition, we present a preliminary version of a new adaptive CC algorithm that addresses the problem of distributing efficiently the computational effort between the different subcomponents.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)
Weicker, K., Weicker, N.: On the improvement of coevolutionary optimizers by learning variable interdependencies. In: 1999 Congress on Evolutionary Computation, pp. 1627–1632. IEEE Service Center, Piscataway (1999)
Potter, M.A., De Jong, K.A.: Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation 8(1), 1–29 (2000)
Liu, Y., Yao, X., Zhao, Q.: Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, pp. 1101–1108 (2001)
van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evolutionary Computation 8(3), 225–239 (2004)
Yang, Z., Tang, K., Yao, X.: Multilevel cooperative coevolution for large scale optimization. In: IEEE Congress on Evolutionary Computation, pp. 1663–1670. IEEE (2008)
Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Information Sciences 178(15), 2985–2999 (2008)
Parsopoulos, K.E.: Cooperative micro-particle swarm optimization. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC 2009, pp. 467–474 (2009)
Chen, W., Weise, T., Yang, Z., Tang, K.: Large-scale global optimization using cooperative coevolution with variable interaction learning. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 300–309. Springer, Heidelberg (2010)
Omidvar, M.N., Li, X., Yao, X.: Cooperative co-evolution with delta grouping for large scale non-separable function optimization. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)
Omidvar, M.N., Li, X., Yang, Z., Yao, X.: Cooperative co-evolution for large scale optimization through more frequent random grouping. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1–8. IEEE (2010)
Omidvar, M.N., Li, X., Yao, X.: Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 1115–1122. ACM, New York (2011)
Sun, L., Yoshida, S., Cheng, X., Liang, Y.: A cooperative particle swarm optimizer with statistical variable interdependence learning. Information Sciences 186(1), 20–39 (2012)
Li, X., Yao, X.: Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans. Evolutionary Computation 16(2), 210–224 (2012)
Parsopoulos, K.E.: Parallel cooperative micro-particle swarm optimization: A master-slave model. Applied Soft Computing 12(11), 3552–3579 (2012)
Hasanzadeh, M., Meybodi, M., Ebadzadeh, M.: Adaptive cooperative particle swarm optimizer. Applied Intelligence 39(2), 397–420 (2013)
Omidvar, M.N., Li, X., Mei, Y., Yao, X.: Cooperative co-evolution with differential grouping for large scale optimization. IEEE Trans. Evolutionary Computation 18(3), 378–393 (2014)
Trunfio, G.A.: Enhancing the firefly algorithm through a cooperative coevolutionary approach: an empirical study on benchmark optimisation problems. IJBIC 6(2), 108–125 (2014)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26(1), 29–41 (1996)
Doerner, K., Hartl, R.F., Reimann, M.: Cooperative ant colonies for optimizing resource allocation in transportation. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoWorkshop 2001. LNCS, vol. 2037, pp. 70–79. Springer, Heidelberg (2001)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE (1995)
El-Abd, M., Kamel, M.S.: A Taxonomy of Cooperative Particle Swarm Optimizers. International Journal of Computational Intelligence Research 4 (2008)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Sánchez-Ante, G., Ramos, F., Frausto, J.: Cooperative simulated annealing for path planning in multi-robot systems. In: Cairó, O., Cantú, F.J. (eds.) MICAI 2000. LNCS, vol. 1793, pp. 148–157. Springer, Heidelberg (2000)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Fister, I., Fister Jr., I., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation (2013)
Fogel, L., Owens, A., Walsh, M.: Artificial intelligence through simulated evolution. Wiley, Chichester (1966)
Salomon, R.: Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions - a survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39, 263–278 (1995)
Auger, A., Hansen, N., Mauny, N., Ros, R., Schoenauer, M.: Bio-inspired continuous optimization: The coming of age. Invited talk at CEC 2007, Piscataway, NJ, USA (2007)
Blecic, I., Cecchini, A., Trunfio, G.A.: Fast and accurate optimization of a GPU-accelerated ca urban model through cooperative coevolutionary particle swarms. Procedia Computer Science 29C, 1631–1643 (2014)
Omidvar, M.N., Mei, Y., Li, X.: Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms. In: Proceedings of the IEEE Congress on Evolutionary Computation. IEEE (2014)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press (1998)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)
Yang, X.S.: Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation 2(2), 78–84 (2010)
Ray, T., Yao, X.: A cooperative coevolutionary algorithm with correlation based adaptive variable partitioning. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 983–989. IEEE (2009)
Tang, K., Yao, X., Suganthan, P., MacNish, C., Chen, Y., Chen, C., Yang, Z.: Benchmark functions for the CEC 2008 special session and competition on large scale global optimization (2008)
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 (2010)
Gini, C.: Measurement of Inequality of Incomes. The Economic Journal 31(121), 124–126 (1921)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Trunfio, G.A. (2015). Adaptation in Cooperative Coevolutionary Optimization. In: Fister, I., Fister Jr., I. (eds) Adaptation and Hybridization in Computational Intelligence. Adaptation, Learning, and Optimization, vol 18. Springer, Cham. https://doi.org/10.1007/978-3-319-14400-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-14400-9_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14399-6
Online ISBN: 978-3-319-14400-9
eBook Packages: EngineeringEngineering (R0)