Methods for Complex Systems Analysis and Optimization

Major: Computer Sciences
Code of subject: 8.122.00.O.004
Credits: 4.00
Department: Artificial Intelligence Systems
Lecturer: Yakovyna V.S.
Semester: 1 семестр
Mode of study: денна
Learning outcomes: 1. Ability to study and model phenomena and processes in complex dynamical systems; 2. Ability to assess the feasibility of new methods and technologies in the synthesis of information systems; 3. Ability to analyze and determine criteria within the subject area, build models of multicriteria problems and be able to solve them, evaluate complex systems and on the basis of systematic analysis of multicriteria processes that occur in a given problem area; 4. Ability to optimize the structure and parameters of a complex system in the synthesis of information systems.
Required prior and related subjects: Artificial intelligence systems. Analytical and numerical research methods.
Summary of the subject: General principles of modeling and systems theory. Mathematical methods of system modeling. Classification of systems. Theory of hierarchical systems. Basic properties of optimization problems of complex systems and approaches to their solution. Genetic algorithms. Multicriteria optimization. Complex dynamic systems. Elements of the theory of reliability of complex technical systems. Markov models of functioning of complex systems.
Assessment methods and criteria: laboratory work - 40 individual research task - 10 exam - 50
Порядок та критерії виставляння балів та оцінок: 100-88 points - certified with an “excellent” grade - High level: the student demonstrates an in-depth mastery of the conceptual and categorical apparatus of the discipline, systematic knowledge, skills and abilities of their practical application. The mastered knowledge, skills and abilities provide the ability to independently formulate goals and organize learning activities, search and find solutions in non-standard, atypical educational and professional situations. The applicant demonstrates the ability to make generalizations based on critical analysis of factual material, ideas, theories and concepts, to formulate conclusions based on them. His/her activity is based on interest and motivation for self-development, continuous professional development, independent research activities, implemented with the support and guidance of the teacher. 87-71 points - certified with a grade of “good” - Sufficient level: involves mastery of the conceptual and categorical apparatus of the discipline at an advanced level, conscious use of knowledge, skills and abilities to reveal the essence of the issue. Possession of a partially structured set of knowledge provides the ability to apply it in familiar educational and professional situations. Aware of the specifics of tasks and learning situations, the student demonstrates the ability to search for and choose their solution according to the given sample, to argue for the use of a particular method of solving the problem. Their activities are based on interest and motivation for self-development and continuous professional development. 70-50 points - certified with a grade of “satisfactory” - Satisfactory level: outlines the mastery of the conceptual and categorical apparatus of the discipline at the average level, partial awareness of educational and professional tasks, problems and situations, knowledge of ways to solve typical problems and tasks. The applicant demonstrates an average level of skills and abilities to apply knowledge in practice, and solving problems requires assistance, support from a model. The basis of learning activities is situational and heuristic, dominated by motives of duty, unconscious use of opportunities for self-development. 49-00 points - certified with a grade of “unsatisfactory” - Unsatisfactory level: indicates an elementary mastery of the conceptual and categorical apparatus of the discipline, a general understanding of the content of the educational material, partial use of knowledge, skills and abilities. The basis of learning activities is situational and pragmatic interest.
Recommended books: 1. Яковина В. С. Моделі, методи та засоби аналізу надійності програмних систем : монографія / Яковина В. С., Федасюк Д. В., Сенів М. М., Нитребич О. О. – Львів : Видавництво Львівської політехніки, 2015. – 220 с. 2. Волочій Б.Ю. Технологія моделювання алгоритмів поведінки інформаційних систем. – Львів: Вид-во НУ "Львівська політехніка", 2004. – 220 с. 3. Дискретна оптимізація. Алгоритми та їхнє ефективне використання / І. В. Сергієнко, В. П. Шило, В. О. Рощин. – К. : Наукова думка, 2020, 142 с. 4. Комбінаторна оптимізація багатовимірних систем. Моделі багатовимірних систем інтелекту : монографія / Різник В. В. – Львів : Вид-во Львів. політехніки, 2019, 166 с.