EIRNUZP – Електронний інституційний репозитарій Національного університету «Запорізька політехніка»
Інституційний репозитарій Національного університету «Запорізька політехніка» – це електронний архів, що накопичує, систематизує, зберігає та забезпечує довготривалий відкритий доступ до електронних публікацій та електронних версій документів наукового та навчально-методичного призначення, авторами яких є співробітники, аспіранти, докторанти та студенти Національного університету «Запорізька політехніка».
Communities in DSpace
Select a community to browse its collections.
Recent Submissions
Застосування системи алгоритмічних алгебр для граматичного аналізу символьних обчислень виразів логіки висловлювань
(Національний університет "Запорізька політехніка", 2016) Литвин, В. В.; Бобик, І. О.; Висоцька, В. А.; Lytvyn, V. V.; Bobyk, I. O.; Vysotska, V. A.
UK: Розроблено архітектуру та реалізовано програмну систему граматичного аналізу схем системи алгебраїчних алгебр та їх інтерпретації. Програмна система дає змогу автоматизовано генерувати програми за такими створеними схемами та їх відлагоджувати у відповідних схемах. Визначено чіткий розподіл системи алгебраїчних алгебр на окремі модулі, кожен з яких характеризуватиметься своїм функціональним навантаженням. Використано методи синтаксичного аналізу для розроблення та подання граматики таких схем. Реалізовано автоматичне їх перетворення в спискову форму. Розроблено машини системи алгебраїчних алгебр як абстрактний механізм інтерпретації граматики засобами синтаксичного аналізу. Словник V складається з скінченої не порожньої множини лексичних одиниць. Вираз над V є ланцюжком скінченої довжини лексичних одиниць із V. Порожній ланцюжок, який не містить лексичних одиниць, позначимо через . Множина всіх лексичних одиниць над V позначимо V´. Мова над V є підмножиною V´. Мову задають через множину всіх лексичних одиниць мови або через означення критерію, якому повинні задовольняти лексичні одиниці, щоб належати мові. Ще є один важливий спосіб задати мову – через використання породжувальної граматики. Граматика складається з множини лексичних одиниць різного типу та множини правил або продукцій побудови виразу. Граматика має словник V, який є множиною лексичних одиниць для побудови виразів мови. Деякі лексичні одиниці словника (термінальні) не можуть замінятися іншими лексичними одиницями. Текст реалізує структурно подану діяльність, що передбачає суб’єкт і об’єкт, процес, мету, засоби і результат, які відображаються в змістовно-структурних, функціональних, комунікативних показниках. Одиницями внутрішньої організації структури тексту є алфавіт, лексика (парадигматика), граматика (синтагматика), парадигми, парадигматичні відношення, синтагматичні відношення, правила ідентифікації, висловлювання, між фразова єдність та фрагменти-блоки. На композиційному рівні виділяють речення, абзаци, параграфи, розділи, глави, підглави, сторінки тощо, які, крім речення, побічно пов’язані з внутрішньою структурою, тому не розглядаються. За допомогою бази даних (бази термінів/морфем і службових частин мови) та визначених правил аналізу тексту виконують пошук терміну. Синтаксичні аналізатори працюють в два етапи: ідентифікують змістовні лексеми та створюють дерево розбору.
EN: The architecture and implemented a software system parsing schemes of algebraic algebra and their interpretation. The software system allows to generate automated in such schemes create a program and debug the relevant schemes. A clear division of algebraic algebra into separate modules is defined, each of which will be characterized by its functional load. The methods of parsing for the development and presentation of grammar such schemes are used. Automatic transforming it in a list form is implemented. A machine system of algebraic algebra as an abstract interpretation of the mechanism of grammar parser is defined. The vocabulary V consists of finite not empty set of lexical units. The expression on V is a finite-length string of lexical units with V. An empty string does not contain lexical items and is denoted by . The set of all lexical units over V is denoted as V´. The language over V is a subset V´. The language displayed through the set of all lexical units of language or through definition criteria, which should satisfy lexical items that belong to the language. Another is one important method to set the language through the use of generative grammar. The grammar consists of a lexical units set of various types and the rules or productions set of expression constructing. Grammar has a vocabulary V, which is the set of lexical units for language expressions building. Some of lexical units of vocabulary (terminal) can not be replaced by other lexical units. The text realizes structural submitted activities through provides subject, object, process, purpose, means and results that appear in content, structural, functional and communicative criteria and parameters. The units of internal organization of the text structure are alphabet, vocabulary (paradigmatics), grammar (syntagmatic) paradigm, paradigmatic relations, syntagmatic relation, identification rules, expressions, unity between phrasal, fragments and blocks. On the compositional level are isolated sentences, paragraphs, sections, chapters, under the chapter, page etc. that (except the sentence) indirectly related to the internal structure because are not considered. With the help of a database (database for terms/morphemes and structural parts of speech) and defined rules of text analysis searching terms. Parsers operate in two stages: lexemes content identifying and a parsing tree creates.
Комплексное сокращение размерности данных для построения диагностических и распознающих моделей по прецедентам
(Національний університет "Запорізька політехніка", 2016) Субботин, Сергей Александрович; Субботін, Сергій Олександрович; Subbotin, S. A.
RU: Решена задача сокращения размерности данных при построении диагностических и распознающих моделей. Объектом исследования являлся процесс диагностирования, управляемый данными. Предметом исследования являлись методы редукции данных для построения диагностических моделей по прецедентам. Целью работы являлось создание комплекса показателей, позволяющих количественно характеризовать ценность экземпляров и признаков, а также метода сокращения размерности выборок данных для решения задач диагностирования и распознавания. Разработано математическое обеспечение, позволяющее осуществлять формирование выборок и отбор признаков в рамках единого подхода к оценке их значимости. Предложен комплекс показателей, позволяющих количественно характеризовать индивидуальную ценность экземпляров и признаков в локальной окрестности в пространстве признаков. Получили дальнейшее развитие методы переборного поиска для сокращения размерности выборок данных при решении задач диагностирования и распознавания, которые модифицированы путем учета в поисковых операторах предложенных индивидуальных оценок информативности экземпляров и признаков. Предложенные методы и комплекс показателей программно реализованы и исследованы при решении задач сокращения размерности данных. Проведенные эксперименты подтвердили работоспособность разработанного математического обеспечения и позволяют рекомендовать его для использования на практике при решении задач неразрушающего диагностирования и распознавания образов по признакам.
UK: Вирішено завдання скорочення розмірності даних при побудові діагностичних і розпізнавальних моделей. Об’єктом дослідження є процес діагностування, керований даними. Предметом дослідження є методи редукції даних для побудови діагностичних моделей за прецедентами. Метою роботи є створення комплексу показників, що дозволяють кількісно характеризувати цінність екземплярів і ознак, а також методу скорочення розмірності вибірок даних для вирішення завдань діагностування та розпізнавання. Розроблено математичне забезпечення, що дозволяє здійснювати формування вибірок та відбір ознак в рамках єдиного підходу щодо оцінки їх значимості. Запропоновано комплекс показників, що дозволяють кількісно характеризувати індивідуальну цінність екземплярів і ознак у локальній околиці в просторі ознак. Отримали подальший розвиток методи переборного пошуку для скорочення розмірності вибірок даних при вирішенні завдань діагностування та розпізнавання, які модифіковані шляхом урахування у пошукових операторах запропонованих індивідуальних оцінок інформативності екземплярів і ознак. Запропоновані методи і комплекс показників програмно реалізовані і досліджені шляхом вирішення завдань скорочення розмірності даних. Проведені експерименти підтвердили працездатність розробленого математичного забезпечення і дозволяють рекомендувати його для використання на практиці при вирішенні завдань неруйнівного діагностування та розпізнавання образів за ознаками.
EN: The problem of data dimensionality reduction for diagnostic and recognizing model construction is solved. The object of study is the process of data-driven diagnosis. The subject of study is the data reduction methods for diagnostic model construction on precedents. The purpose of work is to create a set of indicators to quantify the importance of instances and features, as well as a method of data sample dimensionality reduction in the diagnosis and pattern recognition and problem solving. The mathematical support for the sample formation and feature selection is developed on the base of common approach to the assessment of their significance. The set of indicators is proposed to quantify the individual informativity of instances and features in the local neighborhood in the feature space. The exhaustive search methods for data sample dimensionality reduction in the solution of recognition and diagnosis problems have been further developed. They are modified by taking into account of the offered individual estimations of informativity of instances and features in the search operators. The proposed methods and indicator complex are implemented as software and studied in the solution of data dimensionality reduction problems. The conducted experiments confirmed the efficiency of the developed mathematical tools and allow to recommend them for use in practice for solving the problems of non-destructive diagnosis and pattern recognition on features.
Планування ресурсів паралельної обчислювальної системи при синтезі нейро-нечітких моделей для обробки великих даних
(Національний університет "Запорізька політехніка", 2016) Олійник, Андрій Олександрович; Скрупський, Степан Юрійович; Субботін, Сергій Олександрович; Благодарьов, А. Ю.; Гофман, Євгеній Олександрович; Oliinyk, A.; Skrupsky, S.; Subbotin, S.; Blagodariov, O.; Gofman, Ye.
UK: Вирішено задачу планування ресурсів паралельних комп’ютерних систем при синтезі нейро-нечітких мереж. Об’єкт дослідження – процес синтезу нейро-нечітких моделей. Предметом дослідження є методи планування ресурсів паралельних комп’ютерних систем. Мета роботи полягає в побудові моделі планування ресурсів паралельних комп’ютерних систем, що здійснюють вирішення прикладних завдань на основі паралельного методу синтезу нейро-нечітких мереж. Запропоновано модель планування ресурсів паралельних комп’ютерних систем при синтезі нейро-нечітких мереж. Синтезована модель враховує тип комп’ютерної системи, кількість процесів, на яких виконується завдання, пропускну здатність мережі передачі даних, параметри використовуваного математичного забезпечення (кількість можливих рішень, що обробляються в процесі роботи методу, частки рішень, що генеруються на кожній ітерації стохастичного пошуку за допомогою застосування операторів схрещування і мутації), а також параметри розв’язуваної прикладної задачі (кількість спостережень і кількість ознак в заданій множині даних, що описує результати спостережень за досліджуваним об’єктом або процесом). Розроблено програмне забезпечення, що реалізує синтезовану модель планування ресурсів. Виконано експерименти, що підтверджують адекватність запропонованої моделі. Результати експериментів дозволяють рекомендувати застосування розробленої моделі на практиці.
EN: The article deals with the problem of planning resources of parallel computer systems for the synthesis of neuro-fuzzy networks. The object of research is a process of synthesis of neuro-fuzzy models. The subject of research are the methods of resource planning of parallel computer systems. The purpose of the work is to construct a model of parallel computing systems for resource planning, carrying out the decision of practical applications based on parallel method of neuro-fuzzy networks synthesis. A model of parallel computer systems resource planning for the synthesis of neuro-fuzzy networks is proposed. Synthesized model takes into account the type of computer system, the number of processes in which the task is executed, the capacity of data network, the parameters of the mathematical software (number of possible solutions to be processed during the operation of the method, the proportion of solutions generated in each iteration of stochastic search through the use of crossover and mutation operator), as well as parameters of the solved applied problem (the number of observations and the number of features in a given data sample, which describes the results of observing the researching object or process). The software that implements a synthesized model of resource planning is developed. Experiments confirming the adequacy of the proposed model are executed. The experimental results allow us to recommend the usage of the developed model in practice.
Estimation of the inductive model of objects clustering stability based on the k-means algorithm for different levels of data noise
(Національний університет "Запорізька політехніка", 2016) Babichev, S.; Lytvynenko, V.; Taif, M. A.; Бабічев, С. А.; Літвіненко В. І.; Таіф, М. А.
EN: The inductive model of the objective clustering of objects based on the k-means algorithm clustering is presented in the paper. The algorithm for division of initial data into two equal power subsets is proposed and practically implemented. The difference between the mass centres of the appropriate clusters in different clustering is proposed to use as an external balance criterion. Approbation of the proposed model operation was carried out using the data “Compound” and “Aggregation” of the database of the Computing School in the Eastern Finland University. The researches on the estimation of the model stability to a noise component using the data “Seeds” are presented in the paper. The algorithms k-means, c-means, inductive k-means and agglomerative hierarchical algorithm were used to compare the results of the experiment. The ways of further improvement of the proposed model in order to increase the objectivity of investigated data clustering were defined by the results of the simulation.
UK: У статті представлено індуктивну модель об’єктивної кластеризації об’єктів на основі алгоритму кластеризації k-середніх. Запропоновано і практично реалізовано алгоритм розподілу множини вихідних даних на дві рівнопотужних підмножини. У якості зовнішнь ого критерію балансу запропоновано використовувати різницю між центрами мас відповідних кластерів у різних кластеризаціях. Апробація роботи запропонованої моделі проводилася з використанням даних «Compound» та «Aggregation» бази даних обчислювальної школи Східно-Фінського університету. Представлені дослідження з оцінки стійкості моделі до шумової компоненті з використанням даних «Seeds». Для порівняння результатів експерименту були використані алгоритми k-середніх, с-середніх, індуктивний алгоритм k-середніх, а також алгоритм агломеративної ієрархічної кластеризації. За результатами моделювання визначено шляхи подальшого вдосконалення запропонованої моделі з метою підвищення об’єктивності кластеризації досліджуваних даних.
Development of a coordination method for effective decision-making in a hierarchical multilevel industrial system
(Національний університет «Запорізька політехніка», 2015) Bayas, M. M.; Байас, М. М.
EN: In modern conditions of manufacturing the ever increasing size of enterprises leads to objective changes in the interdependence of their subordinated structures. The resulting complexity requires modernization of the process management systems. One important direction task in this modernization is the development of effective methods of coordination. Therefore, this article addresses the problem of coordination in decision making among a group of autonomous production units. The object of study is the local decision making process on a dairy plant, which operate with three production lines. The subject of study is the coordination of operations when there is only one packaging machine. The objective of this work is to increase the overall effectiveness index of a system of production units by means of optimal resource allocation and synchronization of operations of technological processes. For effective coordination it is proposed a method that ensures the optimization of processes while considering the particular preferences of each local decision-making unit. For each subordinated decision unit or coordinator, an objective function measures the effectiveness of the subprocesses activities. The coordinator affects the lower-level decision-making so that the performance of the whole system is optimized. It incorporates a hierarchical multilevel system for the management of activities, and the detailed mathematical modeling of the sequencing of operations. The method proposed is based on the theory of fuzzy sets and fuzzy logic. The decision-making process is accomplished by a minimax estimation of the membership functions. The coordinated operations give as result a higher global effectiveness. Additionally, for the comparison of preferences, the normalized criteria of effectiveness based on the technological characteristics of each process are suggested.
UK: В умовах сучасного виробництва відбуваються об’єктивні зміни у функціонуванні промислових підприємств, що пов’язано з ростом їхніх розмірів і складністю у взаємозалежності підлеглих структур. Тому на підприємстві необхідна модернізація систем керування процесами. Одним з важливих завдань у цій модернізації є розробка ефективних методів координації. Тому в даній статті розглядаються проблеми координації в прийнятті рішень у групі автономних виробничих одиниць. Об’єктом дослідження є процеси прийняття локальних рішень на молокозаводі, на якому працює три виробничі лінії. Предметом дослідження є координація операцій, коли є тільки одна пакувальна машина. Мета даної роботи – збільшити загальний індекс ефективності системи виробничих одиниць за рахунок оптимального розподілу ресурсів і синхронізації операцій технологічного процесу. Для ефективної координації пропонується метод, що забезпечує оптимізацію процесів при розгляді конкретних переваг кожного локального блоку прийняття рішень. Для кожного підпорядкованого блоку прийняття рішень або координатора, цільова функція вимірює ефективність діяльності підпроцесів. Координатор впливає на процес прийняття рішень більш низького рівня так, що продуктивність системи в цілому оптимізується. Координатор містить ієрархічну багаторівневу систему для керування діяльністю, а також детальне математичне моделювання послідовності операцій. Запропонований метод заснований на теорії нечітких множин і нечіткої логіки. Процес прийняття рішень здійснюється за допомогою мінімаксного оцінювання функцій належності. Координовані операції дають як результат більш високу глобальну ефективність. Крім того, для порівняння переваг запропоновані нормовані критерії ефективності, засновані на технологічних характеристиках кожного процесу.