№ 710 (2011)
УДК 519.765:519.767:004.93
Б. Павлишенко
Львівський національний університет імені Івана Франка
СЕМАНТИЧНА КЛАСТЕРИЗАЦІЯ ТЕКСТОВИХ ДОКУМЕНТІВ МЕТОДОМ K–СЕРЕДНІХ
© Павлишенко Б., 2011
Запропоновано алгоритм кластеризації текстових документів методом k–середніх у векторному просторі частотних характеристик семантичних полів. Показано ефективність семантичного кластерного аналізу при вивченні класифікацій текстових документів, зокрема за авторством.
Ключові слова: інтелектуальний аналіз текстів, кластерний аналіз, метод k–середніх, семантичні поля.
The algorithm of clusterization of text documents by k–means method in the vector space of frequencies characteristics of semantic fields has been proposed. The effectiveness of semantic cluster analysis for investigation of text documents classifications, particularly authorship has been shown.
Key words: text mining, cluster analysis, k–means method, semantic fields.
Летература – 7.
УДК 681.142.2; 622.02.658.284; 621. 325
Д. Пелешко, Н. Кустра, А. Клювак
Національний університет “Львівська політехніка”,
кафедра інформаційних технологій видавничих систем
МЕТОД АВТОМАТИЗОВАНОГО ОЦІНЮВАННЯ ТРАЄКТОРІЇ РУХУ ОБ’ЄКТА ПРИ ЗМАЗІ ЗОБРАЖЕННЯ
© Пелешко Д., Кустра Н., , Клювак А. 2011
Розглядаються питання інтелектуальної обробки зображень. Основним результатом є підхід до оцінювання параметрів спотворення частини зображення внаслідок її руху відносно свого фону, а саме траєкторії цього руху. Розглядуваний підхід ґрунтується на відслідковуванні слідів, які залишають неоднорідності рухомого об’єкта під час руху, що дає можливість визначити траєкторію руху.
Ключові слова: зображення, траєкторія руху, оцінювання параметрів, неоднорідності, змаз зображення, дискретна функція розсіяння точки.
Questions of intellectual image processing. The main result is an approach to estimating the parameters of the image distortion due to its motion relative to its background, namely the trajectory of this movement. Under consideration approach is based on tracking trace, leaving heterogeneity moving object while driving, which makes it possible to determine the trajectory.
Keywords: image trajectory, estimation of parameters, heterogeneity, zmaz image, discrete function of point dispersion.
Література – 9.
УДК 622.691.4:622.692.4
Н. Притула1,2, М. Притула1,2, В. Ямнич2, А. Дацюк3, С. Гладун3, О.Химко4
1Центр математичного моделювання ІППММ ім. Я.С. Підстригача НАН України,
2ТзОВ ”Математичний центр”,
3Об’єднане диспетчерське управління ДК „Укртрансгаз”,
4Національний університет “Львівська політехніка”
ПАЛИВНО – ЕНЕРГЕТИЧНІ ЗАТРАТИ НА ТРАНСПОРТУВАННЯ ГАЗУ
© Притула Н., Притула М., Ямнич В., Дацюк А., Гладун С., Химко О., 2011
Досліджено вплив витрати газу на енергетичні затрати його транспортування. Для цього проведено числові експерименти на реальних даних з попереднім уточненням параметрів моделей газових потоків у трубопроводах магістральних газопроводів та цехах компресорних станцій. Проаналізовано вплив усереднення основних параметрів моделі руху газу на точність термо-, гідравлічних розрахунків.
Ключові слова: магістральний газопровід, компресорна станція, енергетичні затрати, оптимальний режим.
The impact of gas consumption on energy costs of it’s transportation is researched in this paper. For this a numerical experiments on real data with previous introducing clarity into parameters of gas flow models in pipelines of trunk gas pipeline and compressed air plant shop are run. The influence of averaging of gas flow model key parameters on its accuracy is analyzed. It is made for ensuring the precision of thermohydraulic calculations.
Key words: trunk gas pipeline, compressed air plant, energy costs, optimal conditions.
Література – 4.
УДК 622.691.4:622.692.4
Н. Притула1,2, М. Притула1,2, В. Ямнич2, А. Дацюк3, С. Гладун3, О.Химко4
1Центр математичного моделювання ІППММ ім. Я.С.Підстригача НАН України,
2ТзОВ ”Математичний центр”,
3Об’єднане диспетчерське управління ДК „Укртрансгаз”,
4Національний університет “Львівська політехніка”
ТЕПЛОВИЙ РЕЖИМ ТРАНСПОРТУВАННЯ ГАЗУ
© Притула Н., Притула М., Ямнич В., Дацюк А., Гладун С., Химко О., 2011
Проаналізовано проблему розрахунку теплового режиму транспортування газу для задач планування режимів роботи магістральних газопроводів та результати числових експериментів. Показано на реальних даних, що при плануванні режимів існуючі формули розрахунку параметрів стаціонарного температурного режиму транспортування газу вносять значну похибку. Для підвищення точності розрахунку запропоновано поправкові емпіричні коефіцієнти.
Ключові слова: тепловий режим, магістральний газопровід, газотранспортна система, компресорна станція, потенціал оптимізації.
The calculation problem of thermal conditions of gas transportation for tasks of working conditions of trunk gas pipelines planning is analyzed and shown in the results of numerical experiments. When planning the conditions the existing calculation formulae of stationary temperature conditions of gas transportation parameters cause a considerable error. It’s shown on real data. In order to increase the calculation accuracy an empirical correction factors are suggested.
Key words: thermal conditions, trunk gas pipeline, gas–transport system, compressed air plant, optimization potential.
Летература – 5.
УДК 004.421.2:517.443
І. Процько, Р. Рикмас
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
АНАЛІЗ ЦИКЛІЧНИХ ПІДМАТРИЦЬ У СТРУКТУРІ БАЗИСУ ДИСКРЕТНИХ ГАРМОНІЧНИХ ПЕРЕТВОРЕНЬ
© Процько І., Рикмас Р., 2011
Розглянуто стратегію пошуку і визначення однотипових підматриць у базисній матриці дискретного гармонічного перетворення. Однотиповість визначають окремо за вертикального і горизонтального двовимірного положення підматриць. Базисна матриця задається твірним масивом, параметри якого спрощують пошук однотипних циклічних підматриць.
Ключові слова: дискретні гармонічні перетворення, твірний масив базису, алгоритм пошуку, циклічні підматриці.
The strategy of searching and defining identical submatrices in basis matrix of discrete harmonic transforms is considered in the paper. The defining identity of submatrices performs separately for horizontal and vertical two-dimensional direction. The basis matrix specify of hashing array. Parameters of hashing array simplify searching of identical cyclic submatrices.
Keywords: discrete harmonic transforms, hashing array of basis, search algorithm, cyclic submatrices.
Летература – 5.
УДК 519.15:621.372
В. Різник1,2
1 Національний університет “Львівська політехніка”,
кафедра автоматизованих систем
2Технологічно-природничий університет, м. Бидгощ (Польща)
ПЕРСПЕКТИВИ РОЗВИТКУ СИСТЕМОТЕХНІКИ НА БАГАТОВИМІРНИХ ІДЕАЛЬНИХ КОМБІНАТОРНИХ КОНФІГУРАЦІЯХ
© Різник В., 2011
Окреслено перспективи розвитку прикладної теорії багатовимірних комбінаторних конфігурацій – багатовимірних ідеальних кільцевих в’язанок (ІКВ). Запропоновано наукові основи теорії оптимальної багатовимірної системотехніки. Розкриваються нові можливості застосування багатовимірних ІКВ в інформаційних технологіях, які ґрунутються на математичному апараті сучасної комбінаторної теорії.
Ключові слова: системотехніка, багатовимірні комбінаторні конфігурації, ідеальна кільцева в’язанка (ІКВ), новітні інформаційні технології.
Perspectives for development of multidimensional combinatorial configurations applied theory – multidimensional Ideal Ring Bundles (IRBs) are considered. The scientific basis for development of the technologically optimum systems engineering theory is suggested, and new possibilities for apply of the multidimensional IRBs into information technologies based on the mathematical apparatus of contemporary combinatorial theory are discovered.
Key words: systems engineering, multidimensional combinatorial configurations, Ideal Ring Bundle (IRB), innovative information technologies.
Література – 3.
УДК 519.15:621.372
О. Різник, Є. Вдовенко, В. Буцик
Національний університет “Львівська політехніка”,
ВИКОРИСТАННЯ ЛІНІЙОК ГОЛОМБА ТА ІДЕАЛЬНИХ КІЛЬЦЕВИХ В’ЯЗАНОК ДЛЯ ОПТИМАЛЬНИХ ВІДНОВЛЮЮЧИХ СИСТЕМ У РОЗПОДІЛЕНИХ ОБЧИСЛЕННЯХ
© Різник О., Вдовенко Є., Буцик В., 2011
Розглянуто оптимальні схеми відновлення для розподілених обчислень на основі ідеальних кільцевих в’язанок. Розроблено методику синтезу схем відновлення на основі теорії числових в’язанок, що дає можливість у випадку несправності одного чи більше комп’ютерів рівномірно перерозподіляти навантаження на інші робочі комп’ютери.
Ключові слова: ідеальна кільцева в’язанка, розподілені обчислення, схема відновлення.
In the article the optimal charts of renewal are examined for the up-diffused calculations on the basis of ideal ring bundles. The worked out methods of synthesis of charts of renewal are on the basis of theory of numerical bundles, which enables in the case of disrepair one or more computers evenly to redistribute loading on other working computers.
Кеуwords: ideal ring bundle, up-diffused calculations, chart of renewal.
Література – 7.
УДК 681.142.2; 622.02.658.284; 621.325
Ю. Рашкевич, Д. Пелешко, М. Купчак, А. Ковальчук
Національний університет “Львівська політехніка”
кафедра інформаційних технологій видавничих систем
ВИДІЛЕННЯ КВАЗІСТАЦІОНАРНИХ ДІЛЯНОК МОВНОГО СИГНАЛУ ЗА СПЕКТРОМ МАТРИЧНОГО ОПЕРАТОРА
© Рашкевич Ю., Пелешко Д., Купчак М., Ковальчук А., 2011
Запропоновано метод виділення квазістаціонарних ділянок мовного сигналу, який ґрунтується на використанні спектральної метрики в топологічному просторі елементарних ділянок. Спектральна метрика будується за додатнім матричним оператором, отриманим внаслідок різницевих операцій над оператором, визначеним на елементарній ділянці мовного сигналу. Приводяться результати практичних експериментів.
Ключові слова: мовний сигнал, динамічна спектрограма, квазістаціонарна ділянка, спектральна метрика, топологічний простір, матричний оператор, власний підпростір оператора, власні значення.
There is proposed the method of separation of quasi-stationary parts of the speech signal based on the use of spectral metric in the topological space of elementary pieces. Spectral metric is based on positive operator matrix generated from difference operations over the operator defined on the unit area of speech signal. There are shown results of practical experiments.
Key words: speech signal, dynamic spectrogram, quasistationary, spectral metric, topological space, matrix operators, operator eigensubspace, eigenvalues.
Література – 5.
УДК 621.39
Я. Соколовський, І. Крошний
Національний лісотехнічний університет України
МАТЕМАТИЧНА МОДЕЛЬ ЗВ'ЯЗКУ ДЕФОРМАЦІЙНО-РЕЛАКСАЦІЙНИХ ПРОЦЕСІВ У КАПІЛЯРНО-ПОРИСТИХ МАТЕРІАЛАХ З ПАРАМЕТРАМИ ВНУТРІШНЬОГО І ЗОВНІШНЬОГО ТЕПЛОМАСОПЕРЕНЕСЕННЯ
© Соколовський Я., Крошний І., 2011
Синтезовано математичну модель зв’язку деформаційно-релаксаційних процесів у капілярно-пористих матеріалах з процесами зовнішнього та внутрішнього тепломасоперенесення.
Ключові слова: математична модель, тепломасоперенесення, капілярно-пористий, напружено-деформівний стан.
In the article synthesized mathematical model of interrelation between deformation-relaxational processes in canillary – porous bodies and processes of internal and external mass head transfer.
Keywords: mathematical model, heat and mass transfer, capillary-porous, tension-deformed state.
Летература – 7.
УДК 621.39
Я. Соколовський, О. Мокрицька
Національний лісотехнічний університет України
ОБ’ЄКТНО-ОРІЄНТОВАНА РЕАЛІЗАЦІЯ МЕТОДУ СКІНЧЕННИХ ЕЛЕМЕНТІВ ДЛЯ РОЗРАХУНКУ В’ЯЗКОПРУЖНОГО СТАНУ КАПІЛЯРНО-ПОРИСТИХ МАТЕРІАЛІВ
© Соколовський Я., Мокрицька О., 2011
У межах об’єктно-орієнтованого підходу та UML розроблено програмне за без¬печення для реалізації математичної моделі в’язкопружного деформування капілярно-пористих матеріалів з використанням методу скінченних елементів. Створене об‘єктно-орієнтоване програмне забезпечення складається зі задокументованих класів , які можуть повторно використовуватись для реалізації нових моделей.
Ключові слова: математична модель, об’єктно-орієнтований підхід, метод скінченних елементів, в’язкопружний стан, пористий матеріал.
In the object-oriented approach and UML developed software to implement the mathematical model of viscoelastic deformation of cappilary-porous materials using the finite element metthod. The created object-oriented software consists of documented classes that can be reused to implement new models.
Keywords: mathematical model, object-oriented approach, finite element method, viscoelasticity, porous material.
Література – 18.
УДК 621.39
Я. Соколовський, В. Шиманський
Національний лісотехнічний університет України
ЧИСЛОВЕ МОДЕЛЮВАННЯ НЕІЗОТЕРМІЧНОГО ВОЛОГОПЕРЕНЕСЕННЯ У СЕРЕДОВИЩАХ З ФРАКТАЛЬНОЮ СТРУКТУРОЮ
© Соколовський Я., Шиманський В., 2011
Розглянуто фрактальну модель неізотермічного вологоперенесення у капілярно-пористих матеріалах, що описується системою диференціальних рівнянь у частинних похідних з дробовим порядком. Різницевим методом отримано числовий розв’язок задачі для різних значень дробової похідної.
Ключові слова: похідна дробового порядку, фрактальна, тепломасоперенесення, капілярно-пористий, числовий метод.
There was considered fractal model of non-isothermal moisture transfer in capillary-porous materials which is described by the system of differential equations in partial derivatives with fractional order. The difference method receives the numerical decision of a problem at various orders of a fractional derivative.
Keywords: fractional order derivative, fractal, heat and mass transfer, capillary-porous, numerical method.
Література – 8.
УДК 004.04
Т. Тернова
Херсонський національний технічний університет
МЕТОДИ МОДЕЛЮВАННЯ І АНАЛІЗУ ПРОСТОРОВО-ЧАСОВИХ ДЕФОРМАЦІЙ СЕНСОРНИХ МЕРЕЖ
© Тернова T., 2011
Розглянуто методи моделювання і аналізу просторово-часових деформацій сенсорних мереж. Розглянуто властивості міри близькості отриманих від сенсорної мережі зображень при використанні методу компенсації інформаційних потоків дозволяють зменшити функціональне навантаження на підсистему класифікації.
Ключові слова: сенсорна мережа, деформації, метод компенсації інформаційних потоків.
In the article considered methods of modeling and analysis of spatial and temporary deforming the touch networks. Considered characteristics of measure of vicinity of expressing, when using a method to information flow compensations, allow to reduce a functional load to the categorization system.
Key words: touch network, deformation, method to information flow compensations.
Література – 11.
УДК 004.032.26:004.048
Р. Ткаченко, Б. Андрієцький
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління
ПІДВИЩЕННЯ ТОЧНОСТІ НЕЙРОПОДІБНИХ СТРУКТУР ГЕОМЕТРИЧНИХ ПЕРЕТВОРЕНЬ
© Ткаченко Р., Андрієцький Б., 2011
Проаналізовано проблеми підвищення точності нейроподібних структур машини геометричних перетворень (МГП) під час розв’язання завдань передбачення в галузі інтелектуального аналізу даних (ІАД). Розроблений в статті метод передбачення на основі виділення головних компонент шляхом об’єднання вхідних тренувальних та тестових даних ілюструється прикладом.
Ключові слова: інтелектуальний аналіз даних, структури геометричних перетворень, задачі регресії.
The article analyzed the problem of improving the accuracy of neural-like geometrical transformation machine and the approach to solving a problem of prediction for Data Mining tasks where data are high-dimensional. Developed method of prediction is improved by independent reproduction of principal components.
Keywords: data mining, geometrical transformation structure, regression problem.
Література – 9.
УДК 004.832.3:004.942
Р. Ткаченко, М. Машевська
Національний університет ”Львівська політехніка”,
кафедра автоматизованих систем управління
ІНТЕЛЕКТУАЛІЗОВАНА СИСТЕМА ОЦІНЮВАННЯ ПАРАМЕТРІВ БІОКОМФОРТУ ПРИМІЩЕННЯ
© Ткаченко Р., Машевська М., 2011
Проаналізовано необхідність врахування характеру впливів внутрішніх чинників приміщення на мешканця протягом часу його перебування всередині. Розглянуто етапи побудови нечіткої системи оцінювання рівня біокомфорту житла. Описано процес розроблення моделі розрахунку (та прогнозування) співвідношення параметрів теплового мікроклімату із врахуванням додаткових факторів зовнішнього середовища. Перевірено ефективність моделі на основі одержаних результатів прогнозування.
Ключові слова: нечітка система, компактна модель, поліном, параметри біокомфорту.
The necessity of account the character of influences of internal factors of apartment on a habitant during the time of his staying inwardly is analyzed. The stages of construction of the fuzzy system to evaluation the level of biocomfort of habitation are considered. The process of creating the model to calculation (and prognostication) the relation of parameters of thermal microclimate with the account of additional factors of external environment is described. Efficiency of model on the basis of the got results of prediction is tested.
Keywords: fuzzy system, compact model, polynomial, parameters of biocomfort.
Література – 4.
УДК 004.94
Д. Федасюк, Т. Муха
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
МОДЕЛЮВАННЯ ПРОЦЕСУ ОХОЛОДЖЕННЯ ПРИ КРИТИЧНИХ УМОВАХ ЗА РАХУНОК ВИПАРОВУВАННЯ РІДИНИ
© Федасюк Д., Муха Т., 2011
Побудовано модель процесу теплообміну в плоскій пластині, з поверхні якої на початковій стадії відведення тепла відбувається лише за рахунок конвекції. В момент, коли температура пластини стає критичною, на поверхню пластини подається рідина, за рахунок випаровування якої відбувається охолодження. Отримано числовий розв’язок модельної задачі. Проаналізовано динаміку тепловідведення та зміну температурного поля пластини.
Ключові слова: теплообмін, випаровування, конвекція, числовий розв’язок, метод сіток.
The model of the heat exchange process in a flat plate, which surface during fist stage dissipates heat only due to convection, has been built. When temperature becomes critical, the liquid is supplied on the surface of the plate, which evaporating cools the plate. The solution of the model problem has been found by a numerical method. The analysis of transient heat dissipation and changes of temperature fields have been made.
Key words: heat transfer, evaporation, convection, numerical solution, net-point method.
Література – 11.
УДК 681.325
І. Цмоць, О. Скорохода, Б. Балич
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління
РЕАЛІЗАЦІЯ НЕЙРОННОГО ЕЛЕМЕНТА НА ОСНОВІ ПОПЕРЕДНІХ ОБЧИСЛЕНЬ
© Цмоць І., Скорохода О., Балич Б., 2011
Розроблено вертикально-паралельні алгоритми та базову структуру пристрою для обчислення скалярного добутку на основі попередніх обчислень, оцінено затрати обладнання на його реалізацію, запропоновано структуру пристрою для обчислення передатної функції.
Ключові слова: нейронний елемент, НВІС-структура, скалярний добуток, передатна функція.
Vertical-parallel algorithms and basic structure of the device to calculate the scalar product on the basis of previous calculations have been developed, valuations of hardware expenditure for its implementation has been carried out, structure of the device to calculate the transfer function has been proposed.
Keywords: neural element, VLSI-structure, scalar product, transfer function.
Література – 14.
УДК 004.9
І. Чорней, Н. Шаховська
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
МАТЕМАТИЧНЕ ЗАБЕЗПЕЧЕННЯ МОДЕЛЮВАННЯ ПАНДЕМІЇ ГРИПУ
© Чорней І., Шаховська Н., 2011
Розглядається SLIAR математична модель грипу. Розроблено багато популяційну SLIAR модель пандемії грипу.
Ключові слова: детерміновані моделі, модель грипу, SLIAR модель, багатопопуляційна модель.
This paper concerns SLIAR mathemetics influenza model. Multy city SLIAR mathematics model of influenza pandemic is developed.
Key words: Determenictic model, influenza model, SLIAR model, desease model, multy city model.
Література – 8.
УДК 004.912:004.8
О. Шубкіна, І. Плісс, Є. Бодянський
Харківський національний університет радіоелектроніки
ВИКОРИСТАННЯ КОНКУРЕНТНОЇ ЙМОВІРНІСНОЇ МЕРЕЖІ У ЗАДАЧАХ ОБРОБКИ ТЕКСТОВОЇ ІНФОРМАЦІЇ
© Шубкіна О., Плісс І., Бодянський Є., 2011
Запропоновано конкурентну ймовірнісну нейронну мережу, в якій параметр ширини активаційної функції настроюється автоматично. Запропонована штучна нейронна мережа використовується для обробки текстової інформації з метою створення семантичних анотацій текстових документів.
Ключові слова: конкурентна ймовірнісна нейронна мережа, обробка текстової інформації.
The competitive probabilistic neural network with activation function width automatic tuning is proposed. This neural network is used for text processing notably for semantic annotations of text documents creating.
Keywords: competitive probabilistic neural network, text processing.
Летература – 11.
В. Юзевич, Н. Крап*
Фізико-механічний інститут ім. Г. В. Карпенка НАН України, Львів
* Львівський інститут економіки і туризму,
кафедра природничо-математичних дисциплін
МОДЕЛЮВАННЯ ТУРИСТИЧНИХ ПОТОКІВ З ВИКОРИСТАННЯМ МУРАШИНИХ АЛГОРИТМІВ
Юзевич В., Крап Н., 2011
Запропоновано рекомендації щодо моделювання туристичних потоків з використанням мурашиних алгоритмів.
Ключові слова: туристичні потоки, моделювання, послуги, мурашині алгоритми.
The recommendation for the modelling of tourist streams with the use of ant algorithms is presented.
Keywords: tourist streams, modelling, services, ant algorithms.
Література – 4.
УДК 536.38
Ю. Яцук*, О. Тимчук, Р. Янович
Національний університет “Львівська політехніка”,
*кафедра КСА,
кафедра МСС
МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ПОРОГУ ЧУТЛИВОСТІ ДІОДНИХ ЦИФРОВИХ ТЕРМОМЕТРІВ
© Яцук Ю., Тимчук О., Янович Р., 2011
Встановлено основні джерела похибок діодних цифрових термометрів із змінюваними вимірювальними струмами. На основі теореми Вінера-Хінчіна визначено поріг чутливості термометрів як середньоквадратичне відхилення результатів вимірювання, зумовлене шумами вимірювального кола.
Ключові слова: цифровий термометр, поріг чутливості, функція перетворення, дисперсія шумів.
The basic sources of errors of diode digital thermometer set with variable measuring currents. On the basis of theorem of Winer-Khinchin the thermometer sensitivity level is determined as the dispersion square root mean of the measurement results predefined by noises of measuring scheme.
Keywords: digital thermometer, sensitivity level, transducer function, noises dispersion.
Література – 15.
|
