Інформаційні технології
Permanent URI for this collection
Browse
Browsing Інформаційні технології by Subject "MATHEMATICS"
Now showing 1 - 9 of 9
Results Per Page
Sort Options
Item Application of the matrix factor analysis method for determining parameters of the objective function for transport risk minimization(Lublin University of Technology, 2021) Zabolotnii, Serhii; Заболотній, Сергій Васильович; Mogilei, Sergii; Могілей Сергій ОлександровичThe paper regards a common transport problem with a non-classic optimization criterion to minimize transportation risks. It demonstratesthat the risk parameters of the function could be found through the factor analysis method. Besides, considering that the problem contains several pointsof sending and delivering loads, the method is dealt with as a matrix. The research also regards the algorithm of matrix factor analysis applicationfor determining parameters of the objective function for the problem to be solved. The survey results in a new method to construct the objective functionfor the optimization problem with probability parameters. It generally assists in suggesting a formal solution to such problems, foremost due to particular software.Item Factor analysis method application for constructing objective functions of optimization in multimodal transport problems(Lublin University of Technology, 2021) Zabolotnii, Serhii; Заболотній, Сергій Васильович; Honcharov, Artem; Гончаров, Артем Володимирович; Mogilei, Sergii; Могілей, Сергій ОлександровичThe paper regards a specific class of optimization criteria that possess features of probability. Therefore, constructing objective function of optimization problem, the importance is attached to probability indices that show the probability of some criterial event or events to occur. Factor analysis has been taken for the main method of constructing objective function. Algorithm for constructing objective function of optimization is donefor criterion of minimization risk level in multimodaltransportations that demanded demonstration data. The application of factor analysis in classical problem solution was shown to givethe problem a more distinct analytical interpretation in solving it.Item Matrix method of parallel decomposition for minimization of symmetric Boolean functions in the form of extended polynomial(Черкаський державний технологічний університет, 2018) Бурмістров, Сергій Владиславович; Burmistrov, Sergii; Панаско, Олена Миколаївна; Panasko, Оlena; Ковальська, Н.В.A matrix method of parallel decomposition in order to minimize symmetric Boolean functions in orthogonal form of representation in the form of extended polynomial by modulus 2 has been developed. Symmetrical Boolean functions are characterized by the fact that they are not minimized in classical form of representation, but well – in the form of Zhegalkin polynomials. Compared to Zhegalkin polynomials, extended polynomials have better indicators of the complexity of implementing digital devices by total coefficient SL (1.49 times) and by total coefficient SAD (2.37 times) due to a slight deterioration of the total coefficient SS (deterioration of 1.293 times). The coefficient SS is less important for the development of digital devices than the coefficients SL and SAD. Another advantage of using extended polynomials consists in the use of the idea of polarization of inputs of Boolean functions. Due to this, this method can be used as a powerful component of complete matrix method of parallel decomposition for obtaining a complex minimal form of Boolean functions, which has the best indicators of the complexity of digital blocks implementation due to a slight decrease in the speed of their work. Unlike Zhegalkin polynomials having only one variant of the minimal form, an extended polynomial can have several minimal forms with the same complexity of implementation, that is essential for minimizing the systems of Boolean functions. An essential feature of implementation of the method consists in the use of ready-made expanded matrices and tables of a complete list of conjunctive sets, which significantly accelerates the process of minimization in time.Item Matrix method of receiving the full composition of the groups of relativity of Boolean functions(Черкаський державний технологічний університет, 2018) Бурмістров, Сергій Владиславович; Burmistrov, Sergii; Panasko, Оlena; Vakulenko, D.V.The article describes a matrix method for obtaining the full composition of the groups of relativity of Boolean functions on the basis of a universal permutation matrix. This method makes it possible to obtain the full composition of the group of relativity on the basis of one Boolean function of its composition, the name of the group of relativity (the smallest binary number of Boolean function in the group), to construct the minimal form for any of Boolean functions of the group without the process of minimization if at least one function from the group of relativity is already minimized. The phenomenon of the groups of relativity in symbolic logic is due to the problem of numerology. It is due to the fact that all arguments of Boolean function are absolutely equal, but when constructing a truth table, columns must be put in a certain order. As a result, there are large groups of functions having the same properties, because they have the same internal structure. The advantage of group data is that they completely cover the full range of Boolean functions without overlapping one another. This makes it possible to significantly reduce the number of objects studied within the complete set L(n) of all Boolean functions f(n) by examining only one Boolean function from the whole group. The full composition of the group of relativity based on the truth table of the function can be formed by performing two equivalence operations – by rearranging columns of arguments in places or by replacing the arguments columns with their inverses, without changing in both cases the values in the column of the result. It is these actions that underlie the implementation of the method. To simplify the implementation of the method, recursive procedures are replaced by cyclic ones. This method is developed as a working tool for studying the relationships between the groups of relativity in terms of the decomposition of Boolean functions in order to find new effective methods of minimization/Item Ocena niepewności pomiarów o rozkładzie trapezowym metodą maksymalizacji wielomianu(Wydawnictwo Czasopism i Książek Technicznych SIGMA-NOT Sp. z o.o., 2017) Warsza, Zygmunt Lech; Zabolotnii, Serhii; Заболотній, Сергій ВасильовичThe types of measurand parameter estimators derived from samples of measured data taken from a sym. trapezoidal population were briefly reviewed (9 refs.). A non-std. approach to find ests. of the non-Gaussian distributions parameters based on the unconventional method for maximizing the stochastic polynomials by using a moment-cumulant description of random variables was proposed. The method was recommended to use for detg. estd. values of the std. deviation and uncertainties of measurand when distribution of the random errors population is a priori unknown and first few cumulants have to be found from the sample data. The method is particularly useful in assessing mixts. and mixing efficiency.Item Optimization of the method of constructing reference plans of multimodal transport problem(ПП «Технологічний центр», Полтавська державна аграрна академія, 2018) Zabolotnii, Serhii; Заболотній, Сергій Васильович; Mogilei, Sergii; Могілей, Сергій ОлександровичКласична транспортна задача полягає у визначенні оптимального плану перевезень вантажів з пунктів відправки до пунктів доставки за критерієм мінімальної собівартості таких перевезень. Така задача враховує лише один вид транспорту, що в недостатній мірі відповідає практичним потребам сучасних логістичних підприємств. Саме тому об’єктом даного дослідження є класична транспортна задача, по-становка якої враховує наявність кількох засобів доставки вантажу, а саме: автомобільного, залізничного та водного. Транспортну задачу такого типу визначено як мультимодальну. Реалізація мультимодальної транспортної задачі передбачає використання різноманітних чисельних методів та виконується за допомогою програмних засобів. Фактично, концептуальний підхід до її розв’я-зання полягає в простому підборі можливих розв’язків. За умови великої розмірності задачі такий підхід може бути надзвичайно громіздким, а тому потребує певного удосконалення. Під час проведення дослідження було оптимізовано метод побудови опорного плану такої задачі на основі критерію мінімізації кількості чисельних ітерацій, обґрунтовано переваги запропонованого підходу у порівнянні з уже відомими. В основу нового підходу було покладено раніше відомий метод мінімального елемента, що використовується при розв’язанні транспортної задачі, а також проведе-но аналогію із задачею Штейнера. Останнє, в свою чергу, дало змогу означити новий підхід як метод Штейнера. Результатом дослідження є розробка загального алгоритму реалізації запропонованого методу Штейнера. В якості апробації даного алгоритму подано модельний приклад, який демонструє ідентичність результатів розв’язання мультимодальної транспортної задачі всіма розглянутими в роботі способами. Розробка нових методів реалізації мультимодальної транспортної задачі дозволить побудувати ефек-тивні алгоритми розв’язання більш комплексних задач транспортної логістики. Критерій зменшення кількості чисельних ітерацій, застосований на всіх етапах реалізації таких задач, значно скоротить час відшукання їхніх розв’язків.Item Polynomial estimation of the measurand parameters for samples from non-Gaussian distributions based on higher order statistics(World Scientific Publishing Co Pte Ltd, 2019) Warsza, Zygmunt Lech; Zabolotnii, Serhii; Заболотній, Сергій ВасильовичThis paper proposes an unconventional method (PMM) for evaluating the uncertainty of the estimator of measurand value obtained from the non-Gaussian distributed samples of measurement data with a priori partial description (unknown PDF). This method of statistical estimation is based on the apparatus of stochastic polynomial maximization and uses the higher-order statistics (moment and cumulant description) of random variables. The analytical expressions for estimates of uncertainty, obtained with use the polynomial of the degree r = 2 for samples from population of asymmetrical pdf and degree r = 3 — for symmetrical pdf, are given. It is shown that these uncertainties are generally smaller than the uncertainty based only on the arithmetic average, as it is in GUM. Reducing the value of estimated uncertainty of measurement depends on the skewness and kurtosis of samples from asymmetrical pdf or on kurtosis and six order moment of samples from symmetrical pdf. The results of statistical modeling carried out on the basis of the Monte Carlo method confirm the effectiveness of the proposed approach.Item Моделювання послідовного оцінювання параметра зсуву асиметрично-розподілених випадкових величин методом максимізації полінома(Черкаський державний технологічний університет, 2018) Заболотній, Сергій Васильович; Рудь, Максим Петрович; Іващенко, К. В.У статті досліджується новий алгоритм послідовного оцінювання параметра зсуву негаусових асиметрично-розподілених випадкових величин, який базується на методі максимізації полінома та моментно-кумулянтному описі. Отримано аналітичні вирази для знаходження послідовних оцінок при другому степені полінома. Шляхом статистичних випробувань методом Монте-Карло проведено порівняльний аналіз ефективності поліноміальних послідовних оцінок з відомими лінійними оцінками.Item Перспективи застосування альтернативних форм представлення логічних функцій в задачах синтезу цифрових пристроїв(Nowa Perspectywa Sp. z o.o., 2018) Панаско, Олена Миколаївна; Бурмістров, Сергій ВладиславовичВ статті розглянуто можливості та перспективи застосування альтернативних форм представлення логічних функцій в задачах синтезу цифрових пристроїв, розглянуто концепцію оптимальної форми представлення логічних функцій як важливого напрямку структурного вдосконалення цифрових пристроїв на основі реалізації логічних функцій в альтернативних формах представлення. Дана концепція враховує різноманітні форми представлення логічних функцій, обумовлює високу ефективність застосування альтернативних форм представлення з точки зору параметрів структурної складності реалізації комбінаційних схем у порівнянні з традиційною класичною формою представлення. В статті окреслено чинники для подальшого вдосконалення концепції оптимальної форми представлення шляхом наповнення її новими науковими досягненнями, що дозволить повністю або частково зняти труднощі відносно впровадження оптимальної форми представлення в широку інженерну практику.