Радіоелектроніка, інформатика, управління - 2016, №3 (38)
Permanent URI for this collectionhttps://eir.zp.edu.ua/handle/123456789/28673
Browse
Recent Submissions
Item Понятия субоптимистического и субпессимистического решений и построение их в интервальной задаче булевого программирования(Національний університет "Запорізька політехніка", 2016) Мамедов, К. Ш.; Мамедова, А. Г.; Мамедов, К. Ш.; Мамедова, А. Г.; Mamedov, K. Sh.; Mamedova, A. H.RU: В работе рассмотрена интервальная задача булевого программирования. Даны некоторые экономические интерпретации этой задачи, в результате которых построена экономико-математическая модель. Введены понятия допустимого, оптимистического, пессимистического, субоптимистического и субпессимистического решений задачи булевого программирования с целочисленными интервальными данными. Разработаны два алгоритма построения субоптимистического и субпессимистического решений этой задачи. Естественно, что эти решения могут отличатся от оптимистического и пессимистического решений. Поэтому необходимо оценить относительные погрешности найденныx субоптимистических и субпессимистических решений от оптимистического и пессимистического, соответственно. С этой целью построена мажорирующая функция типа Лагранжа. Доказано, что минимальное значение этой функции является верхней границей оптимистического и пессимистического значений целевой функции, соответственно. Минимизацией этой функции находится верхняя граница субоптимистического и субпессимистического значений целевой функции. Проведены вычислительные эксперименты по решению задач различной размерности. UK: У роботі розглянута інтервальна задача булевого програмування. Дано деякі економічні інтерпретації цієї задачі, у результаті яких побудована економіко-математична модель. Уведено поняття припустимого, оптимістичного, песимістичного, субоптимістичного і субпесимістичного рішень задачі булевого програмування з цілочисленими інтервальними даними. Розроблено два алгоритми побудови субоптимістичного і субпесимістичного рішень цієї задачі. Природно, що ці рішення можуть відрізняться від оптимістичного і песимістичного рішень. Тому необхідно оцінити відносні погрішності знайдениx субоптимістичних і субпесимістичних рішень від оптимістичного і песимістичного, відповідно. З цією метою побудована мажорувальна функція типу Лагранжа. Доведено, що мінімальне значення цієї функції є верхньою межею оптимістичного і песимістичного значень цільової функції, відповідно. Мінімізацією цієї функції знаходиться верхня межа субоптимістичного і субпесимістичного значень цільової функції. Проведено обчислювальні експерименти з вирішення задача різної розмірності. EN: The work considers an interval examples of Bulian programming.Given some economic interpretation to this problem which result in the constructed economic-mathematical model.Introduced the definitions of optimistic, pessimistic, and suboptimistic, subpessimistic solutions for the Boolean programming problem with integer interval data are introduced. On the basis of the economic interpretation of the problem two algorithms are developed for the constructing of the suboptimistic and subpessimistic solutions of this task. Of course, when solutions may different from suboptimistic and subpessimistic solutions.It is therefore necessary to estimate the relative error of the found to estimate the error of the suboptimistic and subpessimistic solutions from optimistic and pessimistic solutions appropriately. For this purpose Lagrange type majoring function is constructed. It is proved, that the minimum value of this function is the upper bound of the optimistic and pessimistic values of the objective function appropriately. Minimization of this function is in the upper border of the suboptimistic and subpessimistic values of the performance function. Numerous computational experiments on the examples with different dimensions are provided.Item Точність і запас стійкості системи стабілізації обертального руху ракети(Національний університет "Запорізька політехніка", 2016) Авдєєв, В. В.; Avdejev, V. V.UK: Розроблена методика отримання оцінок показників точності компенсації збурювального прискорення спираючись на лінійну стаціонарну в околі певної точки траєкторії модель плоского обертального руху ракети космічного призначення із врахуванням інерції виконавчого пристрою. Кількісно вони визначаються двома векторами похибок, координати яких – це нескладні аналітичні залежності від коефіцієнтів рівнянь руху і закону регулювання. Метою дослідження є встановлення зв’язку між координатами векторів похибок і запасом стійкості системи на площині коренів характеристичного поліному, що дасть можливість обґрунтованого вибору коефіцієнтів закону регулювання на початковому етапі розробки системи управління. Вперше з урахуванням специфіки ракети космічного призначення розроблена методика встановлення зв’язку між координатами векторів похибок при дії лінійного збурювального прискорення, коефіцієнтами закону регулювання, до якого входять чотири координати вектору стану, і запасом стійкості системи стабілізації обертального руху на площині коренів характеристичного поліному. Визначені три незалежних координати векторів похибок, що дає можливість варіації коефіцієнта закону регулювання при кутовій швидкості ракети або рульового органу виходячи із критерію найбільшого запасу стійкості без зміни показників точності. Результати роботи можуть бути використані для прийняття технічних рішень при проектуванні системи управління обертальним рухом ракети. EN: Methodology of receipt of the exactness indexes estimations by equalization of a disturbing acceleration is worked out with the use of the linear model of a cosmic rocket rotation stationary in region of the determined trajectory point with taking in account of an actuating device inertia. In terms of quantity they are determined by two vectors of errors the coordinates of that are expressed by simple analytical dependences on coefficients of the motion equations and the law of control. The purpose of the research is to establish a connection between the coordinates of vectors of errors and the system’s stability factor on the plane of roots of characteristic polynomial, that will give a possibility of grounded choice of coefficients of a control law while the initial stage of the control system project development. For the first time, taking in account the cosmic rocket specificity, methodology for establishing of connection between coordinates of error vectors by linear disturbing acceleration, control law coefficients, which include four coordinates of the state vector, and stability factor of stabilizing system of the rotation motion on the plane of a characteristic polynomial roots was developed. We determined three independent coordinates of error vectors, which allows variation coefficient of a control law at the angular velocity of a rocket or a steering body on the basis of the criterion of the largest stability factor without changing the parameters of accuracy. The results of the work can be used by the technical decision-making while designing the rocket control system of rotational motion.Item Розроблення системи верифікації соціально-демографічних даних учасника віртуальної спільноти(Національний університет "Запорізька політехніка", 2016) Федушко, С. С.; Fedushko, S. S.UK: Вирішено важливе завдання розроблення системи верифікації соціально-демографічних даних учасника віртуальної спільноти на основі проведення комп’ютерно-лінгвістичного аналізу інформаційного наповнення великої вибірки україномовних віртуальних спільнот. Предметом дослідження є методи та засоби перевірки достовірності соціально-демографічних характеристик учасників віртуальних спільнот на основі комп’ютерно-лінгвістичного аналізу результатів їх комунікативної взаємодії. Метою роботи є перевірка правдивості персональних даних, які учасники надають у своїх облікових даних на основі результатів комп’ютерно-лінгвістичного аналізу інформаційних слідів учасників веб-спільнот. Для практичної реалізації поставлених завдань розроблено структуру програмного забезпечення для верифікації соціально-демографічного портрета веб-учасника. Запропоновано метод верифікації персональних даних учасника віртуальної спільноти на основі аналізу інформаційних слідів учасників віртуальних спільнот. Уперше розроблено метод перевірки достовірності персональних даних веб-учасників, що дало змогу спроектувати засіб верифікації соціально-демографічних характеристик учасника веб-спільноти. У результаті проведених досліджень розроблено систему верифікації соціально-демографічних даних учасників віртуальних спільнот, яка формує верифіковані соціально-демографічні портрети цих учасників віртуальних спільнот. Також представлено користувацький інтерфейс розробленої системи верифікації соціально-демографічних даних учасників віртуальних спільнот. Отримані результати системи дозволяють підвищити ефективність загального процесу управління веб-спільнотами. Апробації розроблених методів і засобів для вирішення завдань у веб-адміністрування спільноти доводиться їх результативність та ефективність. Кількість фальшивих спрацювань системи верифікації не перевищує 18%. EN: The important task of developing verification system of data of virtual community member on the basis of computer -linguistic analysis of the content of a large sample of Ukrainian virtual communities is solved. The subject of research is methods and tools for verification of web-members socio-demographic characteristics based on computer-linguistic analysis of their communicative interaction results. The aim of paper is to verifying web-user personal data on the basis of computer-linguistic analysis of web-members information tracks. The structure of verification software for web-user profile is designed for a practical implementation of assigned tasks. The method of personal data verification of web-members by analyzing information track of virtual community member is conducted. For the first time the method for checking the authenticity of web members personal data, which helped to design of verification tool for socio-demographic characteristics of web-member is developed. The verification system of data of web-members, which forms the verified socio-demographic profiles of web-members, is developed as a result of conducted experiments. Also the user interface of the developed verification system web-members data is presented. Effectiveness and efficiency of use of the developed methods and means for solving tasks in web-communities administration is proved by their approbation. The number of false results of verification system is 18%.Item Комбинированное факториальное кодирование и его свойства(Національний університет "Запорізька політехніка", 2016) Фауре, Э. В.; Швыдкий, В. В.; Щерба, В. А.; Фауре, Е. В.; Швидкий, В. В.; Щерба, В. О.; Faure, E. V.; Shvydkyi, V. V.; Shcherba, V. O.RU: В работе предложен метод комбинированного факториального кодирования данных, направленный на обеспечение контроля целостности информации, предусматривающий комплексную защиту от навязывания ложных данных (имитозащиту) и ошибок в канале связи. Основная идея предложенного метода кодирования состоит в совмещении процедур полного факториального кодирования, использующего перестановку в качестве проверочной части кодового слова, и циклического избыточного кодирования (CRC). При этом проверочная часть кодового слова комбинированного факториального кода формируется путем вычисления остатка от деления проверочной части кодового слова полного факториального кода, представленной в виде многочлена, на кодовый полином CRC-кода. Определены основные свойства комбинированного факториального кода, выполнена оценка достоверности передачи, крипто- и имитостойкости. Выполнен сравнительный анализ обнаруживающей способности (вероятности необнаруженной кодом ошибки) и энергетического выигрыша для полного и комбинированного факториального кодирования при условии независимости возникающих в канале связи ошибок и их биномиального распределения. Определены пути улучшения представленной оценки вероятности необнаруженной факториальным кодом ошибки. Даны рекомендации по применению полного и комбинированного факториального UK: У роботі запропоновано метод комбінованого факторіального кодування даних, спрямований на забезпечення контролю цілісності інформації, який передбачає комплексний захист від нав’язування хибних даних (імітозахист) і помилок у каналі зв’язку. Основна ідея запропонованого методу кодування полягає в поєднанні процедур повного факторіального кодування, що використовує перестановку в якості перевірної частини кодового слова, і циклічного надлишкового кодування (CRC). При цьому перевірна частина кодового слова комбінованого факторіального коду формується шляхом обчислення залишку від ділення перевірної частини кодового слова повного факторіального коду, представленої у вигляді многочлена, на кодовий поліном CRC-коду. Визначено основні властивості комбінованого факторіального коду, виконано оцінку достовірності передавання, крипто- й імітостійкості. Виконано порівняльний аналіз виявляючої здатності (ймовірності невиявленої кодом помилки) й енергетичного виграшу для повного та комбінованого факторіального кодування за умови незалежності помилок, що виникають у каналі зв’язку, та їх біноміального розподілу. Визначено шляхи поліпшення представленої оцінки ймовірності невиявленої факторіальним кодом помилки. Надано рекомендації щодо застосування повного і комбінованого факторіального кодування. EN: In this paper the authors propose a method of combined factorial data coding directed to the information integrity control that provides a comprehensive protection against intentional alteration of data and communication channel errors. The basic idea of the proposed method consists in combining of procedures of full factorial coding that uses a permutation as a codeword check value, and a cyclic redundancy coding (CRC). In this case a codeword check value of combined factorial code is generated from a codeword check value of full factorial code represented by a polynomial, by the CRC polynomial modulo. The basic properties of the combined factorial code are defined. The assessments of transmission reliability, cryptographic strength and strength against intentional alteration of data are evaluated. A comparative analysis of detecting ability (probability of an error undetected by the code) and energy gain for the full and combined factorial coding is done on the condition of independence of errors that appear in communication channel and their binomial distribution. The ways of improvement of the presented assessment of the probability of an undetected by factorial code error are defined. Recommendations for the use of full and combined factorial coding are given.Item Математичне та програмне забезпечення подання відеоконтенту для осіб з вадами зору(Національний університет "Запорізька політехніка", 2016) Литвин, В. В.; Демчук, А. Б.; Оборська, О. В.; Lytvyn, V. V.; Demchyk, A. B.; Oborska, O. V.UK: У статті досліджено проблему доступу до відеоконтенту людей з повною, або частковою втратою зору, розглянуто тифлокоментування, як метод адаптації відеоконтенту для незрячих. При дослідженні проблеми доступу людей з вадами зору до відеоконтенту, слід розуміти, що більшість інформації надається глядачеві за допомогою зображення, так, незрячі чують всі слова акторів, звуки навколишнього середовища, процесів на екрані, але їм важко ідентифікувати кому які слова належать, що саме у цей конкретний момент відбувається з героями, що зображено у даній сцені, яка реакція акторів, їхні емоції, які найчастіше виражаються за допомогою рухів чи міміки. Тифлокоментарі до фільмів для незрячих людей – ось один з реальних кроків вирішення обмеженості доступу до такого виду контенту. Розроблено математичне забезпечення подання відеоконтенту для осіб з вадами зору на основі використання теорії координації, спектрального аналізу. Також побудовано архітектуру програмно-алгоритмічного комплексу адаптації відеоконтенту для осіб з вадами зору. Реалізовано метод пошуку вільних від діалогів та інших важливих звуків місць у відеоконтенті, які слугують для вставки тифлокоментарів. На основі логіки 1-го порядку та асоціативних правил розроблено правила тифлокоментування для тифлокоментаторів, сценаристів та звукорежисерів. Розв’язано актуальну науково-прикладну задачу подання відеоконтенту у форматі, доступному для сприйняття особам з вадами зору. Експериментально доведено доцільність застосування методу тифлокоментування для опису сюжетів відеоконтенту, що дало змогу до 30% підвищити сприйняття відеоконтенту особам з вадами зору. EN: The article studies the problem of access to video people with complete or partial loss of vision, are considered typhlocomments as video content adaptation method for the blind. In the study of the problem of access of visually impaired to the video, it is understood that most of the information provided the viewer through the image, so that the blind can hear all the words of the actors, environment sounds, the processes on the screen, but it is difficult to identify anyone what words are, that it is at this particular moment іt happens to the characters, what is depicted in this scene, what is the reaction of the actors, their emotions, which are often expressed through movement and facial expressions. Tiflokomentari to films for blind people – that’s one of the real steps solutions limited access to view this content. Developed software representation of video content for persons with visual impairments through the use of the coordination theory of spectral analysis. Also built the architecture of software and algorithmic complex adaptation of video content for people with visual impairments. Implemented method for finding free conversations and other important sounds in video sites, which are used to insert typhlocomments. On the basis of the logic of the 1-st order and association rules are designed for rules typhlocomments typhlocomentators, writers and sound engineers. Back-to-date scientific and applied problem presentation video in a format accessible to the perception of people with poor eyesight. Experimentally proved the feasibility of typhlocomments method to describe the scenes video, which allowed up to 30% increase in the perception of video content for people with visual impairments.Item Увеличение достоверности восстановления расфокусированных изображений за счет исправления ошибки округления(Національний університет "Запорізька політехніка", 2016) Ковнир, А. Э.; Степаненко, К. Э.; Ильяшенко, Матвей Борисович; Ковнір, А. Е.; Степаненко, К. Е.; Ільяшенко, Матвій Борисович; Kovnir, A. E.; Stepanenko, K. E.; Ilyahsneko, M. B.RU: В работе представлен метод повышения качества восстановления расфокусированных изображений за счет уменьшения влияния ошибки округления при дискретизации на восстановленное изображение. С ошибкой округления можно эффективно бороться, зная природу восстанавливаемого изображения и его искажения. Алгоритм восстановления потерянной при округлении части необходимо строить исходя из природы изображения, необходимой точности и допустимой скорости работы этого алгоритма. В работе приводится пример использования линейной интерполяции на этапе предварительной обработки исходного изображения в качестве основы для построения уточненных значений пикселов восстановленного изображения по дискретным значениям пикселов исходного расфокусированного изображения. Предложенный метод не привязан к конкретному алгоритму деконволюции, а его использование в паре с любым из них дает улучшение результата. В работе рассмотрено использование метода совместно с инверсной фильтрацией. В работе представлен пример практического восстановления изображения на основе линейной интерполяции пикселов исходного изображения. Показано, что предложенный метод дает уменьшение погрешности восстановления в среднем от 3% до 20%, в зависимости от размера и специфики изображения. Показано уменьшение ошибки восстановления с ростом размеров исходного расфокусированного изображения. UK: У роботі представлений метод підвищення якості відновлення розфокусованих зображень за рахунок зменшення впливу помилки округлення при дискретизації на відновлене зображення. З помилкою округлення можна ефективно боротися, знаючи природу відновлюваного зображення і його спотворення. Алгоритм відновлення втраченої при округленні частини необхідно будувати виходячи з природи зображення, необхідної точності і допустимої швидкості роботи цього алгоритму. У роботі наводиться приклад використання лінійної інтерполяції на етапi попередньої обробки похiдного зображення в якості основи для побудови уточнених значень пікселів відновленого зображення по дискретним значенням пікселів вихідного розфокусованого зображення. Запропонований метод не прив’язаний до конкретного алгоритму деконволюцiї, а його використання в парі з будь-яким з них дає поліпшення результату. У роботі розглянуто його використання разом з інверсною фільтрацією. У роботі представлений приклад практичного відновлення зображення на основі лінійної інтерполяції пікселів вихідного зображення. Показано, що запропонований метод дає зменшення похибки відновлення в середньому від 3% до 20%, залежно від розміру та специфіки зображення. Показано зменшення помилки відновлення зі зростанням розмірів вихідного расфокусированного зображення. EN: This paper presents a method of improving the quality of the restoration of defocused images by reducing the effect of rounding errors when sampling on the reconstructed image. The rounding error can be effectively controlled by knowing the nature of the restored image and its distortions. Algorithm that restore lost during rounding values of pixels need to be built based on knowledge of the nature of the image, the required accuracy and the permissible speed of the algorithm. The work contains an example of linear interpolation usage at the source image preprocessing stage as the basis for the construction of refined pixel values of the reconstructed image from the discrete values of the pixels of the original defocused image. The proposed method is not tied to a specific deconvolution algorithm and its use in a pair with any of them gives better results. The paper considers the joint use of presented method with the inverse filter. This paper presents a practical example of image reconstruction based on a linear interpolation of the pixels of the original image. It is shown that the proposed method affects a reduction of error recovery from about 3% to 20%, depending on the size and specific images. It showed a decrease in the error recovery with increasing the size of the original image defocused.Item Застосування методу синтаксичного аналізу речень для визначення ключових слів україномовного тексту(Національний університет "Запорізька політехніка", 2016) Бісікало, О. В.; Висоцька, В. А.; Bisikalo, O. V.; Vysotska, V. A.UK: У статті подано застосування породжувальних граматик у лінгвістичному моделюванні. Опис моделювання синтаксису речення застосовують для автоматизації процесів аналізу та синтезу природномовних текстів. У статті показано особливості процесу синтезу речень різних мов із застосуванням породжувальних граматик. В роботі розглянуто вплив норм та правил мови на хід побудови граматик. Застосування породжувальних граматик має широкі можливості у розробленні та створенні автоматизованих систем опрацювання текстового контенту, для лінгвістичного забезпечення комп’ютерних лінгвістичних систем тощо. В природних мовах є ситуації, коли явища, залежні від контексту, описані як незалежні від контексту, тобто в термінах контекстно-вільних граматик. При цьому опис ускладнений через утворення нових категорій і правил. В статті подано особливості процесу введення нових обмежень на класи даних граматик через введення нових правил. При кількості символів в правій частині правил не меншій за ліву отримали нескорочені граматики. Потім при заміні лише одного символу отримали контекстно-залежні граматики. При наявності в лівій частині правила лише одного символу отримали контекстно-вільні граматики. Жодних наступних природних обмежень на ліві частини правил накласти вже не можна. Виходячи із важливості забезпечення автоматичного опрацювання текстового контенту в сучасних інформаційних засобах (наприклад, інформаційно-пошукових системах, системах машинного перекладу, семантичного, статистичного, оптичного та акустичного аналізу і синтезу мови, автоматизованого редагування, екстракції знань з текстового контенту, реферування та анотування текстового контенту, індексування текстового контенту, навчально-дидактичних, менеджменту лінгвістичних корпусів, інструментальні засоби укладання словників різних типів тощо), фахівці інтенсивно шукають нові моделі, способи їх опису та методи автоматичного опрацювання текстового контенту. Одним із таких способів є розроблення загальних принципів побудови лексикографічних систем синтаксичного типу та побудови за цими принципами зазначених систем опрацювання текстового контенту для конкретних мов. Будь-які засоби синтаксичного аналізу складаються з двох частин: бази знань про конкретну природну мову і алгоритму синтаксичного аналізу, тобто набору стандартних операторів опрацювання текстового контенту на основі цих знань. Джерелом граматичних знань є дані з морфологічного аналізу та різні заповнені таблиці понять та лінгвістичних одиниць. Вони є результатом емпіричного опрацювання текстового контенту на природній мові експертами з метою виділення основних закономірностей для синтаксичного аналізу. EN: This paper presents the generative grammar application in linguistic modelling. Description of syntax sentence modelling is applied to automate the processes of analysis and synthesis of texts in natural language. The article shows the features of the sentences synthesis indifferent languages of using generative grammars. The paper considers norms and rules influence in the language on the grammars constructing course. The use of generative grammars has great potential in the development and creation of automated systems for textual content processing, for linguistic providing linguistic computer systems, etc. The methods and tools development for automatic processing of text of commercial content in modern information technology are important and topical (for example, systems of information retrieval, machine translation, semantic, statistical, optical and acoustic analysis and synthesis of speech, automated editing, knowledge extracting from the text content, text content abstracting and annotation, textual content indexing, training and didactic, linguistic buildings management, instrumental means of dictionaries conclusion of various types, etc.). Specialists actively seeking new models of description and methods for automatic processing of text content. One of these methods is the development of general principles of lexicographic systems of syntactic type. It is important by these principles these systems construction of text content processing for specific languages. Any tools of syntactic analysis consists of two parts: a knowledge base about a particular natural language and algorithm of syntactic analysis (a set of standard operators of text content processing on this knowledge). The source of grammatical knowledge is data from morphological analysis and various filled tables of concepts and linguistic units. They are the result of the empirical processing of textual content in natural language of experts in order to highlight the basic laws for syntactic analysis.Item Построение полностью определенных нейро-нечетких сетей с регулярным разбиением пространства признаков на основе выборок большого объема(Національний університет "Запорізька політехніка", 2016) Субботин, Сергей Александрович; Субботін, Сергій Олександрович; Subbotin, S. A.RU: Решена проблема автоматизации синтеза моделей для классификации образов по признакам. Предложен метод синтеза нейро-нечетких моделей по прецедентам, способный получать полностью определенные нейромодели на основе регулярного разбиения признаков. Метод рассчитывает координаты центров кластеров как координаты центров прямоугольных блоков в пространстве интервалов признаков, а принадлежности кластеров к классам определяет по обучающей выборке: для кластеров, покрытых наблюдениями, принадлежность определяется по максимуму частоты экземпляров соответствующих классов в кластере, а для кластеров, не покрытых наблюдениями, принадлежность определятся по максимальному потенциалу, наводимому на данный кластер кластерами с известной принадлежностью к классам. Полученный набор кластеров-правил отображается в структуру нейро-нечеткой сети Мамдани, а ее параметры настраиваются на основе параметров разбиения признаков и центров кластеров. Предложенный метод не требует загрузки всей обучающей выборки в память ЭВМ и существенно ускоряет процесс синтеза моделей, обеспечивая при этом приемлемый уровень обобщения данных получаемой нейромоделью. Разработано программное обеспечение, реализующее предложенный метод, а также проведены эксперименты, подтвердившие работоспособность разработанного математического обеспечения и позволяющие рекомендовать его для построения нейро-нечетких моделей на основе выборок большого объема. UK: Вирішено проблему автоматизації синтезу моделей для класифікації образів за ознаками. Запропоновано метод синтезу нейро-нечітких моделей за прецедентами, здатний одержувати цілком визначені нейромоделі на основі регулярного розбиття ознак. Метод розраховує координати центрів кластерів як координати центрів прямокутних блоків у просторі інтервалів ознак, а належності кластерів до класів визначає за навчальною вибіркою: для кластерів, покритих спостереженнями, належність визначається за максимумом частоти екземплярів відповідних класів у кластері, а для кластерів, не покритих спостереженнями, належність визначаться за максимальним потенціалом, що наводиться на даний кластер кластерами з відомою належністю до класів. Отриманий набір кластерів-правил відображається у структуру нейро-нечіткої мережі Мамдани, а її параметри налаштовуються на основі параметрів розбиття ознак і центрів кластерів. Запропонований метод не вимагає завантаження всієї навчальної вибірки в пам’ять ЕОМ та істотно прискорює процес синтезу моделей, забезпечуючи при цьому прийнятний рівень узагальнення даних одержуваною нейромоделлю. Розроблено програмне забезпечення, що реалізує запропонований метод, а також проведені експерименти, що підтвердили працездатність розробленого математичного забезпечення і що дозволяють рекомендувати його для побудови нейро-нечітких моделей на основі вибірок великого обсягу. EN: The problem of model synthesis automation for pattern classification on the features is solved. The method of neuro-fuzzy model synthesis on precedents is proposed. It is able to construct completely defined neural models based on the regular partition of a feature space. The method calculates the coordinates of the cluster centers as coordinates of the centers of rectangular blocks in the space of feature intervals and clusters membership to classes determine on the training set: for clusters containing observations the membership is determined by the maximum frequency of instances of the corresponding classes in the cluster, and for clusters that do not contain observations the membership is determined by the maximum potential induced on it by the clusters with known class membership. The resulting set of clusters-rules is mapped to the structure of Mamdani neuro-fuzzy network and its parameter values are calculated on the base of parameters of feature set partition and cluster centers. The proposed method does not require loading the entire training sample in the computer memory and speeds up the process of model synthesis providing an acceptable level of data generalization by obtained neural model. The software that implements the proposed method is developed. The experiments confirming the performance of developed mathematical support are conducted. They allow to recommend the method for the construction of neuro-fuzzy models based on a large samples.Item Структурное распознавание изображений с применением моделей интеллектуальной обработки и самоорганизации признаков(Національний університет "Запорізька політехніка", 2016) Гороховатский, В. А.; Гороховатский, А. В.; Берестовский, А. Е.; Гороховатський, В. О.; Гороховатський, О. В.; Берестовський, А. Е.; Gorokhovatsky, V. A.; Gorokhovatskyi, A. V.; Berestovskyi, A. E.RU: Статья посвящена исследованию проблемы распознавания изображений в компьютерном зрении на основе множества структурных SURF-признаков. В пространстве структурных признаков выполнена самоорганизация с целью увеличения быстродействия процесса распознавания. В качестве аппарата самоорганизации использована нейронная сеть Кохонена. Объектом исследования есть метод вычисления подобия описаний и модели интеллектуальной обработки в новом пространстве признаков. Предметом исследования является систематизация и группирование множеств структурных признаков визуальных объектов. Цель работы – построение метода структурного распознавания с применением входных данных в виде множества кластеров структурных признаков, полученных в результате самоорганизации. Задачами исследования есть изучение особенностей и анализ моделей для вычисления характеристик кластеров, построение модифицированных мер структурного подобия, экспериментальное оценивание качества распознавания для разных способов сопоставления описаний в прикладной базе визуальных образцов. Предложено построение метода распознавания изображений на основе эталонных описаний в кластерном виде, а распознавание базируется на классификации структурных признаков объекта в пространстве кластеров с дальнейшим вычислением и оптимизацией подобия векторных описаний. Проведено моделирование и экспериментальные исследования предложенного метода распознавания на тестовом множестве изображений с применением признаков SURF. Подтверждена работоспособность и эффективность метода в плане быстродействия, получены оценки качества распознавания для разнообразия вариантов обработки. UK: Статтю присвячено дослідженню проблеми розпізнавання зображень у комп’ютерному зорі на основі множини структурних SURF-ознак. У просторі структурних ознак виконано самоорганізацію з метою збільшення швидкодії процесу розпізнавання. В якості апарату для самоорганізації використано нейронну мережу Кохонена. Об’єктом дослідження є метод обчислення подібності описів і моделі інтелектуальної обробки у новому просторі ознак. Предметом дослідження є систематизація і групування множин структурних ознак візуальних об’єктів. Метою роботи є побудова методу структурного розпізнавання із застосуванням вхідних даних у вигляді множини кластерів структурних ознак, отриманих в результаті самоорганізації. Завданнями дослідження є вивчення особливостей і аналіз моделей для обчислення характеристик кластерів, побудова модифікованих заходів структурної подібності, експериментальне оцінювання якості розпізнавання для різних способів зіставлення описів у прикладній базі візуальних зразків. Запропоновано побудову методу розпізнавання зображень на основі еталонних описів у кластерному виді, а розпізнавання базується на класифікації структурних ознак об’єкта в просторі кластерів з подальшим обчисленням і оптимізацією подібності векторних описів. Проведено моделювання та експериментальні дослідження запропонованого методу розпізнавання на тестовій множині зображень із застосуванням характерних ознак SURF. Підтверджено працездатність і ефективність методу в плані швидкодії, отримані оцінки якості розпізнавання для різноманіття варіантів оброблення. EN: Paper describes an investigation about the problem of image recognition in computer vision based on a set of structural SURF-features. Self-organization process is proposed to be performed in space of structural features with a goal to increase recognition process performance. Kohonen neural network is used as self-organization method. The object of research is the method of similarity calculations and models of intelligent data processing in the new feature space. The subject of research is the systematization and grouping of sets of structural features of visual objects. Goal of a paper is to construct structural recognition method based on input data as a set of cluster structural features obtained as a result of self-organization. The objectives of the research are the investigation of the features and analysis of models to calculate clusters of features, the construction of the modified measures of structural similarity, the experimental evaluation of the recognition quality for different ways of descriptions comparison in the application-based visual image database. Construction of an image recognition method based on etalon descriptions as a cluster was proposed, recognition is based on the classification of the structural features of an object in cluster space with further calculation and optimization of the similarity vector descriptions. Experimental investigations and simulations of the proposed recognition method on the test image set with the use of SURF characteristic features were performed. Performance boost and efficiency of the method were confirmed, estimation of recognition quality for different processing options was performed.Item Послідовне нечітке кластерування на основі нейро-фаззі підходу(Національний університет "Запорізька політехніка", 2016) Бодянський, Є. В.; Дейнеко, А. О.; Куценко, Я. В.; Bodyanskiy, Ye. V.; Deineko, A. O.; Kutsenko, Ya. V.UK: У статті запропоновано on-line нейро-фаззі систему для вирішення задач послідовного нечіткого кластерування даних, що дозволяє опрацьовувати вектори спостережень за умов обмеженого числа даних в оброблюваній вибірці, а також алгоритм її самоначання на основі самоорганізовної мапи Т. Когонена. Архітектура системи містить сім шарів обробки інформації і є за своєю суттю гібридом системи Ванга-Менделя та нечіткої кластерувальної самоорганізовної мережі. Запропонована система в процесі самонавчання налаштовує не лише свої параметри, але й архітектуру в on-line режимі. Для налаштування параметрів функцій належності гібридної нейро-фаззі системи введено алгоритм, що ґрунтується на використанні конкуренткого навчання. У процесі навчання гібридна нейро-фаззі система налаштовує синаптичні ваги, центри і параметри ширини функцій належності. Розроблено програмне забезпечення, що реалізує запропоновану архітектуру гібридної нейро-фаззі системи. Проведено низку експериментів з дослідження властивостей запропонованої системи. Результати експериментів підтвердили те, що запропоновану систему можна використовувати для розв’язання задачі кластерування, при цьому обробляння даних відбувається в on-line режимі. Система характеризується простотою чисельної реалізації. Характерною особливістю запропонованої системи є те, що вона об’єднує в собі як навчання з вчителем, так і самонавчання. EN: An on-line neuro-fuzzy system for solving data stream fuzzy clustering task and its self-learning procedures based on T. Kohonen’s rule are proposed in the paper. The architecture of proposed system consists of seven information processing layers and represents the hybrid of the Wang-Mendel system and clustering self-organizing network. During a learning procedure in on-line mode, the proposed system tunes both its parameters and its architecture. For tuning of membership functions parameters of neuro-fuzzy system the method based on competitive learning is proposed. The hybrid neuro-fuzzy system tunes its synaptic weights, centers and width parameters of membership functions. Software that implements the proposed hybrid neuro-fuzzy system’s architecture has been developed. A number of experiments has been held in order to research the proposed system’s properties. Experimental results have proved the fact that the proposed system could be used to solve a sequential stream clustering task. The proposed system provides computational simplicity. A distinguishing feature of the proposed system is that this system combine supervised learning and self-learning procedures.Item Связь между параметрами самоподобия, устойчивости и долгосрочной зависимости приращений фрактального движения Леви(Національний університет "Запорізька політехніка", 2016) Шергин, В. Л.; Шергін, В. Л.; Shergin, V. L.RU: Рассмотрена задача поиска соотношений между параметрами самоподобия, устойчивости и долгосрочной зависимости приращений фрактального движения Леви. В качестве меры взаимосвязи приращений предложено использовать показатели, построенные с помощью модели симметричного перемешивания скрытых факторов, что позволило решить проблему неприменимости корреляционного метода оценки таких приращений, вызванную отсутствием моментов распределения. Получена зависимость показателя взаимосвязи соседних приращений от индексов устойчивости и самоподобия. Эта зависимость имеет вид алгебраического уравнения, которое хоть в общем случае и не имеет явного решения, но легко решается численно. Предложена математическая модель, позволяющая построить аналог дискретной автокорреляционной функции для фрактального движения Леви. Эта модель имеет вид системы алгебраических уравнений. В работе показано, что все аналогичные зависимости, известные для частных случаев процесса фрактального движения Леви, являются соответствующими частными случаями моделей, полученных в работе. Наличие предложенных моделей позволяет определить любой из трех показателей (самоподобия, устойчивости и долгосрочной зависимости приращений) по двум известным, что существенно упростит моделирование и исследование случайных процессов, имеющих вид фрактального движения Леви. UK: Розглядається задача пошуку співвідношень між параметрами, самоподібності, стійкості та довгострокової залежності прирістів фрактального руху Леві. В якості міри взаємозв’язку прирістів, запропоновано застосувати показники, побудовані за допомогою моделі симетричного перемішування прихованих факторів, що дало змогу розв’язати проблему непридатності кореляційного методу оцінки таких прирістів, пов’язану з відсутністю потрібних моментів розподілу. Отримано залежність показника взаємозв’язку сусідніх прирістів від индексів стійкості та самоподібності. Ця залежність має вигляд алгебраїчного рівняння, яке хоч в загальному випадку й не має явного рішення, але легко розв’язується чисельно. Запропоновано математичну модель, яка дозволяє побудувати аналог дискретної автокореляційної функції для фрактального руху Леві. Ця модель має вигляд системи алгебраїчних рівнянь. В роботі показано, что всі аналогічні залежності, які є відомими для окремих випадків процесу фрактального руху Леві, який розглядається, є відповідними окремими випадками моделей, отриманих у роботі. Наявність запропонованих моделей дає змогу визначити будь-який з трьох показників (самоподібності, стійкості та довгострокової залежності прирістів) по двом відомим, що суттєво спрощує моделювання та дослідження випадкових процесів, які мають вигляд фрактального руху Леві. EN: The problem of searching relationships between the parameters of self-similarity, stability and long-range dependency of fractal Levy motion is considered. It was proposed to use indexes, constructed by means a model of symmetric mixing of latent factors as a measure of the relationship between increments of fractal Levy motion process. This approach make it possible to solve the problem of inability to use the correlation method for estimating such increments caused by the absence of the required distribution moments. Dependence of the relationship index of neighboring increments on the indices of stability and self-similarity is obtained. This dependence has the form of an algebraic equation which has no an explicit solution generally, but can be easily solved numerically. A mathematical model that allows to construct a discrete analogue of the autocorrelation function for the fractal Levy motion is proposed. This model has the form of the system of algebraic equations. It is shown that all of the similar dependencies known for the particular cases of the fractal Levy motion, are special cases of the models obtained in the work. Proposed models allows us to determine any of the three parameters (self-similarity, stability and long-range dependency) on two other that will essentially simplify the modeling and studying stochastic processes having the form of fractal Levy motion.Item Метод формирования классифицированной обучающей выборки для автокомпенсатора помех при время-пространственной фильтрации сигналов(Національний університет "Запорізька політехніка", 2016) Пиза, Дмитрий Макарович; Лаврентьев, В. Н.; Семeнов, Д. С.; Піза, Дмитро Макарович; Лаврентьєв, В. М.; Семенов, Д. С.; Piza, D.; Lavrentiev, V.; Semenov, D.RU: В условиях воздействия комбинированных помех эффективность работы радиолокационных средств существенно ухудшается. Это обусловлено декорреляцией точечного источника активной помехи пространственно-распределенным характером пассивной помехи. Рассмотрены ограничения, возникающие при формировании классифицированной обучающей выборки для адаптации весовых коэффициентов автокомпенсатора помех при время-пространственной обработке сигналов. Разработан новый метод формирования классифицированной обучающей выборки, использующий как спектральные, так и корреляционные отличия в структуре комбинированных помех. Предложенный метод позволяет уменьшить влияние пассивной составляющей комбинированной помехи на процесс компенсации активной составляющей. UK: В умовах впливу комбінованих завад ефективність роботи радіолокаційних засобів суттєво погіршується. Це обумовлено декорреляцією точкового джерела активної завади просторово-розподіленим характером пасивної завади. Розглянуті обмеження, що виникають при формуванні класифікаційної навчальної вибірки для адаптації вагових коефіцієнтів автокомпенсатора завад при часово-просторовій обробці сигналів. Розроблено новий метод формування класифікаційної навчальної вибірки, що використовує як спектральні, так і кореляційні відмінності в структурі комбінованих завад. Запропонований метод дозволяє зменшити вплив пасивної складової комбінованої завади на процес компенсації активної складової. EN: Radar effectivenes is dramatically decreasing in the case of combined interference. This is due to decorrelation of a point source jammer by spatially distributed structure of passive interference.There have been considered limitations arising from the formation of the classified training sample for adaptation of the weighting factors of the automatic jamming canceller in the time-spatial signal processing. A new method has been developed to form the classified training sample, using both the spectral and correlation differences in the structure of combined jamming. The proposed method allows to decrease the effect of the passive component in the combined jamming to the process the active component cancellation.Item Математическая модель проведения соединений в области BGA компонент(Національний університет "Запорізька політехніка", 2016) Курапов, С. В.; Чеченя, В. С.; Курапов, С. В.; Чеченя, В. С.; Kurapov, S. V.; Chechenja, V. S.RU: В статье рассмотрена проблема проектирования радиоэлектронной аппаратуры плоских конструктивов в области BGA. Показано, что трассировка плоских конструктивов в области BGA не дает требуемых результатов из-за отсутствия универсальной математической модели и зачастую осуществляется вручную. Поэтому в данной работе представлена универсальная математическая модель, основанная на теоретико-множественном описании расположения соединений между контактами BGA компонент для вывода их на периферию, что очень важно при проектировании плоских конструктивов. Также в работе приведено детальное описание общего рисунка схемы для схем с матричным расположением контактов, таких как BGA, как для непересекающихся соединений, так и описание расположения пересекающихся соединений. Предложен метод определения пересечения проводников для расположения пересекающихся соединений. Показано, что кортеж элементов схемы может быть использован для описания проведения соединений, проверки загрузки макродискретов и определения пересечения проводников. Предложенная универсальная математическая модель может снизить трудоемкость и время проектирования топологии плоских конструктивов, а также может быть использована для разработки топологий микроэлектромеханических структур различного назначения. UK: У статті розглянута проблема проектування радіоелектронної апаратури плоских конструктивів в області BGA. Показано, що трасування плоских конструктивів в області BGA не дає бажаних результатів через відсутність універсальної математичної моделі і часто здійснюється вручну. Тому в даній роботі представлена універсальна математична модель, заснована на теоретико-множинному описі розташування з’єднань між контактами BGA компонент для виведення їх на периферію, що дуже важливо при проектуванні плоских конструктивів. Також в роботі наведено детальний опис загального рисунка схеми для плоских конструктивів з матричним розташуванням контактів, таких як BGA, як для з’єднань, які не перетинаються, так і опис розташування з’єднань, які перетинаються. Запропоновано метод визначення перетину провідників для розташування з’єднань, які перетинаються. Показано, що кортеж елементів схеми може бути використаний для опису проведення з’єднань, перевірки завантаження макродискретів і визначення перетину провідників. Запропонована універсальна математична модель може знизити трудомісткість і час проектування топології плоских конструктивів, а також може бути використана для розробки топології мікроелектромеханічних структур різного призначення. EN: The problem of design of the radio-electronic equipment of printed circuit boards in the field of a BGA component is considered in the paper. This problem is connected with the fact that the trace of plane constructs in the area of BGA component doesn’t yield the required results because of the lack of universal mathematical model and usually is routed manually. This paper presents the universal mathematical model based on multiple description of the location of connection between contacts of BGA components to output them to the outside, which is very important for designing planar constructs. Also, there is a detailed description of the circuit pattern for circuits with matrix arrangement of contacts such as BGA, both location description of crossing and uncrossing compounds. The article proposes the method for determining the location of the intersection of the conductor for intersecting connections. It shows that the set of circuit elements can be used for the description of compounds, fragments and check load conductors intersection determination. The proposed universal model can reduce the complexity and time of topology design of the plane constructs, and can be used to develop topologies of microelectromechanical structures for various purposes.