nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Multiple Swarm Relay-Races with Alternative Routes

verfasst von : Eugene Larkin, Vladislav Kotov, Aleksandr Privalov, Alexey Bogomolov

Erschienen in: Advances in Swarm Intelligence

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

Competition of swarms, every of which performs a conveyor cooperation of units, operated in physical time, is considered. Such sort of races objectively exists in economics, industry, defense, etc. It is shown, that natural approach to modeling of multiple relay-race with alternative routes is M-parallel semi-Markov process. Due to alternation there are multiple arks in the graph, represented the structure of semi-Markov process. Notion «the space of switches» is introduced. Formulae for calculation the number of routes in the space of switches, stochastic and time characteristics of wandering through M-parallel semi-Markov process are obtained. Conception of distributed forfeit, which depends on stages difference of swarm units, competed in pairs, is proposed. Dependence for evaluation of total forfeit of every participant is obtained. It is shown, that sum of forfeit may be used as optimization criterion in the game strategy optimization task.

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 Hydrologic Cycle Optimization Part II: Experiments and Real-World Application

Nächstes Kapitel Brain Storm Optimization with Multi-population Based Ensemble of Creating Operations

Heymann, M.: Concurrency and discrete event control. IEEE Control Syst. Mag. 10, 103–112 (1990)CrossRef

Chatterjee, K., Jurdziński, M., Henzinger, T.A.: Simple stochastic parity games. In: Baaz, M., Makowsky, J.A. (eds.) CSL 2003. LNCS, vol. 2803, pp. 100–113. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45220-1_11CrossRef

Ivutin, A.N., Larkin, E.V.: Simulation of concurrent games. Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw. Chelyabinsk 8(2), 43–54 (2015)MATH

Valk, R.: Concurrency in communicating object petri nets. In: Agha, Gul A., De Cindio, F., Rozenberg, G. (eds.) Concurrent Object-Oriented Programming and Petri Nets. LNCS, vol. 2001, pp. 164–195. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45397-0_5CrossRefMATH

Larkin, E.V., Ivutin, A.N., Kotov, V.V., Privalov, A.N.: Simulation of relay-races. Bull. South Ural State Univ. Math. Model. Program. Comput. Softw. 9(4), 117–128 (2016)MATH

Mark, S.: Squillante stochastic analysis and optimization of multiserver systems. In: Ardagna, D., Zhang, L. (eds.) Run-Time Models for Self-managing Systems and Applications. Mathematic Subject Classification, pp. 1–25. Springer, Basel (2010). https://doi.org/10.1007/978-3-0346-0433-8_1CrossRef

Larkin, E.V., Ivutin, A.N.: Estimation of latency in embedded real-time systems. In: 3rd Mediterranean Conference on Embedded Computing (MECO 2014), Budva, Montenegro, pp. 236–239 (2014)

Korolyuk, V., Swishchuk, A.: Semi-Markov Random Evolutions. Springer, Dordrecht (1995). https://doi.org/10.1007/978-94-011-1010-5. 309 p.CrossRefMATH

Iverson, M.A., Ozguner, F., Follen, G.J.: Run-time statistical estimation of task execution times for heterogeneous distributed computing. In: Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing, pp. 263–270 (1996)

10.

Limnios, N., Swishchuk, A.: Discrete-time semi-Markov random evolutions and their applications. Adv. Appl. Probab. 45(1), 214–240 (2013)MathSciNetCrossRef

11.

Markov, A.A.: Extension of the law of large numbers to dependent quantities. Izvestiia Fiz.-Matem. Obsch. Kazan Univ., 2nd Ser., pp. 135–156 (1906)

12.

Bielecki, T.R., Jakubowski, J., Niewęgłowski, M.: Conditional Markov chains: properties, construction and structured dependence. Stoch. Process. Their Appl. 127(4), 1125–1170 (2017)MathSciNetCrossRef

13.

Janssen, J., Manca, R.: Applied Semi-Markov processes. Springer, Boston (2006). https://doi.org/10.1007/0-387-29548-8. 310 p.CrossRefMATH

14.

Larkin, E., Ivutin, A., Kotov, V., Privalov, A.: Semi-Markov modelling of commands execution by mobile robot. In: Ronzhin, A., Rigoll, G., Meshcheryakov, R. (eds.) ICR 2016. LNCS (LNAI), vol. 9812, pp. 189–198. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43955-6_23CrossRef

15.

Bauer, H.: Probability Theory, 523 p. Walter de Gruyter, Berlin (1993)MATH

16.

Shiryaev, A.N.: Probability. Springer, New York (1996). https://doi.org/10.1007/978-1-4757-2539-1. 611 p.CrossRefMATH

17.

Bellman, R.E.: Dynamic Programming. Dover Publications, Inc., New York (2003). 339 p.MATH

18.

Myerson, R.B.: Game Theory. Harvard University Press, Cambridge (1997). 568 p.MATH

19.

Goetz, B., Peierls, T.: Java Concurrency in Practice. Addison Wesley, Reading (2006). 403 p.

Titel: Multiple Swarm Relay-Races with Alternative Routes
verfasst von: Eugene Larkin
Vladislav Kotov
Aleksandr Privalov
Alexey Bogomolov
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_35

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