Комп'ютерні науки та інформаційні технології. – 2012. – №732
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/14789
Вісник Національного університету "Львівська політехніка"
У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2012 . – № 732: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 407 с. : іл.
Browse
Item Backpropagation algorithm for complex neural networks(Видавництво Львівської політехніки, 2012) Kotsovsky, V.; Geche, F.; Batyuk, A.; Mitsa, A.Розглянуто комплексні штучні нейронні мережі, функції активації яких є комплексними аналогами раціональної сигмоїди. Наведено алгоритм навчання цих мереж, заснований на методі зворотного поширення похибки. Neural networks with complex weights and continuously differentiable activation function have been studied in the paper. Learning algorithm based on the backpropagation method for rational sigmoid function has been given in the paper.Item Алгоритм обчислення основних видів ДКП на базі циклічних згорток(Видавництво Львівської політехніки, 2012) Процько, І.Розглянуто підхід ефективного обчислення основних чотирьох видів дискретного косинусного перетворення (ДКП) на базі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано для синтезу алгоритму. The general method of efficient computation four types discrete cosine transform using of circular convolutions is considered. The parameters of hash array of basis square matrix for algorithm synthesis are used.Item Алгоритмічне та програмне забезпечення системи моделювання та аналізу процесу сушіння капілярно-пористих матеріалів(Видавництво Львівської політехніки, 2012) Соколовський, Я.; Крошний, І.Сформульовано математичну модель тепломасоперенесення та деформування капілярно-пористих матеріалів під час сушіння. У межах об’єктно-орієнтованого підходу розроблено алгоритмічне та програмне забезпечення для чисельної реалізації отриманої моделі. In the article is formulated a mathematical model of heat and mass transfer and deformation of capillary-porous materials during drying. In the object-oriented approach developed algorithmic and software for numerical realization of the obtained model.Item Аналіз ефективності багатокритеріальних генетичних алгоритмів у задачах прийняття рішень(Видавництво Львівської політехніки, 2012) Гожий, О.; Маленовський, О.Розглянуто питання використання багатокритеріальних генетичних алгоритмів в задачах прийняття рішень. Були детально досліджені алгоритми: NSGA-II, AMGA-2 та ε-MOEA. На тестовому прикладі було розглянуто обчислювальну складність алгоритмів та визначені переваги і недоліки іх використання. The article deals with the use of genetic multi-objective algorithms in problems of decision making. Were investigated algorithms: NSGA-II, AMGA-2 and ε-MOEA. In the test case was considered computational complexity of algorithms and identified advantages and disadvantages of their use.Item Аналіз сучасних засобів автоматизації роботи з електронною документацією(Видавництво Львівської політехніки, 2012) Жежнич, П.; Сопрунюк, О.; Марчик, О.Розглянуто основні засоби автоматизації роботи з електронною документацією, відзначено переваги застосування електронного документообігу в установах та організаціях. Проаналізовано сучасні програми та системи, які можуть реалізувати застосування електронного документообігу. Відзначено важливість використання автоматизованих систем у туризмі.The article describes essential automation means of electronic documentation processing, highlights advantages of electronic documentation management use in organizations. Modern programs and systems that can implement the use of electronic documentation organization are analyzed. The importance of automation system use in tourism is highlighted.Item Аналіз функціонування та організації віртуальних комунікативних середовищ українських науковців(Видавництво Львівської політехніки, 2012) Федушко, С.; Мельник, Д.; Сєров, Ю.Запропоновано аналіз мережевих спільнот як джерел інформаційної комунікації, подано коротку характеристику та порівняльний аналіз популярних веб-спільнот. Розроблено схему функціонування сайта “Українська наукова інтернет-спільнота” (http://www.nauka-online.org). This paper considers the analysis of web communities as the sources of informational communication. The short characteristic and comparative analysis of popular network communities is proposed. The functional scheme of the site http://www.nauka-online.org is developed.Item Багаторівневі структури і проблема одночасного проектування апаратних і програмних засобів(Видавництво Львівської політехніки, 2012) Глухов, В.Запропоновано і обґрунтовано метод оцінювання ефективності вирішення проблеми одночасного розроблення апаратного і програмного забезпечення комп’ютерних систем шляхом оцінювання апаратної складності протокольних процесорів і спецпроцесорів, що входять до складу системи. Для багаторівневих комп’ютерних систем ефективність розв’язання проблеми експоненціально збільшується із збільшенням кількості рівнів. Найкращою за цим критерієм є система з найбільшою кількістю рівнів. Рекомендується під час проектування багаторівневих систем обирати системи з максимально допустимою за іншими критеріями кількістю рівнів. The method of computer systems Hardware-Software Co-design problem decision efficiency evaluation is described. The method is grounded in evaluation of hardware complexity of protocol and dedicated processors which are used in the system. For multilevel computer systems efficiency of problem decision is exponentially increased with the increase of levels amount. The best system according to this criterion is one with most of levels. It is recommended during planning of the multilevel systems to choose one with the maximally possible amount of levels.Item Виділення псевдоінваріантів та квазістаціонарних ділянок мовних сигналів на основі сингулярних розкладів(Видавництво Львівської політехніки, 2012) Пелешко Д.; Ковальчук А.; Пелех Ю.; Киричук В.Запропоновано методи розв’язання задачі побудови квазістаціонарних ділянок мовного сигналу, які ґрунтуються на характеристиках сингулярного розкладу квадратних дійсно визначених матриць операторів, визначених на елементарних ділянках. Особливістю цих методів є їх унезалежнення від моделі мовотворення. A solution to the problem of building quasistationary intervals of speech signal is presented. These methods are based on the characteristics of singular expansion of square matrices of operators defined on the elementary intervals. Feature of these methods is their independence from the model voice tract.Item Використання спеціалізованих пошукових систем для отримання показників цитованості електронних наукових архівів(Видавництво Львівської політехніки, 2012) Тарасов, Д.; Гарасим, О.Розглянуто проблему визначення індексу цитованості документів електронного наукового архіву та обчислення наукометричних показників українських науковців. Розроблено алгоритм пошуку цитованості для електронного наукового архіву. Побудовано прототип інформаційної системи аналізу наукометричних показників електронних наукових документів. In the paper raised the problem of searching documents index citation in electronic scientific archive and computing scientometrics indicators of Ukrainian scientists. Built algorithm of citation searching for electronic scientific archive. Built a prototype information system analysis of scientific metrics of scientific documents.Item Використання інформаційного критерію Акаїке в задачах моделювання надійності програмного забезпечення(Видавництво Львівської політехніки, 2012) Яковина, В.; Нитребич, О.; Федасюк, Д.У багатьох моделях прогнозування надійності програмного забезпечення (ПЗ) припущення про незалежність виконання компонент є спрощенням реального характеру програмного продукту. Врахувати залежності виконання ПЗ у прогнозуванні його надійності можна за допомогою марковських ланцюгів вищих порядків. Запропоновано використовувати інформаційний критерій Акаїке (АІС) для визначення порядку марковського ланцюга, що є головною проблемою під час роботи з ними. In lots of models for prediction software reliability the assumption of independent software runs is just a simplification of real software. High-order Markov chains are used to count these dependencies between software runs and prediction of software reliability. In this article it is proposed to use Akaike information criterion (АІС) for Markov chain’s order calculation, which is the main problem of its usage.Item Вплив функції активації RBF нейронної мережі на ефективність прогнозування кількості відмов програмного забезпечення(Видавництво Львівської політехніки, 2012) Яковина, В.Досліджено вплив функції активації нейронної мережі типу RBF на ефективність навчання та прогнозування надійності програмного забезпечення у вигляді часових рядів. Показано, що оптимальною функцією активації для цієї задачі є Inverse Multiquadric з 10 нейронами у вхідному шарі та 30 – у прихованому. In this paper the affect of RBF neural network activation function on the network learning efficiency and software reliability prediction is studied. The obtained results show that the optimal activation function is Inverse Multiquadric with 10 neurons in the input layer and 30 neurons in the hidden one.Item Генератор ядер секціонованих помножувачів елементів полів ГАЛУА GF(2M) для оптимального нормального базису 2-го типу(Видавництво Львівської політехніки, 2012) Глухов, В.; Еліас, Р.Розглянуто генератор ядер (описів мовою VHDL) секціонованого помножувача елементів полів Галуа GF(2m). Помножувач обробляє m-бітні елементи поля Галуа GF(2m), представлені з використанням гауссівського нормального базису типу 2, і формує m-бітний добуток порціями по n бітів. Змінні m та n є параметрами, які може задавати користувач під час генерації ядра. Змінна m забезпечує формування помножувачів, які відповідають як стандарту ДСТУ 4145-2002 (m≤509), так і стандарту IEEE1363-2000 (m≤998). Помножувач містить вузол вбудованого контролю. Помножувач може використовуватися в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Наведено технічні характеристики згенерованих ядер (апаратні витрати і робоча частота). Scalable multiplier for Galois field GF(2m) elements is examined. The multiplier uses type 2 Gaussian normal basis 521-bit Galois field GF(2521) elements and forms 521-bit result by 16 bits portions. The multiplier forms the error flag in case error during the calculation. The multiplier is used in digital signature processors which are based on the use of elliptic curves.Item Граматика мови опису завдань на генерування баз даних(Видавництво Львівської політехніки, 2012) Овсяк, В.; Кулик, С.Засобами алгебри секвенційних алгоритмів описано розроблені синтаксис і семантику мови опису завдань на створення бази даних. By means of sequential algebra algorithms described are designed syntax and semantice describing tasks on a database.Item Дослідження детермінованих симетричних моделей діагностування на системному рівні(Видавництво Львівської політехніки, 2012) Крамаренко, М.Доповнено, уточнено та систематизовано результати досліджень паралельного, послідовного, локального та адаптивного t-діагностування для детермінованих моделей діагностування на системному рівні, що завжди генерують симетричний синдром. Запропоновано діагностичні структури для паралельного, послідовного та локального t-діагностування. Запропоновано алгоритми дешифрації синдрому мінімальної складності. Parallel, sequential, adaptive and local t-diagnosis for a certain system-level diagnosis models which always generate deterministic symmetrical syndrome has been researched. Previous researches results were generalized and systematized. Minimal complexity algorithms and related diagnosis structures have been suggested.Item Дослідження завадостійких циклічних кодів на комбінаторних конфігураціях(Видавництво Львівської політехніки, 2012) Різник, В.; Пилип, В.; Тимченко, Т.Розглянута можливість використання комбінаторних конфігурацій, таких як “ідеальні кільцеві в’язанки” (ІКВ) для дослідження завадостійких циклічних кодів та поліпшення їхніх параметрів на основі використання властивостей ІКВ. Possibility for application of the combinatorial configurations such as “Ideal Ring Bundles” (IRB)s for research of protective cyclic codes and improvement of its parameters using remarkable IRB’s properties has been regarded.Item Дослідження залежностей Bета- та Aтев-функцій(Видавництво Львівської політехніки, 2012) Назаркевич, М.Розглянуто застосування Beta- та Ateb-функцій для математичного аналізу, математичної статистики, рівнянь математичної фізики, механіки, квантової фізики та інформаційних технологій. Наведено властивості та побудовано графіки цих функцій. Досліджено взаємодію Beta- та Ateb-функцій. Application Beta and Ateb-functions for mathematical analysis, mathematical statistics, mathematical physics, mechanics, quantum physics and information technology is considered. There are presented properties and constructed graphs of these functions.The interaction of Beta and Ateb-functions is investigated.Item Еволюційне моделювання і візуалізація комп’ютерних мереж у середовищі PROCESSING(Видавництво Львівської політехніки, 2012) Пасічник, В.; Іванущак, Н.Наведено дослідження комп’ютерних інтернет-мереж на основі концепції статистичної фізики складних мереж, теоретичні обґрунтування та симуляції з використанням математики як інструменту та мови аналізу, розглянуто методику та здійснено моделювання росту та структуризації локальних мереж, результати якого узгоджуються з емпіричними даними. The paper presents the investigative of computer internet-networks, based on the concepts of statistical physics of complex networks, theoretical studies and simulations, using mathematics as a tool and analysis language, the technique was considered and modeling of the growth and structure of local networks was performed, the results are consistent with the empirical data.Item Ефективний пристрій згортки(Видавництво Львівської політехніки, 2012) Черкаський, М.; Ткачук, Т.Розглянуто способи структурного синтезу та параметричної оптимізації конвеєрного пристрою згортки на основі характеристик складності H-моделі алгоритму. Синтезовано схему конвеєрного тракту з часовою складністю, що дорівнює часовій складності суматора. This paper describes methods of structural synthesis and parametrical optimization of pipeline device of convolution, based on characteristics of complexity of H-model of algorithm. Synthesized scheme of pipeline tract with time complexity like time complexity of full-adder.Item Задачі керування потоками в системах транспортування газу(Видавництво Львівської політехніки, 2012) Притула, Н.Розглядається газотранспортна система із складною технологічною схемою та газодинамічні процеси, які в ній відбуваються. Сформульовані основні задачі на знаходження параметрів керування технологічними процесами транспортування газу та розроблено алгоритми їх побудови. The gas transport system with the technological scheme of big degree of complexity and gas-dynamic processes which occur in it are considered. The main objectives of parameters finding of technological processes control of gas transportation are formulated and algorithms of their construction are developed.Item Застосування лінгвістичних змінних та вагових коефіцієнтів під час формування інтегральної оцінки об’єкта у задачах Opinion Mining(Видавництво Львівської політехніки, 2012) Лупенко, С.; Пастух, О.; Хомів, Б.; Нікольський, Ю.Описанл процедуру формування інтегрального показника об’єкта згідно з відгуками користувачів під час застосування методів оцінювання опінії текстової інформації у web-документах. Запропоновано використання лінгвістичних змінних та застосування вагових коефіцієнтів для достовірнішого результату оцінювання емоційного забарвлення текстової інформації. Article is devoted to the process of forming the integral indicator of the object according to user reviews, using the opinion mining methods of textual information in the webdocuments. The use of linguistic variables and weighting coefficients for more reliable opinion mining result of text information is proposed in article.
- «
- 1 (current)
- 2
- 3
- »