УДК 519.16

Р.П. Базилевич, Р.К. Кутельмах

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

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

© Базилевич Р.П., Кутельмах Р.К., 2009

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

New algorithm is suggested for union partial TSP solutions in subsets, created with the decomposition. The algorithm presupposes splitting the initial vertex set into subsets. The solution begins in a certain initial subset, where solution is found. The solution in the next subset is found by expanding the existing initial one.
Keywords – traveling salesman problem, vehicle routing problem, decomposition, subarea.

Кількість посилань - 19

УДК 004.89

Є.В. Буров, Ю.О. Калінчук, А.В. Ломтєв

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

ІНТЕЛЕКТУАЛЬНА СИСТЕМА ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ У ДОГОВІРНОМУ ПРОЦЕСІ

© Буров Є.В., Калінчук Ю.О., Ломтєв А.В., 2009

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

An approach for creating an intellectual decision support system for negotiation process is proposed. System functions and structure, knowledge processing and storage features are presented.
Keywords – decision making support systems, intelligence systems, negotiation process

Кількість посилань - 11

УДК 004.021

А.С. Василюк, Т.М. Басюк

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

АЛҐОРИТМИ ЗГОРТАННЯ І РОЗГОРТАННЯ ФОРМУЛ АБСТРАКТНИХ АЛҐОРИТМІВ

© Василюк А.С., Басюк Т.М., 2009

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

Determination of processes of rolling up, development and adaptation of formulas of algorithms is described. The algorithm of adaptation of formulas of algorithms is resulted. It is synthesized, it is minimized, a mathematical model and probed algorithm of adaptation of base sign of operation is built. The models of algorithms of rolling up and development of formulas of algorithms are resulted.
Keywords – processes of rolling up, development and adaptation of formulas of algorithms.

Кількість посилань - 7

УДК 004.9

Я.І. Виклюк*, Н.М. Іванущак**

*Національний університет “Львівська політехніка”
**Чернівецький національний університет імені Ю. Федьковича

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

© Виклюк Я.І., Іванущак Н.М., 2009

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

In this work has been shown the necessity of creation of the information systems, which must based on new methodologies. The review of conceptions of econophysic’s representatives has been carried out, the reasons of its efficiency has determined as foundation in construction of the new information systems.
Keywords – information systems, conceptions of econophysic’s representatives.

Кількість посилань - 19

УДК 004.652

А.Г. Григорович1, В.Г. Григорович1, В.В. Пасічник2

1Дрогобицький державний педагогічний університет ім. Івана Франка,
кафедра інформаційних систем і технологій;
2Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

СИСТЕМА ОПРАЦЮВАННЯ МЕДИЧНИХ ДАНИХ “ДІЛЬНИЧНИЙ ТЕРАПЕВТ”

© Григорович А.Г., Григорович В.Г., Пасічник В.В., 2009

Проаналізовано дані, які опрацьовує дільничний терапевт. Детально розглянуто всі документи та звіти, які існують в предметній області, та обґрунтовано, що саме не¬нормалізовані відношення найадекватніше описують предметну область. За допомогою ненормалізованих відношень побудовано модель даних системи “Дільничний терапевт”.
Ключові слова – ненормалізовані відношення, вкладені відношення, аналіз предметної області, медицина, дані про захворювання, облік.

In the article there are analyzed the data which are studied by a district therapist. There are examined all documents and reports which exist in the subject area and it is proved that nested relations characterize the subject area the most adequately. By means of nested relations there is built the data model in the system “A district therapist”.
Keywords – nested relations, medicine, data of disease

Кількість посилань - 13

УДК 519.2: 681.5

Р.М. Камінський1, Г.Р. Дмитрів2

1Буковинський університет, м. Чернівці,
2ЛК ДУІКТ, м. Львів

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

© Камінський Р. М., Дмитрів Г. Р., 2009

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

In article results of experimental comparison of smoothing of time series by methods moving average, exponential and median smoothings are presented. At use the relation medians criterion is shown, that the most adequate is a method of median smoothings.
Keywords – median, median smoothing, time series.

Кількість посилань - 6

УДК 004.832; 004.852; 004.891

П.О. Кравець, О.М. Проданюк

Національний університет “Львівська політехніка”
кафедра інформаційних систем та мереж

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

© Кравець П. О., Проданюк О. М., 2009

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

The problem of optimum decision-making in the conditions of uncertainty by the Markovian learning methods with the fuzzy logic is investigated. The structure and functions of fuzzy decision-making system on the basis of productional rules of fuzzy logic are described. The stages of the fuzzy data transformation in the course of a logic conclusion of decisions are specify. The results of computer simulation of a fuzzy logic decision-making process in cellular space are resulted and analysed.
Keywords – Markovian learning methods, the fuzzy logic, computer simulation of a fuzzy logic decision

Кількість посилань - 30

УДК 002.53/.55

Н.Е. Кунанець

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

КОНСОЛІДОВАНА ІНФОРМАЦІЯ: СУЧАСНИЙ ФАХ ОСВІТНЬО-НАУКОВОГО НАПРЯМУ ІНФОРМАЦІЙНИХ НАУК

