nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Analyzing Resilience to Computational Glitches in Island-Based Evolutionary Algorithms

verfasst von : Rafael Nogueras, Carlos Cotta

Erschienen in: Parallel Problem Solving from Nature – PPSN XV

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We consider the deployment of island-based evolutionary algorithms (EAs) on irregular computational environments plagued with different kind of glitches. In particular we consider the effect that factors such as network latency and transient process suspensions have on the performance of the algorithm. To this end, we have conducted an extensive experimental study on a simulated environment in which the performance of the island-based EA can be analyzed and studied under controlled conditions for a wide range of scenarios in terms of both the intensity of glitches and the topology of the island-based model (scale-free networks and von Neumann grids are considered). It is shown that the EA is resilient enough to withstand moderately high latency rates and is not significantly affected by temporary island deactivations unless a fixed time-frame is considered. Combining both kind of glitches has a higher toll on performance, but the EA still shows resilience over a broad range of scenarios.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Introducing an Event-Based Architecture for Concurrent and Distributed Evolutionary Algorithms

Nächstes Kapitel Spark Clustering Computing Platform Based Parallel Particle Swarm Optimizers for Computationally Expensive Global Optimization

Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley, Hoboken (2005)CrossRef

Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002)CrossRef

Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)MathSciNetCrossRef

Anderson, D.P., Reed, K.: Celebrating diversity in volunteer computing. In: Proceedings of the 42nd Hawaii International Conference on System Sciences, HICSS 2009, pp. 1–8. IEEE Computer Society, Washington (2009)

Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRef

Beltrán, M., Guzmán, A.: How to balance the load on heterogeneous clusters. Int. J. High Perform. Comput. Appl. 23, 99–118 (2009)CrossRef

Cole, N.: Evolutionary algorithms on volunteer computing platforms: the MilkyWay@Home project. In: de Vega, F.F., Cantú-Paz, E. (eds.) Parallel and Distributed Computational Intelligence. Studies in Computational Intelligence, vol. 269, pp. 63–90. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-10675-0_4CrossRef

Cotta, C., et al.: Ephemeral computing and bioinspired optimization - challenges and opportunities. In: 7th International Joint Conference on Evolutionary Computation Theory and Applications, pp. 319–324. SCITEPRESS, Lisboa, Portugal (2015)

Deb, K., Goldberg, D.: Analyzing deception in trap functions. In: Whitley, L. (ed.) Second Workshop on Foundations of Genetic Algorithms, pp. 93–108. Morgan Kaufmann Publishers, Vail (1993)

10.

Dorronsoro, B., Alba, E.: Cellular Genetic Algorithms Operations Research/Computer Science Interfaces, vol. 42. Springer, Heidelberg (2008). https://doi.org/10.1007/978-0-387-77610-1CrossRefMATH

11.

Goldberg, D., Deb, K., Horn, J.: Massive multimodality, deception and genetic algorithms. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature - PPSN II, pp. 37–48. Elsevier Science Inc., New York (1992)

12.

Hidalgo, J., Lanchares, J., Fernández de Vega, F., Lombraña, D.: Is the island model fault tolerant? In: Thierens, D., et al. (eds.) Genetic and Evolutionary Computation - GECCO 2007, pp. 2737–2744. ACM Press, New York (2007)

13.

Kumar, P., Sridhar, G., Sridhar, V.: Bandwidth and latency model for DHT based peer-to-peer networks under variable churn. In: 2005 Systems Communications (ICW 2005, ICHSN 2005, ICMCS 2005, SENET 2005), pp. 320–325. IEEE August 2005

14.

Laredo, J., Castillo, P., Mora, A., Merelo, J.J.: Evolvable agents, a fine grained approach for distributed evolutionary computing: walking towards the peer-to-peer computing frontiers. Soft Comput. 12(12), 1145–1156 (2008)CrossRef

15.

Laredo, J., Castillo, P., Mora, A., Merelo, J.J., Fernandes, C.: Resilience to churn of a peer-to-peer evolutionary algorithm. Int. J. High Perform. Syst. Archit. 1(4), 260–268 (2008)CrossRef

16.

Lässig, J., Sudholt, D.: General scheme for analyzing running times of parallel evolutionary algorithms. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) Parallel Problem Solving from Nature - PPSN XI, pp. 234–243. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15844-5_24CrossRef

17.

Lastovetsky, A.: Heterogeneous parallel computing: from clusters of workstations to hierarchical hybrid platforms. Supercomput. Front. Innovations 1(3), 70–87 (2014)

18.

Lombraña González, D., Fernández de Vega, F., Casanova, H.: Characterizing fault tolerance in genetic programming. Future Generation Computer Systems 26(6), 847–856 (2010)CrossRef

19.

Meri, K., Arenas, M., Mora, A., Merelo, J.J., Castillo, P., García-Sánchez, P., Laredo, J.: Cloud-based evolutionary algorithms: an algorithmic study. Nat. Comput. 12(2), 135–147 (2013)MathSciNetCrossRef

20.

Nogueras, R., Cotta, C.: An analysis of migration strategies in island-based multimemetic algorithms. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds.) PPSN 2014. LNCS, vol. 8672, pp. 731–740. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10762-2_72CrossRef

21.

Nogueras, R., Cotta, C.: Self-healing strategies for memetic algorithms in unstable and ephemeral computational environments. Nat. Comput. 16(2), 189–200 (2017)MathSciNetCrossRef

22.

Nogueras, R., Cotta, C.: Analyzing self-\(\star \) island-based memetic algorithms in heterogeneous unstable environments. Int. J. High Perform. Comput., Appl (2016). https://doi.org/10.1177/1094342016678665CrossRefMATH

23.

Renard, H., Robert, Y., Vivien, F.: Data redistribution algorithms for heterogeneous processor rings. Int. J. High Perform. Comput. Appl. 20, 31–43 (2006)CrossRef

24.

Stutzbach, D., Rejaie, R.: Understanding churn in peer-to-peer networks. In: 6th ACM SIGCOMM Conference on Internet Measurement - IMC 2006, pp. 189–202. ACM Press, New York (2006)

25.

Tomassini, M.: Spatially Structured Evolutionary Algorithms Natural Computing Series. Springer, Heidelberg (2005). https://doi.org/10.1007/3-540-29938-6CrossRefMATH

26.

Vespignani, A.: Predicting the behavior of techno-social systems. Science 325(5939), 425–428 (2009)MathSciNetCrossRef

27.

Watson, R.A., Hornby, G.S., Pollack, J.B.: Modeling building-block interdependency. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 97–106. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056853CrossRef

28.

Wickramasinghe, W., Steen, M.V., Eiben, A.E.: Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: Thierens, D. (ed.) Genetic and Evolutionary Computation - GECCO 2007, pp. 1460–1467. ACM Press, New York (2007)

29.

Zhou, J., Tang, L., Li, K., Wang, H., Zhou, Z.: A low-latency peer-to-peer approach for massively multiplayer games. In: Despotovic, Z., Joseph, S., Sartori, C. (eds.) AP2PC 2005. LNCS (LNAI), vol. 4118, pp. 120–131. Springer, Heidelberg (2006). https://doi.org/10.1007/11925941_10CrossRef

Titel: Analyzing Resilience to Computational Glitches in Island-Based Evolutionary Algorithms
verfasst von: Rafael Nogueras
Carlos Cotta
Verlag: Springer International Publishing
Buch: Parallel Problem Solving from Nature – PPSN XV
Print ISBN: 978-3-319-99252-5

Electronic ISBN: 978-3-319-99253-2

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-99253-2_33

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner