Radio Electronics, Computer Science, Control
Not a member yet
1174 research outputs found
Sort by
МЕТОД k НАЙБЛИЖЧИХ СУСІДІВ ДЛЯ КЛАСИФІКАЦІЇ ТЕКСТОВИХ ДОКУМЕНТІВ ЗА ЇХ ТЕМАТИКОЮ
No full textContext. Optimization of the method of nearest neighbors k-NN for the classification of text documents by their topics and experimentally solving the problem based on the method.
Objective. The study aims to study the method of nearest neighbors k-NN for classifying text documents by their topics. The task of the study is to classify text documents by their topics based on a dataset for the optimal time and with high accuracy.
Method. The k-nearest neighbors (k-NN) method is a metric algorithm for automatic object classification or regression. The k-NN algorithm stores all existing data and categorizes the new point based on the distance between the new point and all points in the training set. For this, a certain distance metric, such as Euclidean distance, is used. In the learning process, k-NN stores all the data from the training set, so it belongs to the “lazy” algorithms since learning takes place at the time of classification. The algorithm makes no assumptions about the distribution of data and it is nonparametric. The task of the k-NN algorithm is to assign a certain category to the test document x based on the categories k of the nearest neighbors from the training dataset. The similarity between the test document x and each of the closest neighbors is scored by the category to which the neighbor belongs. If several of k’s closest neighbors belong to the same category, then the similarity score of that category for the test document x is calculated as the sum of the category scores for each of these closest neighbors. After that, the categories are ranked by score, and the test document is assigned to the category with the highest score.
Results. The k-NN method for classifying text documents has been successfully implemented. Experiments have been conducted with various methods that affect the efficiency of k-NN, such as the choice of algorithm and metrics. The results of the experiments showed that the use of certain methods can improve the accuracy of classification and the efficiency of the model.
Conclusions. Displaying the results on different metrics and algorithms showed that choosing a particular algorithm and metric can have a significant impact on the accuracy of predictions. The application of the ball tree algorithm, as well as the use of different metrics, such as Manhattan or Euclidean distance, can lead to improved results. Using clustering before applying k-NN has been shown to have a positive effect on results and allows for better grouping of data and reduces the impact of noise or misclassified points, which leads to improved accuracy and class distribution.Актуальність. Оптимізація методу найближчих сусідів k-NN для класифікації текстових документів за їх темою, а також розв’язок задачі на основі методу експериментальним шляхом.
Мета роботи є вивчення методу найближчих сусідів k-NN для класифікації текстових документів за їх темою. Завданням дослідження є на основі набору даних провести класифікацію текстових документів за їх темою за оптимальний час та з високою точністю.
Метод. Метод k-найближчих сусідів – це метричний алгоритм для автоматичної класифікації об’єктів або регресії. Алгоритм k-NN зберігає всі наявні дані та класифікує нову точку на основі відстані між новою точкою та всіма точками в навчальному наборі. Для цього використовується певна метрика відстані, така як Евклідова відстань. У процесі навчання k-NN зберігає всі дані з навчального набору, тому він відноситься до «ледачих» алгоритмів, оскільки навчання відбувається в момент класифікації. Алгоритм не робить ніяких припущень про розподіл даних та він є непараметричним. Завдання алгоритму k-NN полягає в тому, щоб призначити тестовому документу x певну категорію на основі категорій k найближчих сусідів з навчального набору даних. Схожість між тестовим документом x та кожним з найближчих сусідів оцінюється балом категорії, до якої належить сусід. Якщо декілька з k найближчих сусідів належать до однієї категорії, то бал схожості цієї категорії для тестового документа x обчислюється як сума балів категорії для кожного з цих найближчих сусідів. Після цього, категорії ранжуються за балами, і тестовий документ призначається категорії з найвищим балом.
Результати. Успішно реалізовано метод k-NN для класифікації текстових документів. Було проведено експерименти з різними методами, що впливають на ефективність k-NN, такими як вибір алгоритму та метрики. Результати експериментів показали, що використання певних методів може покращити точність класифікації та ефективність моделі.
Висновки. Відображення результатів на різних метриках та алгоритмах показало, що вибір конкретного алгоритму та метрики може мати значний вплив на точність передбачень. Застосування алгоритму ball tree, а також використання різних метрик, таких як манхетівська або євклідова відстань, може призвести до покращення результатів. Використання кластеризації перед застосуванням k-NN показало позитивний вплив на результати та дозволяє краще групувати дані і зменшує вплив шуму або неправильно класифікованих точок, що призводить до покращення точності та розподілу класів.Актуальність. Оптимізація методу найближчих сусідів k-NN для класифікації текстових документів за їх темою, а також розв’язок задачі на основі методу експериментальним шляхом.
Мета роботи є вивчення методу найближчих сусідів k-NN для класифікації текстових документів за їх темою. Завданням дослідження є на основі набору даних провести класифікацію текстових документів за їх темою за оптимальний час та з високою точністю.
Метод. Метод k-найближчих сусідів – це метричний алгоритм для автоматичної класифікації об’єктів або регресії. Алгоритм k-NN зберігає всі наявні дані та класифікує нову точку на основі відстані між новою точкою та всіма точками в навчальному наборі. Для цього використовується певна метрика відстані, така як Евклідова відстань. У процесі навчання k-NN зберігає всі дані з навчального набору, тому він відноситься до «ледачих» алгоритмів, оскільки навчання відбувається в момент класифікації. Алгоритм не робить ніяких припущень про розподіл даних та він є непараметричним. Завдання алгоритму k-NN полягає в тому, щоб призначити тестовому документу x певну категорію на основі категорій k найближчих сусідів з навчального набору даних. Схожість між тестовим документом x та кожним з найближчих сусідів оцінюється балом категорії, до якої належить сусід. Якщо декілька з k найближчих сусідів належать до однієї категорії, то бал схожості цієї категорії для тестового документа x обчислюється як сума балів категорії для кожного з цих найближчих сусідів. Після цього, категорії ранжуються за балами, і тестовий документ призначається категорії з найвищим балом.
Результати. Успішно реалізовано метод k-NN для класифікації текстових документів. Було проведено експерименти з різними методами, що впливають на ефективність k-NN, такими як вибір алгоритму та метрики. Результати експериментів показали, що використання певних методів може покращити точність класифікації та ефективність моделі.
Висновки. Відображення результатів на різних метриках та алгоритмах показало, що вибір конкретного алгоритму та метрики може мати значний вплив на точність передбачень. Застосування алгоритму ball tree, а також використання різних метрик, таких як манхетівська або євклідова відстань, може призвести до покращення результатів. Використання кластеризації перед застосуванням k-NN показало позитивний вплив на результати та дозволяє краще групувати дані і зменшує вплив шуму або неправильно класифікованих точок, що призводить до покращення точності та розподілу класів
ТЕХНОЛОГІЯ СЕНТИМЕНТ-АНАЛІЗУ ВІДГУКІВ КОРИСТУАЧІВ СИСТЕМ Е-КОМЕРЦІЇ НА ОСНОВІ МАШИННОГО НАВЧАННЯ
Get PDFContext. The interaction between a company and its target audience has been studied for centuries. From the very beginning of commercial relations, the relationship between the service provider and the recipient has been valued almost above all else. Trade is built on trust and respect. The image of an entrepreneur is often more important than the product he sells. For hundreds of years, the relationship between the merchant and the buyer, the entrepreneur and the client has not lost its importance, and in the era of mass digitalization, the quality of the relationship between the company and the target audience of different sizes and professional feedback support with clients often start the success of e-business. To provide these additional tools and information technologies to help businessmen monitor e-business development opportunities in a specific location, as well as establish feedback with users through social networks and mass media. Obtaining such tools will significantly expand the vision of market opportunities for ebusiness, it will clarify which of them make sense to invest in, and which ones are not worth paying time for. Also see what idea has the future and what business model needs to be implemented/maintained/developed for the rapid development of territorial/interregional e-business. It will also help to understand which levers have the greatest effect for business changes: what not to touch, and what policies to change to ensure high speed in the implementation of the plan based on the analysis of relevant research results, for example, to receive: direct feedback from customers, the dynamics of changes in overall satisfaction or interest of the target audience and advantages/disadvantages from users using NLP analysis; support for the development of e-business in relation to the location of their enterprise and the best directions; – graphs of business development (improvement/deterioration) depending on the content of comments.
Objective of the study is to develop information technology to support the development of e-business by analyzing business locations, processing feedback from users, analyzing and classifying customer feedback in real time from social networks: Twitter, Reddit, Facebook and others using deep learning and Natural methods. Language Processing of Ukrainian-speaking and Englishspeaking texts.
Method. NLP-methods were used to analyze the opinions of users and customers. Among the methods of implementing the main functions of English-language news classification, the following machine learning methods are used: naive Bayesian classifier, logistic regression, and the method of support vectors. The Naive Bayes algorithm was used to classify Ukrainian-language user feedback, as it performs well on small amounts of data, is easy to train and operate, and works well with text data. Naive Bayes classifier is a very good option for our system and considering that the number of responses in the dataset is smaller compared to the averages.
Results. A machine learning model was developed for the analysis and classification of Ukrainian- and English-language reviews from users of e-commerce systems.
Conclusions. The created model shows excellent classification results on test data. The overall accuracy of the sentimental model for the analysis of Ukrainian-language content is quite satisfactory, 92.3%. The logistic regression method coped best with the task of analyzing the impact of English-language news on the financial market, which showed an accuracy of 75.67%. This is certainly not the desired result, but it is the largest indicator of all considered. The support vector method (SVM) coped somewhat worse with the task, which showed an accuracy of 72.78%, which is a slightly worse result than the one obtained thanks to the logistic regression method. And the naïve Bayesian classifier method did the worst with the task, which achieved an accuracy of 71.13%, which is less than the two previous methods.Актуальність. Взаємодія між компанією та цільовою аудиторією досліджується вже століттями. З самого початку комерційних відносин, стосунки надавача послуг та отримувача цінувалися чи не понад усе. Торгівля побудована на довірі та повазі. Імідж підприємця часто є важливішим ніж товар, який він продає. За багато сотень років, взаємини торговця і покупця, підприємця та клієнта не втратили важливості і в час масової диджиталізації якість відносин компанії та цільової аудиторії різного розміру та професійна підтримка зворотного зв’язку з клієнтами часто визначають успіх е-бізнесу. Для цього необхідні додаткові інструменти та інформаційні технології для допомоги бізнесменам слідкувати за можливостями розвитку е-бізнесу в певній локації, а також встановлювати зворотній зв’язок з користувачами за допомогою соціальних мереж та ЗМІ. Такі інструменти допоможуть суттєво розширити бачення ринкових можливостей для е-бізнесу, з’ясує – в які з них є сенс інвестувати, а на які не варто витрачати час. Також побачити, яка ідея має майбутнє і яку бізнес-модель потрібну реалізувати/підтримувати/розвивати для стрімкого розвитку територіального/ міжрегіонального е-бізнесу. Також допоможе розібратися, які важелі мають найбільший ефект для зміни політики бізнесу: що не чіпати, а що змінити, щоб забезпечити високу швидкість в реалізації задуму на основі аналізу відповідних результатів досліджень, наприклад, отримувати: прямий фідбек від клієнтів, динаміку зміни загальної задоволеності або зацікавленості цільової аудиторії та переваги/недоліки від користувачів за допомогою NLP-аналізу; підтримку розвитку е-бізнесу відносно локацій знаходження їхнього підприємства та найкращі напрями розвитку; – графіки розвитку бізнесу (покращення/погіршення) залежно від змісту коментарів.
Метою дослідження є розробка інформаційної технології підтримки розвитку е-бізнесу за допомогою аналізу локацій знаходження бізнесу, опрацювання фідбеку від користувачів, аналізу та класифікації відгуків клієнтів в режимі реального часу з соціальних мереж: Twitter, Reddit, Facebook та інші за допомогою методів глибокого навчання та Natural Language Processing українсько- та англомовних текстів.
Метод. Для аналізу відугків користувачів та клієнтів використано NLP-методи. Серед методів реалізації основних функцій класифікації англомовних новин використані такі методи машинного навчання, як: наївний Баєсів класифікатор, логістична регресія та метод опорних векторів. Для класифікації українмовних відгуків від користувачів використано алгоритм Наївного Байєса, оскільки він добре показує себе на малих обсягах даних, простий у тренуванні та експлуатації та добре працює з текстовими даними. Наївний класифікатор Байєс є дуже хорошим варіантом для нашої системи і з розрахунку того, що кількість відгуків у датасеті є меншою порівняно з середніми показниками.
Результати. Розроблено модель машинного навчання для аналізу та класифікації україномовних та англомовних відгуків від користувачів систем е-комерції.
Висновки. Створена модель показує відмінні результати класифікації на тестових даних. Загальна точність сентиментальної моделі для аналізу україномовного контенту є доволі задовільною, 92.3%. Найкраще з завданням аналізу впливу англомовних новини на фінансовий ринок впорався метод логістичної регресії, який показав точність 75,67%. Безперечно, це не є бажаним результатом, проте це найбільший показник із усіх розглянутих. Дещо гірше зі завданням впорався метод опорних векторів (SVM), який показав точність 72,78%, що є дещо гіршим результатом за той, який було отримано завдяки методу логістичної регресії. І найгірше зі завданням впорався метод наївного баєсового класифікатора, який отримав точність 71,13%, що є меншою за отриману у двох попередніх методах.Актуальність. Взаємодія між компанією та цільовою аудиторією досліджується вже століттями. З самого початку комерційних відносин, стосунки надавача послуг та отримувача цінувалися чи не понад усе. Торгівля побудована на довірі та повазі. Імідж підприємця часто є важливішим ніж товар, який він продає. За багато сотень років, взаємини торговця і покупця, підприємця та клієнта не втратили важливості і в час масової диджиталізації якість відносин компанії та цільової аудиторії різного розміру та професійна підтримка зворотного зв’язку з клієнтами часто визначають успіх е-бізнесу. Для цього необхідні додаткові інструменти та інформаційні технології для допомоги бізнесменам слідкувати за можливостями розвитку е-бізнесу в певній локації, а також встановлювати зворотній зв’язок з користувачами за допомогою соціальних мереж та ЗМІ. Такі інструменти допоможуть суттєво розширити бачення ринкових можливостей для е-бізнесу, з’ясує – в які з них є сенс інвестувати, а на які не варто витрачати час. Також побачити, яка ідея має майбутнє і яку бізнес-модель потрібну реалізувати/підтримувати/розвивати для стрімкого розвитку територіального/ міжрегіонального е-бізнесу. Також допоможе розібратися, які важелі мають найбільший ефект для зміни політики бізнесу: що не чіпати, а що змінити, щоб забезпечити високу швидкість в реалізації задуму на основі аналізу відповідних результатів досліджень, наприклад, отримувати: прямий фідбек від клієнтів, динаміку зміни загальної задоволеності або зацікавленості цільової аудиторії та переваги/недоліки від користувачів за допомогою NLP-аналізу; підтримку розвитку е-бізнесу відносно локацій знаходження їхнього підприємства та найкращі напрями розвитку; – графіки розвитку бізнесу (покращення/погіршення) залежно від змісту коментарів.
Метою дослідження є розробка інформаційної технології підтримки розвитку е-бізнесу за допомогою аналізу локацій знаходження бізнесу, опрацювання фідбеку від користувачів, аналізу та класифікації відгуків клієнтів в режимі реального часу з соціальних мереж: Twitter, Reddit, Facebook та інші за допомогою методів глибокого навчання та Natural Language Processing українсько- та англомовних текстів.
Метод. Для аналізу відугків користувачів та клієнтів використано NLP-методи. Серед методів реалізації основних функцій класифікації англомовних новин використані такі методи машинного навчання, як: наївний Баєсів класифікатор, логістична регресія та метод опорних векторів. Для класифікації українмовних відгуків від користувачів використано алгоритм Наївного Байєса, оскільки він добре показує себе на малих обсягах даних, простий у тренуванні та експлуатації та добре працює з текстовими даними. Наївний класифікатор Байєс є дуже хорошим варіантом для нашої системи і з розрахунку того, що кількість відгуків у датасеті є меншою порівняно з середніми показниками.
Результати. Розроблено модель машинного навчання для аналізу та класифікації україномовних та англомовних відгуків від користувачів систем е-комерції.
Висновки. Створена модель показує відмінні результати класифікації на тестових даних. Загальна точність сентиментальної моделі для аналізу україномовного контенту є доволі задовільною, 92.3%. Найкраще з завданням аналізу впливу англомовних новини на фінансовий ринок впорався метод логістичної регресії, який показав точність 75,67%. Безперечно, це не є бажаним результатом, проте це найбільший показник із усіх розглянутих. Дещо гірше зі завданням впорався метод опорних векторів (SVM), який показав точність 72,78%, що є дещо гіршим результатом за той, який було отримано завдяки методу логістичної регресії. І найгірше зі завданням впорався метод наївного баєсового класифікатора, який отримав точність 71,13%, що є меншою за отриману у двох попередніх методах
РАНЖУВАННЯ ДАНИХ НА ОСНОВІ КОРИСТУВАЦЬКИХ РЕЙТИНГІВ
No full textContext. The problem of personalizing search engine results, empowering users with search result management tools and developing new ranking models based on user’s subjective information needs. The object of the study was to modeling information search results in the Internet based on user ratings.
Objective. The goal of the work is to form unique expert groups for each user, based on calculating the measure of agreement between the current user’s opinions and potential experts.
Method. Introducing a novel method for ranking search results based on user ratings, which takes a subjective approach to the ranking process. This approach involves the formation of distinct expert groups tailored to individual users. Experts are selected based on the level of agreement between their opinions and the current user, determined by shared ratings on a specific set of web resources. User selection for the expert group is based on their weight relative to the current user, serving as a measure of agreement.
The proposed methodology offers a fresh approach to forming unique expert groups for each user, utilizing three different strategies depending on the presence of shared ratings on a particular set of web resources between the user and potential experts.
The developed ranking method ensures that each user receives a personalized list of web resources with a distinct order. This is accomplished by incorporating unique ratings from the expert group members associated with each user. Furthermore, each rating contributes to the ranking model of web resources with an individual weight, calculated based on an analysis of their past system activity.
Results. The developed methods have been implemented in software and investigated for complex web data operation in real time.
Conclusions. The conducted experiments have confirmed the effectiveness of the proposed software and recommend its practical use for solving complex web data operation in real time. Prospects for further research may include optimizing software implementations and conducting experimental investigations of the proposed methods on more complex practical tasks of various nature and dimensionsАктуальність. Розглянуто проблема персоналізації результатів роботи пошукових систем шляхом надання користувачу інструментів управління пошуковою видачею, а також розробки нових моделей ранжування, заснованих на суб’єктивних інформаційних потребах користувача. Об’єктом дослідження є моделювання результатів пошуку інформації в мережі Інтернет на основі користувацьких оцінок.
Мета роботи – формування унікальних для кожного користувача експертних груп, заснованого на розрахунку міри узгодженості думок поточного користувача з потенційними експертами.
Метод. Запропонований новий підхід до ранжування результатів пошуку на основі оцінок користувачів. Основною відмінністю даного методу є суб’єктивний підхід до процесу ранжування. Такий ефект досягається за рахунок попереднього формування експертних груп, унікальних для кожного користувача. Експерти відбираються за мірою узгодженості думок з поточним користувачем, що розраховується на основі спільних оцінок для деякої множини веб-ресурсів. Відбір користувачів до експертної групи відбувається на основі його ваги відносно поточного користувача, що є мірою узгодженості їх думок.
Запропонована нова методика формування унікальних для кожного користувача експертних груп, що передбачає три підходи в залежності від наявності спільних оцінок для деякої множини веб-ресурсів між поточним користувачем та потенційними експертами.
Розроблений метод ранжування результатів пошуку видає для кожного користувача список веб-ресурсів, що має свій унікальний порядок елементів. Такий ефект досягається за рахунок використання оцінок членів експертної групи, що є унікальною для кожного користувача, а також за рахунок того, що кожна оцінка входить до моделі розрахунку кінцевих рангів веб-ресурсів зі своєю унікальною вагою, розрахованою на основі аналізу їх попередньої діяльності в системі.
Результати. Розроблені методи реалізовано в програмному забезпеченні та досліджено для вирішення задач оперування даними в мережі Інтернет.
Висновки. Проведені експерименти підтвердили працездатність запропонованого програмного забезпечення та дозволяють рекомендувати його для використання на практиці для вирішення задач оперування даними в мережі Інтернет. Перспективи подальших досліджень можуть включати оптимізацію програмних реалізацій, а також експериментальне дослідження запропонованих методів на більш складних практичних задачах різної природи та розмірності.Актуальність. Розглянуто проблема персоналізації результатів роботи пошукових систем шляхом надання користувачу інструментів управління пошуковою видачею, а також розробки нових моделей ранжування, заснованих на суб’єктивних інформаційних потребах користувача. Об’єктом дослідження є моделювання результатів пошуку інформації в мережі Інтернет на основі користувацьких оцінок.
Мета роботи – формування унікальних для кожного користувача експертних груп, заснованого на розрахунку міри узгодженості думок поточного користувача з потенційними експертами.
Метод. Запропонований новий підхід до ранжування результатів пошуку на основі оцінок користувачів. Основною відмінністю даного методу є суб’єктивний підхід до процесу ранжування. Такий ефект досягається за рахунок попереднього формування експертних груп, унікальних для кожного користувача. Експерти відбираються за мірою узгодженості думок з поточним користувачем, що розраховується на основі спільних оцінок для деякої множини веб-ресурсів. Відбір користувачів до експертної групи відбувається на основі його ваги відносно поточного користувача, що є мірою узгодженості їх думок.
Запропонована нова методика формування унікальних для кожного користувача експертних груп, що передбачає три підходи в залежності від наявності спільних оцінок для деякої множини веб-ресурсів між поточним користувачем та потенційними експертами.
Розроблений метод ранжування результатів пошуку видає для кожного користувача список веб-ресурсів, що має свій унікальний порядок елементів. Такий ефект досягається за рахунок використання оцінок членів експертної групи, що є унікальною для кожного користувача, а також за рахунок того, що кожна оцінка входить до моделі розрахунку кінцевих рангів веб-ресурсів зі своєю унікальною вагою, розрахованою на основі аналізу їх попередньої діяльності в системі.
Результати. Розроблені методи реалізовано в програмному забезпеченні та досліджено для вирішення задач оперування даними в мережі Інтернет.
Висновки. Проведені експерименти підтвердили працездатність запропонованого програмного забезпечення та дозволяють рекомендувати його для використання на практиці для вирішення задач оперування даними в мережі Інтернет. Перспективи подальших досліджень можуть включати оптимізацію програмних реалізацій, а також експериментальне дослідження запропонованих методів на більш складних практичних задачах різної природи та розмірності
МОДЕЛІ ТЕМПОРАЛЬНИХ ПОДІЙ У КІНЦЕВИХ АВТОМАТАХ
No full textContext. The issue of a synthesizable finite state machine with temporal events processing using hardware description language pattern. The object of this study is external event processing in real-time systems.
Objective. The goal of this work is to introduce methods to express external temporal events on finite state machine state diagrams and corresponding HDL patterns of such events processing in control systems.
Method. The classification of external events in real-time systems is analyzed. A device class that changes its internal state depending on the temporal external events is introduced. A method to express these events on the temporal state diagram is introduced. Possible model behavior scenarios based on the external event duration are analyzed. A Verilog HDL external event processing pattern is introduced. The efficiency of the proposed model is proved by developing, verifying, and synthesis of a powersaving module in Xilinx ISE. The results and testing showed the model’s correctness.
Results. External temporal events processing methods in real-time device models are proposed. The corresponding HDL pattern for the proposed model implementation is presented.
Conclusions. The real-time systems with external temporal events automated synthesis problem has been solved. To solve this problem, a finite state machine model-based device using the Verilog language was developed and tested. The scientific novelty lies in the introduction a method to express temporal events on the state diagram of the finite state machine as well as in a HDL when implementing the proposed model on CPLD and FPGA.Актуальність. Розглянуто задачу розробки шаблонів кінцевих автоматів з обробкою зовнішніх темпоральних подій з використанням мов опису апаратури. Обʼєктом роботи є питання моделювання зовнішніх подій у системах реального часу.
Мета роботи. Метою роботи є представити способи вираження темпоральних подій у на графі переходів кінцевого автомата, а також відповідні HDL шаблони обробки таких подій у системах управління.
Метод. Проаналізовано класифікацію зовнішніх подій у системах реального часу. Виділено клас пристроїв, у яких зміна стану відбувається внаслідок настання зовнішніх подій, що подовжені у часі (темпоральні події). Запропоновано спосіб вираження такого роду подій на темпоральному графі переходів кінцевого автомата. Проаналізовано різні сценарії поведінки запропонованої автоматної моделі в залежності від тривалості зовнішньої події. Розроблено HDL шаблони на мові опису апаратури Verilog для імплементації обробки темпоральних подій. Працездатність запропонованих методів доведено на прикладі розробки, верифікації та синтезу модуля збереження енергії на FPGA та CPLD у системі автоматизованого проектування Xilinx ISE. Отримані результати автоматизованого синтезу довели правильність запропонованої методології.
Результати. Запропоновано методи обробки зовнішніх темпоральних подій у моделях пристроїв реального часу. Представлено відповідні шаблони мові опису апаратури Verilog для імплементації запропонованої моделі.
Висновки. Вирішено задачу автоматизованого синтезу систем реального часу з зовнішніми темпоральними подіями. Для вирішення цієї проблеми були розроблені та протестовано модель пристроя на базі кінцевого автомата з використанням мови Verilog. Наукова новизна полягає у представлені способу вираження темпоральних подій на графі переходів кінцевого автомата, а також за допомогою HDL конструкцій під час розробки систем керування на CPLD та FPGA у система автоматизованого синтезу. Актуальність. Розглянуто задачу розробки шаблонів кінцевих автоматів з обробкою зовнішніх темпоральних подій з використанням мов опису апаратури. Обʼєктом роботи є питання моделювання зовнішніх подій у системах реального часу.
Мета роботи. Метою роботи є представити способи вираження темпоральних подій у на графі переходів кінцевого автомата, а також відповідні HDL шаблони обробки таких подій у системах управління.
Метод. Проаналізовано класифікацію зовнішніх подій у системах реального часу. Виділено клас пристроїв, у яких зміна стану відбувається внаслідок настання зовнішніх подій, що подовжені у часі (темпоральні події). Запропоновано спосіб вираження такого роду подій на темпоральному графі переходів кінцевого автомата. Проаналізовано різні сценарії поведінки запропонованої автоматної моделі в залежності від тривалості зовнішньої події. Розроблено HDL шаблони на мові опису апаратури Verilog для імплементації обробки темпоральних подій. Працездатність запропонованих методів доведено на прикладі розробки, верифікації та синтезу модуля збереження енергії на FPGA та CPLD у системі автоматизованого проектування Xilinx ISE. Отримані результати автоматизованого синтезу довели правильність запропонованої методології.
Результати. Запропоновано методи обробки зовнішніх темпоральних подій у моделях пристроїв реального часу. Представлено відповідні шаблони мові опису апаратури Verilog для імплементації запропонованої моделі.
Висновки. Вирішено задачу автоматизованого синтезу систем реального часу з зовнішніми темпоральними подіями. Для вирішення цієї проблеми були розроблені та протестовано модель пристроя на базі кінцевого автомата з використанням мови Verilog. Наукова новизна полягає у представлені способу вираження темпоральних подій на графі переходів кінцевого автомата, а також за допомогою HDL конструкцій під час розробки систем керування на CPLD та FPGA у система автоматизованого синтезу. 
ЗАСТОСУВАННЯ ДВОВИМІРНИХ АПРОКСИМАЦІЙ ТИПУ ПАДЕ ДЛЯ ОБРОБКИ ЗОБРАЖЕНЬ
No full textContext. The Gibbs phenomenon introduces significant distortions for most popular 2D graphics standards because they use a finite sum of harmonics when image processing by expansion of the signal into a two-dimensional Fourier series is used in order to reduce the size of the graphical file. Thus, the reduction of this phenomenon is a very important problem.
Objective. The aim of the current work is the application of two-dimensional Padé-type approximations with the aim of elimination of the Gibbs phenomenon in image processing and reduction of the size of the resulting image file.
Method. We use the two-dimensional Padé-type approximants method which we have developed earlier to reduce the Gibbs phenomenon for the harmonic two-dimensional Fourier series. A definition of a Padé-type functional is proposed. For this purpose, we use the generalized two-dimensional Padé approximation proposed by Chisholm when the range of the frequency values on the integer grid is selected according to the Vavilov method. The proposed scheme makes it possible to determine a set of series coefficients necessary and sufficient for construction of a Padé-type approximation with a given structure of the numerator and denominator. We consider some examples of Padé approximants application to simple discontinuous template functions for both formulaic and discrete representation.
Results. The study gives us an opportunity to make some conclusions about practical usage of the Padé-type approximation and about its advantages. They demonstrate effective elimination of distortions inherent to Gibbs phenomena for the Padé-type approximant. It is well seen that Padé-type approximant is significantly more visually appropriate than Fourier one. Application of the Padétype approximation also leads to sufficient decrease of approximants’ parameter number without the loss of precision.
Conclusions. The applicability of the technique and the possibility of its application to improve the accuracy of calculations are demonstrated. The study gives us an opportunity to make conclusions about the advantages of the Padé-type approximation practical usage.Актуальність. У двовимірному випадку феномен Гіббса значно погіршує обробку зображень для більшості популярних графічних стандартів, оскільки вони використовують кінцеву суму гармонік коли використовується обробка зображення шляхом розкладання сигналу в двовимірний ряд Фур’є з метою зменшення розміру графічного файлу. Тому зменшення цього явища є дуже важливою проблемою.
Мета роботи. Метою роботи є використання двовимірних апроксимацій типу Паде для усунення феномену Гіббса під час обробки зображень та зменшення розміру файлу зображення.
Метод. Ми використовуємо метод двовимірних апроксимацій типу Паде, який ми розробили раніше, щоб зменшити феномен Гіббса для гармонійного двовимірного ряду Фур’є. Запропоновано визначення функціонала типу Паде. Для цього використовується узагальнена двовимірна апроксимація Паде, запропонована Чізхолмом, при цьому діапазон значень частоти на цілочисельній сітці вибирається за методом Вавілова. Запропонована схема дає змогу визначити набір коефіцієнтів ряду, необхідний і достатній для побудови апроксимації типу Паде із заданою структурою чисельника та знаменника. Розглядаються деякі приклади застосування апроксимацій Паде до простих розривних шаблонних функцій як для аналітичного, так і для дискретного представлення.
Результати. Наше дослідження дає можливість зробити деякі висновки щодо практичного використання апроксимації типу Паде та її переваг. Вони демонструють практичну відсутність спотворень для апроксиманти типу Паде, властивої саме явищам Гіббса. Добре видно, що апроксимація типу Паде є набагато зручнішою візуально, ніж апроксимація Фур’є. Використання апроксимації типу Паде також призводить до значного зменшення кількості параметрів апроксимантів без втрати точності.
Висновки. Продемонстровано працездатність методики та можливість її застосування для підвищення точності розрахунків. Дослідження дає можливість зробити висновки про переваги практичного використання апроксимації типу Паде. Актуальність. У двовимірному випадку феномен Гіббса значно погіршує обробку зображень для більшості популярних графічних стандартів, оскільки вони використовують кінцеву суму гармонік коли використовується обробка зображення шляхом розкладання сигналу в двовимірний ряд Фур’є з метою зменшення розміру графічного файлу. Тому зменшення цього явища є дуже важливою проблемою.
Мета роботи. Метою роботи є використання двовимірних апроксимацій типу Паде для усунення феномену Гіббса під час обробки зображень та зменшення розміру файлу зображення.
Метод. Ми використовуємо метод двовимірних апроксимацій типу Паде, який ми розробили раніше, щоб зменшити феномен Гіббса для гармонійного двовимірного ряду Фур’є. Запропоновано визначення функціонала типу Паде. Для цього використовується узагальнена двовимірна апроксимація Паде, запропонована Чізхолмом, при цьому діапазон значень частоти на цілочисельній сітці вибирається за методом Вавілова. Запропонована схема дає змогу визначити набір коефіцієнтів ряду, необхідний і достатній для побудови апроксимації типу Паде із заданою структурою чисельника та знаменника. Розглядаються деякі приклади застосування апроксимацій Паде до простих розривних шаблонних функцій як для аналітичного, так і для дискретного представлення.
Результати. Наше дослідження дає можливість зробити деякі висновки щодо практичного використання апроксимації типу Паде та її переваг. Вони демонструють практичну відсутність спотворень для апроксиманти типу Паде, властивої саме явищам Гіббса. Добре видно, що апроксимація типу Паде є набагато зручнішою візуально, ніж апроксимація Фур’є. Використання апроксимації типу Паде також призводить до значного зменшення кількості параметрів апроксимантів без втрати точності.
Висновки. Продемонстровано працездатність методики та можливість її застосування для підвищення точності розрахунків. Дослідження дає можливість зробити висновки про переваги практичного використання апроксимації типу Паде. 
МЕТОД МАРШРУТИЗАЦІЇ ГРУПИ МОБІЛЬНИХ РОБОТІВ НА СТАЦІОНАРНІЙ МЕРЕЖІ ДЛЯ ВИКОНАННЯ ЗАВДАНЬ ПОШУКУ ЗНИКЛИХ ОБ’ЄКТІВ В ЗОНІ ТЕХНОГЕННОЇ АВАРІЇ
No full textContext. The relevance of the article is determined by the need for further development of models of collective behavior of systems with multi-agent structure construction endowed with intelligence that ensures synchronization of the joint efforts of various agents while achieving the goals set for the system. The method proposed in the article solves the problem of competition between different agents of a multi-agent system, which is important while performing search, rescue, and monitoring tasks in crisis areas of various origins.
Objective is to develop a method for determining the sufficient population of a multi-agent system and the optimal routes of movement of its individual elements in a stationary network for the most complete examination of a technological disaster zone (any given zone based on a certain transport network).
Method. We implemented the concept of a dynamic programming to search for all possible edge-simple longest paths connecting the directed subsets of vertices-sources and vertices-sinks in the structure of the model weighted directed graph. To this end, the modified Dijkstra method was applied. The modification comprises representing the weights of the arcs of the modeling directed graph with the negative values, which are further used in calculations according to the Dijkstra method. After finding the next edgesimple longest path, the arcs that make up it are fixed in the memory of the computer system (in the route plan) and removed from the graph structure, and the process is iteratively repeated. The search for paths takes place as long as the transitive closure between the vertices that are part of the specified subsets of source vertices and sink vertices is preserved. The developed method makes it possible to find such a set of traffic routes for the elements of the multi-agent system, which maximizes the area examined by them in a technological disaster zone (or the number of checked objects on the traffic routes) in one “wave” of the search and distributes the elements of a multi-agent system by routes that do not have common areas. A derivative of the application of the developed method is the determination of a sufficient population of a multi-agent system for effective search activities within the defined zone.
Results. 1) A method of routing a group of mobile robots in a stationary network for searching the missing objects in a technological disaster zone has been developed. 2) The working expression of the Dijkstra method for searching in the structure of a network object (in the structure of a model graph) for the longest paths has been formalized. 3) We have suggested a set of indicators for a comprehensive evaluation of route plans of a multi-agent system. 4) The method has been verified on test problems.
Conclusions. Theoretical studies and several experiments confirm the efficiency of the developed method. The solutions made using the developed method are accurate, which allows recommending it for practical use in determining in an automated mode route plans for multi-agent systems, as well as the required number of agents in such systems to perform the required amount of search tasks in a particular crisis area.Актуальність. Актуальність статті обумовлюється потребою у подальшому розвитку моделей колективної поведінки систем із мультиагентною побудовою структури, у наділенні таких систем інтелектом, який забезпечує синхронізацію спільних зусиль різних агентів у ході досягнення поставлених перед системою цілей. Запропонований у статті метод усуває проблему конкуренції між різними агентами мультиагентної системи, що є важливим у ході виконання пошукових, рятувальних, моніторингових завдань у кризових районах різного характеру походження.
Мета роботи полягає у розробленні методу визначення достатньої чисельності мультиагентної системи та оптимальних маршрутів руху її окремих елементів на стаціонарній мережі для максимально повного обстеження зони техногенної аварії (будь-якої заданої зони, в основі якої лежить певна транспортна мережа).
Метод. Застосовано ідею динамічного програмування для пошуку в структурі модельного зваженого орієнтованого графа всіх можливих реберно-простих найдовших шляхів, що з’єднують директивно визначені підмножини вершин-істоків та вершин-стоків. З цією метою застосовано модифікований метод Дейкстри. Модифікація полягає у представленні ваг дуг моделюючого орієнтованого графа значеннями з від’ємної області з подальшою роботою метода Дейкстри з цими значеннями. Після відшукування чергового реберно-простого найдовшого шляху, дуги, що його складають, фіксуються у пам’яті обчислювальної системи (у маршрутному плані) та видаляються зі структури графа і процес ітераційно повторюється. Пошук шляхів відбувається доти, поки зберігається транзитивне замкнення між вершинами, що входять до складу визначених підмножин вершин-істоків та вершин-стоків. Розроблений метод дозволяє знайти таку сукупність маршрутів руху для елементів мультиагентної системи, яка максимізує обстежену ними площу в зоні техногенної аварії (або кількість перевірених об’єктів на маршрутах руху) за одну “хвилю” пошуку, та розподіляє елементи мультиагентної системи маршрутами, що не мають спільних ділянок. Похідною застосування розробленого методу є визначення достатньої чисельності мультиагентної системи для ефективного проведення пошукових заходів у межах визначеної зони.
Результати. 1) Розроблено метод маршрутизації групи мобільних роботів на стаціонарній мережі для виконання завдань пошуку зниклих об’єктів в зоні техногенної аварії; 2) Формалізовано робочий вираз методу Дейкстри для пошуку в структурі мережевого об’єкту (в структурі модельного графа) шляхів найбільшої довжини; 3) Запропонована сукупність показників для комплексного оцінювання маршрутних планів мультиагентної системи; 4) Виконано верифікацію методу на тестових задачах.
Висновки. Проведені теоретичні дослідження та низка експериментів підтверджують працездатність розробленого методу. Рішення, що виробляються із використанням розробленого методу, є точними, що дозволяє рекомендувати його до практичного використання при визначенні в автоматизованому режимі маршрутних планів для мультиагентних систем, а також потрібної кількості агентів в таких системах для виконання необхідного обсягу пошукових завдань у певному кризовому районі.Актуальність. Актуальність статті обумовлюється потребою у подальшому розвитку моделей колективної поведінки систем із мультиагентною побудовою структури, у наділенні таких систем інтелектом, який забезпечує синхронізацію спільних зусиль різних агентів у ході досягнення поставлених перед системою цілей. Запропонований у статті метод усуває проблему конкуренції між різними агентами мультиагентної системи, що є важливим у ході виконання пошукових, рятувальних, моніторингових завдань у кризових районах різного характеру походження.
Мета роботи полягає у розробленні методу визначення достатньої чисельності мультиагентної системи та оптимальних маршрутів руху її окремих елементів на стаціонарній мережі для максимально повного обстеження зони техногенної аварії (будь-якої заданої зони, в основі якої лежить певна транспортна мережа).
Метод. Застосовано ідею динамічного програмування для пошуку в структурі модельного зваженого орієнтованого графа всіх можливих реберно-простих найдовших шляхів, що з’єднують директивно визначені підмножини вершин-істоків та вершин-стоків. З цією метою застосовано модифікований метод Дейкстри. Модифікація полягає у представленні ваг дуг моделюючого орієнтованого графа значеннями з від’ємної області з подальшою роботою метода Дейкстри з цими значеннями. Після відшукування чергового реберно-простого найдовшого шляху, дуги, що його складають, фіксуються у пам’яті обчислювальної системи (у маршрутному плані) та видаляються зі структури графа і процес ітераційно повторюється. Пошук шляхів відбувається доти, поки зберігається транзитивне замкнення між вершинами, що входять до складу визначених підмножин вершин-істоків та вершин-стоків. Розроблений метод дозволяє знайти таку сукупність маршрутів руху для елементів мультиагентної системи, яка максимізує обстежену ними площу в зоні техногенної аварії (або кількість перевірених об’єктів на маршрутах руху) за одну “хвилю” пошуку, та розподіляє елементи мультиагентної системи маршрутами, що не мають спільних ділянок. Похідною застосування розробленого методу є визначення достатньої чисельності мультиагентної системи для ефективного проведення пошукових заходів у межах визначеної зони.
Результати. 1) Розроблено метод маршрутизації групи мобільних роботів на стаціонарній мережі для виконання завдань пошуку зниклих об’єктів в зоні техногенної аварії; 2) Формалізовано робочий вираз методу Дейкстри для пошуку в структурі мережевого об’єкту (в структурі модельного графа) шляхів найбільшої довжини; 3) Запропонована сукупність показників для комплексного оцінювання маршрутних планів мультиагентної системи; 4) Виконано верифікацію методу на тестових задачах.
Висновки. Проведені теоретичні дослідження та низка експериментів підтверджують працездатність розробленого методу. Рішення, що виробляються із використанням розробленого методу, є точними, що дозволяє рекомендувати його до практичного використання при визначенні в автоматизованому режимі маршрутних планів для мультиагентних систем, а також потрібної кількості агентів в таких системах для виконання необхідного обсягу пошукових завдань у певному кризовому районі
РОЗРОБКА МЕТОДУ ДОСЛІДЖЕННЯ ТРАФІКУ МУЛЬТИСЕРВІСНИХ МЕРЕЖ
No full textContext. The constant growth in the volume of information, the increase in the speed of information flows in digital communication networks, as before, makes the task of assessing the service stability for traffic flows an urgent one. A simple solution to ensure high service stability is to build a network of sufficient capacity for any traffic that will be thrown at it. To solve the problems of analyzing telecommunication systems, it is necessary to have appropriate models and engineering methods that allow to assess the service stability and predict the characteristics of their operation based on measurement data. In these conditions, the development of new methods for analyzing the traffic of multiservice networks that provide simplicity of calculations and their acceptable accuracy becomes especially relevant.
Objective. The purpose of this paper is to study the traffic and service stability for users.
Method. We propose a hybrid method for detecting anomalies in multiservice network traffic that uses algorithms without identification, adaptation and Mamdani fuzzy inference. The peculiarity of multiservice traffic as an object for assessing the existence of anomalies is the presence of stochastic processes in it subject to different distribution laws. For the experimental evaluation of the proposed method and algorithms, we have chosen the Poisson and Pareto distribution laws that define the limiting cases of traffic regularity. The method allows for monitoring and managing faults in a multiservice network in order to determine the causes of their occurrence. The following requirements are imposed on the developed algorithms for detecting anomalies in the traffic on multiservice networks: functioning in real or near real time; maintaining a given service stability; simplicity of implementation. The algorithms belong to the class of adaptive hybrid algorithms for identifying traffic parameters. They are used for both stationary and nonstationary traffic. Traffic is modeled as stochastic processes. Each belongs to the corresponding class, which is determined by the law of distribution of stochastic processes.
Results. Experimental evaluation of the proposed method and algorithms has shown that they allow us to estimate the trends of these stochastic processes in real time, with high accuracy and while maintaining the service stability.
Conclusions. The application of the developed method of troubleshooting management in a multiservice environment helps to improve the service stability by timely detecting problems, reducing the time of their elimination and reducing downtime, which, in turn, affects the increase in service reliability.Актуальність. Постійне зростання обсягу інформації, збільшення швидкості передачі інформаційних потоків у цифрових мережах зв’язку, як і раніше, залишається актуальним завдання оцінки якості обслуговування потоків трафіку. Простим рішенням для забезпечення високої якості обслуговування є побудова мережі достатньої потужності для будь-якого трафіку, який буде кинутий на нього. Для розв’язання проблем аналізу телекомунікаційних систем необхідно мати у своєму розпорядженні відповідні моделі та інженерні методи, що дозволяють на основі даних вимірювань оцінювати якість надання послуг та прогнозувати характеристики їх роботи. У цих умовах розробка нових методів аналізу трафіку мультисервісних мереж, що забезпечують простоту розрахунків та їхню прийнятну точність, стає особливо актуальною.
Мета роботи полягає в дослідженні трафіку та якості забезпечення для користувачів.
Метод. Запропоновано гібридний метод виявлення аномалій у трафіку мультисервісних мереж, що використовує алгоритми без ідентифікаційної адаптації та нечіткого виведення Мамдані. Особливістю мультисервісного трафіку як об’єкту оцінювання існування аномалій є наявність у ньому стохастичних процесів, підпорядкованих різним законам розподілу. Для експериментальної оцінки запропонованих методу та алгоритмів було обрано закони розподілу Пуассона та Парето, що визначають граничні випадки регулярності трафіку. Метод дозволяє забезпечити контроль та управління несправностями в мультисервісній мережі з метою визначення причин їх виникнення. До розроблених алгоритмів виявлення аномалій у трафіку мультисервісних мереж пред’являються такі вимоги: функціонування як реального чи близького до реального часу; підтримка заданої якості сервісу; простота реалізації. Алгоритми належать до класу адаптивних гібридних алгоритмів ідентифікації параметрів трафіку. Вони використовуються як для стаціонарних, так і для нестаціонарних трафиків. Трафіки моделюються у вигляді стохастичних процесів. Кожен належить до відповідного класу, що визначається законом розподілу стохастичних процесів.
Результати. Експериментальна оцінка запропонованих методу та алгоритмів показала, що вони дозволяють оцінювати тренди зазначених стохастичних процесів у реальному часі, з високою точністю та зі збереженням якості обслуговування.
Висновки. Застосування розробленого методу управління усуненням несправностями в мультисервісній мережі допомагає підвищити якість обслуговування шляхом своєчасного виявлення проблем, зменшення часу їх усунення та скорочення часу простоїв, що, своєю чергою, впливає на підвищення показників надійності послуг. Актуальність. Постійне зростання обсягу інформації, збільшення швидкості передачі інформаційних потоків у цифрових мережах зв’язку, як і раніше, залишається актуальним завдання оцінки якості обслуговування потоків трафіку. Простим рішенням для забезпечення високої якості обслуговування є побудова мережі достатньої потужності для будь-якого трафіку, який буде кинутий на нього. Для розв’язання проблем аналізу телекомунікаційних систем необхідно мати у своєму розпорядженні відповідні моделі та інженерні методи, що дозволяють на основі даних вимірювань оцінювати якість надання послуг та прогнозувати характеристики їх роботи. У цих умовах розробка нових методів аналізу трафіку мультисервісних мереж, що забезпечують простоту розрахунків та їхню прийнятну точність, стає особливо актуальною.
Мета роботи полягає в дослідженні трафіку та якості забезпечення для користувачів.
Метод. Запропоновано гібридний метод виявлення аномалій у трафіку мультисервісних мереж, що використовує алгоритми без ідентифікаційної адаптації та нечіткого виведення Мамдані. Особливістю мультисервісного трафіку як об’єкту оцінювання існування аномалій є наявність у ньому стохастичних процесів, підпорядкованих різним законам розподілу. Для експериментальної оцінки запропонованих методу та алгоритмів було обрано закони розподілу Пуассона та Парето, що визначають граничні випадки регулярності трафіку. Метод дозволяє забезпечити контроль та управління несправностями в мультисервісній мережі з метою визначення причин їх виникнення. До розроблених алгоритмів виявлення аномалій у трафіку мультисервісних мереж пред’являються такі вимоги: функціонування як реального чи близького до реального часу; підтримка заданої якості сервісу; простота реалізації. Алгоритми належать до класу адаптивних гібридних алгоритмів ідентифікації параметрів трафіку. Вони використовуються як для стаціонарних, так і для нестаціонарних трафиків. Трафіки моделюються у вигляді стохастичних процесів. Кожен належить до відповідного класу, що визначається законом розподілу стохастичних процесів.
Результати. Експериментальна оцінка запропонованих методу та алгоритмів показала, що вони дозволяють оцінювати тренди зазначених стохастичних процесів у реальному часі, з високою точністю та зі збереженням якості обслуговування.
Висновки. Застосування розробленого методу управління усуненням несправностями в мультисервісній мережі допомагає підвищити якість обслуговування шляхом своєчасного виявлення проблем, зменшення часу їх усунення та скорочення часу простоїв, що, своєю чергою, впливає на підвищення показників надійності послуг. 
ВИКОРИСТАННЯ ПОВЕДІНКОВОГО АНТАГОНІЗМУ ТА БІМАТРИЧНОЇ ТЕОРІЇ ІГР В УПРАВЛІННІ ІТ-ПРОЕКТАМИ
No full textContext. The article proposes a method of analyzing the proposals of team members in order to avoid conflict situations at the stage of team formation.
Objective. The object of the study is the method of analyzing the proposals of team members while solving project tasks.
The purpose of the work is to analyze the developed method of analysis of proposals of team members to avoid or resolve conflict situations at the stage of team activation
Method. The developed method is based on the theory of matrix games. Conflicts between individual team members mainly arise at the stage of team formation. For the project manager, it is important to identify the conflict situation in time and find a way out of it to satisfy both team members and without harming the teamwork as a whole. A team created to implement an IT project is often faced with a situation where two of its members have different visions of approaches to creating the final product. At the same time, each of them has experience in the development of similar software products or services by different teams. To effectively solve this situation, we suggest using approaches typical of bimatrix games, when each of these team members is considered as a player. This takes into account the fact that the bimatrix theory of games is based on a conflict between two players whose interests are opposite – an antagonistic zero-sum game is precisely the basis of the developed approach.
Results. The proposed method of analysis of proposals of team members contributes to the avoidance or resolution of conflict situations at the stage of their closer interaction. For efficient solution of the said situation, we propose to use approaches being typical for bimatrix games when each of these team members is treated as a player. At the same time, account is taken of the fact that the bimatrix game theory is based on a conflict of two players whose interests are opposite – an antagonistic game with a zero sum being that very element to constitute the basis of the approach developed.
Conclusions. The given calculation of the model example shows that the use of the proposed method allows the project manager to give a reasonable preference to another team member, since the expected average profit of this player is greater than that of the first player. In this case, the manager has an opportunity to simulate situations for the players (for the team) and promptly respond to probable deviations of their behavioral strategies from the optimal ones, establish healthy relationships between team members and choose the best proposals for solving project tasks.Актуальність. У статті запропоновано методику аналізу пропозицій членів команди з метою уникнення конфліктних ситуацій на етапі формування команди.
Об’єктом дослідження є методику аналізу пропозицій учасників команди при вирішенні завдань проекту.
Мета роботи – Проаналізувати розроблену методику аналізу пропозицій учасників команди щодо уникненню або вирішенню конфліктних ситуацій на етапі спрацьовування команди
Метод. Розроблений метод базується на теорії матричних ігор. Конфлікти між окремими членами команди в основному виникають на етапі формування команди. Для керівника проекту важливо вчасно виявити конфліктну ситуацію і знайти з неї вихід, щоб задовольнити обох членів команди і без шкоди для командної роботи в цілому. Команда, створена для реалізації IT-проекту, часто стикається з ситуацією, коли двоє її учасників мають різне бачення підходів до створення кінцевого продукту. При цьому кожен з них має великий досвід розробки подібних програмних продуктів або сервісів різними командами. Для ефективного вирішення зазначеної ситуації ми пропонуємо використовувати підходи, характерні для біматричних ігор, коли кожен із цих учасників команди розглядається як гравець. При цьому враховується той факт, що в основі біматричної теорії ігор лежить конфлікт двох гравців, інтереси яких протилежні – антагоністична гра з нульовою сумою якраз і є основою розробленого підходу.
Результати. Запропонована методика аналізу пропозицій учасників команди сприяє уникненню або вирішенню конфліктних ситуацій на етапі їх більш тісної взаємодії. Для ефективного вирішення зазначеної ситуації ми пропонуємо використовувати підходи, характерні для біматричних ігор, коли кожен із цих учасників команди розглядається як гравець. При цьому враховується той факт, що в основі біматричної теорії ігор лежить конфлікт двох гравців, інтереси яких протилежні – антагоністична гра з нульовою сумою є саме таким елементом, який і є основою розробленого підходу.
Висновки. Наведений розрахунок модельного прикладу показує, що використання запропонованого методу дозволяє керівнику проекту надавати обґрунтовану перевагу іншому члену команди, оскільки очікуваний середній виграш цього гравця є більшим, ніж першого гравця. У цьому випадку менеджер має можливість моделювати ситуації для гравців (для команди) і оперативно реагувати на ймовірні відхилення стратегій їх поведінки від оптимальних, налагоджувати здорові стосунки між членами команди і вибирати найкращі пропозиції щодо вирішення завдань проекту.Актуальність. У статті запропоновано методику аналізу пропозицій членів команди з метою уникнення конфліктних ситуацій на етапі формування команди.
Об’єктом дослідження є методику аналізу пропозицій учасників команди при вирішенні завдань проекту.
Мета роботи – Проаналізувати розроблену методику аналізу пропозицій учасників команди щодо уникненню або вирішенню конфліктних ситуацій на етапі спрацьовування команди
Метод. Розроблений метод базується на теорії матричних ігор. Конфлікти між окремими членами команди в основному виникають на етапі формування команди. Для керівника проекту важливо вчасно виявити конфліктну ситуацію і знайти з неї вихід, щоб задовольнити обох членів команди і без шкоди для командної роботи в цілому. Команда, створена для реалізації IT-проекту, часто стикається з ситуацією, коли двоє її учасників мають різне бачення підходів до створення кінцевого продукту. При цьому кожен з них має великий досвід розробки подібних програмних продуктів або сервісів різними командами. Для ефективного вирішення зазначеної ситуації ми пропонуємо використовувати підходи, характерні для біматричних ігор, коли кожен із цих учасників команди розглядається як гравець. При цьому враховується той факт, що в основі біматричної теорії ігор лежить конфлікт двох гравців, інтереси яких протилежні – антагоністична гра з нульовою сумою якраз і є основою розробленого підходу.
Результати. Запропонована методика аналізу пропозицій учасників команди сприяє уникненню або вирішенню конфліктних ситуацій на етапі їх більш тісної взаємодії. Для ефективного вирішення зазначеної ситуації ми пропонуємо використовувати підходи, характерні для біматричних ігор, коли кожен із цих учасників команди розглядається як гравець. При цьому враховується той факт, що в основі біматричної теорії ігор лежить конфлікт двох гравців, інтереси яких протилежні – антагоністична гра з нульовою сумою є саме таким елементом, який і є основою розробленого підходу.
Висновки. Наведений розрахунок модельного прикладу показує, що використання запропонованого методу дозволяє керівнику проекту надавати обґрунтовану перевагу іншому члену команди, оскільки очікуваний середній виграш цього гравця є більшим, ніж першого гравця. У цьому випадку менеджер має можливість моделювати ситуації для гравців (для команди) і оперативно реагувати на ймовірні відхилення стратегій їх поведінки від оптимальних, налагоджувати здорові стосунки між членами команди і вибирати найкращі пропозиції щодо вирішення завдань проекту
АНАЛІЗ ФУНКЦІОНУВАННЯ БЕЗДРОТОВИХ КОМП’ЮТЕРНИХ МЕРЕЖ В УМОВАХ ВИСОКОЇ ІНТЕНСИВНОСТІ ЗАВАД
No full textContext. The decrease in the probability of successful frame transmission in the infrastructure domain of IEEE 802.11 DCF wireless network is caused both by the influence of the collision intensity and by the impact of external interference in the radio path. Using the Markov chain approach as a baseline, we explicitly expressed the dependence of the network throughput on the number of operating stations, bit error rate (BER), and the frame fragmentation factor.
Objective. The purpose of this article is to study the influence of interference intensity on the throughput of a wireless network domain in a wide range of the number of operating stations when transmitting frames of various lengths in the absence and with the use of the fragmentation mechanism.
Method. The performed mathematical modelling showed, that in the range of increased and high noise intensity (BER = 10–5 – 10–4), a decrease in the length of the frame data field from the standard length of 12000 bits to 3000 bits is accompanied by a decrease in the throughput for all values of the number of competing stations. At the same time, it must be noted that as the amount of the frame data decreases, the throughput becomes less susceptible to an increase in the noise intensity. Qualitatively different results are obtained in the region of very high interference intensity (BER = 2·10–4). A significant increase in the probability of frame transmission in this region observed with a decrease in the standard length of the frame data field by 2–3 times, made it possible to increase the throughput compared to the original one. This effect is especially pronounced when the length is halved.
Results. The study of the standard frame transmitting process, but with a fragmented data field, showed that if for BER = 5·10–5 and less with an increase in fragmentation factor, the throughput values decrease, in the entire range of the number of stations due to the predominant increase in overhead costs, then in the region of high (BER = 10–4) and very high noise intensity (BER = 2·10–4) we have the opposite effect. To the greatest extent, the throughput increases when the frame data is transmitted in two equal fragments. We have made a comparison of the network throughput determined by simply reducing the length of the frame data field and using fragmentation of a standard frame. The comparison showed that the use of the fragmentation mechanism is more beneficial both when throughput is stabilized under conditions of increased noise intensity and when the throughput is increased under conditions of high and very high noise intensity.
Conclusions. In this article, a mathematical model has been modified for direct calculation of the wireless network throughput. Using this model, we studied the changes in throughput over a wide range of BER and a number of operation stations for various values of the transmitted frame fragmentation factor. The conditions for increasing the throughput are determined.Актуальність. Зниження імовірності успішної передачі фрейму в інфраструктурному домені бездротової мережі стандарту IEEE 802.11 DCF обумовлено як впливом інтенсивності колізій так і дією зовнішніх завад у радіоканалі. Використовуючи в якості базового підходу той, що, заснований на використанні Марківських ланцюгів, ми в явній аналітичній формі виразили залежність пропускної здатності мережі від кількості працюючих станцій, швидкості бітових помилок (BER) і коефіцієнта фрагментації фрейму.
Мета роботи. Метою даної статті є дослідження впливу інтенсивності шуму на величину пропускної здатності домену бездротової мережі в широкому діапазоні кількості працюючих станцій, під час передачі фреймів різної довжини за відсутності та із застосуванням механізму фрагментації.
Метод. Математичне моделювання показало, що в діапазоні підвищеної та високої інтенсивності шуму (BER = 10–5 – 10–4), зменшення довжини поля даних фрейму, що передається, від стандартних 12000 біт до 3000 біт супроводжується зниженням пропускної здатності для будь-якої кількості конкуруючих станцій. Одночасно з цим слід відмітити, що пропускна здатність стає менш сприятливою до збільшення інтенсивності шуму. В області дуже високої інтенсивності завад (BER = 2·10–4) одержані результати, які якісно відрізняються. Значне збільшення імовірності передачі фрейму в цій області, яке спостерігається зі зменшенням стандартної довжини поля даних в 2–3 рази, дозволило підвищити пропускну здатність порівняно з початковою. Цей ефект є особливо вираженим у випадку, коли довжина зменшується вдвічі.
Результати. Дослідження процесу передачі фрейму стандартного розміру але з фрагментованим полем даних показало, що для BER ≤ 5·10–5 зі збільшенням коефіцієнту фрагментації значення пропускної здатності знижуються на всьому діапазоні кількості працюючих станцій переважно за рахунок впливу зростання накладних втрат. Однак в області високої (BER = 10–4) і надвисокої (BER = 2·10–4) інтенсивності шуму ми маємо зворотний ефект. Найбільше зростання пропускної здатності спостерігається, коли дані фрейму передаються двома рівними фрагментами. Ми провели порівняння пропускної здатності мережі, визначеної при простому зменшенні довжини поля даних фрейму і для передачі фрейму з даними стандартної довжини, розділеними на декілька фрагментів. Порівняння показало, що використання механізму фрагментації є більш вигідним як при стабілізації пропускної здатності в умовах підвищеної інтенсивності шуму, так і при збільшенні пропускної здатності в умовах високої і надвисокої інтенсивності шуму.
Висновки. У даній статті була модифікована математична модель, що дозволяє безпосередньо обчислювати пропускну здатність бездротової мережі. Використовуючи цю модель, ми дослідили зміну пропускної здатності в широкому діапазоні BER і кількості працюючих станцій, для різних значень коефіцієнта фрагментації фрейму, що передається. Визначено умови підвищення пропускної здатності. Актуальність. Зниження імовірності успішної передачі фрейму в інфраструктурному домені бездротової мережі стандарту IEEE 802.11 DCF обумовлено як впливом інтенсивності колізій так і дією зовнішніх завад у радіоканалі. Використовуючи в якості базового підходу той, що, заснований на використанні Марківських ланцюгів, ми в явній аналітичній формі виразили залежність пропускної здатності мережі від кількості працюючих станцій, швидкості бітових помилок (BER) і коефіцієнта фрагментації фрейму.
Мета роботи. Метою даної статті є дослідження впливу інтенсивності шуму на величину пропускної здатності домену бездротової мережі в широкому діапазоні кількості працюючих станцій, під час передачі фреймів різної довжини за відсутності та із застосуванням механізму фрагментації.
Метод. Математичне моделювання показало, що в діапазоні підвищеної та високої інтенсивності шуму (BER = 10–5 – 10–4), зменшення довжини поля даних фрейму, що передається, від стандартних 12000 біт до 3000 біт супроводжується зниженням пропускної здатності для будь-якої кількості конкуруючих станцій. Одночасно з цим слід відмітити, що пропускна здатність стає менш сприятливою до збільшення інтенсивності шуму. В області дуже високої інтенсивності завад (BER = 2·10–4) одержані результати, які якісно відрізняються. Значне збільшення імовірності передачі фрейму в цій області, яке спостерігається зі зменшенням стандартної довжини поля даних в 2–3 рази, дозволило підвищити пропускну здатність порівняно з початковою. Цей ефект є особливо вираженим у випадку, коли довжина зменшується вдвічі.
Результати. Дослідження процесу передачі фрейму стандартного розміру але з фрагментованим полем даних показало, що для BER ≤ 5·10–5 зі збільшенням коефіцієнту фрагментації значення пропускної здатності знижуються на всьому діапазоні кількості працюючих станцій переважно за рахунок впливу зростання накладних втрат. Однак в області високої (BER = 10–4) і надвисокої (BER = 2·10–4) інтенсивності шуму ми маємо зворотний ефект. Найбільше зростання пропускної здатності спостерігається, коли дані фрейму передаються двома рівними фрагментами. Ми провели порівняння пропускної здатності мережі, визначеної при простому зменшенні довжини поля даних фрейму і для передачі фрейму з даними стандартної довжини, розділеними на декілька фрагментів. Порівняння показало, що використання механізму фрагментації є більш вигідним як при стабілізації пропускної здатності в умовах підвищеної інтенсивності шуму, так і при збільшенні пропускної здатності в умовах високої і надвисокої інтенсивності шуму.
Висновки. У даній статті була модифікована математична модель, що дозволяє безпосередньо обчислювати пропускну здатність бездротової мережі. Використовуючи цю модель, ми дослідили зміну пропускної здатності в широкому діапазоні BER і кількості працюючих станцій, для різних значень коефіцієнта фрагментації фрейму, що передається. Визначено умови підвищення пропускної здатності. 
НЕЙРОННІ ЗВИЧАЙНІ ДИФЕРЕНЦІАЛЬНІ РІВНЯННЯ ДЛЯ РЕКОНСТРУКЦІЇ ЧАСОВИХ РЯДІВ
No full textContext. Neural Ordinary Differential Equations is a deep neural networks family that leverage numerical methods approaches for solving the problem of time series reconstruction, given small amount of unevenly distributed samples.
Objective. The goal of the following research is the synthesis of a deep neural network that is able to solve input signal reconstruction and time series extrapolation task.
Method. The proposed method exhibits the benefits of solving time series extrapolation task over forecasting one. A model that implements encoder-decoder architecture with differential equation solving in latent space, is proposed. The latter approach was proven to demonstrate outstanding performance in solving time series reconstruction task given a small percentage of noisy and uneven distributed input signals. The proposed Latent Ordinary Differential Equations Variational Autoencoder (LODE-VAE) model was benchmarked on synthetic non-stationary data with added white noise and randomly sampled with random intervals between each signal.
Results. The proposed method was implemented via deep neural network to solve time series extrapolation task.
Conclusions. The conducted experiments have confirmed that proposed model solves the given task effectively and is recommended to apply it to solving real-world problems that require reconstructing dynamics of non-stationary processes. The prospects for further research may include the process of computational optimization of proposed models, as well as conducting additional experiments involving different baselines, e. g. Generative Adversarial Networks or attention Networks.Актуальність. Розглянуто задачу реконструкції нестаціонарних часових рядів на основі моделей кодувальникдекодувальник за допомогою нейронних звичайних диференціальних рівнянь. Об’єктом дослідження є задача відновлення та прогнозування нестаціонарних часовиї рядів та процесів в неперевному часі. Мета роботи – синтез моделі на основі архітектури кодувальник-декодувальник та з використанням моделей типу нейронних звичайних диференційних рівнянь для реконструкції часових рядів по зашумленими, нерівномірно розподіленими у час, вхідними сигналами.
Метод. Запропоновано метод, що реалізує архітектуру кодувальника-декодувальника та аппарат штучних нейронних мереж з розв’язанням диференціальних рівнянь у латентному просторі. Було встановлено, що даний підхід демонструє високу ефективність та якість прогнозів при вирішенні задачі реконструкції часових рядів по зашумленим вхідним сигналам з випадковими інтервалами між сигналами. Запропонована модель варіаційного автокодувальника на з використанням апарату нейронних мереж була протестована на синтетичних нестаціонарних даних з додаваням білим шумом і семплінгом з випадковими інтервалами між кожним сигналом.
Результати. Розроблені показники реалізовані програмно і досліджені при вирішенні задачі реконструкції нестацонарного ряду з сезонністю.
Висновки. Проведені експерименти підтвердили, що запропонована модель ефективно вирішує задану задачу і рекомендується застосовувати її для вирішення реальних завдань, що вимагають реконструкції динаміки нестаціонарних процесів. Перспективи включають в себе подальші дослідження різних архітектур нейронних мереж, окрім рекурентних нейронних мереж та архітектур автокодувальників. Зокрема пропонується використовувати інші підходи генеративного нейромережевого моделювання, як генеративно-змагальні мережі у контексті відновлення структури часового рядуАктуальність. Розглянуто задачу реконструкції нестаціонарних часових рядів на основі моделей кодувальникдекодувальник за допомогою нейронних звичайних диференціальних рівнянь. Об’єктом дослідження є задача відновлення та прогнозування нестаціонарних часовиї рядів та процесів в неперевному часі. Мета роботи – синтез моделі на основі архітектури кодувальник-декодувальник та з використанням моделей типу нейронних звичайних диференційних рівнянь для реконструкції часових рядів по зашумленими, нерівномірно розподіленими у час, вхідними сигналами.
Метод. Запропоновано метод, що реалізує архітектуру кодувальника-декодувальника та аппарат штучних нейронних мереж з розв’язанням диференціальних рівнянь у латентному просторі. Було встановлено, що даний підхід демонструє високу ефективність та якість прогнозів при вирішенні задачі реконструкції часових рядів по зашумленим вхідним сигналам з випадковими інтервалами між сигналами. Запропонована модель варіаційного автокодувальника на з використанням апарату нейронних мереж була протестована на синтетичних нестаціонарних даних з додаваням білим шумом і семплінгом з випадковими інтервалами між кожним сигналом.
Результати. Розроблені показники реалізовані програмно і досліджені при вирішенні задачі реконструкції нестацонарного ряду з сезонністю.
Висновки. Проведені експерименти підтвердили, що запропонована модель ефективно вирішує задану задачу і рекомендується застосовувати її для вирішення реальних завдань, що вимагають реконструкції динаміки нестаціонарних процесів. Перспективи включають в себе подальші дослідження різних архітектур нейронних мереж, окрім рекурентних нейронних мереж та архітектур автокодувальників. Зокрема пропонується використовувати інші підходи генеративного нейромережевого моделювання, як генеративно-змагальні мережі у контексті відновлення структури часового ряд