© Кунанець Н.Е., 2009

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

The basic features of formation and development of new branch of science and educational guideline – Competitive Intelligence are presented.
Keywords – Competitive Intelligence, branch of science, educational guideline.

Кількість посилань - 58

УДК 004.62:004.942

Є.В. Малахов, В.І. Марущак

Одеський національний політехнічний університет

ВРАХУВАННЯ ІНФОРМАЦІЇ ВІД ПРАЦЕДАВЦЯ В ІНФОРМАЦІЙНІЙ МОДЕЛІ ПРЕДМЕТНОЇ ОБЛАСТІ “НАВЧАЛЬНИЙ ПРОЦЕС” ДЛЯ КОНТРОЛЮ ЯКОСТІ ІНТЕЛЕКТУАЛЬНОЇ ПРОДУКЦІЇ ВНЗ

© Малахов Є.В., Марущак В.І., 2009

Розглянуто важливість урахування побажань працедавця у підготовці інтелектуальної продукції ВНЗ під час впровадження Болонського процесу та відповідно до вимог системи менеджменту якості. Проаналізовано вимоги щодо професійних навиків, якими повинен володіти конкурентний фахівець. Результати аналізу відображено в моделі життєвого циклу підготовки фахівця під час розгляду предметної області “Навчальний процес” на рівні екземплярів об’єкта “дисципліна”. Подано інтерпретацію терміна “якість інтелектуальної продукції ВНЗ”.
Ключові слова – інтелектуальна продукція ВНЗ, критерії оцінки якості, інформаційна модель.

In the article is considered importance of employer’s wishes account in higher educational establishment’s intellectual production preparation within the framework of Bologna declaration introduction and in accordance with the requirements of quality management system. In relation to professional skills are analyzed the requirements which a competition specialist must own. The results of analysis are represented in the life cycle model of specialist preparation within the consideration framework of subject domain the “Educational process” at the level of copies of object “discipline”. Interpretation of “higher educational establishment’s intellectual production quality” term is given.
Keywords – higher educational establishment’s intellectual production, quality estimation criteria, informative model.

Кількість посилань - 7

УДК 004.413

Ю.В. Ришковець, П.І. Жежнич

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Ришковець Ю.В., Жежнич П.І., 2009

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

In this article is considered the concept of users interest which is built on the basis of analysis queries search and also methods of analysis text information and existent informative systems which carry out such analysis. Is offered the algorithm of analysis and working, set a human language, queries which contain fuzzy times parameters.
Keywords – virtual gallery, users interest, linguistic analyzer, fuzzy time.

Кількість посилань - 15

УДК 004.89

Л.В. Чирун, Д.М. Сорохан

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

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

© Чирун Л. В., Сорохан Д. М., 2009

Нові інформаційні, інноваційні, телекомунікаційні технології сприяють ефективності та оптимізації управління навчальним процесом. Запропоновано структуру побудови ІІС аналізу навчально-методичного забезпечення кафедри.
Ключові слова – інтелектуальні інформаційні системи, управління навчальним процесом, аналіз навчально-методичного забезпечення.

New information, innovation and telecommunication technologies contribute to the effectivness and optimization in the management of studies. In the article the author suggests the structure of IIS analysis of learner's guide.
Keywords – intelligence information systems, management of studies, analysis of learner's guide.

Кількість посилань - 5

УДК 004

Н.Б. Шаховська, В.Я. Крайовський, Є. Могильський

Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

ІНТЕГРАЦІЯ НЕОДНОРІДНИХ ДЖЕРЕЛ НА ОСНОВІ АНАЛІЗУ МЕТАДАНИХ

© Шаховська Н.Б., Крайовський В.Я., Могильський Є., 2009

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

In the article the method of information integration from heterogeneous sources based on the domain of tourismis is described. The schemas of metadatas and methods of their working are developed.
Keywords – integration, corporation content, dataspase, dataware.

Кількість посилань - 7

УДК 378.147:376.352 (477)

Б.І. Шуневич

Львівський державний університет безпеки життєдіяльності,
кафедра іноземних мов та технічного перекладу

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

© Шуневич Б.І., 2009

Проаналізовано тенденції розвитку трьох складових частин, необхідних для організації дистанційного навчання у ВНЗ України, а саме: 1) використання віртуальних навчальних середовищ; 2) розроблення дистанційних курсів; 3) підготовки викладацького штату до роботи з новими технологіями навчання. Крім цього, розглянуто використання дистанційнних курсів або їх елементів у традиційному навчанні.
Ключові слова – дистанційне навчання, віртуальні навчальні середовища, дистанційні курси.

The article deals with tendency analysis of three component development needed for distance learning organization at Ukrainian higher schools, namely: 1) application of virtual learning environment; 2) distance course development; 3) faculty personnel training for implementation of new teaching/learning technologies. Besides application of distance courses or their elements in traditional learning is considered.
Keywords – distance learning, virtual learning environment, distance courses.

Кількість посилань - 33