Informatics and Applications
2025, Volume 19, Issue 2, pp 69-75
CONCEPTUAL MODEL FOR PROBLEM STRUCTURE IDENTIFICATION IN HYBRID INTELLIGENT MULTIAGENT SYSTEMS
- S. V. Listopad
- I. A. Kirikov
Abstract
The paper is aimed at developing research in the field of automatic solving of practical problems, the complexity of which is due to the vagueness of their definition and weak formalization; at the time of the problem occurrence, there is often no clear understanding of its essence and boundaries, which requires additional efforts to identify and describe them. One of the traditional approaches to manual and automated solution of practical problems, which is their decomposition into parts that can be solved by existing methods, requires significant time and labor resources. In this paper, based on traditional approaches to problem decomposition, a conceptual model of the method of automatic identification of its structure based on prototype frame models is built for use in hybrid intelligent multiagent systems to reduce labor costs at the initial stage of the solution.
[+] References (27)
- Rumovskaya, S.B., A.V. Kolesnikov, and A. A. Litvin. 2019. Vizual'nyy metayazyk opisaniya resheniya diagnosticheskikh problem [Visual metalanguage for description of solution of diagnostic problems]. Sistemy i Sredstva In- formatiki - Systems and Means of Informatics 29(4):39-49. doi: 10.14357/08696527190404. EDN: XVDQLJ.
- Kolesnikov, A.V., and S.V. Listopad. 2019. Protokol geterogennogo myshleniya gibridnoy intellektual'noy mnogoagentnoy sistemy dlya resheniya problemy vosstanovleniya raspredelitel'noy elektroseti [Heterogeneous thinking protocol of hybrid intelligent multiagent system for solving distributional power grid recovery problem]. Informatika i ee Primeneniya - Inform. Ap- pl. 13(2):76-82. doi: 10.14357/19922264190211. EDN: MDLXEF
- Spiridonov, V. F. 2006. Psikhologiya myshleniya: Reshenie zadach i problem [The psychology of mind: Solving of tasks and problems]. Moscow: Genesis. 319 p. EDN: RYRZQP.
- Narinyani, A. S. 2008. Inzheneriya znaniy i NE-faktory: kratkiy obzor-08 [Knowledge engineering and nonfactors: Abrief overview-08]. Voprosy iskusstvennogointellekta [Artificial Intelligence Issues] 1:61-77.
- Rumovskaya, S. B. 2023. Podkhody k podboru spetsialistov pri organizatsii kollektivnogo resheniya problem [Selection of specialists in the organization of collective solving problems]. Informatika i ee Primeneniya - In- form.Appl. 17(2):96-103.doi: 10.14357/19922264230214. EDN: VJWNOE.
- Listopad, S.V. 2024. Zhiznennyy tsikl metodologii postroeniya refleksivno-aktivnykh sistem iskusstvennykh geterogennykh intellektual'nykh agentov [Life cycle of methodology for constructing reflexive-active systems
of artificial heterogeneous intelligent agents]. Informati- ka i ee Primeneniya - Inform. Appl. 18(1):84-91. doi: 10.14357/19922264240112. EDN: GUAMVE.
- Rumovskaya, S., and I. Kirikov. 2024. Identifying the problem structure. Part 2: Methods to be used in problemsolving teams. 6th Conference (International) on Control Systems, Mathematical Modeling, Automation and Energy Efficiency Proceedings. IEEE. 625-630. doi: 10.1109/ SUMMA64428.2024.10803810.
- Listopad, S. V., and I. A. Kirikov. 2024. Analiz podkhodov k identifikatsii struktury problemy v gibridnykh intellektual'nykh mnogoagentnykh sistemakh [Analysis of approaches to problem structure identification in hybrid intelligent multiagent systems]. Sistemy i Sredstva Infor- matiki - Systems and Means of Informatics 34(3):35-47. doi: 10.14357/08696527240304. EDN: RSLMXC.
- Sarkar, S., A. Dong, and J. S. Gero. 2009. A problem decomposition method for conceptual design. Research into design: Supporting multiple facets of product development. Ed. A. Chakrabarti. Singapore: Research Publishing Services. 59-66.
- Khare, V. R., Xin Yao, B. Sendhoff, Yaochu Jin, and H. Wersing. 2005. Co-evolutionary modular neural networks for automatic problem decomposition. Congress on Evolutionary Computation Proceedings. IEEE. 3:2691- 2698. doi: 10.1109/CEC.2005.1555032.
- El-Abd, M. 2010. A cooperative approach to the artificial bee colony algorithm. Congress on Evolutionary Computation Proceedings. IEEE. Art. 5586007. 5 p. doi: 10.1109/ CEC.2010.5586007.
- Listopad, S. V., and I. A. Kirikov. 2022. Razreshenie konfliktov v gibridnykh intellektual'nykh mnogoagentnykh
sistemakh [Conflict resolution in hybrid intelligent multiagent
systems]. Informatika i ee Primeneniya — Inform. Appl. 16(1):54–60. doi: 10.14357/19922264220108.EDN: VHRAQC.
- Barashov, E. B., A. V. Egorkin, D.V. Lemtyuzhnikova, and M. A. Posypkin. 2023. Analiz effektivnosti algoritma reduktsii v reshenii zadachi ob upakovke v konteynery [Efficiency of the reduction algorithms in the bin packing problem]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 33(3):61-75. doi: 10.14357/ 08696527230305. EDN: QDUAMY.
- Ortiz, S. 2023. What is Auto-GPT? Everything to know about the next powerful AI tool. Available at: https: // www.zdnet.com/article/what-is-auto-gpt-everything- to-know-about-the-next-powerful-ai-tool/ (accessed May 26, 2025).
- Egorova, A. Yu., I. M. Zatsman, and V. O. Romanenko. 2023. Mashinnyy perevod s pomoshch'yu ChatGPT: monitoring vosproizvodimosti rezul'tatov [Machine translation by ChatGPT: Monitoring of outcome reproducibility]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 33(3):117-128. doi: 10.14357/ 08696527230310. EDN: LTOWWN.
- Bosov, A.V., and A.V. Ivanov. 2024. O primenenii generativnykh modeley v sisteme elektronnogo obucheniya matematicheskim distsiplinam [On the application of generative models in the e-learning system of mathematical disciplines]. Informatika i ee Primeneniya - Inform. Appl. 18(2):72-81.doi: 10.14357/19922264240210. EDN: UWKQLN.
- Park, J. S., J. O'Brien, C. J. Cai, M. R. Morris, P. Liang, and M. S. Bernstein. 2023. Generative agents: Interactive simulacra of human behavior. 36th Annual Symposium on User Interface Software and Technology Proceedings. New York, NY: ACM. Art. 2. 22 p.
- Peregudov, FI., and F. P. Tarasenko. 1997. Osnovy sistemnogo analiza [Fundamentals of systems analysis]. Tomsk: NTL. 396 p.
- Gerasimov, B. N. 2016. Tekhnologii issledovaniya i resheniya problem [Technologies of research and and problem solving]. Ekonomika i biznes: teoriya i praktika [Economy and Business: Theory and Practice] 10:17-24. EDN: XAHRIT.
- Ivin, A. A. 1990. Iskusstvo pravil'no myslit' [The art of thinking right]. Moscow: Prosveshchenie Publs. 240 p. EDN: TJMMWP.
- Tarasenko, F P. 2010. Prikladnoy sistemnyy analiz [Applied systems analysis]. Moscow: Knorus. 224 p. EDN: QMUKWJ.
- Rumovskaya, S. 2024. Revisiting the "Problem" and its structure. 4th Conference (International) on Technology Enhanced Learning in Higher Education Proceedings. IEEE. 219-223. doi: 10.1109/TELE62556.2024.10605656.
- Kozlov, A. N. 2013. Intellektual'nye informatsionnye sistemy [Intelligent information systems]. Perm: PGSKhA. 278 p. EDN: UCKGER.
- Listopad, S. V. 2023. Modelirovanie refleksivnykh protsessov v kollektivakh spetsialistov, reshayushchikh problemy za kruglym stolom [Modeling reflexive processes in teams of specialists solving problems at a round table]. Modelirovanie neravnovesnykh, adaptivnykh i upravlyaemykh sistem: Mat-ly XXVI Vserossiyskogo seminara [Modelling of nonequilibrium, adaptive and controlled systems: 26th National Workshop]. Krasnoyarsk: IVM SO RAN. 57-66. EDN: HVOUCO.
- FIPA ACL message structure specification. Available at: http://www.hpa.org/specs/hpa00061/index.html (accessed May 26, 2025).
- Finin, T, R. Fritzson, D. McKay, and R. McEntire. 1994. KQML as an agent communication language. 3rd Conference (International) on Information and Knowledge Management Proceedings. New York, NY: ACM. 456-463. doi: 10.1145/191246.191322.
- Kirikov, I. A., and S. V. Listopad. 2022. Measuring protocol consistency in cohesive hybrid intelligent multi-agent systems. Open semantic technologies for intelligent system. Eds. V. Golenkov, V. Krasnoproshin, V. Golovko, and D. Shunkevich. Communications in computer and information science ser. Cham: Springer. 1625:39-58. doi: 10.1007/978-3-031-15882-7_3.
[+] About this article
Title
CONCEPTUAL MODEL FOR PROBLEM STRUCTURE IDENTIFICATION IN HYBRID INTELLIGENT MULTIAGENT SYSTEMS
Journal
Informatics and Applications
2025, Volume 19, Issue 2, pp 69-75
Cover Date
2025-07-10
DOI
10.14357/19922264250209
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
problem; conceptual model; decomposition; reduction; team of specialists; hybrid intelligent multiagent system
Authors
S. V. Listopad  and I. A. Kirikov
Author Affiliations
 Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|