Abstract
Dynamic optimization problems (DOPs) can be found almost everywhere, from ship navigation at sea (Michalewicz et al. 2007) to aerospace design (Mack et al. 2007). In general terms, all aspects of science and engineering include the optimization of a set of complex problems, in which the objectives of the optimization, some restrictions, or other elements may vary over time. Since exact algorithms are impractical in dynamic environments, stochastic optimization techniques have gained much popularity. Among them, evolutionary computation (EC) techniques have attracted a great deal of attention due to their potential for solving complex optimization problems. Nevertheless, EC methods should undergo certain adjustments to work well when applying on DOPs. Diversity loss is by far the most severe challenge to EC methods in DOPs. This issue appears due to the tendency of the individuals to converge to a single optimum. As a result, when the global optimum is shifted away, the number of function evaluations (FEs) required for a partially converged population to relocate the optimum is quite harmful to the performance. In this chapter, we provide an overview of the multi-population methods for dynamic environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alba, E., Sarasola, B.: Measuring fitness degradation in dynamic optimization problems. In: European Workshops on Applications of Evolutionary Computation, EvoApplications, pp. 572–581. Springer, Cham (2010)
Ayvaz, D., Topcuoglu, H.R., Gurgen, F.: Performance evaluation of evolutionary heuristics in dynamic environments. Appl. Intell. 37, 130–144 (2012). https://doi.org/10.1007/s10489-011-0317-9
Bird, S., Li, X.: Using regression to improve local convergence. In: 2007 IEEE Congress on Evolutionary Computation, Singapore, pp. 592–599. IEEE (2007)
Blackwell, T.: Particle swarm optimization in dynamic environments. In: Yang, S., Ong, Y.-S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments, pp. 29–49. Springer, Heidelberg (2007)
Blackwell, T., Branke, J.: Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans. Evol. Comput. 10, 459–472 (2006). https://doi.org/10.1109/TEVC.2005.857074
Blackwell, T., Branke, J.: Multi-swarm optimization in dynamic environments. In: Applications of Evolutionary Computing, pp. 489–500. Springer, Heidelberg (2004)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pp. 1875–1882. IEEE (1999)
Branke, J., Kaussler, T., Smidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: Parmee, I.C. (ed.) Evolutionary Design and Manufacture: Selected Papers from ACDM 2000, pp. 299–307. Springer, London (2000)
Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft. Comput. 15, 1427–1448 (2011). https://doi.org/10.1007/s00500-010-0681-0
del Amo, I.G., Pelta, D.A., González, J.R., Novoa, P.: An analysis of particle properties on a multi-swarm PSO for dynamic optimization problems. In: Conference of the Spanish Association for Artificial Intelligence, pp. 32–41. Springer, Cham (2009)
du Plessis, M.C., Engelbrecht, A.P.: Differential evolution for dynamic environments with unknown numbers of optima. J. Global Optim. 55, 73–99 (2013). https://doi.org/10.1007/s10898-012-9864-9
du Plessis, M.C., Engelbrecht, A.P.: Using competitive population evaluation in a differential evolution algorithm for dynamic environments. Eur. J. Oper. Res. 218, 7–20 (2012). https://doi.org/10.1016/j.ejor.2011.08.031
du Plessis, M.C., Engelbrecht, A.P.: Improved differential evolution for dynamic optimization problems. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 229–234 (2008)
Fernandez-Marquez, J.L., Arcos, J.L.: An evaporation mechanism for dynamic and noisy multimodal optimization. In: ACM, pp. 17–24 (2009)
Fouladgar, N., Lotfi, S.: A novel approach for optimization in dynamic environments based on modified cuckoo search algorithm. Soft. Comput. 20, 2889–2903 (2016). https://doi.org/10.1007/s00500-015-1951-7
Halder, U., Das, S., Maity, D.: A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments. IEEE Trans. Cybern. 43, 881–897 (2013). https://doi.org/10.1109/TSMCB.2012.2217491
Hashemi, A.B., Meybodi, M.R.: A multi-role cellular PSO for dynamic environments. In: Proceedings of the 14th International CSI Computer Conference, pp. 412–417. IEEE (2009a)
Hashemi, A.B., Meybodi, M.R.: Cellular PSO: a PSO for dynamic environments. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) Advances in Computation and Intelligence, ISICA 2009, pp. 422–433. Springer, Heidelberg (2009b)
Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments—a survey. IEEE Trans. Evol. Comput. 9, 303–317 (2005). https://doi.org/10.1109/TEVC.2005.846356
Kamosi, M., Hashemi, A.B., Meybodi, M.R.: A hibernating multi-swarm optimization algorithm for dynamic environments. In: 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC), Fukuoka, Japan, pp. 363–369. IEEE (2010a)
Kamosi, M., Hashemi, A.B., Meybodi, M.R.: A new particle swarm optimization algorithm for dynamic environments. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) Swarm, Evolutionary, and Memetic Computing, SEMCCO 2010, pp. 129–138. Springer, Heidelberg (2010b)
Kordestani, J.K., Abedi Firouzjaee, H., Meybodi, M.R.: An adaptive bi-flight cuckoo search with variable nests for continuous dynamic optimization problems. Appl. Intell. 48, 97–117 (2018). https://doi.org/10.1007/s10489-017-0963-7
Kordestani, J.K., Meybodi, M.R., Rahmani, A.M.: A note on the exclusion operator in multi-swarm PSO algorithms for dynamic environments. Connection Sci. 1–25 (2019a). https://doi.org/10.1080/09540091.2019.1700912
Kordestani, J.K., Meybodi, M.R., Rahmani, A.M.: A two-level function evaluation management model for multi-population methods in dynamic environments: hierarchical learning automata approach. J. Exper. Theor. Artif. Intell. 1–26 (2020). https://doi.org/10.1080/0952813X.2020.1721568
Kordestani, J.K., Ranginkaman, A.E., Meybodi, M.R., Novoa-Hernández, P.: A novel framework for improving multi-population algorithms for dynamic optimization problems: a scheduling approach. Swarm Evol. Comput. 44, 788–805 (2019b). https://doi.org/10.1016/j.swevo.2018.09.002
Kordestani, J.K., Rezvanian, A., Meybodi, M.R.: New measures for comparing optimization algorithms on dynamic optimization problems. Nat. Comput. 18, 705–720 (2019c). https://doi.org/10.1007/s11047-016-9596-8
Kordestani, J.K., Rezvanian, A., Meybodi, M.: CDEPSO: a bi-population hybrid approach for dynamic optimization problems. Appl. Intell. (2014). https://doi.org/10.1007/s10489-013-0483-z
Li, C., Yang, S.: Fast multi-swarm optimization for dynamic optimization problems. In: 2008 Fourth International Conference on Natural Computation, Jinan, China, pp. 624–628. IEEE (2008)
Li, C., Yang, S.: A general framework of multipopulation methods with clustering in undetectable dynamic environments. IEEE Trans. Evol. Comput. 16, 556–577 (2012). https://doi.org/10.1109/TEVC.2011.2169966
Liu, Y., Liu, J., Jin, Y., Li, F., Zheng, T.: An affinity propagation clustering based particle swarm optimizer for dynamic optimization. Knowl. Based Syst. 195, 105711 (2020). https://doi.org/10.1016/j.knosys.2020.105711
Lung, R.I., Dumitrescu, D.: Evolutionary swarm cooperative optimization in dynamic environments. Nat. Comput. 9, 83–94 (2010). https://doi.org/10.1007/s11047-009-9129-9
Lung, R.I., Dumitrescu, D.: A collaborative model for tracking optima in dynamic environments. In: IEEE Congress on Evolutionary Computation, pp. 564–567 (2007)
Mack, Y., Goel, T., Shyy, W., Haftka, R.: Surrogate model-based optimization framework: a case study in aerospace design. In: Yang, S., Ong, Y.-S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments, pp. 323–342. Springer, Heidelberg (2007)
Mavrovouniotis, M., Li, C., Yang, S.: A survey of swarm intelligence for dynamic optimization: algorithms and applications. Swarm Evol. Comput. 33, 1–17 (2017). https://doi.org/10.1016/j.swevo.2016.12.005
Mendes, R., Mohais, A.S.: DynDE: a differential evolution for dynamic optimization problems. In: IEEE Congress on Evolutionary Computation, vol. 3, pp. 2808–2815 (2005)
Michalewicz, Z., Schmidt, M., Michalewicz, M., Chiriac, C.: Adaptive business intelligence: three case studies. In: Yang, S., Ong, Y.-S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments, pp. 179–196. Springer, Heidelberg (2007)
Moser, I., Chiong, R.: Dynamic function optimisation with hybridised extremal dynamics. Memetic Comput. 2, 137–148 (2010). https://doi.org/10.1007/s12293-009-0027-6
Nasiri, B., Meybodi, M., Ebadzadeh, M.: History-Driven Particle Swarm Optimization in dynamic and uncertain environments. Neurocomputing 172, 356–370 (2016). https://doi.org/10.1016/j.neucom.2015.05.115
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1–24 (2012). https://doi.org/10.1016/j.swevo.2012.05.001
Nguyen, T.T., Yao, X.: Continuous dynamic constrained optimization—the challenges. IEEE Trans. Evol. Comput. 16, 769–786 (2012). https://doi.org/10.1109/TEVC.2011.2180533
Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: A competitive clustering particle swarm optimizer for dynamic optimization problems. Swarm Intell. 6, 177–206 (2012). https://doi.org/10.1007/s11721-012-0069-0
Noroozi, V., Hashemi, A.B., Meybodi, M.R.: CellularDE: a cellular based differential evolution for dynamic optimization problems. In: Dobnikar, A., Lotrič, U., Šter, B. (eds.) Adaptive and Natural Computing Algorithms, ICANNGA 2011, pp. 340–349. Springer, Heidelberg (2011)
Noroozi, V., Hashemi, A.B., Meybodi, M.R.: Alpinist CellularDE: a cellular based optimization algorithm for dynamic environments. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation, Philadelphia, PA, USA, pp. 1519–1520. ACM Press (2012)
Novoa-Hernández, P., Corona, C.C., Pelta, D.A.: Efficient multi-swarm PSO algorithms for dynamic environments. Memetic Comput. 3, 163–174 (2011)
Parrott, D., Li, X.: Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans. Evol. Comput. 10, 440–458 (2006). https://doi.org/10.1109/TEVC.2005.859468
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.: A novel population initialization method for accelerating evolutionary algorithms. Comput. Math. Appl. 53, 1605–1614 (2007)
Rezazadeh, I., Meybodi, M.R., Naebi, A.: Adaptive particle swarm optimization algorithm for dynamic environments. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) Advances in Swarm Intelligence, pp. 120–129. Springer, Heidelberg (2011)
Sarasola, B., Alba, E.: Quantitative performance measures for dynamic optimization problems. In: Alba, E., Nakib, A., Siarry, P. (eds.) Metaheuristics for Dynamic Optimization, pp. 17–33. Springer, Heidelberg (2013)
Sepas-Moghaddam, A., Arabshahi, A., Yazdani, D., Dehshibi, M.M.: A novel hybrid algorithm for optimization in multimodal dynamic environments. In: 2012 12th International Conference on Hybrid Intelligent Systems (HIS), pp. 143–148. IEEE (2012)
Sharifi, A., Kordestani, J.K., Mahdaviani, M., Meybodi, M.R.: A novel hybrid adaptive collaborative approach based on particle swarm optimization and local search for dynamic optimization problems. Appl. Soft Comput. 32, 432–448 (2015). https://doi.org/10.1016/j.asoc.2015.04.001
Sharifi, A., Noroozi, V., Bashiri, M., Hashemi, A.B., Meybodi, M.R.: Two phased cellular PSO: a new collaborative cellular algorithm for optimization in dynamic environments. In: 2012 IEEE Congress on Evolutionary Computation, Brisbane, QLD, Australia, pp. 1–8. IEEE (2012)
Trojanowski, K.: Tuning quantum multi-swarm optimization for dynamic tasks. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing – ICAISC 2008, pp. 499–510. Springer, Heidelberg (2008)
Trojanowski, K.: Adaptive non-uniform distribution of quantum particles in mQSO. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) Proceedings of the Simulated Evolution and Learning: 7th International Conference, SEAL 2008, Melbourne, Australia, 7–10 December 2008, pp. 91–100. Springer, Heidelberg (2008b)
Tsutsui, S., Fujimoto, Y., Ghosh, A.: Forking genetic algorithms: GAs with search space division schemes. Evol. Comput. 5, 61–80 (1997)
Ursem, R.K.: Multinational GAs: multimodal optimization techniques in dynamic environments, pp. 19–26. Morgan Kaufmann Publishers Inc. (2000)
Weicker, K.: Performance measures for dynamic environments. In: Guervós, J.J.M., Adamidis, P., Beyer, H.-G., Schwefel, H.-P., Fernández-Villacañas, J.-L. (eds.) Parallel Problem Solving from Nature—PPSN VII: Proceedings of the 7th International Conference Granada, Spain, 7–11 September 2002, pp. 64–73. Springer, Heidelberg (2002)
Xiao, L., Zuo, X.: Multi-DEPSO: a DE and PSO based hybrid algorithm in dynamic environments, pp. 1–7. IEEE (2012)
Yang, S., Li, C.: A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environment. IEEE Trans. Evol. Comput. 14, 959–974 (2010). https://doi.org/10.1109/TEVC.2010.2046667
Yazdani, D., Akbarzadeh-Totonchi, M.R., Nasiri, B., Meybodi, M.R.: A new artificial fish swarm algorithm for dynamic optimization problems. In: 2012 IEEE Congress on Evolutionary Computation, Brisbane, QLD, Australia, pp. 1–8. IEEE (2012)
Yazdani, D., Nasiri, B., Sepas-Moghaddam, A., Meybodi, M.R.: A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization. Appl. Soft Comput. 13, 2144–2158 (2013). https://doi.org/10.1016/j.asoc.2012.12.020
Zuo, X., Xiao, L.: A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft. Comput. 18, 1405–1424 (2014). https://doi.org/10.1007/s00500-013-1153-0
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kazemi Kordestani, J., Razapoor Mirsaleh, M., Rezvanian, A., Meybodi, M.R. (2021). An Overview of Multi-population Methods for Dynamic Environments. In: Kazemi Kordestani, J., Mirsaleh, M.R., Rezvanian, A., Meybodi, M.R. (eds) Advances in Learning Automata and Intelligent Optimization. Intelligent Systems Reference Library, vol 208. Springer, Cham. https://doi.org/10.1007/978-3-030-76291-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-76291-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76290-2
Online ISBN: 978-3-030-76291-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)