Elar KINGU :: Головна

Розділи

Виберіть розділ, щоб переглянути його колекції.

Зараз показуємо 1 - 9 з 9

Нові надходження

Linear search algorithm for strongly connected components in directed graphs based on the analysis of the matrixs transitive closure of binary relations
Бацамут, В.М.
;
Башкатов , Є. Г.
;
Морквін , Д. А.
;
Толстоносов, Димитрій Юрійович
;
Сахневич, Борис Валерійович
(2026-05-26, Національний університет "Запорізька політехніка")
Context. The relevance of the article is due to the need for further development of simple algorithms for analyzing the structural connectivity of network objects, in reducing the computational complexity and increasing the functional capabilities of such algorithms. The linear algorithm proposed in the article can be applied: in urban and rural transport route planning systems; in solving various types of problems related to carrying out restoration work on network objects after their destruction and the loss of certain connections between the elements of such objects (power supply systems, communication systems, transport networks, etc.); in developing options for effectively destroying key objects of the enemy’s critical infrastructure; in analyzing social networks for grouping individuals into groups by interest, etc. Objective. The goal of the work is to develop a linear algorithm for searching for strongly connected components in the structure of network objects, which is resistant to changes in the structure of objects and has a polynomial computational complexity. Method. The physical object to be studied is modeled by a connected directed graph. To determine the structure of the model graph components of strong connectivity, the idea of analyzing the presence of direct and reverse transitive closures between all pairs of vertices of the model graph was applied. Since there is a route (or arc) connecting them between all pairs of vertices included in any component of strong connectivity, then in the matrix of transitive closures of binary relations of such a graph there will always be unit blocks (transitivity compactions). Individual elements of these blocks in the matrix of transitive closures are scattered in a certain way. By analyzing the matrix for the presence of identical rows and identical columns, it is possible to establish their belonging to certain unit blocks. After such analysis and grouping the corresponding rows and columns into unit blocks, it is possible to determine the number of components of strong connectivity, as well as the index (vertex) composition of each component. To construct a matrix of transitive closures of binary relations, any of the known algorithms can be used, as discussed in the article. Therefore, the linear algorithm proposed in this article is conventionally divided into two main stages: the first is the search for transitive closures of binary relations of a model directed graph; the second is the determination of the matrix of inversereachability of the graph, the determination of the matrix of mutual reachability, and the search for unit blocks in the latter by lining them up on the main diagonal of the matrix. Results. 1) A theoretical basis for analyzing the matrix of transitive closures of binary relations of a model directed graph has been developed in order to determine the quantitative and index composition of strongly connected components in its composition; 2) In terms of graph theory, the search for strongly connected components in the structure of a network object is formalized; 3) The developed algorithm was verified for its ability to determine strongly connected components in the structure of a directed graph. Conclusions. Theoretical studies and a number of experiments confirm the possibility of using the proposed algorithm in the tasks of structural analysis of network objects. Since the well-known provisions of graph theory were used in the theoretical studies, which are interpreted unambiguously in this theory, the absence of any probabilistic processes allows us to consider the developed algorithm accurate. Polynomial estimates of its computational complexity allow it to be used in real-time scale.
Формування дроново-штурмових підрозділів – інноваційний проєкт розбудови сил оборони України: передумови, перспективи, виклики та шляхи реалізації.
Толстоносов, Юрій Миколайович
;
Толстоносов, Димитрій Юрійович
;
Толстоносова, Світлана Геннадіївна
;
Tolstonosov, Yurii
;
Tolstonosov, Dymytrii
(2026-05-29, Національна академія Національної гвардії України)
Проаналізовано сучасні умови використання безпілотних літальних апаратів, які еволюціонували від допоміжного засобу підтримки підрозділів до системотвірного елемента бойових дій. Розглянуто у цьому контексті дроново-штурмові підрозділи як новий тип тактичних формувань, в яких основний обсяг завдань із розвідки, ураження противника та контролю результатів бою виконується безпілотними системами, тоді як застосування штурмових взводів (груп) має обмежений, завершальний характер і спрямоване на закріплення досягнутого результату з мінімізацією втрат особового складу. Досліджено аналітичні матеріали провідних міжнародних дослідницьких центрів (RAND Corporation, RUSI, CSIS, JALLC), доктринальні документи НАТО та узагальнений бойовий досвід Сил оборони України щодо розвитку сучасної тактики, удосконалення діяльності органів військового управління і трансформації організаційно-штатних структур в умовах інтенсивного запровадження інноваційних технологій. Визначено основні передумови формування дроново-штурмових підрозділів, серед яких ключовими є підвищення прозорості поля бою завдяки масовому застосуванню доступних безпілотних систем, дефіцит особового складу та значні втрати під час проведення традиційних наступальних дій. Акцентовано увагу на тому, що у війні на виснаження тактичну перевагу отримує та протидіюча сторона, яка здатна забезпечити інформаційне домінування, оперативне дистанційне ураження виявлених цілей та мінімізацію безпосереднього контакту особового складу з противником. Сформовано цілісну концепцію дроново-штурмових підрозділів, яка передбачає інтеграцію органів військового управління, безпілотних систем, штурмових елементів, алгоритмів бойового застосування та системи підготовки особового складу в єдину функціональну систему управління і вогневого впливу. Запропоновано узагальнену модель організаційної структури дроново-штурмової роти, визначено основні принципи її бойового застосування та загальні підходи до організації бойового забезпечення. Підкреслено, що практичне значення отриманих результатів полягає у можливості їх використання під час формування та підготовки дроново-штурмових підрозділів у складі Сил оборони України, удосконалення системи бойової підготовки та інтеграції відповідних положень до освітніх програм вищих військових навчальних закладів України. Узагальнено, що формування та всебічне забезпечення дроново-штурмових підрозділів є одним із ключових напрямів адаптації Сил оборони України до надання асиметричної відповіді переважаючому противнику в умовах інтенсивної та високотехнологічної війни, і реалізація цього напряму потребує системного наукового супроводу, нормативно-правового закріплення та комплексної інтеграції набутого бойового досвіду в освітні, організаційні та управлінські процеси.
Проблеми правоохоронної та освітньої діяльності.
(2024-09-30, Київський інститут Національної гвардії України)
Концепція журналу «Проблеми правоохоронної та освітньої діяльності» передбачає відображення наукових та практичних досягнень за такими напрямами: Військова педагогіка, порівняльна педагогіка, професійна педагогіка; Методика навчання і виховання у закладах вищої освіти (вищих військових навчальних закладах, закладах вищої освіти зі специфічними умовами навчання); Інноваційні технології навчання;Використання інструментів ШІ в освітньому процесі для підготовки персоналу складових сил безпеки і оборони; Методи, методики та технології правоохоронної діяльності; Системний підхід до вирішення завдань із забезпечення публічної безпеки і порядку; Теорія і практика правоохоронної діяльності складових сил безпеки і оборони;Створення стратегій розвитку у сфері правоохоронної діяльності, публічної безпеки і порядку; Розроблення і впровадження організаційно-правових заходів підвищення ефективності правоохоронної діяльності; Досвід зарубіжних країн у забезпеченні правоохоронної діяльності.У галузях знань: 01 «Освіта/Педагогіка» (спеціальність 011 – Освітні, педагогічні науки); 26 «Цивільна безпека» (спеціальність 262 – Правоохоронна діяльність). Журнал «Проблеми правоохоронної та освітньої діяльності» є рецензованим виданням, що підтримує політику від-критого доступу до наукових публікацій. Електронні копії видання зберігаються у базі даних «Наукова періодика Украї-ни» Національної бібліотеки України імені В. І. Вернадського. Думка редакційної колегії може не збігатися з поглядами авторів матеріалів. За достовірність фактів, цитат, власних назв, посилань на використані джерела та інших відомостей відповідають автори наукових статей. При цитуванні посилання на журнал «Проблеми правоохоронної та освітньої діяльності» є обов’язковим.
Проблеми правоохоронної та освітньої діяльності.
(2025-03-30, Київський інститут Національної гвардії України)
Концепція журналу «Проблеми правоохоронної та освітньої діяльності» передбачає відображення наукових та практичних досягнень за такими напрямами: Військова педагогіка, порівняльна педагогіка, професійна педагогіка; Методика навчання і виховання у закладах вищої освіти (вищих військових навчальних закладах, закладах вищої освіти зі специфічними умовами навчання); Інноваційні технології навчання; Використання інструментів ШІ в освітньому процесі для підготовки персоналу складових сил безпеки і оборони; Методи, методики та технології правоохоронної діяльності; Системний підхід до вирішення завдань із забезпечення публічної безпеки і порядку;Теорія і практика правоохоронної діяльності складових сил безпеки і оборони; Створення стратегій розвитку у сфері правоохоронної діяльності, публічної безпеки і порядку; Розроблення і впровадження організаційно-правових заходів підвищення ефективності правоохоронної діяльності; Досвід зарубіжних країн у забезпеченні правоохоронної діяльності.У галузях знань:01 «Освіта/Педагогіка» (спеціальність 011 – Освітні, педагогічні науки); 26 «Цивільна безпека» (спеціальність 262 – Правоохоронна діяльність). Журнал «Проблеми правоохоронної та освітньої діяльності» є рецензованим виданням, що підтримує політику від-критого доступу до наукових публікацій. Електронні копії видання зберігаються у базі даних «Наукова періодика Укра-їни» Національної бібліотеки України імені В. І. Вернадського. Думка редакційної колегії може не збігатися з поглядами авторів матеріалів. За достовірність фактів, цитат, власних назв, посилань на використані джерела та інших відомостей відповідають автори наукових статей. При цитуванні посилання на журнал «Проблеми правоохоронної та освітньої діяльності» є обов’язковим
Організована злочинність як чинник системних загроз національній безпеці України в умовах воєнного часу
Вєдєнєєв, Дмитро Валерійович
;
Семенюк, Олександр Георгійович
;
Viedienieiev, Dmytro
;
Semeniuk, Oleksandr
(2025-03-30, Київський інститут Національної гвардії України)
У статті доводиться, що організована злочинна діяльність становить серйозну загрозу конституційному ладу, правопорядку та національній безпеці України. Проведений аналіз діяльності організованих злочинних спільнот дає змогу виявити певні риси негативного впливу організованої злочинності на стан національної безпеки України в умовах воєнного часу. Серед них – особлива деструктивна роль оргзлочинності в стратегії та арсеналі сучасних неконвенційних (гібридних) війн; консолідація злочинного середовища, розширення і посилення його міжнародних зв’язків; провокування злочинними угрупованнями дестабілізуючих політичних процесів з метою підриву дієздатності державного ладу й правоохоронної системи; проникнення злочинних елементів в органи влади в інтересах лобіювання законодавчих та інших рішень. Зазначається, що поглибленого концептуального осмислення потребують новітні риси самого феномена організованої та транснаціональної злочинності в умовах воєнного часу та міжнародної воєнно-політичної турбулентності. Важливим видається подальше вивчення (на основі аналізу матеріалів оперативно-службової практики) питань стратегії, тактики, інноваційних форм і методів протидії організованій злочинній діяльності міжрегіональних та транснаціональних організованих злочинних угруповань.