Browsing by Author "Боднарчук, Ігор Орестович"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Гібридні моделі і методи прогнозування рекомендацій для інтернет-магазину(Національний університет "Львівська політехніка", 2019) Шварц, Михайло Євгенійович; Лобур, Михайло Васильович; Національний університет «Львівська політехніка»; Глоба, Лариса Сергіївна; Боднарчук, Ігор ОрестовичУ дисертаційній роботі розв’язано науково-прикладне завдання розроблення гібридних моделей і методів прогнозування рекомендацій для інтернет-магазину. Удосконалено метод розрахунку коефіцієнтів подібності векторів для методу зваженої суми, який на відміну від існуючих, використовує демографічні характеристики користувачів, що дозволяє підвищити точність прогнозування рекомендацій. Вперше на основі концепції застосування в одному методі категоріальної, мішаної і числової кластеризації розроблено метод пошуку груп користувачів, який адаптується до розрідженості матриці користувач-предмет. Отримав подальший розвиток метод мішаної кластеризації, який використовується для кластеризації категоріально-числових векторів профілів користувачів і, на відміну від існуючих, дає можливість автоматично вибирати центри кластерів і дозволяє зменшити час пошуку груп користувачів при високій точності виділення груп. Отримав подальший розвиток метод збільшення різноманітності рекомендованих предметів, який дозволяє врахувати оцінки подібних предметів в околі предметів активного користувача і вирішує проблему "довгого хвоста". Удосконалено метод надання рекомендацій користувачу рекомендаційної системи, який, на відміну від існуючих, базується на концепції асоціативних правил, враховує інтереси існуючих у системі користувачів, дає можливість надавати рекомендації новому користувачу, пропонувати користувачу супутні предмети. Для пошуку асоціативних правил метод використовує адаптивну стратегію ітеративного збільшення підтримки асоціативних правил. Проведено експериментальні дослідження розроблених моделей і методів. В диссертационной работе решено научно-прикладное задание разработки гибридных моделей и методов прогнозирования рекомендаций для интернет- магазина. Усовершенствован метод расчета коэффициентов сходства векторов для метода взвешенной суммы, который в отличие от существующих, использует демографические характеристики пользователей и позволяет повысить точность прогнозирования рекомендаций. Впервые на основе концепции применения в одном методе категориальной, смешанной и числовой кластеризации разработан метод поиска групп пользователей, который адаптируется к разреженности матрицы пользователь-предмет. Получил дальнейшее развитие метод смешанной кластеризации, который позволяет использовать для кластеризации категориально-числовые векторы профилей пользователей и, в отличие от существующих, автоматически выбирать центры кластеров и позволяет уменьшить время поиска групп пользователей при высокой точности выделения групп. Получил дальнейшее развитие метод увеличения разнообразия рекомендованных предметов, который позволяет учесть оценки подобных предметов в окрестности предметов активного пользователя и решает проблему "длинного хвоста". Усовершенствован метод предоставления рекомендаций пользователю рекомендательной системы, который, в отличие от существующих, базируется на концепции ассоциативных правил, учитывает интересы существующих в системе пользователей, позволяет предоставлять рекомендации новому пользователю и предлагать пользователю сопутствующие предметы. Для поиска ассоциативных правил метод использует адаптивную стратегию итеративного увеличения поддержки ассоциативных правил. Проведены экспериментальные исследования разработанных моделей и методов. In the dissertation, the scientific and practical task of developing hybrid models and methods for predicting recommendations for users of an online store has been solved. The method for calculating vector similarity coefficients for the weighted sum method, which, unlike the existing ones, uses the demographic characteristics of users, improves the accuracy of forecasting recommendations, has been improved. For the first time, based on the concept of using categorical, mixed, and numerical clustering in a single method, a method of searching for user groups has been developed that adapts to the sparseness of the user-subject matrix. The mixed clustering method was further developed, which allows using categorical-numerical user profile vectors for clustering and, unlike existing ones, automatically select cluster centers and reduces the search time for user groups with high accuracy of group allocation. The method of increasing the variety of recommended items, which allows to take into account the estimates of such items in the vicinity of the items of the active user and solves the problem of the “long tail”, was further developed. The method of providing recommendations to the user of the recommendation system has been improved, which, unlike the existing ones, is based on the concept of association rules, takes into account the interests of the users existing in the system, allows to give recommendations to the new user, to offer the user related items. To search for association rules, the method uses an adaptive strategy of iterative increase in support for association rules. Experimental studies of the developed models and methods were carried out. A model and method for increasing the diversification of goods and services provided by an online store have been developed. With respect to online shopping, diversification means expanding the range of products and services that an online store offers to a potential buyer. The referral system offers the buyer top-N items, goods or services. However, the recommendation prediction algorithm predicts items with similar characteristics or high popularity. Diversification greatly helps to solve these problems and increase the profits of the online store.Item Методи та засоби підтримки прийняття рішень формування та розвитку територіальних громад(Національний університет "Львівська політехніка", 2019) Рибчак, Зоряна Любомирівна; Литвин, Василь Володимирович; Національний університет «Львівська політехніка»; Овсяк, Олександр Володимирович; Боднарчук, Ігор ОрестовичУ дисертаційній роботі розв’язано актуальне науково-прикладне завдання, яке полягає у розробленні математичних методів та програмних засобів для системи підтримки прийняття рішень формування та розвитку територіальних громад . Розроблено математичні методи формування територіальних громад. Побудовано математичну модель формування територіальної громади як задачу багатокритерійної оптимізації розбиття зв’язного графу на зв’язні під графи на основі ройових алгоритмів. За допомогою анкетування мешканців територіальних громад визначено, що першочерговими задачами є - ремонт доріг та адміністративних будівель у межах територіальної громади. На основі модифікації алгоритму Пріма – створено план моделювання ремонту доріг. Першочерговість задач ремонту адміністративних будівель вирішується зведенням задачі планування до задачі динамічного програмування. Розроблено структуру системи підтримки прийняття рішень формування та розвитку територіальних громад та реалізовано програмне забезпечення її окремих модулів. Здійснено апробацію пропонованих методів та алгоритмів. В диссертационной работе решена актуальная научно-прикладная задача, которая заключается в разработке математических методов и программных средств для системы поддержки принятия решений формирования и развития территориальных общин. Разработаны математические методы формирования территориальных общин. Построена математическая модель процесcа формирования территориальной общины как задача многокритериальной оптимизации разбиения связного графа на связные подграфы на основе роевых алгоритмов. С помощью анкетирования жителей территориальных общин определено, что первоочередными задачами являются - ремонт дорог и административных зданий в пределах территориальной общины. На основе модификации алгоритма Прима - создан план моделирования ремонта дорог. Первоочередность задач ремонта административных зданий решается сведением задачи планирования к задаче динамического программирования. Разработана структура системы поддержки принятия решений формирования и развития территориальных общин и реализовано программное обеспечение ее отдельных модулей. Осуществлена апробация предлагаемых методов и алгоритмов. The dissertation is devoted to solving the actual scientific and applied problem, which consists in the development of mathematical methods and software tools for the system of support of decision making of the formation and development of territorial communities. The efficiency of the development of mathematical methods and software for decision-making support for the formation and development of territorial communities is substantiated. A mathematical model of the process of formation of a territorial community as a multi-criteria optimization task for the partition of a coherent graph on connected graphs, which belongs to a class of NP-complete problems, was constructed. It is proposed to solve this problem by using the swarm algorithms: the hybrid of the ant colony's algorithm and the particle swarm method, for splitting the graph into sub-graphs and the algorithm of gray wolves to find the administrative centers. To set up the free parameters of the routing algorithms, machine learning with reinforcement was used, namely the genetic algorithm. The method of solving the problem of multicriteria optimization of the formation of territorial communities was improved by adjusting the free parameters of such algorithms using a genetic algorithm, which made it possible to increase the efficiency of the use of separate roaming algorithms for the formation of territorial communities. A survey of residents of territorial communities was conducted to determine the priority of solving problems within the community. The results of the questionnaire were processed using expert assessments. The coefficient of concordance is determined and shows the strong consistency of expert opinions. It was determined that the primary tasks of constructing a mathematical model of the process of development of territorial communities are the tasks of repairing roads and administrative buildings (schools, kindergartens, hospitals, etc.). The Prima algorithm is designed for the task of planning road repair within the territorial community, which takes into account the constraints on resources. The task of scheduling repair of administrative buildings to the problem of dynamic programming is set up. The structure of the decision-making support system for the formation and development of territorial communities was developed and the software of its individual modules was implemented. Probation of proposed methods and algorithms is carried out.Item Методи і засоби проектування архітектури програмного забезпечення з врахуванням вимог якості(Національний університет "Львівська політехніка", 2015) Боднарчук, Ігор ОрестовичУ дисертаційній роботі розв'язано важливу наукову задачу, суть якої полягає у розробці методів та засобів забезпечення та контролю якості програмних системи (ПС) на етапі проектування її архітектури. Запропоновані методи призначені для застосування в області інженерії програмного забезпечення і дають змогу проектувати вимоги до архітектури ПС у вигляді моделей якості стандарту ISO 25010. На основі вимог якості до ПС розроблено та обґрунтовано технологію оцінювання якості архітектури ПС. Підтримку методів проектування програмної архітектури з врахуванням вимог якості здійснено розробленою у роботі програмною системою. Проведено аналіз наукових публікацій, стандартів та практичних рішень в області інженерії програмного забезпечення, результатом чого обґрунтовано актуальність теми та методів забезпечення і контролю якості програмної архітектури на основі використання моделі якості стандарту ISO 25010. Розроблено модель якості архітектури на основі стандартизованих характеристик якості програмної системи шляхом виконання комунікації вимог до програмної системи на вимоги до програмної архітектури (ПА) з використанням методу QFD. Розроблено метод порівняльного оцінювання архітектурних рішень для проектованої системи як розв'язок задачі багатокритеріальної ієрархічної оптимізації з використанням модифікованого методу аналізу ієрархій. Виконано порівняння стандартного та модифікованого методу аналізу ієрархій при порівняльному оцінюванні архітектур, оцінено стійкість рішення задачі вибору архітектури. Розроблено метод оптимізації архітектури при зміні вимог до проектованої системи на основі використання методів заміщення. Розроблені методи реалізовано у вигляді структурних елементів системи підтримки прийняття рішень архітектора ПС. Розроблено програмне забезпечення для проектування архітектури ПС з врахуванням вимог якості, в якому реалізовано розроблені технології та методи. В диссертационной работе решена важная научная задача, суть которой заключается в разработке методов и средств обеспечения и контроля качества программных систем (ПС) на этапе проектирования ее архитектуры. Предложенные методы предназначены для применения в области инженерии программного обеспечения и позволяют проектировать требования к архитектуре ПС в виде моделей качества стандарта ISO 25010. На основе требований качества к ПС разработана и обоснована технология оценки качества архитектуры ПС. Поддержку методов проектирования программной архитектуры с учетом требований качества осуществлено разработанной в работе программной системой. Проведен анализ научных публикаций, стандартов и практических решений в области инженерии программного обеспечения, в результате чего обоснована актуальность темы и методов обеспечения и контроля качества программной архитектуры на основе использования модели качества стандарта ISO 25010. Разработана модель качества архитектуры на основе стандартизированных характеристик качества программной системы путем выполнения коммуникации требований к программной системе на требования к программной архитектуре (ПА) с использованием метода QFD. Разработан метод сравнительной оценки архитектурных решений для проектируемой системы как решение задачи многокритериальной иерархической оптимизации с использованием модифицированного метода анализа иерархий. Выполнено сравнение стандартного и модифицированного метода анализа иерархий при сравнительном тестировании архитектур, оценена устойчивость решения задачи выбора архитектуры. Разработан метод оптимизации архитектуры при изменении требований к проектируемой системе на основе использования методов замещения. Разработанные методы реализованы в виде структурных элементов системы поддержки принятия решений архитектора ПС. Разработано программное обеспечение для проектирования архитектуры ПС с учетом требований качества, в котором реализовано разработанные технологии и методы. The architecture design of any software system is an important problem in general. In the thesis this problem is stated as follows: creation of tools and methods for quality assurance and quality control on the early stage of software lifecycle – architecture design. The importance of this problem is grounded as well. Offered methods are available in the software engineering and give possibility to design the requirements to software architecture as models of standard ISO 25010. It is proposed to use only standard quality characteristics because of the software architect can use all complex with characteristics, subcharacteristics, attributes, measures and other artefacts of the standard. Otherwise the architect uses nonstandard quality model that leads to misunderstanding, ambiguous mentions of terms. On the base of quality requirements to the software system the technology of software architecture quality assessments is designed and grounded. The support of these methods for architecture design is realized in the special software. This application is created and described in the thesis. The analysis of science publication on the field of software architecting is made. The standards and practical experience in the architecting is examined too. The importance and actuality of the thesis is grounded as a result. It is shown that processed of quality assurance and quality control in the stage of software architecture design should be held with quality model of the standard ISO 25010. On the base of its characteristics the model of software architecture quality is proposed in the thesis. QFD method is offered for communication of requirements to the quality of the system on the requirements to the quality of its architecture. There is stated that comparative assessment of software architectures for the designed system is the problem of multicriteria hierarchic optimization. There are analyzed some traditional approaches for multiciriteria assessment and shown that Analytical Hierarchic Process (AHP) is the best approach for this purpose. But there are some restrictions for this method. The quantity of criteria and alternatives can not be greater than 9. Thus the modification of AHP is offered. The modification has as main idea the minimization of the measure of inconsistency for the matrix of pairwise comparisons. Then this problem was reduced to the problem of linear programming. The standard AHP and modified AHP have been compared and results of comparison are represented in the thesis. The problem of the stability of the solution have examined too. For case when requirements to the system have been changed the method for architecture optimization is proposed on the base of method of comparative substitution. All mentioned methods have been realized in the created application for software architect. Each function is represented in this application as separate component and as result the application is a Decision making system for software architecting.