УДК 681.14

F. Geche1, V. Kotsovsky1, A. Batyuk2
1Uzhgorod National University,
2Lviv National University “Львівська політехніка”

THE RECOGNITION OF DISCRETE PATTERNS AND SIGNALS IN THE NEURAL BASIS

© Geche F., Kotsovsky V., Batyuk A., 2011

The method of real time synthesis of four-layered neural schemes for the recognition of Boolean vectors is studied in the paper. Also studied is the efficiency of the working of these schemes dependent upon the values of the tolerance matrix indices used in the recognition schemes synthesis.
Key Words: Tolerance matrix, p-cover, threshold element, neural basis, learning sample.

Запропоновано метод синтезу чотирьохшарової нейромережі для розпізнавання об’єктів, закодованих бульовими векторами. В основі цього метода є p-розклад множин бульових векторів і синтез нейроелементів методом матриць толерантності.
Ключові слова: матриця толерантності, p-покриття, нейроелемент, нейробазис, навчальна вибірка.

Література – 4

УДК 621.382

Р. Базилевич, В. Влах, Д. Януш
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення

АЛГОРИТМИ ГРУПОВОГО ЗГОРТАННЯ В ЗАДАЧАХ ДЕКОМПОЗИЦІЇ ЕЛЕКТРОННИХ СХЕМ

© Базилевич Р., Влах В., Януш Д., 2011

Пропонується алгоритмічна та програмна реалізація групового згортання елементів для задач ієрархічної декомпозиції електронних схем. Підхід дає змогу пришвидшити розв’язання задач декомпозиції без істотних погіршень її якості.
Ключові слова: ієрархічна декомпозиція, розбиття схеми, групова згортка.

Algorithmic and software implementations of group reduction for hierarchical decomposition of electronic circuits are proposed. Approach reduces the running time without significant worsening of the quality.
Keywords: hierarchical clustering, circuits partitioning, group reduction.

Література – 6

УДК 519.16

Р. Базилевич, Б. Кузь
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення

ОСОБЛИВОСТІ ДЕКОМПОЗИЦІЇ ЗАДАЧІ КОМІВОЯЖЕРА

© Базилевич Р., Кузь Б., 2011

Розроблено алгоритми декомпозиції задачі комівояжера. Запропоновано виділити чотири етапи розв’язання задачі: кластеризація множини вхідних точок, розв’язання часткових задач у виділених кластерах, зшивання часткових розв’язків у загальний розв’язок та його оптимізація. Метод дає змогу зменшити затрати часу на пошук розв’язку з незначними втратами якості.
Ключові слова: задача комівояжера, комбінаторна оптимізація, декомпозиція.

Decomposition algorithms for TSP are developed. The paper proposes to split the full problem into four stages: decomposition into clusters, finding the partial solutions for each cluster, merging partial solution into full solution and its optimization. Approach could reduce the computation time with small quality losses.
Keywords: traveling salesman problem, combinatorial optimization, decomposition

Література – 6

УДК 621.311.13

В. Ванько, О. Шклянка
Національний університет “Львівська політехніка”,
кафедра метрології, стандартизації та сертифікації

ВДОСКОНАЛЕННЯ НОРМАТИВНИХ ВИМОГ ДЛЯ ЗАБЕЗПЕЧЕННЯ КОНТРОЛЮ ЯКОСТІ ЕЛЕКТРОЕНЕРГІЇ

 Ванько В., Шклянка О., 2011

Проаналізовано стан нормативно-технічної бази стосовно якості електроенергії і систематизовано перелік показників якості у вигляді певних груп. Запропоновано додаткові показники якості електроенергії, що дають змогу повніше характеризувати часові зміни напруги мережі за появи різноманітних процесів погіршення якості в енергосистемі.
Ключові слова: якість, електрична енергія, показник якості, стандарт, енергетична система, матриця якості.

The analysis of normative and technical base for power quality, systematic list of quality indicators in the form of certain groups. The new indicators of quality electricity to characterize temporal changes in voltage network at the appearance of various processes of degradation in the power system.
Key words: quality, electric power, index of quality, standard, power system, matrix of quality.

Література – 7

УДК 536.24

В. Гавриш, О. Нитребич
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення

