Комп'ютерні науки та інформаційні технології. – 2014. – №800
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/25807
Вісник Національного університету "Львівська політехніка"
Вісник Національного університету “Львівська політехніка” “Комп’ютерні науки та інформаційні технології” входить до переліку видань ВАК, в яких друкуються матеріали дисертаційних робіт у галузі технічних наук У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України і зарубіжними вченими в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розроблення і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2014 . – № 800: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 287 с. : іл.
Browse
Item Метод реконструкції поверхні з інтерферограми білого світла на основі перетворення Гільберта(Видавництво Львівської політехніки, 2014) Хома, А. В.Опрацьовано теоретичні основи інтерферометрії білого світла та проаналізовано математичну модель інтерферограми. Розроблено метод визначення топології поверхні із фази сигналу інтерферограми за допомогою його квадратурної компоненти, одержаної на основі перетворення Гільберта. Досліджено роботу запропонованого алгоритму на похилій та сферичній поверхнях, а також встановлено та проаналізовано основні джерела та причини виникнення похибок під час їх реконструкції. In this paper theoretical fundamentals of white light interferometry and mathematical model of interferogramm were analyzed. The method of topography reconstruction from phase of white-light interferogramm based on amplitude demodulation using Hilbert transform was developed. The verification of introduced algorithm on tilted and sphere surface is presented and the main sources of reconstruction errors were analyzed.Item Дослідження та аналіз алгоритмів острівкування енергетичних мереж(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Андрієнко, В.Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід k-середніх, щодо обчислювальних затрат і придатності до застосування. The graphs bisectioning algorithms are investigated and their applicability to islanding of the power system. The Kernighan-Lin algorithm, spectral method and multilevel kernel k – means approach have been analyzed with respect to the computational complexity and fitness for use.Item Розпізнавання провідних та висоомних включень у кусково-однорідному півпросторі при математичному моделюванні усталених коливань електромагнітного поля(Видавництво Львівської політехніки, 2014) Журавчак, Л.; Федоришин, Ю.Для кусково-однорідного провідного півпростору розглянуто аналітично-числову методику знаходження компонент векторів напруженості електромагнітного поля, збудженого стороннім джерелом струму. Проведено числові експерименти для повної, з урахуванням струмів зміщення, та квазістаціонарної моделей, досліджено вплив включення з вищою та нижчою, ніж у геосередовищі, провідністю на розподіл поля на денній поверхні. The numerical-analytic technique for finding electric and magnetic components of electromagnetic field in a piecewise homogeneous conductive half-space is suggested. Electromagnetic field is excited by a horizontal contour with current harmonically changing in time. The problem is formulated and solved by means of the boundary element method.Item Комп’ютерна система аналізу аероіонного розподілення на похилій площині(Видавництво Львівської політехніки, 2014) Строкань, О.Hа основі теоретичних і практичних результатів дослідження поширення концентрації від’ємних аероіонів від штучних джерел аероіонного випромінювання у виробничих і побутових приміщеннях запропоновано комп’ютерну систему аналізу аероіонного поширення на похилій площині. On the basis of theoretical and practical research results of spreading of concentration of negative ions from artificial sources of air ionic radiation in industrial and domestic premises the proposed computer systemof analysis of aeroion distribution on an inclined plane.Item On matrix modification of clarans clustering method in large video surveillance databases(Видавництво Львівської політехніки, 2014) Bogucharskiy, S.; Mashtalir, V.Розглянуто алгоритми кластеризації для дуже великих баз даних (VLDB) при використанні в обробці зображень і відео. Виняткова галузь застосування потребує представлення вихідних даних у вигляді багатовимірних векторів. Саме тому запропоновано матричні модифікації традиційних методів k-медоїдів, розбиття навколо медоїдів (PAM), кластеризації великих додатків (CLARA), а також CLARA на основі довільного пошуку (CLARANS). Проаналізовано переваги та недоліки цих методів. Clustering algorithms for Very Large Data Bases (VLDB) are observed in application with image and video processing. Such a specific case requires initial data presentation as multidimensional vectors. That is why matrix modifications of traditional k-medoids, Partitioning Around Medoids, Clustering LARge Applications and CLARA based on RANdomized Search methods are proposed. Benefits and drawbacks of them all are examined.Item Побудова дифузійноподібної моделі інформаційного процесу поширення знаннєвого потенціалу(Видавництво Львівської політехніки, 2014) Бомба, А.; Назарук, М.; Пасічник, В.Описано інформаційну модель освітнього середовища крупного міста, проаналізовано процеси освітньо-кваліфікаційного зростання особистості, починаючи від перших освітніх процесів до повної професійної зрілості та подальшого підвищення відповідного знаннєвого потенціалу. Запропоновано процеси поширення знаннєвого потенціалу у соціокомунікаційному середовищі подавати у вигляді дифузійноподібної моделі. An information model of the city educational environment have been described, the processes of educational qualification growth of the individual from the birth up to full profession readiness and further increment of the knowledge potential have been analyzed. There have been suggested processes of the knowledge potential propagation within sociocommunicative environment in the form of the diffusion-like model.Item An evolving reservoir neo-fuzzy network for time series prediction(Видавництво Львівської політехніки, 2014) Tyshchenko, O.; Pliss, I.Компютінгове сховище – це парадигма навчання періодичних нейронних мереж на основі використання рекуррентної частина (так званого “резервуара”) інших показників. Еволюція систем визначила новий підхід, який фокусується на навчанні нечітких систем, що і мають своїми параметрами їх структуру адаптації он-лайн. У даній роботі розвивається сховище нео-нечітка мережі, побудованої з використанням елементів затримки і нелінійних нео-нечітких синапсів, що означає еволюціонування систем і м’які обчислення об’єднуються в нову обчислювальну систему. Reservoir Computing is a paradigm of training Recurrent Neural Networks based on treating the recurrent part (the so-called “reservoir”) differently from the readouts. This paradigm has become so popular recently due to its computational efficiency and the fact that it’s enough to train only a supervised readout. Meanwhile Evolving Systems define a new approach which focuses on learning fuzzy systems that have both their parameters and their structure adapting on-line. In this paper an evolving reservoir neo-fuzzy network is built using time delay elements and nonlinear neo-fuzzy synapses which means that Reservoir Computing, Evolving Systems and Soft Computing are combined in a new computational system.Item Математичні та програмні аспекти моделювання вікової структури розвитку двовидового лісу(Видавництво Львівської політехніки, 2014) Лотиш, Л.Розглянуто математичне моделювання еволюції двовидового середньоширотного лісу з врахуванням вікової структури та створено програмне забезпечення для моделювання системи. Моделювання здійснюється числовим аналізом динамічної системи рівнянь методом Рунге–Кутта. Послідовно описано побудову моделі, що враховує як міжвидову конкуренцію, так і інші фактори: освітлення, заболочення, вікову структуру, кількість опадів, зовнішні впливи. Наведено результати моделювання, отримані на створеному програмному комплексі. Показано можливості використання створеної моделі локального рівня для інформаційного забезпечення розроблення та підтримки прийняття рішень у лісовому господарстві. Simulation is carried out by numerical analysis of the dynamic system equations by the Runge-Kutta method. Consistently described the construction of a model that takes into account both interspecies competitionand ranks of other factors: light, water-logging, age structure, rainfall, external influences. The results of simulation obtained on the created software. The possibilities of using the created model local level to ensure the development of an information and decision support in forest management.Item Model based decision support system for forecasting financial processes(Видавництво Львівської політехніки, 2014) Kozhukhivska, O.; Bidyuk, P.; Kozhukhivskyi, А.Підвищення якості розв’язку задачі прогнозування фінансово-економічних процесів – актуальна задача, яка виникає на виробничих підприємствах, в інвестиційних компаніях, у банківській системі, транспортних компаніях та багатьох інших напрямах діяльності. Високоякісні оцінки прогнозів дають можливість підвищити якість рішень, що приймаються на їх основі. Незважаючи на те, що у цьому напрямі виконано велику кількість досліджень, існує необхідність розв’язання множини задач, спрямованих на прискорення та підвищення якості розв’язання задач такого класу. Зокрема, існує необхідність створення комп’ютерних систем підтримки прийняття рішень (СППР), орієнтованих на побудову високо адекватних математичних моделей та обчислення прийнятних за якістю оцінок коротко- та середньострокових прогнозів. A computer based decision support system is proposed the basic tasks of which are adaptive model constructing and forecasting of financial and economic processes. The system is developed with the use of system analysis principles, i.e. the possibility for taking into consideration of some stochastic and information uncertainties, forming alternatives for models and forecasts, and tracking of the computing procedures correctness during all stages of data processing. A modular architecture is implemented that provides a possibility for the further enhancement and modification of the system functional possibilities with new forecasting and parameter estimation techniques. A high quality of final result is achieved thanks to appropriate tracking of the computing procedures at all stages of data processing: preliminary data processing, model constructing, and forecasts estimation. The tracking is performed with appropriate set of statistical quality parameters. Examples are given for modeling and forecasting of nonlinear and nonstationary financial and economic processes. The examples show that the system developed has good perspectives for the practical use. It is supposed that the system will find its applications as an extra tool for decision making when developing the strategies for enterprises of various types.Item Титульний аркуш до Вісника «Комп’ютерні науки та інформаційні технології»(Видавництво Львівської політехніки, 2014)Item Дослідження методів формування вимог до експертних систем технічного діагностування(Видавництво Львівської політехніки, 2014) Гнатчук, Є.Розглянуто особливості експертних систем технічного діагностування як програмних систем. Досліджено методи формування вимог до програмного забезпечення та можливість їх застосування під час формування вимог до експертних систем технічного діагностування. The singularity of expert systems of technical diagnosing as program systems are considered in article. Methods of formation of software requirements and possibility of their use when forming requirements to expert systems of technical diagnosing were probed.Item Побудова та функціонування систем електронної контент-комерції(Видавництво Львівської політехніки, 2014) Висоцька, В. А.; Чирун, Л.Проаналізовано основні проблеми електронної контент-комерції та функціональних сервісів опрацювання контенту. Запропонована модель дає можливість створити методи та засоби опрацювання інформаційних ресурсів у системах електронної контент-комерції та реалізувати процеси формування, управління та супроводу контенту. General problems of electronic content commerce and functional services of content processing are analyzed in the article. Proposed model gives an opportunity to create a method and instrument of information resources processing in electronic commerce systems and to implement the processes of content formation, management and support.Item Analytic solution for the problem of in-situ calibrating magnetometric 3D-probes based on non-orthogonally placed hall devices(Видавництво Львівської політехніки, 2014) Marusenkova, T.Запропоновано методику in-situ калібрування 3D-зонтів магнітного поля з лінійними вихідними характеристиками давачів за відомих параметрів кутового розсуміщення їхніх площин з гранями підкладки зонта. Одержані аналітичні вирази для розрахунку лінійних коефіцієнтів. Експериментально підтверджено ефективність запропонованої методики. This work presents a method of in-situ calibrating 3D magnetic sensors based on Hall devices that have linear field characteristics and are non-orthogonal, with known position of each Hall device in relation to the 3D sensor’s substrate. Formulas for calculation of Hall devices linear coefficients are obtained. The method’s efficiency is proved experimentally.Item Кубічні і лінійні фрактали з елементами алгоритму RSA в шифруванні і дешифруванні зображень(Видавництво Львівської політехніки, 2014) Ковальчук, А.; Цмоць, І.; Ступень, М.Запропоновано застосування кубічних фрактальних перетворень до шифрування і дешифрування зображень у градаціях сірого кольору з використанням елементів алгоритму RSA. Proposed application of cubic fractal changes to the encryption and decryption, grayscale color using elements of the RSA algorithm.Item Аналіз сучасних методів та видів графічного захисту друкованих документів(Видавництво Львівської політехніки, 2014) Назаркевич, М.; Троян, О.Проаналізовано методи захисту друкованих документів та показано, що латентні зображення залишаються перспективними для захисту. Розроблено мікрографічний спосіб захисту з товщиною ліній від 60 мкм. Побудовано гільйошні елементи на основі збурення ліній за технологією pdf. Сформовано графічні пастки, які містять фрагменти з повторюваних штрихів із заданою товщиною і періодом лінії. Створено латентні елементи шляхом побудови ліній різної товщини. The methods of protection printed documents and it is shown that latent images are promising in defense. A micrographic method of protection with a thickness of 60 micron lines. Powered guilloche items based on perturbation line technology pdf. Graphic traps are formed that contain fragments of repetitive strokes with a given thickness and period line. A latent elements are building lines of varying thickness.Item Synthesis of rbf-network for prediction of secondary protein structure(Видавництво Львівської політехніки, 2014) Lytvynenko, V.Запропоновано методологію синтезу радіально-базисних мереж для вирішення проблеми білкового середнього передбачення структури за допомогою алгоритму вибору клонів. Щоб вирішити цю проблему було використано метод “один проти всіх”. Обчислювальні експерименти щодо випробуваного зразка показали, що точність прогнозування сягає до 72%, що вказує на високу точність запропонованого способу. In this paper we propose the methodology of team radial-basis networks synthesis for solving the problem of protein secondary structure prediction using clonal selection algorithm. To solve such problem the method of “one against all” have been used. The carried out computational experiments on test sample have shown that the prediction accuracy allows to achieve up to 72%, indicating a high accuracy of the proposed method.Item Підхід до оцінювання ризиків у задачах планування(Видавництво Львівської політехніки, 2014) Гожий, О.; Кобилінський, І.; Лугінець, Д.Проаналізовано головні типи ризиків та особливості методів аналізу ризиків у задачах планування. Визначено підхід до аналізу та моделювання ризиків у задачах планування на основі VaR методу. Досліджено ефективність параметричних та непараметричних методів оцінювання VaR. The paper analyzes the main types of risks and specific methods of risk analysis in planning problems. The approach to analysis and risk modeling in problems planning based on VaR method. The efficiency of parametric and nonparametric methods for evaluating VaR.Item Optimal parameters of four-layer optical structures when the light is incident at an angle(Видавництво Львівської політехніки, 2014) Petsko, V.; Mitsa, A.; Geche, F.; Kotsovsky, V.; Batyuk, A.Наведено результати теоретичних розрахунків можливостей просвітлення чотиришаровою оптичною структурою низькозаломлювальної підкладки під час падіння світла під кутом. Алгоритм розрахунків заснований на використанні методу негладкої оптимізації (r-алгоритму). The results of theoretical calculations of the optimal four-layer structure for optical bleaching of the substrate when the light is incident at an angle are given in the paper. Computational algorithm is based on the nonsmooth optimization methods (r-algorithm).Item Структурно-алгоритмічний метод автокалібрування термоелектричних вимірювальних каналів температури в умовах їх експлуатації(Видавництво Львівської політехніки, 2014) Юрчик, Г.Розглянуто метод автокалібрування (комплектної повірки) термоелектричних вимірювальних каналів (ТВК) температури в умовах їх експлуатації. За методом послідовно формуються калібровані адитивний та мультиплікативний електротеплові впливи безпосередньо на робочий кінець первинного перетворювача (ПП) ТВК. Зареєстровані додаткові результати спостережень вихідного сигналу ТВК дають можливість визначити за формулою контрольовану температуру об’єкта, максимально наближену до реального її значення завдяки автокорегуванню прогресуючих похибок як ПП, так і вторинних перетворювальних ланок ТВК та знайти поправку, яка автоматично вводиться в результати поточних вимірювань температури. The method of auto-calibration (complete calibration) of measuring channels thermoelectric (TEC) temperature in the conditions of use. According metodu3 formed successively calibrated additive and multiplicative electrothermal effects directly on the working end of the primary converter (PP) TEC. Logged additional observations Output enable DEC to determine the formula temperature controlled facility as close to the actual value due to its auto- progressive errors of both PP and secondary conversion units TEC and find an amendment that is automatically entered in the results of current measurements of temperature.Item Маршрутизація пакетів з врахуванням пропускних здатностей каналів та кількості проміжних вузлів(Видавництво Львівської політехніки, 2014) Обельовська, К.; Роман, В.; Ліскевич, О.Запропоновано алгоритм маршрутизації для комп’ютерних мереж, що враховує пропускні здатності каналів та кількість проміжних вузлів. Modified routing algorithm for computer networks based on channel throughput and number hops is proposed.