Наукові праці - Комп'ютерні технології - Том №250
Комп'ютерні технології | ||
| 1. | Бойко Ю. В., Глибовець М. М., Кривий С. Л., Погорілий С. Д., Ролік О. І., Теленик С. Ф., Єршов С. В. Моделювання компонентів базового програмного забезпечення розподілених середовищ | |
| При розробці розподілених середовищ необхідно дослідити формальними методами основні властивості створюваного середовища. Компонентні моделі середовища повинні мати універсальний характер з метою якнайбільше абстрагуватися від конкретних предметних областей застосування та конкретних програмних реалізацій засобів підтримки таких середовищ. Запропоновано нову універсальну модель на основі транзиційних систем для моделювання роботи середовищ мережного типу та оптимізації управління такими середовищами розроблено новий алгоритм визначення зупинки розподіленої асинхронної системи, досліджено коректність алгоритму визна- чення зупинки. Проведено порівняльний аналіз моделей координації за параметрами, що є найважливішими для розробки розподілених систем хмарних обчислень. Побудовано зовнішньо керовану модель для координації вузлів у хмарі, що реалізована на основі агентного підходу і забезпечує масштабованість та високу адаптивність розподілених середовищ Investigation with formal methods becomes one of the latest trends when verifying basic properties of developed distributed environment. The complexity growth of such environments in the last years has rocketed the interest in developing formal models based on transition systems. The abstraction from specific application domains and specific software implementations tools for collaborative distributed environments introduces a degree of universality that has to be handled in addition to the correct operation of components and coordination of distributed components. In order to adequately deal with coordination on the basis of an abstract model we propose the concept of synchronous product of transition systems, which enables to reduce the problem of analysis of component distributed system to analysis of the product system. The method uses a reachability tree (graph) for Petri nets that corresponds to transition systems, to explore safety and deadlock-freeness properties. In order to adequately provide model of collaborative distributed environments, Petri nets that are able to deal with many users, are bounded and alive. A new algorithm for determining the stopping of asynchronous distributed systems is developed correctness of the algorithm for determining a stop is explored. The good performance of this approach is supported by control-driven coordination model, as it can reduce the load on the network, using the mechanism of events and messaging system while avoiding the use of common space of tuples. A structure «manager-workers» of agents is responsible for dynamic resource management in control-driven coordination model. The results obtained show that externally managed model for coordinating components in the cloud, which is implemented through agent-based approach, provides high scalability and adaptability of distributed environments. | ||
| Ключові слова: розподілене середовище транзиційна система координація хмарні обчислення мережа Петрі агенти. | ||
| 2. | Коваль Р. Ф. Кількість функціональних рівнянь на квазігрупах | |
| У статті продовжується вивчення функціональних рівнянь на квазігрупових операціях. Функціональне рівняння називається загальним, якщо воно є рiвнiстю двох без- повторних слiв, якi мають однаковi предметнi змiннi врiвноваженим, якщо кожна пред- метна змiнна має точно по однiй появi в лiвiй i правiй частинах рiвняння квадратичним, якщо кожна предметна змiнна має в рiвняннi точно двi появи скоротним, якщо воно має самодостатню послiдовнiсть пiдслiв парастрофно скоротним, якщо воно парастрофно рiвносильне деякому скоротному рiвнянню. Отримано формулу для підрахунку кількості функціональних рівнянь довжини m. We consider functional equations over quasigroup operations. The functional equation is called general if the functional variables contained in its record are pair-wise different, balanced if each object variable has exactly one appearance on the left-hand side and on the right-hand side of the equation, quadratic if each object variable has exactly two appearances in the equation. Functional equations play a specific role in the quasigroup theory. V. D. Belousov was the first to open the new field. He announced the fact, what will later become known as the Four quasigroup theorem. Strengthened and complitely proved it was published two years later. The theorem received general acceptance and wide application. He was also the first to apply the theorems: if a quasigroup satisfies an uncancellable balanced identity, then it is isotopic to a group. In the article the author a number of parastrophic equivalence invariants are founded the full classification of quadratic functional equations containing n individual variables (n=2, 3, 4) up to parastrophic equivalence are given it is stated that there exist two classes when n=2, four classes when n=3 and 17 classes when n=4. It is proved that every general quadratic functional equation having four individual variables, which has no self-contained subterm, is parastrophic equivalent to exactly one of the five given equations every quadratic parastrophic irreducible functional equation having five individual variables is parastrophic equivalent to at least one given functional equations. It is stated that there exist at least two classes up to parastrophic equivalence. The existence of nonquadratic functional equations, every solution of which has a group isotope, has proved. In this article we give formulas for the number of functional equations on Quasigroups | ||
| Ключові слова: квазігрупові операції квазігрупа функціональне рівняння квадра- тичне функціональне рівняння парастрофна рівносильність | ||
| 3. | Кулик А. Я., Крещенко І. П. Процедура комп’ютерного моделювання положення нирки для автоматизованої системи діагностики | |
| Проведено моделювання змін просторового розташування нирки після оперативного видалення другої. Це дозволяє використовувати результати в автоматизованих системах медичної діагностики. Розрахунки проводились в середовищі MatCad After surgical removal of kidneys in humans and the remaining is an additional burden. This changes its spatial arrangement, since the expense ra-changing center of mass is its rotation. Achieving the balance can be accompanied by the development of kidney stones and other abnormal consequences. The process of rotation of the kidney is influenced by many factors, but the use of the classical theory of multivariate regression analysis and experiment can not be used because the influence of these factors in order to plan the experiment not only desirable, but also harmful. However, further investigation (imaging, diagnostics, etc.) preferably have at least appraisals kidney predictive location changes. Thus, the problem of modeling in this context is very important and promising as modern medical simulation systems can not solve it. The complexity of the simulation requires the imposition of additional restrictions: the environment, which houses the kidney is considered isotropic without anisotropic properties not take into account the change in temperature and its impact on the environment location kidney also considered homogeneous body without gradient mass not take into account the effect of the lateral component of the forces. For the correctness of calculations in projection on the horizontal axis is necessary to consider not only the angle of the kidney in the frontal plane under normal conditions, but also to introduce a correction to the last recorded position of the kidney, as it affects the projection of an ideal location as the center of mass, so the local modified. The simulation results show quasi-linear dependence of the angle of rotation-rky us from the center of mass shift horizontally. This rotation angles in the initial hundred-performance small. Require further research stage at increased rotation angles, especially close to critical. It is necessary to pay attention to the essential no linearity characteristics and location of additional local masses. | ||
| Ключові слова: положення нирки моделювання | ||
| 4. | Герасін О. С. Аналіз особливостей мобільних роботів багатоцільового призначення | |
| У статті наведено результати аналізу основних типів сучасних мобільних роботів (МР) різного функціонального призначення для робіт у вертикальному положенні, які можуть бути застосовані для розробки та дослідження нових типів МР багато- цільового призначення, визначення комплексу завдань, вимог та можливих шляхів удосконалення конструкцій та систем керування такими об’єктами. Розглядаються особливості вакуумних, магнітних та магнітокерованих притискних пристроїв для зчеплення з вертикальними та стельовими поверхнями. Особлива увага приділяється відомим програмним, адаптивно-інтелектуальним системам керування та телеуправ- лінню МР на базі вбудованих контролерів. На основі аналізу наявних МР надаються практичні рекомендаціїї до створення нових типів таких машин для підвищення продук- тивності праці та ефективності виконуваних роботами завдань на феромагнітних поверхнях. The article presents an analysis of major types of modern mobile robots (MR) for different functions to work in an upright position. The aim of this paper is to define the most appropriate approaches to power components creating in productivity terms and tasks efficiency increasing, which provide ship multi-purpose mobile robots retention and moving on inclined ferromagnetic surfaces based on mover control systems and clamping devices features critical analysis of different function ship mobile robots. Analysis results can be used for research and development of multipurpose MR new types, determination of complex problems and possible ways to improve structures and control systems such objects. The concept of robot multifunctionality and allocated the main areas of these machines application are defined with detailed description of the specific examples. The analysis of most types of modern MR, which can move on sloping and vertical surfaces, shows the complex of problems related to the development and maintenance of clamping devices and control actuators of these machines as well as various solutions to these problems. Ship MR inventive solutions for hull cleaning, stripping and inspection are reviewed. The features pneumatic, vacuum-propeller, magnetic and magnetically operated clamping devices to grip with vertical and ceiling surfaces are defined advantages and disadvantages of each are highlighted. of The control object features in the form of multipurpose MR add specific problems to solve, so special attention is paid to adaptive and intelligent systems. In applying these approaches the productivity and efficiency of the work tasks increase by reducing the time for decision making under uncertainty based on sensory information. Also, the well-known program, adaptive-intelligent control systems and telecontrol for MR, which are based on embedded controllers, are reviewed. MR with magnetically operated drivers control systems are preferred, that perform technological operations on ferromagnetic surfaces, located in space with an arbitrary angle of inclination. The most appropriate approaches in terms of increased productivity and efficiency of tasks on ferromagnetic surfaces are identified to the development of the control systems for multi-purpose mobile robots. | ||
| Ключові слова: мобільний робот рушій притискний пристрій система керування телекерування вбудований контролер | ||
| 5. | Дворецький М. Л. Динамічне формування запиту із використанням SQL/OLAP у T-SQL при автоматизації кросс-таблиць на базі реляційних джерел даних | |
| статті в узагальненому вигляді розглядається архітектура сучасної інформаційно- аналітичної системи. Окрема увага приділяється складнощам, пов’язаним із розробкою, впровадженням та підтримкою ІУС на базі СД. Під час аналізу підходів щодо реалізації аналітичної обробки даних без фізичного сховища даних розглянуто такі підходи, як вітрини даних, віртуальне сховище даних та підходи, пов’язані з використанням настільних OLAP-систем, наведено перелік переваг та недоліків кожного з них. На підставі виконаного аналізу щодо реалізації аналітичної обробки даних без фізич- ного сховища із наведенням переваг та недоліків кожного з них, автором висувається гіпотеза, що використання концепції сховищ даних та OLAP є в більшості випадків неприйнятним для організацій з невеликим прибутком. Задача дослідження сформульо- вана в розробці підходу щодо реалізації системи онлайн аналітичної обробки даних, яка б використовувала переваги попереднього розрахунку агрегатів, але не була б прив’язана до сховищ даних. Перший етап реалізації поставленої задачі полягає в динамічному формування SQL- запиту при онлайн перебудові аналітичного звіту. На наступному етапі отримані дані мають бути перетворені в кросс-таблицю із обчисленням проміжних агрегатів. Запропонований до розгляду підхід реалізації підсистеми онлайн аналітичного обробки даних має на меті використання переваг попереднього розрахунку агрегатних даних із мінімальними часовими та фінансовими затратами без використання концепції сховищ даних та багатовимірних БД. In the article in the generalized kind is examined the architecture of modern informational (and research) system. For realization of that in a complete measure it is necessary to use conception of data warehouse and multidimensional model of data. Separate attention is spared to the complications, related to development, introduction and support of decision support system based on Data Warehouses. It is bond with time and financial losses. Author makes on assume that organizations with limit possibilities, including budgetary, need other realization of informational system analytical tools. During the analysis of analytical processing of data realization approaches without the physical data warehouses, are considered data marts, virtual data warehouses and approaches based on desktop-OLAP systems. List of advantages and defects each of them is brought. Based on researches, author pulls out a hypothesis that the use of data warehouse conception, OLAP and specific applications for BI-analysis is in most cases unacceptable for budgetary (or commercial) organizations with a small profit. A research task is set forth as development approaches of the system on-line analytical processing of data realization, that would take previous calculation of aggregates advantage, but would not be tied to the expensive BIanalysis systems based on data warehouses. | ||
| Ключові слова: сховище даних багатовимірна модель оперативно-аналітичний аналіз звідна таблиця SQL-запит розраховані агрегати реляційна модель | ||
| 6. | Дворецька С. В. Інформаційна система обліку та аналітичної обробки результатів контролю знань студентів | |
| Розглянуті різні напрямки автоматизації у вищому навчальному закладі. Серед специфічних для ВНЗ виділяються задачі автоматизації складання навчальних та робочих планів, кафедрального навантаження, система складання розкладу аудиторних занять, створення підсистем електронної освіти і відповідних телекомунікаційних мереж з виходом до мережі Інтернет розробка електронних навчально-методичних комплексів різних дисциплін створення Web-сайтів дистанційного навчання. Зазначається, що кінцевою метою такого роду систем, як правило є підвищення якісного рівня підготовки випускників ВНЗ. Але, неможливо ефективним чином вдоско- налити методи викладання та контролю знань студентів, без аналізу можливих причин отримання студентами недостатньо високого рівня знань у тій чи іншій області. Цим зумовлена необхідність створення системи, в якій результати контролю студентських знань могли б бути збережені за значний період часу із включенням достатньої кількості дисциплін (бажано таких, що мають взаємозв’язки), що дозволило б проводити аналітичну обробку зазначених даних для підвищення ефективності навчального процесу ВНЗ. Наведено обґрунтування основних вимог до системи – багатокористувальний режим, клієнт-серверна платформа та незалежність від апаратних та програмних засобів тонкого клієнта. Далі запропонована до розгляду кросплатформена система обліку результатів контролю знань студентів із перспективою її розширення за рахунок аналітичної та інтелектуальної складових. Викладено загальний опис фізичної архітек- тури серверної частини та наведений зовнішній вигляд екранних форм клієнтського програмного забезпечення. Different directions of automation in higher educational establishment is considered. Among specific for universities are considered the tasks of educational and working plans drafting automation, cathedral loading, system of audience employments scheduling. Also mentioned creation of electronic education subsystems and corresponding TCNS, development of electronic educational complexes of different disciplines creation of web-sites of for distance studies. It is marked that the main cause of such the systems, as a rule, is an increase quality level of university graduating students knowledge level. But, it is impossible to perfect effectively the methods of teaching and control of student knowledge, without the analysis of possible reasons of non high level of students knowledge in some or another area. This is condition the necessity of the system creation in which the results of student knowledge control would be stored for considerable period of time with including of sufficient amount of disciplines (desirably such that have intercommunications). It would allow to make analytical analysis of data that was speaking about for the increase of university educational process efficiency. It is brought basic requirements to the system, such is the multi-user mode, client-server platform and independence from hardware and software of thin client. The first step is development and introduction of student’s knowledge results | ||
| Ключові слова: навчальний процес оцінювання знань система обліку, реляційна модель, аналітичний аналіз даних, стандарт SQL/OLAP, стандарт SQL-ANSI-92, тонкий клієнт. | ||
| 7. | Дендаренко В. Ю. Модель процесу управління станом пожежної безпеки | |
| На сьогодні профілактика пожеж та загорянь, а також надзвичайних ситуацій різного характеру здійснюється шляхом виконання різного роду перевірок на об’єктах різного призначення. Планується така робота згідно з вимогами відомчих нормативних документів. Застосування інформаційних технологій з метою аналізу результатив- ності сезонних пожежно-профілактичних заходів дозволить якісно впливати на стан пожежної безпеки об’єктів. Автоматизація процесів збору та обробки інформації дозволить знизити тривалість цих процедур та підвищити їх ефективність On the today of Ukraine, fire prevention, and fire, and emergency situations of different nature is carried out by performing various kinds of inspections of facilities for various purposes. Such work is planned according to the requirements of departmental regulations. The use of information technology for the analysis of the impact of seasonal fire-prevention measures will qualitatively affect the state of fire safety facilities. Automating the collection and processing of information will reduce the duration of these procedures and increase their efficiency | ||
| Ключові слова: впливовість факторів пожежна профілактика моніторингова інформація керуючі впливи впливаючі фактори | ||
| 8. | Дідук В. А. Автоматизація збору енерговитрат у системах АСКОЕ | |
| З появою комп’ютерних мереж перед розробниками відкриваються нові можливості. Зокрема це дозволило автоматизувати збір даних по витратам енергоресурсів спожи- вачами. Наявні технології автоматизованого збору даних не дозволяють у повній мірі задовольнити потреби комерційного обліку та контролю за якістю витрат самими споживачами. Зокрема існує проблема автоматизованого збору даних з наступним їх зчитуванням з лічильників у близькому радіусі дії для проведення повномасштабного аналізу показників. Подібна система дозволить реалізувати мобільні додатки для автоматизованого збору даних, зчитування їх з лічильників, передавати їх у глобальну мережу обліку енерговитрат. У роботі проаналізовано наявні технології та можли- вості їх застосування в пристроях обліку енерговитрат з батарейним та безбата- рейним живленням та значним терміном автономного функціонування. With the advent of computer networks, the developers of new opportunities. In particular it is possible to automate the collection of data on consumption of energy consumers. Existing technologies of automated data collection does not allow to fully meet the needs of commercial accounting and quality control spending by consumers. In particular there is the problem of automated data collection and their subsequent reading of meters in short range for a full analysis of indicators. The aim is the selection of modern hardware to build low-power non-volatile data collection systems division of access rights. Such a system will implement mobile applications for automated data collection, reading them with counters, transfer to a global network of energy metering. This paper analyzes the existing technologies and their possible applications in energy metering devices and battery-powered batteryless and significant period of independent functioning. Description of the existing debug kits that allow in a short line to produce the design and commissioning of the developed equipment. | ||
| Ключові слова: АСКОЕ бездротові технології NFC автоматизований збір даних | ||
| 9. | Заїка В. М., Базіло К. В., Туз В. В., Маштапа О. І. Покращення характеристик електроакустичних перетворювачів для пристроїв ультразвукової дальнометрії | |
| Важнейшими задачами ультразвуковой дальнометрии есть концентрированная посылка звуковых волн к контролируемому телу и направленный прием отраженных волн. В работе описано влияние элементов конструкции на характеристики пьезо- электрического электроакустического преобразователя. Приведены конструкции, а также диаграммы направленности преобразователя. Рассмотрены примеры улучшения чувствительности центрального лепестка электроакустического преобразователя путем добавления в конструкцию дополнительного объемного резонатора. Рассмот- рены важные задачи проектирования и расчета основных узлов ультразвуковых изме- рительных устройств. Проанализированы основные преимущества и недостатки тракта приема ультразвуковых сигналов, использующего электроакустические пре- образователи с дополнительными конструктивными элементами Piezoelectric transducers are widely used in measuring technique (distance, pressure, vibration parameters meters) and also in electroacoustic, hydroacoustic, nondestructive testing, and other areas of science and technology. In distance meters are generally used two transducers – one for radiation of the sound wave, the second – for reception a reflected signal. | ||
| Ключові слова: электроакустический преобразователь биморфный пьезоэле- мент диаграмма направленности ультразвуковые сигналы объемный резонатор Гельмгольца | ||
| 10. | Іхсанов Ш. М. Експериментальна оцінка точності прогнозування структури земельного фонду України з використанням ланцюгів Маркова | |
| Рассмотрен метод прогнозирования социально-экономических процессов на базе использования цепей Маркова. Для нахождения матрицы переходных вероятностей предлагается решать оптимизационную задачу с использованием табличного процес- сора Excel. Точность прогноза оценена по данным Государственного агентства зе- мельных ресурсов Украины о структуре земель Украины. Средняя по категориям земель ошибка прогноза не превосходит 0,2 , максимальная ошибка по категориям земель не превосходит 0,5 . Приведен прогноз структуры земельного фонда Украины на начало 2015 года. The paper offers a variant of applying stochastic models based on Markov chains for socioeconomic processes forecasting. As a model adopted a simple homogeneous Markov chain. An optimization problem is formulated for estimation of transition probability matrix, which proposed to solve with Electronic Spreadsheet Program Excel. Data on the structure of land resources in Ukraine is considered as an example. For a Markov object adopted unit area. It is assumed that all objects are statistically independent. Evaluation of prediction accuracy is obtained by comparing the prediction structure lands of Ukraine at the beginning of 2014, previously published by the author, with real data, published by the State Agency of Land Resources of Ukraine in May 2014. The relative error of prediction by the separate land categories does not exceed 0.5 , average value of error – not more than 0.2 . Forecast for the land resources structure of Ukraine to the beginning of 2015 is presented. Resulting in Excel transition probability matrix reduces the value of the objective function (sum of squared deviations of the predicted values from the real) more than 9 times the value which gives identity transition matrix. The received data show, that prediction of land fund structure of Ukraine on the application of Markov chains model is possible with adequate accuracy and it can be recommended for other socioeconomic processes forecasting | ||
| Ключові слова: цепь Маркова матрица переходных вероятностей земельный фонд Украины стохастическая модель прогнозирование структуры земельного фонда | ||
| 11. | Крайник Я. М. Побудова частково паралельного LDPC-декодеру з використанням особливостей двопортової блокової пам’яті ПЛІС | |
| У статті досліджено проблему побудови частково паралельного LDPC-декодеру для матриці перевірки парності з довільним характером розташування значущих елемен- тів. Представлено розроблений алгоритм для попередньої обробки матриці на основі перестановки рядків, що забезпечує уникнення колізій. Запропонована організація пам’яті збереження індексів та її взаємодія з іншими компонентами декодеру, зокрема, блоками декодування. Використання особливостей блокової пам’яті ПЛІС дозволило забезпе- чити коректну паралельну роботу двох таких блоків. На основі проведених досліджень реалізовано LDPC-декодер, пропускну здатність якого збільшено в два рази Low density parity check (LDPC) codes provides significant results in forward error correction. LDPC-codes can be represented in form of sparse matrix. Structure of the matrix makes great influence on decoder implementation. Matrices with random significant element positioning are complex for decoder design. Decoder processing for this type of matrices is hardly to parallelize. Thus, the resulting throughput is lower than in case of special type of matrices that is suitable for parallel processing. However, they allow to get better correction capabilities and are closer to Shannon limit. The main problem during decoder design is avoiding access and processing collision in matrix processing. Partially parallel decoders are widely investigated and considered in large amount of scientific works. They provide balance between main characteristics of the decoder. Great throughput during appropriate complexity implementations makes them a clear choice for decoder design. Thus, this type of decoder is selected for implementation in the article. The aim of the article is increasing throughput of partially parallel LDPC-decoder and to make consumption of FPGA block memory resources lower. Avoiding collision in access and processing can be satisfied with parity check matrix preprocessing. Proposed algorithm of preprocessing leverages only row permutation operation. This means that symbol permutation in codeword is not required. Algorithm guaranties that there are no two sequential rows with one simultaneous index in the result matrix | ||
| Ключові слова: LDPC-декодер ПЛІС блокова пам’ять декодування | ||
| 12. | Коваленко І. І., Мельник А. В. Аналіз методів класифікації прецедентів в проектах діагностики технічний пристроїв | |
| работе предложен подход проведения проектов диагностики технических устройств, основанный на методе рассуждения по прецедентам, представленные экспертными оценками в вербальной шкале («отлично», «хорошо», «плохо»). Основной задачей при реализации такого метода является классификация прецедентов, для решения которой предлагается использовать теорию грубых множеств, возможности которой позволяют преодолеть недостатки, свойственные существующим и широко распространенным методам и их модификациям. В работе выполнен сравнительный анализ возможностей теории нечётких множеств и теории грубых множеств для решения задачи классификации прецедентов. Установлены некоторые существенные отличия данных теорий. Разработан подход решения задачи классификации прецеден- тов на основе вербальных экспертных оценок с использованием теории грубых множеств, преимущества и возможности которого демонстрируются на примере проекта проведения диагностики портального крана. In carrying out projects of technical diagnostics of various kinds of structures and mechanisms (eg, portal cranes) quite often necessary to predict some defects, this cannot perform hardware measurement procedures. In such situations, tend to attract experts, who use their experience to evaluate defects in the verbal scale («excellent», «normal», «bad») followed by expert assessments and saving them in the database. This approach was developed and formalized within the scientific field – Case-Based Reasoning. One of the main tasks implementation of this method is to search and classification of precedents in the presence of various NO-factors (incomplete, inaccurate, eyestrain, and others.). Accounting and analysis of such factors do not provide the correct selection and use of appropriate mathematical techniques to solve the classification problem found precedents. The main goal of this paper is to develop an approach to address the problem of classification based on precedents verbal expert estimates using rough set theory. The paper made a comparative analysis of the possibilities of fuzzy sets and rough sets theory to solve the problem of classification of precedents. Some important differences between these theories were established. These include the fact that the main idea of the rough sets theory based on the principles of classification and equivalence relation, and the elements of some set belonging to or lower or upper approximation. As a result, it was found a number of advantages based on the rough sets theory classifier precedents that allow you to behave correctly with incomplete and unordered data, which were not possible using existing methods of classification precedents. Advantages of the proposed method are demonstrated and confirmed on a practical example project of portal crane’s technical diagnostics | ||
| Ключові слова: теория грубых множеств теория нечётких множеств метод рассуждения по прецедентам управление проектами техническая диагностика | ||
| 13. | Коваленко І. І., Швед А. В. Формалізований підхід до вибору оцінок типу «середнє» при аналізі малих неоднорідних вибірок даних | |
| Выборки реальных данных в среднем содержат 5–10 наблюдений, в некоторой степени выделяющиеся из исходной совокупности, вследствие чего выборка стано- вится неоднородной. Источником выделяющихся наблюдений может служить появ- ление больших ошибок, округление и группировка. Наличие подобных отклонений ведет к искажению строгих параметрических моделей (например, нормального закона распределения), что характеризуется появлением, так называемых, «тяжелых хвостов», ярко выраженными асимметрией и эксцессом. Применение в этих условиях обще- принятых процедур оценивания, например, выборочного среднего, влечет за собой увеличение смещенности и снижение эффективности получаемых оценок. В статье предложен подход к обработке малых неоднородных совокупностей на- блюдений и нахождения их усредненных оценок на основе устойчивых статистических процедур. Для оценивания параметра положения искаженных параметрических моде- лей распределений рассмотрен класс робастных оценок, представленных линейными комбинациями порядковых статистик The «real-world» data sets may contain nearly 5-10 of cases, which can be interpreted as outliers, whereby the samples becomes nonuniform. The presence of outliers leads to a distortion of strict parametric models (e.g., normal), and implies a heavy-tailed distributions, pronounced skewness and kurtosis. Applying in these cases some traditional measures, such as sample mean, can lead to significant distortion of the results. The approach of processing of small non-uniform set of observations and calculation the estimators like traditional mean based on sustainable statistical procedures is proposed in this paper. To identify outliers or extreme observations is proposed to investigate the deviation of the underlying data distribution model from a family of symmetric distributions (e.g., normal). The following normality test were analyzed: the test of skewness, the test of kurtosis, the omnibus test. The deviation of underlying population distribution from the normal distribution model is indicated on outliers in the overall data set and as a conclusion, the impossibility for using the sample mean for averaging. For analysing data sets with singleoutlier or multiple-outlier models was considered the class of robust estimators based on linear combinations of order statistics. The proposed set of estimators include a set of linear estimators capable of symmetric and asymmetric trimming and class of adaptive adaptive statistical procedures which used some selector statistics that are measures of skewness, tail length or kurtosis. These wide range of statistics can be used to characterize data sets, even for small samples, and proposed as alternative estimators to the sample mean. | ||
| Ключові слова: адаптивные робастные оценки усеченное среднее «хвосты» распределения симметричное и несимметричное усечение | ||
| 14. | Кулаковська І. В. Особливості моделі управління запасами в умовах невизначеності з урахуванням процесів природного спаду продукції | |
| Для задач системного аналізу в логістиці проблема вибору найкращого рішення в умовах невизначеності є надзвичайно важливою. Проаналізовано сутність як класичних, так і новітніх концептуальних підходів, математичних моделей та систем управління запасами враховано особливості процесу природного спаду при виборі найбільш ефек- тивного варіанту організації роботи логістичної системи сформульовано методоло- гічні положення і побудовано математичні моделі щодо розподілу товарних запасів та підтримки їх раціонального рівня в системах в умовах невизначеності. У разі відсут- ності достовірної статистичної інформації задачу управління запасами запропоновано розглядати як задачу оптимізації в умовах невизначеності. У статті проаналізовано модель, яка враховує процеси природнього спаду For problems in logistics system analysis of the problem of choosing the best decision under uncertainty is extremely important. In practice in inventory management, the person who decisions faced with situations that cause uncertainty model number of parameters, such as demand, cost per unit of output, prices of products and many others. The uncertainty of the model parameters specific inventory management can also be caused by various factors, logistics (default or failure of delivery time, the possibility of loss of product, failure of equipment). This can not take into account the characteristics of the product (limited shelf life, natural decline). In the absence of reliable statistics task of inventory management should be seen as a problem of optimization under uncertainty. Such a model today demanded and presented in the article. In studies it has been demonstrated that for inventory control models, which relate attrition processes of production, inventory optimization problem is «their» features. The model can not take into account another important feature, which now must be considered: it is the principle of the time value of money. In other words, the optimization model must take into account current market interest rates. Materials used further research to determine the optimal parameters of inventory control system, taking into account the time value of money. To use this formula, we note briefly the relevant substantive provisions. Attributes The model inventory management identified: – implementation of a change in the price of container space (box) products as a result of attrition – the average selling price of a product container space for periods reorder based on attrition. In the analyzed models will be counted and the factor of limited shelf life products. For this we introduce Lowering coefficient α (0 <α≤1) for payments that represent cash received from sales | ||
| Ключові слова: управління запасами логістична система аналіз логістичної системи невизначеність моделі управління запасами методи аналізу та оцінки моделі оптимізації запасів інформаційні технології | ||
| 15. | Купін А. І., Кумченко Ю. О. Розвиток існуючих методів створення еталону зображення для ІТ-біометричної ідентифікації | |
| Современные задачи идентификации объектов требуют высокой степени точности и эффективности их решения. Биометрические информационные технологии активно применяются в различных системах безопасности и контроля доступа. Наиболее перспективными подходами в данном случае являются методы создания эталона изображения, основанные на снятии идеального снимка и/или записи биометрической характеристики человека. Системы, основанные на этих методах, удобны, надёжны и достоверны. В статье рассмотрены современные методы цифровой обработки изо- бражения. Для целей сжатия графических образов выбран тип – полутоновое изобра- жение. Описан процесс получения снимка с расширенным динамическим диапазоном. Из получившегося снимка выделяется область, которая уникальна и подходит для дальнейшего создания эталона. Для этого применяется метод Виолы-Джонса. Также используется фильтрация методом выделения границ Собеля (оператор Собеля). Описан процесс создания эталона для дальнейшей идентификации объекта. Разрабо- тан универсальный алгоритм для создания эталона изображения (лица или объекта). Улучшенный алгоритм создания эталона применим не только для человека, но и для других объектов идентификации или распознавания The modern tasks of identification of objects require a fine precision and efficiency of their decision. Biometric information technologies are actively applied in different security arrangements and access monitoring. The most perspective approaches in this case are the methods of creation of a standard of the image based on removal of an ideal picture and/or record of the biometric characteristic of the person. The systems founded on these methods are convenient, safe and reliable. In article the modern methods of digital processing of the image are considered. For the purposes of compression of graphic images the type of a gray-scale image is chosen. Process of receiving a picture with high dynamic range is described. From the turned-out picture the area which is unique is selected and is suitable for further creation a template. Viola-Jones method is for this purpose applied. Also filtering by method of separation of boundaries Sobel (Sobel operator) is used. Process of creation a template for further identification of object is described. The universal algorithm is developed for creation of a standard of the image (the person or object). We will apply the improved algorithm of creation a template not only to the person, but also to other objects of identification or recognition. | ||
| Ключові слова: эталон идентификация распознавание биометрия обработка изображения метод Виолы-Джонса оператор Собеля. | ||
| 16. | Куценко С. В., Мусієнко М. П., Малахов В. П., Савінов В. Ю. Підвищення довготривалості роботи автономноживлюємих модулів безпровідних пожежних сповіщувачів | |
| У статті розглянуто задачу підвищення довготривалості роботи автономно- живлюємих модулів безпровідних пожежних сповіщувачів за рахунок оптимального мас- штабування частоти процесора вимірювального модуля. Розроблено математичну модель цієї системи, яка враховує обмежене енергоживлення даних систем. Проведений експеримент на базі датчиків температури із застосуванням технології безпровідної передачі даних ZigBee. The article considers the problem of increasing the work duration of the autonomously powered wireless modules fire detectors through optimal scaling CPU frequency of meter module. The mathematical model of this system, which records the systems’ limited powering is designed. The experiment based on the temperature sensors by using wireless data transfer technologies ZigBee is done. | ||
| Ключові слова: пожежні сповіщувачі випадкові задачі процесор автономне живлення | ||
| 17. | Бодянський Є. В., Перова І. Г. Нечітка кластеризація біомедичних даних на основі BSB-нейро-фаззі-моделі | |
| В статье рассматривается специальный класс нейросетевой автоассоциативной памяти BSB- и GBSB-модели. Данные модели, реализованные на гиперкубе, решают задачу кластеризации заданного массива данных за счет того, что вершины гипер- куба действуют как точечные аттракторы. Также в статье рассмотрено создание на основе BSB-модели BSB-нейро-фаззи-модели за счет введения нечеткой функции принадлежности, которая позволит решать задачи нечеткой кластеризации. Пред- лагается обоснование выбора вида такой функции. Рассмотрен алгоритм обучения, который наделяет BSB-нейро-фаззи-модели адаптивными свойствами. Работа BSB- нейро-фаззи-модели апробирована на данных медико-биологических исследований In this article the problem of clusterization in conditions of uncertainty about clusters amount and its separability is considered. Subject of research is development of fuzzy-clusterization in online mode of biomedical data, described by multidimensional feature vectors. The goal of this article is synthesis of neuro-fuzzy self-leaning system that can solve clusterization task in online mode as new data are fed to the input of system. Synthesis of neuro-fuzzy-model and algorithm of its learning has developed using methods of Computational Intelligence. The novety of approach under consideration consists in synthesis of neuro-fuzzy-clustering system with membership function of special type that permits to solve fuzzy clustering task in online mode in the presence of uncertainty about amount of possible clusters. We suppose that clusters can have arbitrary form and can be overlapped. As basic for our self-leaning neural network under consideration the «Brain-State-in-a-Box Model» (BSB) was used. We have proposed fuzzy modification of this system and the adaptive algorithm for its self-leaning. This procedure is modification of Kaczmarz-Widrow-Hoff algorithm and characterized by high speed convergency. As procedure of fuzzy inference we have proposed to use the approach connected with fuzzy-c-means algorithm of clusterization. It has shown, that this approach allows to obtain membership function of Cauchian type. The process of leaning of «Generalized Brain-State-in-a-Box Model» (GBSB) was considered too. Proposed self-learning neuro-fuzzy system was used for solving of biomedical datasets processing, that are data of psychophysiological research. Online clustering system is proposed for solving of fuzzy medical diagnostics problems in condition of uncertainty about amount of possible medical diagnosises. | ||
| Ключові слова: нечеткая кластеризация гиперкуб устойчивое состояние аттрактор адаптивный алгоритм обучения | ||
| 18. | Погорeлов О. О., Аль-Джанабi Акiл Бахр. Оцінка якості процесу флотації за зовнішнім виглядом флотаційної піни | |
| В статье проанализирована зависимость между технологическими параметрами процесса флотации и визуальными характеристиками флотационной пены. Установ- лено, что наблюдаемый рост пузырьков на поверхности пены функционально связан со скоростью ее разрушения. Предложен вариант автоматического управления процес- сом флотации с использованием системы машинного зрения для контроля парамет- ров флотационной пены. Dependence between technological parameters of process of flotation and visual characteristics flotation foams is analyzed. It is installed that observable growth of vials on a foam surface is functionally connected to speed of its corrupting. The variant of automatic control by process of flotation with usage of system of machine vision for control of parameters flotation foams is offered. | ||
| Ключові слова: процесс флотации технологические параметры визуальный контроль. | ||
| 19. | Приходько С. Б., Макарова Л. М. Інформаційна технологія переробки інформації з відмов в обслуговуванні пристроїв термінальної мережі | |
| Запропонована інформаційна технологія переробки інформації з відмов в обслуго- вуванні пристроїв термінальної мережі. Наведено архітектуру автоматизованої сис- теми переробки інформації. Розроблено алгоритм і відповідне програмне забезпечення для підвищення достовірності прогнозування роботи термінальної мережі, що призвело до зменшення середнього часу відновлення працездатності пристроїв термінальної мережі та підвищення якості обслуговування клієнтів Using of ATMs and self-service payment terminals has long turned from the new-fashioned trend into a call of our time. The expansion of these devices has become for banks not only a way to reduce queues in its branches, but also the ability to increase its presence in the points located in shopping and entertainment centers and other institutions with high traffic due to that fact that ATMs and self-service terminals are loading with weight of additional features, turning them into remote bank mini-office. As an indicator of terminal network efficiency in addition to such purely economic parameters as number of transactions and their amounts and income from operations carried out we should also note the reliability and quality of customer service that is no denial of service that characterizes the quality of terminal network with the technical side. So, the problem of uninterrupted reliable performance terminal network, part of which is the task of forecasting denial of service and their timely elimination is vital for the proper functioning of both the terminal network and banks in general. To ensure the rapid recovery performance of devices is possible due to the creation of mini-warehouse of spare parts, but it is too expensive to have in stock the spare parts for all elements of the terminal network devices, so in order to minimize the number of spare parts needed at the moment, you must have the ability to predict failures of specific elements devices | ||
| Ключові слова: інформаційна технологія переробка інформації відмова в обслуго- вуванні термінальна мережа ймовірнісна оцінка | ||
| 20. | Стабецька Т. А. Математичне обґрунтування узагальненого методу синтезу обернених операцій нелінійного розширеного матричного криптографічного перетворення | |
| У статті проведено математичне обґрунтування узагальненого методу синтезу обернених операцій нелінійного розширеного матричного криптографічного перетво- рення, які будуються на основі спеціальних логічних нелінійних функцій та подаються у вигляді матричних моделей. Також на прикладі показано коректність застосування створеного методу синтезу обернених операцій нелінійного розширеного матричного криптографічного перетворення This paper presents constructed a mathematical justification of the generalized method for the synthesis of nonlinear inverse operations expanded matrix cryptographic transformation, built on the basis of specific logical functions extended cryptographic transformation and are represented by the matrix models. Also, the example shows the correct use of established method for the synthesis of nonlinear operations of expanded matrix cryptographic transformation | ||
| Ключові слова: операція прямого перетворення операція оберненого перетво- рення матриця доповнень операція розширеного матричного криптографічного пере- творення. | ||
| 21. | Топалов А. М. Аналіз комп’ютеризованих інформаційно-вимірювальних та керуючих систем для виконання плавучим доком операцій спуску та підйому судна | |
| У статті проаналізовано сучасні комп’ютеризовані інформаційно-вимірювальні та керуючі системи для виконання плавучим доком операцій спуску та підйому судна, які можуть бути застосовані для майбутнього удосконалення, та для розробки прин- ципово нових систем. Розглядаються ієрархічні структури систем, в яких відбувається децентралізована обробка інформації, а окремі програмно-апаратні компоненти відда- лені одні від одних, причому спостерігається тенденція до впровадження бездротових технологій. Особлива увага приділяється відомим комп’ютеризованим системам із застосуванням пристроїв збору вимірювальних даних (ПЗВД), що останнім часом являють собою зовнішні модулі або карти розширення вводу/виводу та програмованих логічних контролерів (ПЛК). Причому розглядаються відповідні підходи та рішення побу- дови комп’ютеризованих інформаційно-вимірювальних та керуючих систем з застосу- ванням ПЛК чи ПЗВД для виконання плавучим доком операцій спуску та підйому судна. На основі проведеного аналізу вказуються певні недоліки та переваги наявних комп’ю- теризованих систем, надаються певні рекомендації до впровадження сучасних техно- логій для розробки нових систем. The article analyzes the modern computerized information-measuring and control systems to perform floating dock operations running and lifting Ship that may be used for future improvements and to develop fundamentally new systems. We consider the hierarchical structure of the system in which information processing is decentralized, and some software and hardware components are separated from one another, and there is a trend towards wireless technologies. The emergence of personal computers allowed to introduce the concept of virtual instrumentation. Moreover modern microprocessors measuring and control devices are often specialized computers too much processing power embedded microprocessors sometimes even the structure converters forming multifunctional intelligent converters. Widespread personal computers allowed to introduce the concept of virtual instruments, and under virtual appliance usually means a combination of measurement and control equipment to the computer, so that organized program-controlled data acquisition system and managing technical objects and technological processes. Moreover the system is organized in the form of a software model of a real or hypothetical device, in addition to software sold not only controls (handles, buttons and lights, etc.), but the logic of the device. Special attention is paid to the famous computerized systems using devices collecting measurement data (PZVD) that recently are external modules or expansion card I/O and programmable logic controllers (PLC). Computerized systems of measurement and control using PLC or PZVD usually designed to perform large calculations and preparation of various information documents (protocols measurement plots of the studied parameters). Also considered appropriate approaches and solutions of building computerized information and measurement and control systems using PLC or PZVD to perform floating dock operations running and lifting vehicles. Based on the analysis indicated some advantages and disadvantages of existing computer systems, provided certain recommendations for implementation of new technologies to develop new systems | ||
| Ключові слова: плавучий док пристрій збору вимірювальних даних бездротові мережі ієрархічна система програмований логічний контролер SCADA | ||