Добірка наукової літератури з теми "Кінцеві автомати"

У статті досліджено комплексний алгоритм створення керуючих автоматів на базі машинного навчання. Розкрито необхідність застосування принципів машинного навчання на керуючих автоматах. Описано генезис автоматів навчання та їх приналежність до штучного інтелекту. Визначено принципи побудови машини Цетліна та перспективні напрями її застосування щодо умов дослідження. Наголошено, що алгоритм навчання керуючого автомата використовує дискретні етапи оновлення, застосовуючи лінійну тактику, це, у свою чергу, дозволяє обмежити алгоритм кінцевою кількістю станів, визначених ансамблем автоматів Цетліна. Визначено умови, якими керується принцип оновлення автомата: значення літералів, параметри та поточні дії автоматів Цетліна з точки зору включення та виключення. Запропоновано основну архітектуру машинного класифікатора Цетліна з двома пунктами та наголошено, що ефективність машинного навчання з використанням автоматів навчання залежить від ряду гіперпараметрів, які необхідно ретельно налаштувати перед тренуванням. Процес налаштування точності та збіжності для цієї задачі називається пошуком гіперпараметрів. Обґрунтовано застосування принципу максимального паралелізму для машинної реалізації автоматів навчання Цетліна. Визначено метод бінаризації із замкнутим циклом зі зворотним зв’язком щодо точності, який ігнорує статистичну значущість даних, яка визначає, як класи виведення висновків співвідносяться з набором даних. Наведено діаграму потоку даних методу бінаризації, який орієнтовано на значущість. Описаний метод організований у три етапи: етап 1 (зменшення розмірності), етап 2 (класифікація), етап 3 (двійкове кодування). Запропоновано схематично логічну реалізацію програмування керуючого автомата. Визначено перспективи подальших досліджень, які ґрунтуються на розробці масштабованої апаратної архітектури.

Управління нестаціонарними системами являється нетривіальною задачею. Однією з умов ефективного управління являється необхідність зміни та налаштування алгоритмів управління при динамічних умовах функціонування автоматизованих систем. В роботі розглядаються питання побудови системи управління на основі моделей теорії графів. В якості об’єктів дослідження виступають підходи та методи управління складними нестаціонарними системами. Розглядається підхід, заснований на класифікації факторів впливу на об’єкти управління. Розглядається управління при значних динамічних факторах зовнішнього середовища. В якості методів досліджень використовувалось імітаційне і комп’ютерне моделювання, які дозволили оцінити ефективність запропонованих підходів і методів управління. Також застосовувались методи системного аналізу та сучасні алгоритми на графах. Представлений підхід надає змогу проаналізувати динамічну поведінку нестаціонарного об’єкта управління, коли відомо, що деякі характеристики та фактори зовнішнього середовища, можуть впливати на управління об’єктами. Механізм кінцевого автомата дозволяє здійснювати автоматичне переключення алгоритмів управління в залежності від ситуації. Дослідження показали доцільність використання пропонованого підходу для управління складними нестаціонарними системами автоматизації. В роботі розглядаються основні принципи, по яким правила та алгоритми можуть та повинні змінюватися: зміна цілей управління та обмежень, зміна структури та характеристик технологічного об’єкта управління в процесі експлуатації сушарки зерна та брагоректифікаційної колони, зношення та руйнування технологічних вузлів об’єкта управління, модернізація, реконструкція та ремонт технологічного об’єкта управління, зміна властивостей та якості перероблюваних технологічними об’єктами матеріалів, зміна властивостей сигналів вимірювальної інформації та даних, які формуються людьми. В роботі розглядаються умови, в яких алгоритм управління повинен переключатись, підлаштовуватися під зміни в умовах функціонування об’єктів, якщо відома інформація або прогнози експертів, коли ці зміни відбуваються. Автори статті являються прибічниками еволюційного підходу, який заснований на додатковому дослідженні об’єктів в процесі експлуатації, та нестаціонарних нелінійних динамічних умов.

У даній роботі було розглянуто наявні рішення реалізації автомату Мура, способи опису кінцевих автоматів, варіанти мінімізації автомату Мура, а також описано роль кінцевих автоматів в сучасному світі, сферу їх використання, також було синтезовано автомат Мура заданий таблицею переходів-виходів за варіантом, мінімізовано даний автомат, а також розроблено електричну структурну, електричну принципову і електричну функціональну схеми. Даний автомат Мура був також реалізований засобами програмного середовища Quartus II, після чого його було скомпільовано та перевірено на коректність за допомогою Simulation Waveforms.

This paper describes an algorithm to optimize a process of determining the value of a logical expression. This algorithm is based on the principles of the algebra of logic, graphs and automata theory. Fast calculation of a logical expression is achieved by a reduction in the number of operations. The program is a multi-functional simulator.

Блінцов, О. В., Войтасик, А. М. Розрахунок напруги на ходовому кінці кабель-тросу при зміні споживаного навантаження / О. В. Блінцов, А. М. Войтасик // Матеріали Всеукр. наук.-техн. конф. з міжнар. участю "Проблеми автоматики та електрообладнання транспортних засобів". – Миколаїв : НУК, 2012.
Розроблено математичну модель для розрахунку зміни напруги на ходовому кінці кабель-тросу прив’язного підводного апарата при зміні споживаної ним потужності. Виконано математичне моделювання та практичний розрахунок.