Abstract
Modern Industry 4.0 technologies face a challenge in dealing with billions of connected devices, petabyte-scale of generated data, and exponentially growing internet traffic. Artificial Intelligence and Evolutionary algorithms can resolve variety of large optimisation problems. Many methods employed in search for solutions often fall in stagnation or in unacceptable results, which reminds for classical dilemma exploration versus exploitations closely related with convergence and diversity of the explored solutions. This article reviews convergence and divergence centred algorithms and discuses synergy between convergence and divergence in adaptive heuristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Battiti R.: Reactive search: toward self-tuning heuristics. In: Rayward-Smith V.J., (ed.), Modern Heuristic Search Methods, vol. 4, pp. 61–83. John Wiley and Sons Ltd (1996)
Eberhart R., Kennedy J.: Particle swarm optimisation. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Press (1995)
Eshelman L.J., Schaffer J.D.: Real-coded genetic algorithms and interval-schemata. In: Foundations of Genetic Algorithms 2, Morgan Kaufman Publishers, San Mateo, pp. 187–202 (1993)
Gravina, D., Liapis, A. Yannakakis, G. N.: Surprise search: beyond objectives and novelty. In: Proceeding Genetic Evolution Computer Conference, pp. 677–684 (2016)
Glover F.: Tabu search - part II. ORSA J. Comput. 2, 4–32 (1990)
Glover F.: Scatter search and path relinking, Chapter Nineteen In: Corne, D., Dorigo, M., Glover, F. (eds.), New Ideas in Optimisation. ISBN 007 7095065, McGraw-Hill International (UK) Limited, pp. (294-316) (1999)
Holland, J.: Adaptation in natural and artificial systems. University of Michigan Press (1975)
Lehman, J. Stanley, K.O.: Exploiting open-endedness to solve problems through the search for novelty. In: International Conference on Artificial Life (ALIFE XI), pp. 329–336. MIT Press (2008)
Penev K.: Adaptive computing in support of traffic management. In: Parmee, I., (ed.) Adaptive Computing in Design and Manufacturing 2004, Bristol, UK, pp. 295–306 (2004)
Price, K., Storn R.: Differential evolution, Dr, Dobb’s J. 22(4), pp. 18–24 (1997)
Squillero, G., Tonda, A.T.: Divergence of character and premature convergence: a survey of methodologies for promoting diversity in evolutionary optimization. Inf. Sci. 329, 782–799 (2016)
Standish, R.: Open-ended artificial evolution. Int. J. Comput. Intell. Appl. 3(167) (2003)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimisation over continuous space, ICSI, TR-95-012 (1995)
Whitley, D.: A genetic algorithm tutorial, Comput. Sci. Dept. Colorado State Univ. Technical Report CS-93-103 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Penev, K. (2022). Synergy Between Convergence and Divergence—Review of Concepts and Methods. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2021. Lecture Notes in Computer Science, vol 13127. Springer, Cham. https://doi.org/10.1007/978-3-030-97549-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-97549-4_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97548-7
Online ISBN: 978-3-030-97549-4
eBook Packages: Computer ScienceComputer Science (R0)