Abstract
The problem of constructing evolving multi-agent systems based on the principles of evolutionary design and hybrid models are discussed. The principles of construction and organization of multi-agent systems are considered. The concept of an agent and a set of basic properties that an agent should possess are given. An analogy between the basic definitions of agent theory and evolution theory is noted. The use of basic evolutionary models and algorithms for the design of multi-agent systems is proposed. The analysis of existing methods and methodologies for the design of agents and multi-agent systems is carried out. The existing differences in approaches to the design of multi-agent systems are noted. The main types of models are described and their most important characteristics are given. The importance and prospects of using an agent-based approach to the design of multi-agent systems are noted. Various approaches to the evolutionary design of artificial systems are considered. The evolutionary model of the formation of agents and agencies is described. The use of modified evolutionary operators to implement the agent design process is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tarasov, V.B.: Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam (From multi-agent systems to intelligent organizations From multi-agent systems to intelligent organizations). Editorial URSS, Moscow (2002)
Russel, S.J., Norvig, P.: Artificial intelligence. A modern approach. Prentice Hall, New Jersey (2003)
Luger, G.F.: Artificial Intelligence. Structures and Strategies for Complex Problem Solving. Addison Wesley, Boston (2009)
Wooldridge, M.: An Introduction to Multi-Agent Systems. John Wiley and Sons, New York (2009)
Wooldridge, M., Jennings, N.: Agent theories, architectures and languages: a survey. In: Wooldridge, M., Jennings, N. (eds.) Intelligent Agents: ECAI-94 Workshop on Agent Theories, Architectures and Languages. Springer, Berlin (1995)
Brooks, R.: Intelligence without representation. Artif. Intell. 47, 139–159 (1991)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Red’ko, V.G.: Modelirovanie kognitivnoj evolyucii. Na puti k teorii evolyucionnogo proiskhozhdeniya myshleniya (Modeling cognitive evolution. Towards a theory of the evolutionary origin of thinking). Editorial URSS, Moscow (2015)
Langton, C.: Artificial life. Addison-Wesley, New York (1988)
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Varela, F., Bourgine, P. (eds.) Proceedings of the 1st European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, Paris (1991)
Colorni, A., Dorigo, M., Maniezzo, V.: The ant system: optimization by a colony of cooperating agents. Technical report. IRIDIA/94-28. Université Libre de Bruxelles, Belgium (1996)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press, New York (1999)
Gladkov, L.A., Kureychik, V.M., Kureychik, V.V., et al.: Bioinspirirovannye metody v optimizatsii (Bioinspired optimization techniques). Phizmatlit, Moscow (2009)
Tarasov, V.B.: Agenty, mnogoagentnye sistemy, virtual’nye soobshchestva: strategicheskoe napravlenie v informatike i iskusstvennom intellekte (Agents, multi-agent systems, virtual communities: a strategic direction in computer science and artificial intelligence). Novosti iskusstvennogo intellekta 2, 5–63 (1998)
Tarasov, V.B.: Voskhodyashchee i niskhodyashchee proektirovanie mnogoagentnyh system (Bottom-up and top-down design of multi-agent systems). Problemy upravleniya i modelirovaniya v slozhnyh sistemah, pp. 268–274 (1999)
Wooldridge, M., Jennings, N.R., Kinny, D.: The gaia methodology for agent-oriented analysis and design. Auton. Agent. Multi-Agent Syst. 3, 285–312 (2000)
Shoham, Y.: Agent oriented programming. Artif. Intell. 60(1), 51–92 (1993)
Tarasov, V.B., Golubin, A.V.: Evolyutsionnoe proektirovanie: na granitse mezhdu proektirovaniem i samoorganizatsiey (Evolutionary design: on the border between design and self-organization). Izvestiya TRTU 8(63), 77–82 (2006)
Prangishvili, I.V.: Sistemnyy podkhod i obshchesistemnye zakonomernosti (System approach and system-wide patterns). SINTEG, Moscow (2000)
Borisov, V.V., Kruglov, V.V., Fedulov, A.S.: Nechetkie modeli i seti (Fuzzy models and networks). Goryachaya liniya – Telekom, Moscow (2007)
Gladkov, L.A., Gladkova, N.V., Gusev, N.Y., et al.: Integrated approach to the solution of computer-aided design problems. In: Advances in Intelligent Systems and Computing, vol. 1156, pp. 465–476 (2020). https://doi.org/10.1007/978-3-030-50097-9
Gladkov, L.A., Gladkova, N.V., Gromov, S.A.: Hybrid models of solving optimization tasks on the basis of integrating evolutionary design and multiagent technologies. In: Artificial Intelligence Methods on Intelligent Algorithms Advances in Intelligent Systems and Computing, vol. 985, pp. 381–391 (2019). https://doi.org/10.1007/978-3-030-19810-7_38
Gladkov, L.A., Gladkova, N.V., Dmitrienko, N.A.: Integrated model for constructing evolving multi-agent subsystems. In: Proceedings of International Russian Automation Conference 2019 (2019). https://doi.org/10.1109/rusautocon.2019.8867639
Gladkov, L.A., Kureichik, V.V., Kureichik, V.M.: Geneticheskie algoritmy (Genetic algorithms). Phizmatlit, Moscow (2010)
Acknowledgments
This research is supported by the Russian Foundation for Basic Research, Projects No. 19-01-00715.
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 paper
Cite this paper
Gladkov, L.A., Gladkova, N.V., Gromov, S.A. (2021). Construction of Evolving Multi-Agent Systems Based on the Principles of Evolutionary Design. In: Radionov, A.A., Gasiyarov, V.R. (eds) Advances in Automation II. RusAutoCon 2020. Lecture Notes in Electrical Engineering, vol 729. Springer, Cham. https://doi.org/10.1007/978-3-030-71119-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-71119-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71118-4
Online ISBN: 978-3-030-71119-1
eBook Packages: EngineeringEngineering (R0)