Комп'ютерні науки та інформаційні технології. – 2007. – №598
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/35731
Вісник Національного університету "Львівська політехніка"
У віснику опубліковано статті за результатами досліджень з актуальних питань комп’терної інженерії та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими західного регіону України в галузі проектування архітектур і компонентів комп’ютерних систем, моделювання складних об'єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у царині новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового оброблення сигналів, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей та електроприладобудування.
Вісник Національного університету "Львівська політехніка" : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет "Львівська політехніка. – Львів : Видавництво Національного університету “Львівська політехніка”, 2007. – № 598 : Комп'ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 215 с. : іл.
Browse
Item Human activity as the decision-based queueing process: statistical data analysis of waiting times in scientific journals(Видавництво Національного університету "Львівська політехніка", 2007) Mryglod, O.; Holovatch, Y.Розглянуто процес редакційної обробки статей в наукових журналах як процес людської активності, що ґрунтується на основі прийняття рішень. Використовуючи класичні підходи теорії масового обслуговування, фізики критичних явищ та статистичні методи аналізу даних, ми вивчаємо функціональну форму ймовірнісного розподілу випадкових величин, що описують динаміку людської поведінки. Додатковою метою є обгрунтування наукометричного застосування отриманих результатів. We consider the editorial processing of papers in scientific journals as a human activity process based on the decision making. A functional form of the probability distributions of random variables describing a human dynamics is studied using classical approaches of mass service systems theory, physics of critical phenomena and statistical methods of data analysis. Our additional goal is to corroborate the scientometrical application of the results obtained. Кеу words - data analysis, statistics, mass service systems, human activity, scientometricsItem Solving approximation and forecasting problems using double ortho-neuron(Видавництво Національного університету "Львівська політехніка", 2007) Viktorov, Ye.; Bodyanskiy, Ye.; Dolotov, A.У статті розглянуто нову нетрадиційну нейромережеву архітектуру - подвійний орто-нейрон. Запропоновано алгоритм навчання на основі процедури оптимізації другого порядку. Вказано переваги розглянутої конструкції порівняно з класичними нейронними мережами. Надано результати імітаційного моделювання. In this paper new non-conventional neural network architecture called double ortho¬neuron is considered. Learning algorithm based on optimization procedure of the second order is proposed. The advantages of this construction are pointed out. Simulation results are given.Item Автоматизація збирання та оброблення даних при дослідженні лісових масивів(Видавництво Національного університету "Львівська політехніка", 2007) Токар, О.; Густі, М.; Король, М.Обґрунтовано актуальність задачі автоматизації збирання та оброблення даних при дослідженні лісових масивів. Запропоновано підхід до розв’язання поставленої задачі з використанням СУБД. Подано концептуальну та логічну моделі розробленої проблемно-орієнтованої інформаційної системи. Importance of the problem of automating of data acquisition and processing for studying forest stands is shown. An approach to solving of the problem using Data Base Management System is proposed. A conceptual and logic models of the developed problem oriented information system are presented.Item Бульові нейрофункції і синтез розпізнавального пристрою у нейробазисі(Видавництво Національного університету "Львівська політехніка", 2007) Гече, Ф.; Коцовський, В.; Ковальов, С.; Батюк, А.Вивчаються достатні умови зображення множин бульових векторів матрицями толерантності. На основі цього доводяться теореми, що є достатніми умовами належності бульових функцій до класу нейрофункцій. In this paper we have investigated sufficient conditions of representing sets of the Boolean vectors with help of the tolerancy matrixes.Item Використання генетичного алгоритму в нечітких моделях розподілу території на економічні зони(Видавництво Національного університету "Львівська політехніка", 2007) Ковальчук, А.; Лисечко, О.Запропоновано модель розподілу території на економічні зони з використанням в методах теорії нечітких множин генетичного алгоритму. Model of separation of territory on economic zones with by use in methods of the theory of fuzzy sets of genetic algorithm is offeredItem Графоаналітичний метод дослідження нееквідистантних антенних решіток з поліпшеними характеристиками(Видавництво Національного університету "Львівська політехніка", 2007) Різник, В.; Скрибайло-Леськів, Д.Розглядаються нові моделі для побудови антенних решіток з нееквідистантним розміщенням елементів апертури, що ґрунтуються на використанні графічних інтерпретацій “оптимальних структурних співвідношень”, які дають змогу розширити теоретичні та прикладні можливості згаданих моделей для розроблення антенних систем з поліпшеними якісними показниками з низьким рівнем пелюстків бокового випромінювання та іншими вагомими характеристиками. The new models for synthesis of non-uniformly spaced antenna arrays, based on the graphic interpretation of “optimal structural relationships”, which allows on development of theoretical and applied possibilities for improving the quality indices of antenna systems with respect to low level of side lobes and the other significant operating characteristics of the systems, are considered.Item Декомпозиційні алгоритми для розв’язування задачі комівояжера(Видавництво Національного університету "Львівська політехніка", 2007) Базилевич, Р.; Кутельмах, Р.Описано алгоритми декомпозиції задачі комівояжера, які забезпечують знаходження розв’язків задачі із малими часовими затратами. Вхідна множина точок ділиться на підмножини, що істотно зменшує розмірність задачі. Одержані розв’язки потребують подальшої оптимізації. The decomposition algorithms of solving Traveling Salesman Problem, that provide finding solution in the small time, are described. The whole input area is partitioned into subareas that substantially decrease the problem size. Achieved solutions need futher optimization.Item Дослідження пріоритетного підходу в доступі до фізичного середовища на МАС-підрівні безпровідних мереж(Видавництво Національного університету "Львівська політехніка", 2007) Леонтьєва, О.; Обельовська, К.Розроблено імітаційну модель доступу до фізичного середовища безпровідних комп’ютерних мереж. Досліджено ефект від введення пріоритетності станціям мережі. Wireless computer network multiple media access simulation model is developed. Model implements distributed coordination function for the stations with different priorities. High priority stations time characteristics are improved and investigated.Item Засоби інженерії квантів знань для прийняття рішень в системах штучного інтелекту(Видавництво Національного університету "Львівська політехніка", 2007) Сіроджа, І.Для створення систем штучного інтелекту актуальною є проблема прийняття знанняорієнтованих рішень в умовах невизначеності. Основні труднощі обумовлені складністю його формального опису й алгоритмізації. На основі нової структуризації (квантування) різнотипних даних і розроблення засобів інженерії квантів знань (ІКЗ) розвивається знанняорієнтований підхід до моделювання інтелектуальних умінь людини, що часто успішно приймає рішення в будь-яких умовах невизначеності, спираючись на власні знання й інтуїцію. Запропо¬новано математичні моделі, методи й програмні засоби ІКЗ для створення комп'ютерних інтелектуальних систем підтримки прийняття рішень в умовах невизначеності різного характеру, тобто 8-невизначеності (8=t,n,v,q>). The problem of acceptance knowledge-oriented decisions in uncertainty conditions at creation of artificial intellect systems is actual. The basic difficulties are caused by complexity of knowledge formal description and algorithmization. In the work on the basis of new structurization (quantization) of the polytypic data and development of means of knowledge quantums engineering (KQE) develops knowledge- oriented the approach to modelling intellectual skills of the person which frequently successfully makes a decision in any conditions of uncertainty, by leaning on own knowledge and intuition. Mathematical models, methods and software KQE for creation computer intellectual systems of decision-making support in conditions of different character uncertainty, i.e. 8- uncertainty (8=t,n,v,q>) are offered.Item Зміст до Вісника «Комп'ютерні науки та інформаційні технології» № 598(Видавництво Національного університету "Львівська політехніка", 2007)Item Керування яскравістю кластера при декомпозиції зображень спектрів(Видавництво Національного університету "Львівська політехніка", 2007) Мельник, Р.; Тушницький, Р.Подано результати застосування пакета кластеризації візуальних образів до обробки спектрів для отримання довжини хвиль та їх яскравості. Пакет містить алгоритми трьох рівнів кластеризації: покриття образу прямокутниками, побудови з них зв’язних областей та кластеризації зв’язних областей - смуг хвиль спектрів. The dustering package to décomposé visual patterns was used to analyze the spectrums sample to get a waves length and their brightness. The package contains three level clustering algorithms: coverage of patterns by rectangles, formulation of linked areas and clustering of the linked areas - waves from spectrum.Item Координація командної гри мобільних агентів(Видавництво Національного університету "Львівська політехніка", 2007) Кравець, П.Досліджується проблема координації дій мобільних агентів у стохастичній командній грі. Сформульовано ігрову задачу командного володіння динамічним ресурсом. Розроблено рекурентний метод та алгоритмічно-програмне забезпечення для розв’язування ігрової задачі. Вивчено вплив параметрів задачі на збіжність ігрового методу. The problem of coordination of actions of the mobile agents in stochastic command game is investigated. The statement of a game task of command possession of a dynamic resource is executed. The recurrence method, algorithm and software for the task solving are developed. The influence of parameters of a task on convergence of a game method is investigated.Item Метод розроблення словника для побудови семантичного опису графічного об’єкта(Видавництво Національного університету "Львівська політехніка", 2007) Медиковський, М.; Чаплагін, М.Описано метод побудови семантичного словника. Розроблений метод використано для організації пошуку даних про графічні об’єкти в автоматизованих системах управління. In this article described method of semantic dictionary création. Method used for information about graphic objects search organization in automatic control systems.Item Методи класифікації на основі моделі геометричних перетворень для завдань інтелектуального аналізу даних(Видавництво Національного університету "Львівська політехніка", 2007) Дорошенко, А.Проаналізовано особливості постановки та підходи до розв’язку задач класифікації для випадків великорозмірних завдань інтелектуального аналізу даних. Подано основи розроблених методів класифікації, вдосконалених завдяки використанню оптимізації відпалом металу. The article analyses the features of the target setting and the approach to solving a problem of classification task for Data Mining tasks where data are high-dimensional. Essential principles of the methods of classification on the base of neural networks are proposed. This methods of classification are improved by simulated annealing algorithm.Item Операторні моделі та методи інженерії квантів знань для підтримки прийняття технологічних рішень у механообробці(Видавництво Національного університету "Львівська політехніка", 2007) Молодих, Л.; Сіроджа, І.Операторне прийняття класифікаційних та прогнозних рішень передбачає таку послідовність операторних перетворень різнорівневих k-знань: використовуючи опера¬тор індукції до таблиці емпіричних даних (ТЕД) як навчальних k-знання, синтезується база квантів знань (БкЗ). Потім, використовуючи оператор дедукції за початковими (вхідними) k-знаннями за об’єктом на основі БкЗ, приймається класифікаційне або прогностичне рішення у вигляді результуючого k-знання. Операторний метод прийняття рішень ґрунтується на комп’ютерному маніпулюванні векторно-матричними структурами (на відміну від існуючих методів), що дає змогу скоротити час створення БkЗ та підвищити ефективність комп’ютерного формування рішень. Operating derivation of identification and prognostic decisions suppose such a sequence of operating transformations of different-level k-knowledge: using induction operator according to the given table of empirical data (TED) as learning k-knowledge the database of knowledge quanta (BkZ) is synthesized. Then using deduction operator according to the observed (input) k-knowledge of object, the searched identification or prognostic decisions are derived on the basis of BkZ in a form of resulting k-khowledge. Operating method of decision derivation is based on the computer manipulation of vector-matrix structures (unlike the existing methods), that allows to abbreviate the time for BkZ synthesis as a conclusive rule and to increase the efficiency of computer decision-making.Item Опрацювання нечіткої експертної інформації у процесі діагностування комп’ютерних засобів(Видавництво Національного університету "Львівська політехніка", 2007) Гнатчук, Є.Наведено групування діагностичної інформації, приклад ролі нечіткої діагнос¬тичної інформації у підвищенні достовірності процесу діагностування комп’ютерних засобів. Grouping of unclear diagnostic information depending on that describes is offered in the article. The example of role of such information for construction of the diagnosing process of computer devices is resulted.Item Переваги та перспективи проектування систем електронної контент-комерції(Видавництво Національного університету "Львівська політехніка", 2007) Висоцька, В. А.Проаналізовано основні проблеми електронної комерції та запропоновано методи вирішення цих проблем. In the given article main problems of electronically commercial are analyzed. New methods for solution of discussed problems are proposed.Item Пограмний комплекс для моделювання та керування роботою інфокомунікаційних мереж(Видавництво Національного університету "Львівська політехніка", 2007) Дронюк, І.; Кошулінський, Р.транспортних потоків в інфокомунікаційних мережах. Докладно описано структуру та принцип роботи з ним. Зазначено сфери застосування та перспективи його подальшого розвитку. A cross-platform application for infocommunication networks modelling and traffic optimization was developed. The structure of an application and principles of work are thoroughly described. Perspectives of its further development and current usage are mentioned.Item Порівняння швидкодії програмної реалізації алгоритмів симетричного (DES) та асиметричного (RSA) шифрування(Видавництво Національного університету "Львівська політехніка", 2007) Яковина, В.; Федасюк, Д.; Сенів, М.; Білас, О.Виконано дослідження швидкодії програмної реалізації алгоритму шифрування з відкритим ключем RSA та алгоритму симетричного шифрування DES. Швидкість шифрування на процесорі Intel Celeron D 351 становить 306,4±0,6 кбайт/с та 11,08±0,06 Мбайт/с для алгоритмів RSA та DES відповідно. Подано рекомендації щодо ефектив¬ності застосування цих алгоритмів залежно від обсягу даних, що підлягають шифру¬ванню. Показано, що засоби CryptoAPI в поєднанні з платформою Microsoft .NET є гнучким архітектурно незалежним інструментом для створення ефективних та безпеч¬них модулів криптографічного захисту інформації. The studies of software performance of public key RSA algorithm as well as symmetric DES algorithm have been performed. The encryption velocity at Intel Celeron D 351 processor is 306.4±0.6 kbytes/s and 11.08±0.06 Mbytes/s for RSA and DES correspondingly. The recommendations concerning effective usage of these algorithms depending of input data amount are given. It is shown that CryptoAPI methods in connection with Microsoft .NET are flexible, device transparent tools for building fast and secure cryptographic software modules.Item Підвищення достовірності тестування програмного забезпечення(Видавництво Національного університету "Львівська політехніка", 2007) Говорущенко, Т.Метою дослідження є підвищення достовірності програмних продуктів за рахунок ідентифікації прихованих помилок через повторне тестування програмного забезпечення (ПЗ). Для досягнення мети розвинута концептуальна модель підвищення достовірності тестування ПЗ, розроблена категорійна модель повторного тестування ПЗ на базі штучних нейронних мереж (ШНМ), метод ідентифікації прихованих помилок ПЗ на основі ШНМ, удосконалено метод оцінки достовірності виявлення прихованих помилок ПЗ. The goal of research is software product reliability increasing at the expense of hidden mistakes identification by repeated software testing. For goal achievement conceptual model of software testing reliability increasing was developed, category neuronet model of repeated software testing process was received, software hidden mistakes identification neuronet technique was developed, technique of evaluation of software hidden mistakes identification reliability was improved