МОДЕЛЮВАННЯ ТЕПЛОВОГО СТАНУ В ЕЛЕМЕНТАХ МІКРОЕЛЕКТРОННИХ ПРИСТРОЇВ ІЗ НАСКРІЗНИМИ ЧУЖОРІДНИМИ ВКЛЮЧЕННЯМИ

© Гавриш В., Нитребич О., 2011

Розглядається стаціонарна осесиметрична задача теплопровідності для ізотропного шару з наскрізним чужорідним циліндричним включенням, яке виділяє тепло. За допомогою кусково-лінійної апроксимації температури на граничній поверхні включення та інтегрального перетворення Ганкеля побудовано аналітичний розв'язок задачі з граничними умовами другого роду. Виконано числові розрахунки температурного поля та проаналізовано їх для заданих геометричних і теплофізичних параметрів.
Ключові слова: температура, теплопровідність, стаціонарна, осесиметрична, ізотропний, чужорідне наскрізне циліндричне включення, ідеальний тепловий контакт.

The steady state axially symmetric problem of thermal conduction for isotropic layer with heat-generating foreign reach-through cylindrical inclusion has been considered. Using piecewise linear approximation of the temperature on the inclusion boundary surfaces and applying the Hankel integral transform the analytical solution of the heat conduction problem with boundary conditions of second order has been formed. The numerical calculations of temperature fields have been conducted and analyzed for given geometrical and thermophysical parameters.
Key words: temperature, thermal conduction, steady state, axially symmetric , foreign reach-through cylindrical inclusion, ideal thermal contact.

Література – 10

УДК 004.942:934.22

М. Давидов, Ю. Нікольський, С. Тиханський, В. Пасічник
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

МАТЕМАТИЧНЕ ТА ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ СИСТЕМИ ІДЕНТИФІКАЦІЇ ВІЗЕМ В УКРАЇНСЬКІЙ ЖЕСТОВІЙ МОВІ

© Давидов М., Нікольський Ю., Тиханський С., Пасічник В., 2011

Розглянуто проблему розпізнавання артикуляції у відеопотоці. Пропонується метод розпізнавання артикуляції та його комп’ютерна реалізація. Метод протестований на відеозаписах промовляння слів та на зображеннях облич.
Ключові слова: жестова мова, артикуляція, розпізнавання образів, розпізнавання обличчя, активна модель форми, нормалізація зображення.

The articulations recognition in video stream problem is considered. Articulation recognition method and it’s computer implementation are proposed. It was tested on human speech video records and on samples from the face database.
Keywords: sign language, articulation, image recognition, face recognition, active shape model, image normalization.

Література – 11

УДК 531.36+534

І. Дронюк
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління

РОЗРОБЛЕННЯ МЕТОДУ ОРТОГОНАЛЬНИХ ATEB-ПЕРЕТВОРЕНЬ

 Дронюк І., 2011

