Інформаційні технології та комп'ютерна інженерія. 2018. № 3http://ir.lib.vntu.edu.ua//handle/123456789/245992024-03-28T19:36:19Z2024-03-28T19:36:19ZМоделювання системи доставки об'єктів безпілотними авіаційними засобамиБарабан, М. В.Бевз, О. М.Кулик, Я. А.http://ir.lib.vntu.edu.ua//handle/123456789/248212019-05-16T09:16:18Z2018-01-01T00:00:00ZМоделювання системи доставки об'єктів безпілотними авіаційними засобами
Барабан, М. В.; Бевз, О. М.; Кулик, Я. А.
У даній статті розроблено метод, що дозволяє зменшити час доставки товарів за допомогою БПЛА через зменшення усередненого часу очікування при доставці однієї одиниці товару в залежності від характеристик в системі доставки товарів. Пропонується виконувати обслуговування замовлень на доставку товарів не за чергою появи (перший прийшов, перший пішов), а за чергою з урахуванням приорітетності. Число приорітету обрненопропорційне відстані до місця доставки. Тобто першими обслуговуються близькі замовлення, що в середньому скорочує час очікування у черзі для більшості замовлень та сумарний час очікування, . Проведені експериментальні дослідження доводять ефективність розробленого методу для систем доставки товарів. Запропонований метод може бути використаний для оптимізації доставки невеликих товарів з використанням БПЛА і має сенс при масовому використанні(системи масового ослуговування) за умов не дуже великої завантаженості системи достаки. Даний метод може знайти використання для системи доставки товарів в межах населеного пункту або певної території.; В данной статье разработан метод, позволяющий уменьшить время доставки товаров с помощью БПЛА из-за уменьшения усредненного времени ожидания при доставке одной единицы товара в зависимости от характеристик в системе доставки товаров. Предлагается выполнять обслуживание заказов на доставку товаров не по очереди появления (первый пришел, первый ушел), а по очереди с учетом приоритетности. Число приоритета обрненопропорцийне расстояния до места доставки. То есть первыми обслуживаются близкие заказа, в среднем сокращает время ожидания в очереди для большинства заказов и суммарное время ожидания,. Проведенные экспериментальные исследования доказывают эффективность разработанного метода для систем доставки товаров. Предложенный метод может быть использован для оптимизации доставки небольших товаров и БПЛА и имеет смысл при массовом использовании (системы массового ослугову ния) в условиях не слишком большой загруженности системы достака. Данный метод может найти применение для системы доставки товаров в пределах населенного пункта или определенной территории.; In this article, a method is developed. This method allows reducing the delivery time of goods by UAVs by reducing the average waiting time for the delivery of one unit of goods, depending on the characteristics of the delivery system of goods. The conducted experimental studies prove the effectiveness of the developed method for the delivery systems of goods. It is proposed to carry out the service of orders for the delivery of goods not in the queue of appearance (the first in the input, the first in output), and in turn, taking into account priority. The priority number is selected by the proportional distance to the delivery point. That is, the closest orders are served first, which, on average, shortens queuing times for most orders and total waiting time. The proposed method can be used to optimize the delivery of goods using small UAVs and it makes sense for mass use (of mass service) under not very high delivery system load. This method can be used for the system of delivery of goods within a populated area or a certain territory.
2018-01-01T00:00:00ZАпаратна реалізація та експериментальні дослідження MAX-LOG-MAP турбо-декодераКвєтний, Р. Н.Кривогубченко, С. Г.Іванов, Ю. Ю.http://ir.lib.vntu.edu.ua//handle/123456789/248192019-11-08T08:21:26Z2018-01-01T00:00:00ZАпаратна реалізація та експериментальні дослідження MAX-LOG-MAP турбо-декодера
Квєтний, Р. Н.; Кривогубченко, С. Г.; Іванов, Ю. Ю.
Вимоги до швидкості та надійності переданих даних постійно зростають. Для підвищення енергетичної ефективності та
вірогідності переданої інформації практично у всіх сучасних цифрових системах застосовується завадостійке кодування. Найбільш
помітним досягненням у теорії завадостійкого кодування за останні роки є турбо-код. У статті розглядаються питання, пов’язані з
сучасними методами турбо-кодування, перспективними для застосування у системах передавання даних різного функціонального
призначення. Представлено математичний апарат субоптимального посимвольного методу турбо-декодування max-log-MAP та
розроблено його апаратну архітектуру. Під час експериментальних досліджень визначено обчислювальну складність даного методу
декодування. Показано моделювання роботи методу max-log-MAP для турбо-коду з різною довжиною блоку даних та при збільшенні ітерацій декодування, наведено результати передавання мультимедійних даних.; Требования к скорости и надежности передаваемых данных постоянно растут. Для повышения энергетической эффективности и достоверности передаваемой информации практически во всех современных цифровых системах применяется помехоустойчивое кодирование. Наиболее заметным достижением в теории помехоустойчивого кодирования в последние годы является
турбо-код. В статье рассматриваются вопросы, связанные с современными методами турбо-кодирования, перспективными для
применения в системах передачи данных различного функционального назначения. Представлены математический аппарат субоптимального посимвольного метода турбо-декодирования max-log-MAP и разработана его аппаратная архитектура. Во время экспериментальных исследований определена вычислительная сложность данного метода декодирования. Показано моделирование работы метода max-log-MAP для турбо-кода с разной длиной блока данных и при увеличении итераций декодирования, приведены результаты передачи мультимедийных данных.; The speed and reliability of the transmitted data is constantly increasing. In order to increase the energy efficiency and reliability of the transmitted information almost in all modern digital systems is employed an error-correcting coding. The most notable achievement in the theory of error-correcting coding in recent years is a turbo-code. In this article are considered the issues, related to the modern turbocoding methods, promising for using in data transmission systems of different functional purposes. The mathematical apparatus of the suboptimal symbol-by-symbol turbo-decoding methodmax-log-MAP is presented and its hardware architecture is developed. During experimental researches the computational complexity of this decoding method was determined. The simulation of themax-log-MAP method for the turbo-code with different data block lengths and with different decoding iterations is shown, and the results of the multimedia data transmission are presented
2018-01-01T00:00:00ZУдосконалений метод виявлення ключових слів у WEB-текстіСавчук, Т. О.Горобець, Ю. В.http://ir.lib.vntu.edu.ua//handle/123456789/248162019-11-08T08:22:58Z2018-01-01T00:00:00ZУдосконалений метод виявлення ключових слів у WEB-тексті
Савчук, Т. О.; Горобець, Ю. В.
У роботі запропоновано удосконалення методу виявлення ключових слів і словосполучень у web-тексті. Розглянуто такі основні етапи формування множини ключових слів та словосполучень з метою знайти шляхи підвищення швидкодії індексації та реферування web-текстів, як токенізація вихідного тексту, виключення стоп-слів, відсікання основ і закінчень із тексту, формування ключових слів та словосполучень з вихідного тексту. Запропоноване удосконалення базується на використанні словника предметної області, складеного експертом. Словник формується з урахуванням частоти повторень ключових слів та словосполучень у web-тексті, що покращить їх релевантність. Було виконано порівняння якості виявлених ключових слів та словосполучень в україномовних та англомовних web-текстах системами «Експертні КС», «OpenCalais», «Extractor», а також системою, що базується на запропонованому методі з використанням словника, за такими метриками як повнота, точність та F-міра. Аналіз показав, що запропонований удосконалений метод виявлення ключових слів та словосполучень в україномовних і англомовних web-текстах, надасть можливість виявляти релевантні слова та словосполучення з підвищенням їх F-міри на 9.5%, а повноти та точності - на 15% .; В работе предложено усовершенствование метода выявления ключевых слов и словосочетаний в web-тексте. Рассмотрены следующие основные этапы формирования множества ключевых слов и словосочетаний с целью найти пути повышения быстродействия ин дек-сации и реферирования web-текстов, токенизация исходного текста, исключение стоп-слов, отсечение основ и окончаний из текста, формирование ключевых слов и словосочетаний из исходного текста. Предложенное совершенствование базируется на использовании словаря предметной области, составленного экспертом. Словарь формируется с учетом частоты повторений ключевых слов и словосочетаний в web-тексте, улучшит их релевантность. Было выполнено сравнение качества выявле-ных ключевых слов и словосочетаний в украиноязычных и англоязычных web-текстах системами «Экспертные КС», «Open-Calais», «Extractor», а также системой, базирующейся на предложенном методе с использованием словаря, по таким метрикам как полнота, точность и F-мера. Анализ показал, что предложенный усовершенствованный метод выявления ключевых слов и словосочетаний в украиноязычных и англоязычных web-текстах, позволит выявлять релевантные слова и словосочитания с повышением их F-меры на 9.5%, а полноты и точности - на 15%.; The paper proposes an improvement of the method of extracting key words and phrases in the web-text. The following main stages of the formation of a plurality of key words and phrases are considered in order to find ways to increase the speed of indexing and refereeing web texts, to accurate source text, exclude stop words, cut off bases and endings from the text, the formation of key words and phrases from the source text. The proposed improvement is based on the use of the vocabulary of the subject area compiled by the expert. The dictionary is formed taking into account the frequency of repetitions of keywords and phrases in the web-text, will improve their relevancy. The comparison of the quality of the revealing keywords and phrases in the Ukrainian and English language web texts with the systems Expert Review, Open-Calais, Extractor, as well as the system based on the proposed method using the dictionary, recall, accuracy and F-measure. The analysis showed that the proposed advanced method for extracting keywords and phrases in Ukrainian and English web-texts will allow to reveal relevant words and word-received with an increase of their F-measures by 9.5%, and completeness and accuracy by 15%.
2018-01-01T00:00:00ZНелінійна регресійна модель для оцінювання розміру програмного забезпечення інформаційних систем на базі VBПриходько, С. Б.Приходько, Н. В.http://ir.lib.vntu.edu.ua//handle/123456789/248122019-11-08T08:25:49Z2018-01-01T00:00:00ZНелінійна регресійна модель для оцінювання розміру програмного забезпечення інформаційних систем на базі VB
Приходько, С. Б.; Приходько, Н. В.
Нелінійна регресійна модель для оцінювання розміру програмного забезпечення інформаційних VB-систем побудована на основі нормалізації чотиривимірного негаусового набору даних (фактичний розмір програми в тисячах рядків коду, загальна кількість класів, загальна кількість зв'язків і середня кількість атрибутів на клас в концептуальній моделі даних з 32 систем) за допомогою багатовимірного перетворення Джонсона для сімейства SB. Виконано порівняння побудованої моделі з лінійною регресійної моделлю і нелінійними регресійними моделями на основі десяткового логарифму і одновимірного перетворення Джонсона. Модель, що побудована, в порівнянні з іншими регресійними моделями (як лінійними, так і нелінійними), має більший множинний коефіцієнт детермінації, менше значення середньої величини відносної похибки та менші ширини довірчого інтервалу і інтервалу передбачення нелінійної регресії.; Нелинейная регрессионная модель для оценки размера программного обеспечения информационных VB-систем построена на основе нормализации четырехмерного негауссовского набора данных (фактический размер программы в тысячах строк кода, общее количество классов, общее количество связей и среднее количество атрибутов на класс в концептуальной модели данных из 32 систем) с помощью многомерного преобразования Джонсона для семейства SB. Выполнено сравнение построенной модели с линейной регрессионной моделью и нелинейными регрессионными моделями на основе десятичного логарифма и одномерного преобразования Джонсона. Построенная модель, по сравнению с другими регрессионными моделями (как линейными, так и нелинейными), имеет больший множественный коэффициент детерминации, меньшее значение средней величины относительной ошибки и меньшие ширины доверительного интервала и интервала предсказания нелинейной регрессии.; The non-linear regression model to estimate the software size of VB-based information systems is constructed on the basis of normalization of the four-dimensional non-Gaussian data set (actual software size in the thousand lines of code, the total number of classes, the total number of relationships and the average number of attributes per class in conceptual data model from 32 systems) by the Johnson multivariate transformation for SB family. Comparison of the constructed model with the linear regression model and non-linear regression models based on the decimal logarithm and the Johnson univariate transformation is performed. Thе constructed model, in comparison with other regression models (both linear and non-linear), has a larger multiple coefficient of determination, a smaller value of the mean magnitude of relative error and smaller widths of the confidence and prediction intervals of non-linear regression.
2018-01-01T00:00:00Z