Інформаційні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2105
Browse
11 results
Search Results
Item Нейромережевий метод визначення активного складу вітрової електричної станції(Видавництво Львівської політехніки, 2020-03-01) Медиковський, Микола; Мельник, Роман; Дубчак, Максим; Medykovskyi, Mykola; Melnyk, Roman; Dubchak, Maxim; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityУ статті подано результати дослідження можливостей застосування нейронних мереж для розв’язання задачі визначення активного складу вітрової електричної станції (ВЕС) з врахуванням коефіцієнта ефективності кожної вітроелектричної установки (ВЕУ). Здійснено порівняльний аналіз отриманих результатів з відомими методами визначення активного складу ВЕС, такими як: метод динамічного програмування; метод динамічного програмування із обґрунтованим підвищенням заданого навантаження; модифікований метод динамічного програмування. Визначено переваги та недоліки використання кожного з досліджуваних методів, щодо можливості досягнення заданої потужності генерації при максимальному коефіцієнті ефективності вибраних ВЕУ. Встановлено, що при використанні рекурентних нейронних мереж для розв’язання задачі визначення активного складу ВЕС, мінімальний лінійний коефіцієнт варіації різниці між потужністю, яку необхідно генерувати, та реальною потужністю визначеного активного складу ВЕС становить 2,7 %. За тих самих умов застосування інших відомих методів, зокрема модифікованого методу динамічного програмування, забезпечує досягнення цього параметра на рівні 0,05 %. При цьому час розв’язання задачі суттєво збільшується. Шляхом комп’ютерного моделювання встановлено, що за рівних умов час розв’язання задачі за допомогою нейронних мереж – 0,04 с, а за допомогою модифікованого методу динамічного програмування – 3,4 с. Отримані результати забезпечують можливість реалізації ефективних систем підтримки прийняття рішень при управлінні енергетичними потоками.Item Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи(Видавництво Львівської політехніки, 2018-02-26) Цегелик, Г. Г.; Краснюк, Р. П.; Tsegelyk, Grigoriy; Krasniuk, Roman; Львівський національний університет імені Івана Франка; Ivan Franko National University of L’vivДосліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.Item Моделювання плану туристичних маршрутів на основі методу поведінки колонії бджіл(Видавництво Львівської політехніки, 2016) Угрин, Д. І.; Демчук, А. Б.; Наум, О. М.Розглянуто модифіковану парадигму бджолиної колонії для туристичних маршрутів розв’язанням комбінаторних задач на графах: виділення в графі незалежної підмножини вершин, знаходження максимального паропоєднання в графі, розмальовки графу, виділення клік в графі. На основі аналізу поведінкової моделі самоорганізації колонії бджіл розроблено методи і механізми формування відповідних уявлень про розв’язки розглянутих комбінаторних задач на графах. Розглянуто методи формування простору пошуку. Позиція в просторі пошуку представляється у вигляді впоряд- кованого списку. Ключовою операцією бджолиного алгоритму є дослідження перспективних позицій та їхніх околів у просторі пошуку. У роботі пропонується метод формування околів рішень з регульованим ступенем подібності та близькості між ними. Пропонуються три підходи до визначення числа агентів фуражирів, які направляються в околи кожної базової позиції. In the article the modified paradigm of bee colonies for hiking trails through the solution of combinatorial problems on graphs: the selection in the column independent subset of vertices of maximum pairing in column coloring graph, click in the selection box are studied. Based on the analysis of behavioral models of self colony of bees, methods and mechanisms of formation of the ideas are developed, the formation of combinatorial problems on graphs is discussed. Methods of forming search space are studied. Position in the search space is represented as an ordered list. The key operation of bee algorithm is promising research positions and their surroundings in the search space. In this paper, a method of forming neighborhood solutions with adjustable degree of similarity and closeness between them is suggested. We offer three approaches to determining the number of foragers agents who are sent around each base position.Item Використання методів біоніки в інтелектуальних інформаційних системах(Видавництво Львівської політехніки, 2015) Устенко, С. В.; Бібко, О. О.Розглянуто метод бджолиної колонії та його модифікації як спосіб розв’язання складних комбінаторних задач оптимізації. Досліджено біологічне підгрунтя, переваги, недоліки та напрями використання цього методу. A bee colony optimization algorithm and its modifications as a way to solve the complex combinatorial optimization problems are described. Biological basis, advantages, disadvantages and usage of this method are studied.Item Оптимальні коди на векторних комбінаторних конфігураціях(Видавництво Львівської політехніки, 2015) Різник, В. В.Розглянуто концепцію оптимізації систем кодування на основі векторних комбінаторних конфігурацій, а саме моделей на ідеальних векторних кільцях. Більше того, оптимізація втілена у ці моделі. Метою є поліпшення якісних показників багатовимірних векторних інформаційних технологій і обчислювальних систем стосовно прискорення опрацювання та пересилання векторних даних з автоматичним виправленням помилок і захисту даних від несанкціонованого доступу на основі використання властивостей різноманітності багатовимірних комбінаторних конфігурацій та теорії скінченних циклічних груп. Розглянуті деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних методів оптимізації систем на основі дво- й багатовимірних комбінаторних конфігурацій (tD-ІКВ). Особливій увазі підлягають представлення двовимірних ІКВ у вигляді векторних циклічних груп та їхніх численних ізоморфних перетворень з використанням теоретичного зв’язку цих математичних моделей із загальновідомою теорією циклічних різницевих множин. Наведено приклад оптимальної системи кодування двовимірних векторів за двома координатними осями двовимірної сітки, яка покриває поверхню тора. Показана можливість проектування високоефективних систем оптимальних монолітних векторних кодів, які забезпечують кодування даних з використанням комбінаторної оптимізації. Наведено визначення кільцевих монолітних векторних кодів, таких як оптимальний числовий кільцевий код, оптимальний двовимірний кільцевий код, а також оптимальний багатовимірний кільцевий код. Ці методи проектування дають змогу формувати оптимальні дво- і багатовимірні системи кодування векторів з меншим числом кодових комбінацій, ніж у звичайних системах без зменшення потужності коду та погіршення решти робочих характеристик системи при забезпеченні їх високої корегувальної спроможності. Concept of coding systems optimizations based on vector combinatorial configurations (the Ideal Vector Rings models), with the optimization being embedded in the underlying combinatorial models, is regarded in this paper. This paper is aimed at improving the qualitative indices of multidimensional vector data information technologies and computer systems with respect to transmission speed of vector data with automatic error correction, and data security using a variety of multidimensional combinatorial configuration and finite cyclic group theory. Some problems of computer engineering and information technologies which deal with profitable use of mathematical methods for optimization of coding systems based on the two-and multidimensional Ideal Ring Bundles (tD-IRB)s are regarded with special attention being paid to interpretations of multidimensional Ideal Ring Bundles as vector cyclic groups and its numerous isomorphic transformations using theoretical relation of the mathematical models with reference to the well-known cyclic difference sets theory. The possibility for design of high performance systems of the optimal monolithic vector coding systems which provide vector data coding in torus frame of reference using combinatorial optimization is shown. It is proved that the proposed techniques provide design of high performance vector data coding and control systems using combinatorial optimization. Definitions of the Ring Monolithic Vector Codes are given such as Numerical Optimum Ring Code, Two-dimensional Optimum Ring Code and Multidimensional Optimum Ring Code. These design techniques make it possible to configure optimal two- and multidimensional vector coding systems using fewer code combinations in the system, while maintaining or improving on code size and the other significant operating characteristics using high speed corrected coding possibility of the system.Item Імовірнісні та імітаційні моделі планування та управління в мультипроектному середовищі(Видавництво Львівської політехніки, 2014) Катренко, А. В.; Магац, А. С.; Магац, Д. С.Розглянуто моделі формування портфеля проектів та розподілення ресурсів між проектами портфеля в умовах невизначеності, їхні переваги та недоліки, вплив організаційних структур та сучасних технологій розроблення програмного забезпечення на зменшення рівня невизначеності, обґрунтовано необхідність застосування імітації для отримання рішень з планування в мультипроектному середовищі, запропоновано структуру імітаційної моделі. In the paper considered the models of project portfolio’s formation and the allocation ofresources between the portfolio projects under uncertainty, their advantages and disadvantages, the impact of organizational structures and modern software development technologies to reduce the uncertainty level, substantiated the necessity to use imitation to obtain decisions on planning in multi-project environment, offered structure of the simulation model.Item Моделі оптимальних інформаційних систем на двовимірних комбінаторних конфігураціях(Видавництво Львівської політехніки, 2014) Різник, В. В.Стаття стосується системотехніки, її мета – поліпшення якісних показників векторних інформаційних технологій і систем з векторними характеристиками (наприклад, кодування двовимірних векторних даних) за надійністю, швидкодією та іншими важливими робочими параметрами системи на основі теорії комбінаторних конфігурацій, а саме ідеальних кільцевих в’язанок (ІКВ). Розглянуто деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних моделей і методів оптимізації систем на основі двовимірних комбінаторних конфігурацій, таких як двовимірні ідеальні кільцеві в’язанки (2D-ІКВ). Властивості цих моделей корисні, зважаючи на узагальнення цих методів і результатів щодо поліпшення й оптимізації більшого класу технічних пристроїв чи інформаційних систем. Оптимізація закладена у згаданих комбінаторних моделях. Описано одновимірну графічну модель цієї системи з оптимальним розміщенням структурних елементів у просторово розподіленій системі на послідовно впорядкованих за кільцевою топологією додатних цілих числах, а також двовимірну модель таких систем з оптимальним розміщенням елементів, з використанням векторних кільцевих послідовностей. Наприклад, ці методи проектування дають змогу формувати 2D систему кодування векторів з меншою кількістю кодових комбінацій як у звичних системах, тоді як потужність коду зберігається за високої швидкості виправлення помилок системи кодування. Особлива увага приділяється геометричним інтерпретаціям двовимірних ідеальних кільцевих в’язанок та їхнім групам перетворень з використанням теоретичного зв’язку 2D-ІКВ з теорією циклічних різницевих множин. Для ілюстрації згаданих математичних моделей систем наведено графічні схеми побудови оптимального двовимірного розміщення елементів на площині з розмірами 2×3 і 3×4. Наведено приклади оптимізації двовимірних систем кодування векторів на основі 2D-IКВ. Показано, що пропоновані моделі забезпечують проектування векторних систем кодування даних і систем керування, використовуючи комбінаторну оптимізацію, а також ці методи розгорнуті для синтезу нерівномірно розріджених антенних решіток з низьким рівнем бічних пелюстків. This paper belongs to the field of systems engineering and is aimed at improving the qualitative indices of vector data information technologies (e.g. 2D vector data coding design) with respect to reliability, precision and other significant operating characteristics of the systems based on the combinatorial configurations theory, namely the Ideal Ring Bundles (IRB)s. Some problems of computer engineering and information technologies which deal with profitable use of mathematical models and methods for optimization of systems based on the two-dimensional combinatorial configurations such as 2D Ideal Ring Bundles (2D-IRB)s are regarded. Properties of underlying models favorably to do taking account of generalization of these methods and results to the improvement and optimization of a larger class of engineering devices or information systems. The optimization has been embedded in the underlying combinatorial models. One-dimensional graphic model of the system with optimal placement of structural elements in spatially distributed systems for ring topology sequences of positive integers as well as two-dimensional model of such systems with optimal placement of elements using vector ring sequences is depicted. For example, these design techniques makes it possible to configure 2D vector coding systems using fewer code combinations than at usual systems, while maintaining on the code size using high speed corrected coding system. Special attention pays to geometric interpretations of two-dimensional Ideal Ring Bundles and its transformation groups using theoretical relation of the 2D-IRBs with reference to the cyclic difference sets theory. To illustrate the underlying mathematical models of the system for constructing optimal 2D arrangement of elements over 2×3 and 3×4 references graphic charts of these models are given. Set of examples show the possibility of optimizing two-dimensional vector code systems based on 2D-IRBs. It is shown the proposed models provide design of high performance vector data coding and control systems using combinatorial optimization as well as these methods are developed for the synthesis of non-uniformly spaced thinned antenna arrays with low level of side lobes.Item Багатовимірні моделі систем кодування на симетричних та асиметричних групах(Видавництво Львівської політехніки, 2014) Різник, В. В.Стаття стосується системотехніки, має своєю метою поліпшення якісних показників інформаційних технологій і систем з багатовимірними характеристиками (наприклад, кодування векторних даних) за надійністю, швидкодією та іншими важливими робочими параметрами системи на основі теорії комбінаторних конфігурацій, а саме принципу оптимальних циклічних пропорцій (ОЦП). Розглянуто деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних моделей і методів оптимізації систем на основі багатовимірних комбінаторних конфігурацій, таких як ідеальні кільцеві в’язанки (ІКВ). Властивості згаданих моделей добре узгоджуються з фундаментальними законами співвідношення симетрії та асиметрії. Обговорена комбінаторна модель взаємного доповнення відношень двовимірних однорідних полів та їх багатовимірних перетворень з можливістю відтворення максимального числа комбінаторних варіантів неоднорідних підполів цих полів як гіпотетично єдиного “універсального інформативного поля гармонії” [1]. З цих міркувань дослідження розпочато з унікальних геометричних властивостей обертової симетрії як доповнювання асиметричних комбінаторних структур та багатоманітних їхніх ансамблів. Показано можливість застосування нового класу просторових груп із застосуванням багатовимірних симетричних і несиметричних комбінаторних конфігурацій для кодування векторних даних з мінімальним числом вагових розрядів. Розглянуто взаємозв’язок симетричних і асиметричних груп з алгебричними структурами полів Ґалуа. This paper belongs to the field of systems engineering and is aimed at improving the qualitative indices of information technologies or systems with multidimensional characteristics (e.g. vector data coding design) with respect to reliability, precision and other significant operating characteristics of the systems based on the combinatorial configurations theory, namely the principle of optimal cyclic proportions (OCP). Some problems of computer engineering and information technologies which deal with profitable use of mathematical models and methods for optimization of systems based on the multidimensional combinatorial configurations such as Ideal Ring Bundles (IRB)s are regarded. Properties of the mentioned models correlate favorably with fundamental laws of symmetry and asymmetry interrelation. Special attention is paid to geometric interpretation of symmetric groups and its asymmetric subgroups interrelations. The combinatorial model of the complementary relations of 2D uniform fields and its multidimensional transformations with an ability to reproduce the maximum number of combinatorial varieties of complementary non¬uniform subfields of the fields as the hypothetically unified “universal informative field of harmony”[1] is discussed. In view of this, the study was started from the remarkable properties of geometric circular symmetry as the complementary combinatorial asymmetrical structures and multivariable of its ensembles. The possibility for application of a new class of spatial groups using multidimensional symmetrical and non-symmetrical combinatorial configurations or vector data coding with minimal number of the weight digits is shown. Mutual connection of the symmetrical and asymmetrical groups with algebraic structures in Galois fields is regarded.Item Аналіз математичних моделей планування в мультипроектному середовищі(Видавництво Львівської політехніки, 2014) Катренко, А. В.; Магац, А. С.Розглянуто проблематику організації, планування та підтримання управління в організаціях, які реалізують свою діяльність у вигляді проектів. Здійснено критичний аналіз функціонування у такому середовищі, вказано основні недоліки та методи їх подолання. Problems of organization, planning and maintenance management in organizations that implement their activity in the form of projects are considered. The critical analysis of the operation in this environment was carried out, major shortcomings and methods of overcoming them are pointed out.Item Формування портфеля проектів за допомогою двоетапної процедури(Видавництво Львівської політехніки, 2013) Катренко, А. В.; Магац, Д. С.; Магац, А. С.Розглянуто проблематику організації та підтримання управління в організаціях, які реалізують свою діяльність у вигляді проектів, а також основні підходи до управління портфелем проектів, запропоновано двоетапну процедуру формування портфеля проектів, що враховує як формальні, так і неформальні аспекти. The problems of organization and support management in organizations that implement their activities in the form of projects were considered, as well as the main approaches to managing a portfolio of projects, two-step procedure for drawing portfolio, taking into account both formal and informal aspects was proposed.