Розглянуто ортогональне перетворення Фур`є та Хартлі. Як узагальнення цих перетворень запропоновано метод ортогональних перетворень, що ґрунтується на періодичних Ateb-функціях. Доведено деякі властивості введеного Ateb-перетворення.
Ключові слова: ортогональні тригонометричні перетворення, Ateb-функції, перетворення Хартлі.

The article deals with Fourier and Hartley orthogonal transformation. As a generalization of these changes, the method of orthogonal transformations based on periodic Ateb-functions was suggested. Some properties of entered Ateb-transformation were proved.
Keywords: orthogonal trigonometric transformations, Ateb-functions, Hartley transformation.

Література – 7

УДК 004.032.26

А. Коваленко
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення

СИСТЕМА РОЗПІЗНАВАННЯ МІМІЧНИХ ПРОЯВІВ ЕМОЦІЙ ЛЮДИНИ З ВИКОРИСТАННЯМ БАГАТОШАРОВОГО ПЕРСЕПТРОНУ

© Коваленко А., 2011

Представлено теоретичну основу для побудови нейромережевого класифікатора емоцій людини на основі мімічних проявів.
Ключові слова: нейронні мережі, класифікація образів, емоції, міміка, обличчя, мімічні прояви.

Theoretical basic for building human emotions classifier using multilayer perceptron is considered.
Key words: neural networks, image classification, emotions, mimic, face, facial expression.

Література – 12

УДК 01.05.02; 05.13.06; 05.13.21

1А. Ковальчук, 1Д. Пелешко, 2М. Навитка, 3 Ю. Борзов
1Національний університет “Львівська політехніка” ,
кафедра інформаційних технологій видавничих систем,
2кафедра інформаційних систем і технологій,
3Львівський державний університет безпеки життєдіяльності

ВИКОРИСТАННЯ ПОБІТОВИХ ОПЕРАЦІЙ ПРИ ШИФРУВАННІ-ДЕШИФРУВАННІ КОЛЬОРОВИХ ЗОБРАЖЕНЬ У МОДИФІКАЦІЯХ АЛГОРИТМУ RSA

© Ковальчук А., Пелешко Д., Навитка М., Борзов Ю., 2011

Запропоновано модифікації шифрування - дешифрування кольорових зображень, які грунтуються на використанні ідей базового алгоритму RSA з використанням побітових операцій. Розроблено модифікації алгоритму RSA такі, що зберігається криптографічна стійкість і забезпечується повна зашумленість зображення для запобігання використанню методів візуальної обробки зображень.
Ключові слова: кольорове зображення, обробка зображень, зашумленість, стійкість.

A modification of the encryption - decryption color images based on the use of the basic ideas of RSA algorithm using bitwise operations. A modification of RSA algorithm are stored by cryptographic resistance and provides full noisy image in order to prevent the use of methods of visual imaging.
Keywords: color image, image processing, noise, stability.

Література – 5

УДК 62-502.101.5

І. Ковела, А. Наконечний, Ю. Яцук
Національний університет “Львівська політехніка”,
кафедра комп’ютеризованих систем автоматики

СИНТЕЗ АВТОМАТИЧНИХ СИСТЕМ НА ОСНОВІ ЦИФРОВОГО ПІД-РЕГУЛЯТОРА З ЧОТИРМА ПАРАМЕТРАМИ НАСТРОЮВАННЯ

© Ковела І., Наконечний А., Яцук Ю., 2011

Пропонується метод параметричного синтезу автоматичних систем на основі цифрових ПІД-регуляторів з чотирма параметрами настроювання за допомогою удосконаленого методу багатокритеріальної параметричної оптимізації. Наведено результати синтезу систем зі статичними об’єктами першого та другого порядку із запізненням, які підтверджують ефективність запропонованого методу та доцільність його застосування у практиці автоматизації промислових об’єктів.
Ключові слова: ПІД-регулятор, синтез автоматичних систем, цифрові системи, регулювання.

The method of parametric synthesis of automatic systems based on digital PID-controllers with four parameters set by improved methods of multi-parametric optimization. The results of synthesis systems with static first-and second-order with delay, confirming the effectiveness of the proposed method and the feasibility of its application in practice of automation of industrial plants.
Keywords: PID-controllers, synthesis of automatic systems, digital systems.

Література – 7

УДК 621.39+674.047

І. Крошний, Я. Соколовський
Національний лісотехнічний університет України

ЧИСЕЛЬНЕ МОДЕЛЮВАННЯ ВПЛИВУ ЗОВНІШНЬОГО СЕРЕДОВИЩА НА НАПРУЖЕНО-ДЕФОРМІВНИЙ СТАН ДЕРЕВИНИ У ПРОЦЕСІ СУШІННЯ

© Крошний І., Соколовський Я., 2011

Сформульовано математичну модель тепломасоперенесення та деформування капілярно-пористих матеріалів у процесі сушіння з урахуванням пружних, в’язкопружних і пружно-пластичних деформацій. Здійснено чисельне моделювання та досліджено закономірності впливу основних факторів процесу сушіння на розвиток напружено-деформівного стану деревини в умовах неізотермічного вологоперенесення.
Ключові слова: математична модель, процес сушіння, тепломасоперенесення, в’язкопружний стан, деревина, метод скінченних елементів.

In the article is formulated a mathematical model of heat and mass transfer and deformation of capillary-porous materials during drying, taking into account elastic, viscoelastic and elastic-plastic deformations. Done numerical simulation and studied patterns of the major factors influence the drying process on the development of stress-deformable of wood in a non-isothermal moisture transfer.
Key words: mathematical model, the process of drying, heat and mass transfer, viscoelastic state, wood, finite element method.

Література – 17

УДК 674.09:51-74:519.87:004.942

В. Маєвський1, А. Вус2
1Національний лісотехнічний університет України,
2Львівський національний університет імені Івана Франка

МОДЕЛЮВАННЯ РОЗПИЛЮВАННЯ КОЛОДИ ПАРАЛЕЛЬНО ТВІРНИМ ТА З УРАХУВАННЯМ РЕАЛЬНОЇ ФОРМИ

© Маєвський В., Вус А., 2012

Розроблено математичну модель розпилювання колоди паралельно твірним на пиломатеріали з урахуванням форми поверхні реальної колоди, отриманої за результатами сканування форми поверхонь її поперечних перетинів. Обґрунтовано особливості математичної моделі розрахунку поставів (схем розпилювання) з урахуванням обертання колоди або схеми розпилювання навколо осі колоди на заданий кут за розрізання (розпилювання) вертикальними і горизонтальними січними площинами.
Ключові слова: колода, моделювання, математична модель, твірна, кут, розпилювання, постав (схема розпилювання), лінійна регресійна вісь, пиломатеріал, обертання колоди.

Mathematical model of log sawing into timber parallel to generatrixs with consideration of log real shape received by scanning of surface shape of log cross sections was developed. The features of calculation for mathematical model of sawing pattern taking account log rotation or sawing pattern around log axis at the fixed angle under cutting (sawing) by vertical and horizontal cutting planes were validated.
Keywords: log, simulation, mathematical model, generatrix, angle, sawing, sawing pattern, linear regressive axis, lumber, rotation of log.

Література – 7

УДК 378:004 004.9

І. Медзебровський1, З. Дудар2, Т. Ковалюк3
1ІТ-Асоціація України, ITERA Consulting Group
2Харківський національний університет радіоелектроніки,
кафедра програмного забезпечення ЕОМ,
3Національний технічний університет України “Київський політехнічний інститут”,
кафедра автоматизованих систем обробки інформації та управління

СТВОРЕННЯ В УКРАЇНІ СПРИЯТЛИВИХ УМОВ ДЛЯ РОЗВИТКУ ІНДУСТРІЇ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

© Медзебровський І., Дудар З., Ковалюк Т., 2011

Проаналізовано сучасний стан розвитку ІТ-галузі України, проблеми якісної підготовки ІТ-фахівців, аспекти взаємодії вищої ІТ-освіти та ІТ-індустрії України. Для створення сприятливих для розвитку ІТ-індустрії умов необхідна державна підтримка в питаннях податкової політики, розвитку інноваційних освітніх кластерів та технопарків, регулювання інвестиційної діяльності, підтримки офшорного програмування.
Ключові слова – вища ІТ-освіта, ІТ-індустрія, дефіцит кадрів, ІТ-ресурси.

The article examines the current status of IT industry in Ukraine, problems of quality of training IT professionals, IT aspects of the interaction of higher education and IT industry of Ukraine. To create favorable environment for the development of IT industry State support is needed in matters of tax policy, the development of innovative educational clusters and technology parks, regulation of investment activity, support for offshore software.
Keywords: higher IT education, IT industry, lack of staff, IT resources.

Література – 8

УДК 681.3, 621.3

Ю. Морозов, І. Пастернак
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

МОДЕЛЬ ОБ’ЄКТНОЇ КЛІЄНТ-СЕРВЕРНОЇ ВЗАЄМОДІЇ

 Морозов Ю., Пастернак І., 2011

Запропоновано варіант моделі об’єктної взаємодії між клієнтом та сервером. Наведено мережну клієнт-серверну взаємодію, а також запропоновано компонентний підхід, який полегшує розроблення мережних інтерфейсів.
Ключові слова: компонентний підхід, моделі об’єктної взаємодії, клієнт-серверна взаємодія, мережний інтерфейс.

The variant the object model of interaction between client and server. The client-server interaction in network. Also proposed component approach, which facilitates the development of network interfaces.
Keywords: component approach, models object interaction, client-server interaction, network interface.

Література – 10