Browsing by Author "Цегелик, Г. Г."

Now showing 1 - 15 of 15

Ефективність методу R-рівневого блочного пошуку інформації у файлах баз даних для різних законів розподілу ймовірностей звертання до записів
(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Цегелик, Г. Г.; Мельничин, А. В.; Львівський національний університет ім. Івана Франка
Досліджується ефективність методу r-рівневого блочного пошуку для різних законів розподілу ймовірностей звертання до записіа Для кожного закону розподілу ймовірностей звертання до записів проводиться порівняльний аналіз ефективності методу.
Задача оптимального розподілу завдань між комп’ютерами мережі
(Видавництво Львівської політехніки, 2015) Цегелик, Г. Г.; Краснюк, Р. П.
З використанням методу динамічного програмування розроблено ефективний обчислювальний алгоритм оптимального розподілу завдань між комп’ютерами мережі та розв’язано числовий приклад, який демонструє ефективність запропонованого алгоритму. The efficient computational algorithm for optimal allocation of tasks between computers on the network has been developed. It has been designed by using dynamic programming method. The numerical example that demonstrates the effectiveness of the proposed algorithm has been solved.
Критерій для визначення максимального числа копій кожного файла в розподіленій базі даних з копіями
(Видавництво Національного університету “Львівська політехніка”) Демидович, О. В.; Цегелик, Г. Г.; Львівський національний університет ім. І. Франка
The problem of optimal allocation of files amongst servers of computer database are considered. Mathematical model for solving this problem is constructed. Criteria for determination of maximum number of copies are proposed.
Математичне забезпечення прийняття рішення у маркетинговій діяльності підприємства
(Видавництво Львівської політехніки, 2011) Пелещишин, О. П.; Цегелик, Г. Г.
Розглянуто задачу планування обсягів виробництва продукції у разі регіонально розподілених виробничих підрозділів підприємства. Побудовано математичну модель підтримки прийняття рішення під час формування замовлення на виготовлення продукції, у якій за критерій оптимальності прийнятий прибуток підприємства від продажу виробленої у різних регіонах продукції. The problem of planning production volumes in the case of regionally distributed manufacturing enterprises divisions is considered. A mathematical model of decision support in the formation of orders for manufacturing products. By optimality criterion taken profits from the sale of manufactured products in different regions.
Математичне моделювання та оптимізація доступу до інформації інтернет-серверів з боку користувачів
(Видавництво Львівської політехніки, 2015) Білик, О. З.; Цегелик, Г. Г.
In this paper the approach to modeling of the optimal user access to the information of remote servers is proposed. The explicit expression of the mathematical expectation of general time, which is necessary for searching of page, is found. It is done as in the case of uniform distribution probability of address to the page such in the case of different laws of non-uniform distribution. The meaning of control parameters, where the mathematical expectation reach the minimum, is found.
Математичні моделі оптимального розподілу файлів серед вузлів обчислювальних мереж і методи їх реалізації
(Видавництво Національного університету “Львівська політехніка”, 2002-03-26) Тичковський, Р. О.; Цегелик, Г. Г.; Львівський національний університет ім. Івана Франка
Наведено три математичні моделі оптимального розподілу файлів серед вузлів обчислювальних мереж при наявності однієї копії, фіксованої кількості копій і змінної кількості копій кожного файла. Запропоновано евристичний алгоритм для реалізації моделі у випадку визначення оптимальної кількості копій файлів. На прикладі порівнюється ефективність використання евристичного алгоритму для розв 'язування задачі і генетичого.
Метод параметрів виділення "максимальних" областей, які не містять нулів алгебраїчних многочленів від двох дійсних змінних
(Видавництво Національного університету “Львівська політехніка”, 2000) Коваль, Г. М.; Цегелик, Г. Г.
The parameters method for definition of the «maximum» domains which are free of real zeros of algebraic polinomials of two real variables has been considered. Розглядається використання методу параметрів для виділення «максимальних» областей, які не містять дійсних нулів алгебраїчних многочленів від двох дійсних змінних.
Метод параметрів відшкодування нижньої межі нулів алгебраїчних многочленів від двох дійсних змінних
(Видавництво Національного університету “Львівська політехніка”, 2000) Захаревич, Л. І.; Коваль, Г. М.; Цегелик, Г. Г.
Розглядається використання методу параметрів для відшукання нижньої межі нулів алгебраїчних многочленів від двох дійсних змінних. We consider the using of the method of parameters for finding the lower bound of zeros of the algebraic polinomials of two real variables.
Методи оптимальної організації доступу до інформації інтернет-серверів з боку користувачів та їхня ефективність
(Видавництво Національного університету "Львівська політехніка", 2008) Тичковський, Р. О.; Цегелик, Г. Г.
Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних
(Видавництво Національного університету "Львівська політехніка", 2008) Лісовець, В. Я.; Цегелик, Г. Г.
Будуються оптимальні стратегії пошуку записів у послідовних файлах, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для таких законів розподілу ймовірностей звертання до записів, як рівномірний, “бінарний”, Зіпфа та узагальнений, частковим випадком якого є розподіл, який наближено задовольняє правило “80 – 20”. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Optimal strategist of record searching in sequenced files stored in external memory is made for different probability distribution of record request frequency (discrete uniform, binomial, Zipf and generalized the partial occasion of witch is the probability distribution approximately satisfying the rule “80 – 20”). The mathematical expectation of total time needed for search of a record in file is taken as a criterion of effectiveness.
Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ
(Видавництво Львівської політехніки, 2010) Лісовець, В. Я.; Цегелик, Г. Г.
The comparing effectiveness of the two variant of building the optimal search strategies is analyzed with using of the method of m-parallel block search in ordered files of database which stored in external memory of multiprocessor system for different probability distribution of record request frequency. The mathematical expectation of total time needed for search of a record in file is taken as a criterion of optimality.Виконано порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку записів з використанням методу m-паралельного блочного пошуку у послідовних упорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для різних законів розподілу ймовірностей звертання до записів. За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі.
Порівняльний аналіз ефективності методу послідовного перегляду для різних законів розподілу ймовірностей звертання до записів
(Видавництво Національного університету “Львівська політехніка”) Філяк, М. І.; Цегелик, Г. Г.; Дороцька, Х. С.; Львівський національний університет ім. І. Франка
The analysis of effectiveness of the sequential searching method for various laws of probabilities distribution of requesting to records has been considered.
Про обчислювальну стійкість інтерполяційного методу мажорантного типу розв’язування задачі Коші для звичайних диференціальних рівнянь
(Видавництво Національного університету “Львівська політехніка”, 2000) Цегелик, Г. Г.; Федчишин, Н. В.
The interpolating method of majorizing type of solving the Cauchy problem for ordinary differential equations has been considered. The convergence and stability of this method has been invertigated. Розглядається інтерполяційний метод мажорантного типу для розв’язування задачі Коші для звичайних диференціальних рівнянь першого порядку. Встановлюється збіжність і обчислювальна стійкість цього методу.
Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи
(Видавництво Львівської політехніки, 2018-02-26) Цегелик, Г. Г.; Краснюк, Р. П.; Tsegelyk, Grigoriy; Krasniuk, Roman; Львівський національний університет імені Івана Франка; Ivan Franko National University of L’viv
Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.
Розширення функціональних можливостей СКБД Postgresql для оптимізації пошуку інформації у файлах баз даних
(Видавництво Львівської політехніки, 2010) Рудакевич, Т. М.; Цегелик, Г. Г.
The PostreSQL DBMS was extended by statistics analyzer realization. It is a part of search method that is based on allocation of entry’s selection probabilities.Розглянута задача реалізації методу пошуку інформації у файлах БД, який враховує розподіл імовірностей звертання до записів, в СКБД PostgreSQL через розширення її функціональних можливостей. Наведено розв’язок підзадачі – реалізацію аналізатора статистики звертань до записів.