Комп'ютерні науки та інформаційні технології. – 2012. – №744
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/19179
Вісник Національного університету "Львівська політехніка"
У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2012 . – № 744: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 323 с. : іл.
Browse
Item Parallel metaheuristics in graph coloring(Видавництво Львівської політехніки, 2012) Kokosiński, Z.In this survey paper applications of parallel metaheuristics to solving graph coloring problems are described. The Graph Coloring Problem (GCP), Graph Coloring Sum Problem (GCSP) and Robust Graph Coloring Problem (RGCP) are known to be NP-complete. They do not have any polynomial algorithms. Therefore, a number of approximation, iterative and hybrid algorithms was developed for their solving. Recently a number of parallel algorithms was proposed for GCP and related coloring problems, including parallel metaheuristics like Parallel Genetic Algorithm (PGA), Parallel Tabu Search (PTS), Parallel Simulated Annealing (PSA) etc. DIMACS benchmarks as well as random graphs were used for their experimental verification. The results obtained for GCSP contributed to finding better lower and upper bounds on chromatic sum and chromatic sum number ьfor many DIMACS graph instances, outperforming results known from the literature. The reported data support a conclusion, that parallel metaheuristics can be used efficiently for approximate solving of many graph coloring problems and for finding better upper bounds of many hard-tocompute graph parameters. Наведено огляд застосувань паралельних метаевристик для вирішення проблем колоризації графів. Проблеми колоризації графів (GCP), сумарної колоризації графів (GCSP) та робастної колоризації графів (RGCP) є NP-повними і не мають поліноміаль- них алгоритмів. З цієї причини для різних варіантів основної проблеми колоризації графів розроблено багато наближених алгоритмів, ітераційних і гібридних. Останнім часом для задачі колоризації графів і подібних їй проблем були розроблені паралельні алгоритми, зокрема паралельні метаевристики, зокрема паралельний алгоритм табу пошуку (PTS), паралельний генетичний алгоритм (PGA) і паралельний алгоритм іміта- ції відпалу (PSA). В експериментальній перевірці алгоритмів використано графи зі сховищем DIMACS, а також випадкові графи. Дослідження застосування PGA для задач сумарної колоризації спричинило визначення нових верхніх і нижніх оцінок хроматичної суми і числа хроматичної суми для класу тестів з бази DIMACS, які є точнішими від відомих теоретичних оцінок. Отримані результати підтверджують думку, що паралельні метаевристики можуть стати потужним інструментом для наближеного розв’язування задач колоризації графів у практичних застосуваннях, а також для експериментального визначення верхньої оцінки обраних параметрів важко обчислювальних графів.Item Адаптивний w-нейрон та його навчання в задачах прогнозування і виявлення розладнань(Видавництво Львівської політехніки, 2012) Бодянський, Є.; Винокурова, О.Розглянуто структуру адаптивного W-нейрона та його метод навчання. Запропонований алгоритм навчання має підвищену швидкість збіжності та забезпечує покращені апроксимуючі властивості за рахунок настроювання усіх параметрів вейвлет- функцій. Введена підсистема виявлення розладнань для W-нейрона, що дає змогу розв’язувати задачі діагностування в on-line режимі стохастичних процесів. Adaptive W-neuron and its learning algorithm are considered. Proposed learning algorithm has increased convergence rate and provides improved approximative properties because of the all wavelet parameters tuning. The fault detection subsystem for W-neuron that allows to solve a stochastic process diagnosing problems in on-line mode. Key words: W-neuron, learning algorithm, prediction, fault detection.Item Алгоритм керування двохосьовою платформою(Видавництво Львівської політехніки, 2012) Павельчак, А.; Самотий, В.; Василів, Р.Запропоновано алгоритм для керування стабілізацією положення двохосевої платформи з використанням біполярних крокових моторів, акселерометра та керуючого мікроконтролера. In this paper, the authors have proposed the algorithm to control the stabilization position 2-axial platform using bipolar stepper motors, accelerometer and microcontroller.Item Алгоритмічні та програмні засоби опрацювання зображень в операційній системі MAC OS X.(Видавництво Львівської політехніки, 2012) Кутельмах, Р.; Павич, Н.; Андрухів, Х.Запропоновано алгоритмічні та програмні засоби опрацювання зображень в операційній системі Mac OS X. Забезпечено можливість коригування колірних характеристик зображення, змінюючи контрастність, чіткість, насиченість тіней, інтенсивність теплих відтінків, а також усунення ефекту червоних очей. Показані результати тестування запропонованих засобів, які підтверджують їх ефективність. The paper describes image processing software and algorithms approaches and for Mac OS X. The solution provides the opportunity to adjust image color characteristics by changing the contrast, sharpness, shadows, warmth and also “red eyes” effect removal. There are proposed techniques testing results, which proves these techniques approaches efficiency.Item Аналогова структурно-функціональна нейронна схема визначення максимальних сигналів(Видавництво Львівської політехніки, 2012) Тимощук, П.Наведено модель неперервного часу аналогової K-winners-take-all (KWTA)-нейронної схеми, яка дає змогу визначати К найбільших серед N невідомих вхідних даних, які можна розрізнити, де 1≤ K < N. Модель описується одним рівнянням стану з розривною правою частиною і вихідним рівнянням. Подано відповідну структурнофункціональну схему у вигляді N жорсткообмежувальних нейронів прямого поширення і одного жорсткообмежувального нейрона зворотного зв’язку, який використовується для визначення динамічного зсуву вхідних дій. Модель поєднує у собі такі властивості,як висока точність і швидкодія, низькі обчислювальна складність і складність апаратної реалізації і незалежність від початкових умов. Наведено приклади моделювання, які демонструють функціонування моделі. A continuous-time model of analogue K-winners-take-all (KWTA) neural circuit which is capable to extraction the K largest from any finite value N unknown distinct inputs, where 1 ≤ K < N, is presented. The model is described by one state equation with discontinuous righthand side and output equation. A corresponding functional block diagram of the model is given as N feedforward and one feedback hardlimiting neurons, which is used to determine the dynamic shift of inputs. The model combines such properties as high accuracy and convergence speed, low computational and hardware implementation complexity, and independency on initial conditions. Simulation examples demonstrating the model performance are provided.Item Апаратна реалізація інтелектуальних компонентів робототехнічних систем(Видавництво Львівської політехніки, 2012) Цмоць, І.; Скорохода, О.; Андрієцький, Б.; Ткаченко, Р.Проаналізовано нейромережеві методи реалізації інтелектуальних компонентів, вибрано нейромережі на базі геометричних перетворень, виділено базові операції, розроблено на основі нейроподібної структури інтелектуальний компонент робототех- нічної системи для збільшення точності давачів відстані. Neural networks methods for intellectual components realization have been analyzed,neural networks based on geometric transformations have been selected, base operations have been determined, the intellectual component of robotic systems for accuracy-increasing of distance sensors based on the neurolike structure has been developed.Item Використання MVC для створення соціальної мережі ветеринарних клінік(Видавництво Львівської політехніки, 2012) Пиц, М.; Демида, Б.Досліджується популярна у Веб-програмуванні концепція MVC (Model View Controller) в аспекті застосування її для побудови соціальної мережі ветеринарних клінік. Соціальна мережа ветеринарних клінік характеризується великим масивом та постійним поповненням інформації про нових клієнтів та їхніх домашніх улюбленців, а також різноманітними медичними даними від ветеринарів, такими як: результати аналізів тварини та її історія хвороби. Щоб реалізувати таку систему, недостатньо створити декілька статичних сторінок на PHP, тут варто використати MVC архітектуру, яка дасть змогу оживити мережу і дасть їй можливість рости. This article implements the research of MVC (Model View Controller) concept , which is very popular in WEB - programming and its usage to develop a social network of veterinary clinics. Social network is characterized by a vast, always expanding array of information about new clients, their pets and various medical data, added by attending doctors, like: pet tests and medical history. Implementing few static pages on PHP is not enough to create such a system , an MVC architecture should be used , it will bring this system to life and allow it to grow.Item Використання побітових операцій і додаткового зашумлення в алгоритмі RSA при шифруванні-дешифруванні зображень(Видавництво Львівської політехніки, 2012) Ковальчук, А.; Пелешко, Д.; Борзов, Ю.Item Геоінформаційний підхід до оцінювання емісії та поглинань парникових газів в лісовому господарстві(Видавництво Львівської політехніки, 2012) Стрямець, Є.; Стрямець, О.Проаналізовано цифрові карти лісів Львівської області (Україна) та Підкарпатського воєводства (Польща). Наведено порівняльний аналіз лісівничо-таксаційних показників лісів Львівської області (Україна) та Підкарпатського воєводства (Польща), які використовуються для обчислення емісій та поглинань парникових газів. The digital maps of forest Lviv region (Ukraine) and the Subcarpathian Voivodeship Poland) was anylised. Comparative analysis of forest taxation data in those study areas, which were used to calculate the emissions and absorption of greenhouse gases, was done.Item Доказова та практична стійкість R-схеми блочного шифрування до диференціального криптоаналізу.(Видавництво Львівської політехніки, 2012) Яковлєв, С.Наведено аналітичні оцінки верхніх меж імовірностей існування нетривіальних диференціалів та диференціальних характеристик для немарковської R-схеми блочного шифрування. Upper bounds for differential probabilities and differential characteristic probabilities of non-Markov R-scheme are estimated.Item Дослідження методики пошуку оптимального маршруту пасажирів у транспортній мережі міста(Видавництво Львівської політехніки, 2012) Гамар, Вікторія; Гамар, Віталія; Демида, БогданЗапропоновано алгоритм пошуку оптимального маршруту пасажирів у транспортній мережі міста методом відгалужень і меж. The shortest path search algorithm in the public transport network is worked out takinginto account time of transfers by a branch-and-bound method.Item Дослідження характеристик засобів генерування програмних моделей спеціалізованих процесорів у самоконфігуровній комп’ютерній системі(Видавництво Львівської політехніки, 2012) Мельник, В.Проаналізовано особливості засобів генерування програмних моделей обчислювальних пристроїв, порівняно характеристики цих засобів та запропоновано рекомендації щодо застосування цих засобів під час побудови самоконфігуровної комп’ютерної системи. An overview and analysis of the features of the IP Cores generation facilities and a comparison of the characteristics of these facilities are presented in the paper. Recommendations in regard of their use in self-configurable computer system design are proposed.Item Застосування мережі Байєса для оцінки ступеня значимості впливаючих факторів на ЛПР в автоматизованих системах при прийнятті релевантних рішень(Видавництво Львівської політехніки, 2012) Передерій, В.; Бабичев, С.; Литвиненко, В.Розроблено Байєсівську мережу для оцінки ступеня значимості особистих і зовнішніх факторів, що впливають на прийняття релевантних рішень ЛПР в автоматизованих системах управління. Developed and investigated Bayesian network designed to assess the significance of personal and external factors affecting the performance of the automated control systemItem Застосування сховищ та простори даних у системах прийняття рішень(Видавництво Львівської політехніки, 2012) Шаховська, Н.; Виклюк, Я.Описано методи побудови інтелектуальних систем прийняття рішень. Для опрацювання різнотипних даних обрано простір даних. This article is described construction methods of intellectual systems of decision-making.To process data different is selected dataspace.Item Застосування теорії елеґантних обертових симетрій-асиметрій для створення новітніх інформаційних технологій(Видавництво Львівської політехніки, 2012) Різник, В.Розглядається загальносистемний метод створення ефективних інформаційних технологій на основі використання чудових структурних властивостей «елеґантних» ансамблів обертової симетрії-асиметрії, притаманних реальному простору-часу. Виводяться основні математичні залежності параметрів одно- та багатовимірних структурних моделей для побудови нового класу багатовимірних (векторних) циклічних кодів з оптимальним розподілом вагових розрядів за критерієм кодування векторних даних у полях багатовимірних матриць. A general systematic method for design of effectiveness information technologies using remarkable structural properties of “elegant” symmetry and asymmetry in real space -time, is suggested. There are showed basic mathematical dependences of parameters of one- and multidimensional structural models for synthesis a new classes of multidimensional (vector data) cyclic codes with optimum distributed of digit weights by encoding criterion of vector data in the multidimensional matrix field.Item Застосування штучної нейронної мережі прямого поширення сигналу для реконструкції зображень біполярної імпедансної томографії(Видавництво Львівської політехніки, 2012) Промович, Ю.Для реконструкції зображень розподілу провідності за даними томографічного експерименту біполярної імпедансної томографії (БІТ) синтезовано структуру штучної нейронної мережі (ШНМ) прямого поширення сигналу, вхідним вектором якої є дані томографічного експерименту, а вектором виходу – зображення розподілу провідності. Шляхом комп’ютерного імітаційного моделювання досліджено метод реконструкції із застосуванням нейронної мережі. The artificial neuron network (ANN) of direct extension signal was used for the conductivity distribution image reconstruction from the bipolar impedance tomography (BIT) data. An input vector of network contains tomographic experiment data and a target vector is a conductivity distribution image. The neuron network reconstruction method by a computer imitation design is investigated.Item Зміст до Вісника "Комп’ютерні науки та інформаційні технології"(Видавництво Львівської політехніки, 2012)Item Класифікація повідомлень груп новин у векторному просторі семантичних полів(Видавництво Львівської політехніки, 2012) Павлишенко, Б.Розглянуто класифікацію повідомлень груп новин у просторі семантичних полів. Проаналізовано ефективність баєсівського класифікатора та класифікатора за найближчими сусідами для різних навчальних та тестових вибірок повідомлень. Показано існування підмножини груп новин, для яких використання аналізованих класифікаторів є ефективним. The classification of newsgroup messages in the space of semantic fields has been considered in this work. The effectiveness of Bayesian and nearest neighbors classifier for different training and test samples of messages has been analysed. The existence of a subset of newsgroups for which the use of analyzed classifiers is effective has been shown.Item Комп’ютерне опрацювання дихального шуму синфазним методом для підвищення інформативності аускультативних систем(Видавництво Львівської політехніки, 2012) Дедів, І.Опрацьовано сигнал дихального шуму як періодично корельовану випадкову послідовність синфазним методом, який дає змогу оцінити стан дихальної системи з врахуванням механізму його породження (поєднання властивостей періодичності із стохастичністю). На основі результатів комп’ютерного опрацювання в середовищі Matlab 7.0 установлено, що отримані оцінки кореляційних компонент є інформативно- інваріантними ознаками дихального шуму, котрі відповідають функціональному стану дихальної системи людини (норма або патологія) і зорієнтовані на підвищення інформативності аускультативних систем. Processed signal respiratory noise as periodically correlated random sequence sinphase method which allows to assess respiratory health in view of the mechanism of its generation (combined frequency properties of stochasticity). Based on the results of computer processing environment in Matlab 7.0 installed, that estimates of correlation components is informativeinvariant features of the respiratory noise, corresponding to the functional state of human respiratory system (normal or pathological) and aims to enhance information content auscultatory systems.Item Концепция реконфигурации управления для восстановления управляемости и устойчивости самолета в отказных ситуациях(Видавництво Львівської політехніки, 2012) Шевчук, Д.Обоснована возможность применения системных методов реконфигурации управляющих поверхностей для возобновления управляемости и устойчивости самолета в условиях внезапного возникновения особой ситуации в полете. Приведена структурная и функциональная схема предложенной реконфигурируемой системы управления. Possibility of application of system methods of reconfiguration controlling surfaces is inprocess grounded for proceeding in controllability and stability of airplane in the conditions of unnormal situations. The flow and functional diagram of offered reconfiguration control system is in-process resulted.
- «
- 1 (current)
- 2
- 3
- »