№ 651 (2009)
УДК 004.75
О.О.Лебедєва, О.М. Матвійків
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
ФОРМАЛІЗАЦІЯ КОНФЛІКТІВ ПРИ КОЛЕКТИВНОМУ ПРОЕКТУВАННІ ЗА ДОПОМОГОЮ РОЗШИРЕНОЇ МЕРЕЖІ ПЕТРІ
© Лебедєва О.О., Матвійків О.М., 2009
Розглянуто процес виявлення та розв’язання конфліктних ситуацій, описаний за допомогою мереж Петрі, які наведені графічно та за допомогою матриць.
Ключові слова – Колективне проектування, конфлікт, мережа Петрі.
The process of conflict detection and resolution described with Petri nets is considered in the article. Petri nets are presented graphicly and by matrices.
Keywords – Collaborative design, conflict, Petri net.
Кількість посилань - 8
УДК 004.9
М.В. Лобур, Р.Т. Панчак
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
СТРУКТУРА МАТЕМАТИЧНОЇ МОДЕЛІ ДЛЯ ПІДСИСТЕМИ АВТОМАТИЧНОГО РЕДАГУВАННЯ ТОПОЛОГІЇ ДРУКОВАНИХ ПЛАТ
© Лобур М.В., Панчак Р.Т., 2009
Розглянуто структуру математичної моделі для підсистеми автоматичного редагування топології друкованих плат. Розроблено модель на основі планарних графів та квадродерев, яка в поєднанні з базою даних дає змогу виконувати редагуючі дії над топологією, з метою підвищення технологічності рисунка топології друкованої плати.
Ключові слова – топологія, друкована плата, модель
The automated printed-circuit pattern editing subsystem structure of numerical scheme is addressed in this paper. Scheme implementation is based on planar graph and quadtree construction with database combination, gives ability to perform corrections on topology to increase technological effectiveness of the printed-circuit plate design.
Keywords – topology, printed-circuit plate, model
Кількість посилань - 5
УДК 681.3:656.1
В.В. Мазур, М.Р. Мельник
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
РОЗРАХУНОК ШУМУ ТА ВИКИДІВ СО2 В ТРАНСПОРТНІЙ МЕРЕЖІ МІСТА ЛЬВОВА
© Мазур В.В., Мельник М.Р., 2009
Розглянуто методи розрахунку шуму та викидів CO2 в транспортній мережі міста Львова.
Ключові слова – розрахунок шуму, викиди CO2, транспортна мережа
The methods for noise calculation and CO2 pollution in Lviv transport network are considered in this paper.
Keywords – noise calculation, CO2 pollution, transport network
Кількість посилань - 5
УДК 004.93’14
Р.А. Мельник, Р.Б. Тушницький
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
ПОШУК ЗОБРАЖЕНЬ У БАЗАХ ДАНИХ ЗА СТРУКТУРНИМИ КОЕФІЦІЄНТАМИ НА ОСНОВІ АЛГОРИТМУ ТРИСТУПЕНЕВОЇ КЛАСТЕРИЗАЦІЇ
© Мельник Р.А., Тушницький Р.Б., 2009
Розглянуто методику пошуку зображень у базах даних за структурними коефіцієнтами, що отримані агломеративним ієрархічним триступеневим алгоритмом кластеризації образу. Запропоновано структурні коефіцієнти використовувати для формування ключа зображення.
Ключові слова – зображення, база даних, кластеризація, алгоритм
An approach to search images from a databases by structural features got from the three stages clustering algorithm is considered. Structural coefficients as image keys are proposed to be used. Some seaching tests for qualitative estimation of the approach were held.
Keywords – image, data base, clastering, algorithm
Кількість посилань - 18
УДК 621.396.69.002
І.І. Мотика1, Л.А. Недоступ2, Н.І. Нестор3
Національний університет “Львівська політехніка”,
1кафедра систем автоматизованого проектування,
2кафедра теоретичної радіотехніки та радіовимірювань,
3технічний коледж Національного університету “Львівська політехніка”
МОДЕЛІ ТЕХНОЛОГІЧНИХ ПРОЦЕСІВ ДЛЯ СТАТИСТИЧНОГО АНАЛІЗУ
© Мотика І.І, Недоступ Л.А., Нестор Н.І., 2009
Розглянуто три типи моделей технологічних операцій, які дають можливість формувати достатньо складні схеми технологічних процесів. Моделі орієнтовані на обчислення статистичних характеристик із застосуванням апарата характеристичних функцій.
Ключові слова – технологічна операція, статистична характеристика, модель
Three types of models of technological operations enabling formation of difficult schema of technological processes are examined. Models are oriented to calculation of statistical characteristics with application of characteristic functions.
Keywords - technological operation, statistical characteristic, model
Кількість посилань - 4
УДК 811.161.2
З.М. Палій, А.Б. Романюк
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
ДОСЛІДЖЕННЯ АЛГОРИТМІВ АВТОМАТИЧНОГО ВИРІВНЮВАННЯ ТЕКСТІВ ДЛЯ АНГЛО-УКРАЇНСЬКОЇ МОВНОЇ ПАРИ
© Палій З.М., Романюк А.Б., 2009
Описано проблему вибору програми автоматичного вирівнювання та наведені результати вирівнювання паралельних текстів при створенні паралельного англо-українського корпусу художньої літератури. Розглянуто процедуру попереднього оброблення вхідних текстів.
Ключові слова – лексикографія, алгоритм вирівнювання, ефективність
The research is mostly based on the search for a reliable alignment algorithm and its program implementation. As all the programs used within the scope of the research are freely-available and required some modifications to ensure their reliable performance, a number of supporting programs have been developed.
Keywords – lexicography, alignment algorithm, efficiency
Кількість посилань - 19
УДК 681.325
І.О. Процько
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
ОБЧИСЛЮВАЛЬНІ СТРУКТУРИ АДАПТИВНОГО ДО ОБСЯГУ ШПФ
© Процько І.О., 2009
Розглянуто обчислення адаптивного до обсягу перетворення класу ШПФ (швидке перетворення класу Фур’є або дискретні гармонічні перетворення) на основі циклічних згорток. Дискретна базисна матриця перетворення представляється циклічними підматрицями, що задають ефективну модель обчислення. Запропоновано обчислювальні структури на основі потоку команд і потоку даних для цього підходу виконання дискретних гармонічних перетворень.
Ключові слова – ШПФ, обчислювальні структури, потік команд, потік даних
The proposed computation adaptive to transform size FFT (class of Fourier transform or discrete harmonic transforms) is based on cyclic convolutions. The discrete basis matrices of transform are presented of cyclic submatrices defining the efficient model of execution. The control-flow and dataflow structures is considered for proposed computational approach of discrete harmonic transforms.
Keywords – FFT, computational structures, control-flow, data-flow
Кількість посилань - 5
УДК 004.056.5
О.Я. Різник, І.Ю. Юрчак, В.О. Парубчак
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
ЗАХИСТ ІНФОРМАЦІЇ НА ОСНОВІ БАРКЕРОПОДІБНИХ КОДІВ
© Різник О.Я., Юрчак І.Ю., Парубчак В.О., 2009
Показано можливість побудови баркероподібних кодів за допомогою моделей числових лінійних в’язанок, створення ефективних алгоритмів їх побудови.
Ключові слова – баркероподібний код, модель ЧЛВ, алгоритм
In the paper possibility of Barker codes construction using CLV models is presented. Development of of effective algorithms for their construction are carried out.
Keywords – Barker code, CLV model, algorithm
Кількість посилань - 3
УДК 004.415.2
В.В. Сегеда
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
АЛГОРИТМИ ФОРМУВАННЯ ОПТИМАЛЬНОЇ ТРАЄКТОРІЇ РУХУ РОБОЧОГО ІНСТРУМЕНТУ У ВЕРСТАТАХ З ЧПК
© Сегеда В. В., 2009
Описано і проаналізовано алгоритми, які використовуються під час формування оптимальної траєкторії руху інструменту у верстатах з ЧПК. Описано модифікований алгоритм мінімальної відстані для створення траєкторії руху інструменту у верстатах з ЧПК.
Ключові слова – траєкторія руху, алгоритм, мінімальна відстань, верстат ЧПК
Described and analysed algorithms which use for forming optimum tool motion trajectory in CNC machines. Described modified minimum distance algorithm for forming optimum tool motion trajectory in CNC machines.
Keywords – motion trajectory, algorithm, minimum distance, CNC machine
Кількість посилань - 2
УДК 681.322
Ю.В. Стех, М.Е. Сардіх Файсал, М. В. Лобур, А.Б. Керницький
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
АЛГОРИТМ ПОШУКУ ОПТИМАЛЬНОЇ КІЛЬКОСТІ КЛАСТЕРІВ
© Стех Ю.В.,Файсал М.Е. Сардіх, Лобур М.В.,Керницький А.Б., 2009
Пропонується новий алгоритм пошуку оптимальної кількості кластерів для задач кластерного аналізу багатовимірних об’єктів. Центри кластерів знаходяться за допомогою нейроподібної процедури. Алгоритм не вимагає жодної початкової інформації про кількість і розміщення центрів кластерів. Наведені результати тестових досліджень.
Ключові слова – кластерний аналіз, багатовимірний об’єкт, алгоритм
The new algorithm of search of optimum amount of clusters is offered for the tasks of cluster analysis of multidimensional objects. Centers of clusters are search by neurolike procedure. An algorithm requires not a single initial information about an amount and placing of centers of clusters. The results of researches of tests are resulted.
Keywords – cluster analysis, multidimensional object, algorithm
Кількість посилань - 5
УДК 681.322
П.В. Тимощук
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
СТРУКТУРНО-ФУНКЦІОНАЛЬНІ СХЕМИ ШИРОКОДІАПАЗОННИХ ПОМНОЖУВАЧІВ ЧАСТОТИ У 3 РАЗІВ ДИСКРЕТИЗОВАНИХ ГАРМОНІЧНИХ СИГНАЛІВ
© Тимощук П.В., 2009
Пропонуються структурно-функціональні схеми помножувачів частоти дискретизованих гармонічних сигналів у 3 разів. Схеми є прецизійними для довільних скінченних значень амплітуд і частот вхідних сигналів. Перетворення сигналів здійснюється лінійно, без спотворень амплітуди і частоти. Помножувачі не потребують додаткового фільтрування вихідних сигналів.
Ключові слова – помножувачі частоти, гармонічні сигнали, фільтрування.
The structure-functional schemes of frequency multipliers of sampled harmonic signals in 3 times are proposed. The schemes are precise for any finite values of amplitudes and frequencies of input signals. Signal transformation is fulfilled linearly without amplitude and frequency distortion. Multipliers do not require an additional filtering of output signals.
Keywords – frequency multipliers, harmonic signals, filtering.
Кількість посилань - 8
УДК 004.032.26
П.В. Тимощук, Ю.І. Патерега
Національний університет “Львівська політехніка”,
кафедра систем автоматизованого проектування
ШТУЧНІ НЕЙРОННІ ОСЦИЛЯТОРИ
© Тимощук П.В., Патерега Ю.І., 2009
Наведено стислий аналіз деяких відомих штучних нейронних осциляторів. Описано декілька застосувань осциляторів такого типу. Обґрунтовано необхідність здійснення схемотехнічної реалізації таких осциляторів у сучасній аналоговій і цифровій елементних базах. Сформульовано відкриті питання в області штучних нейронних осциляторів.
Ключові слова – нейронний осцилятор, модель.
A brief analysis of some known models of artificial neural oscillators is given. Several applications of oscillators of such type are described. The necessity of implementation of such oscillators in modern analog and digital hardware is discussed. Open questions in the area of artificial neural oscillators have been formulated.
Keywords - neural oscillator, model.
Кількість посилань - 35
УДК 681.51
Є. Н. Федорчук, Н.М. Ткаченко
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
ОРГАНІЗАЦІЯ ТА ДОСЛІДЖЕННЯ ІННОВАЦІЙНОЇ СТРУКТУРИ СКЛАДНОГО ВИРОБНИЧОГО КОМПЛЕКСУ
© Федорчук Є.Н., Ткаченко Н.М., 2009
Проаналізовано структуру виробничого комплексу як складної підсистеми. Досліджені і формалізовані чинники впливу на конкурентоспроможність підприємства. Формалізована організація інноваційної моделі сучасного виробничого комплексу.
The structure of production complex as subsystem analyzed. Factors influence on the double criterion of enterprise competitiveness investigated and formalized Organization of innovative models of modern industrial complex formalized.
Кількість посилань - 7
|
