Аналіз графів з позначеними вершинами
Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
Подобные документы
Побудова термінологічної онтології, придатної для автоматизованої обробки графів і складних мереж. Виокремлення й комп’ютеризована обробка ключових природномовних термінів. Розмічування частин мови та сегментація англомовних текстів на окремі речення.
статья, добавлен 26.06.2022Конечный автомат: модель вычислений, основанная на гипотетической машине состояний. Планирование состояний и их переходов. Описание состояний интеллекта муравья. Улучшение FSM: автомат, основанный на стеке. Написание искусственного интеллекта для хоккея.
курсовая работа, добавлен 24.01.2017Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014На основі проведених експериментів дослідження доцільності використання даних методів для різних типів даних та архітектури нейронних мереж. Характеристика існуючих методів оптимізації та типів розподілених обчислень для тренування нейронних мереж.
статья, добавлен 28.10.2020Дослідження сучасних методів пошуку в геометричній області та їх взаємозв’язку із задачами аналізу динамічної обстановки. Розробка та обґрунтування методів представлення й аналізу динамічної обстановки для геоінформаційних комплексів реального часу.
автореферат, добавлен 29.07.2014Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Аналіз існуючих методів параметризації мовного сигналу, його цифрової обробки та розпізнавання. Розробка алгоритму попередньої обробки голосових команд, що полягає в зниженні рівня шуму і знаходженні границь слів за допомогою методів вейвлет-аналізу.
автореферат, добавлен 24.07.2014Аналіз принципів побудови систем дистанційного тренування людини шляхом аналізу відеопотоку рухів, які виконує користувач системи та інструктор. Обчислення кінематичних параметрів руху: координати характерних точок, їх миттєві швидкості та прискорення.
статья, добавлен 22.01.2017Аналіз способів побудови та методів дискретизації цифрових моделей реального часу для динамічних систем. Необхідність розробки нових високоефективних способів зменшення витрат основних розрахункових ресурсів керуючих електронно-обчислювальних машин.
автореферат, добавлен 22.06.2014Підвищення надійності програмного продукту - надзвичайно важлива та актуальна наукова задача. Опис методу автоматизованої побудови сценаріїв тестування на основі розробленої моделі поведінки ПЗ з урахуванням його змінних, що скорочеє фінансові ресурси.
статья, добавлен 28.08.2016Вивчення основних принципів побудови сервісів для платформ Телеграм та Фейсбук, застосування та дослідження нейронної мережі та методів природньої обробки мови з використаням машиного навчання для покращення унівесальності та ефективності чат-бота.
статья, добавлен 23.10.2020Дослідження основних проблем підготовки фахівців автотранспортного профілю. Аналіз використання системи автоматизованого проектування у процесі вивчення технічних дисциплін та розробка методів використання комп’ютерної графіки для активізації навчання.
статья, добавлен 29.10.2017Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.
автореферат, добавлен 18.07.2015Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Аналіз методів синтезу й оптимізації характеристик автоматів з "жорсткою" логікою, схеми яких реалізуються в гетерогенному елементному базисі. Розробка структур і методів синтезу автомата Мілі з кодуванням наборів мікрооперацій і фрагментацією змінних.
автореферат, добавлен 29.08.2014Оцінка результатів наукових досліджень і практичних розробок методів експертного оцінювання та методів побудови систем підтримки прийняття рішень відділу аналітичних методів інформаційних технологій Інституту проблем реєстрації інформації НАН України.
статья, добавлен 29.01.2019Методологія як базове начало системного аналізу, визначення понять, предметної області, принципів. Постановка та загальна характеристика основних проблем організації системних досліджень. комп’ютерні засоби та спеціальні пакети прикладних програм.
реферат, добавлен 24.05.2009Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Дослідження основних умов, виконання яких гарантує потрібний рівень стійкості до виявлення прихованої інформації в межах теоретико-інформаційної моделі стеганосистеми. Оцінка специфічних особливостей впливу згладжуючих фільтрів на цифрові сигнали.
автореферат, добавлен 20.07.2015Вивчення принципів к упорядкування даних за певною ознакою. Дослідження умов сортування. З’ясування сутності його видів: методів бульбашки та Шелла, швидкого, вибором і вставками. Розгляд алгоритмів, створення програм мовою Microsoft Visual C++.
курсовая работа, добавлен 20.08.2017Розгляд методів дослідження інформаційного продукту. Аналіз особливостей визначення кількісної міри інформації, її адитивності та ентропії. Характеристика показників інформаційного продукту, а також методів прогнозування. Складності дослідження.
статья, добавлен 29.08.2016Виділення та встановлення емоційного забарвлення тексту, його категорійної приналежності. Можливості розшифрування людських мов. Порівняння ефективності методів визначення тональності тексту за часом навчання, тестування та точності класифікації.
статья, добавлен 29.10.2020Створювання шаблонів відгуків із різними наборами полів та різним типом кожного із них. Реалізація функціональності зберігання та опрацювання динамічних станів сутності відгуку в межах програмної системи. Графічний редактор графу переходів станів.
статья, добавлен 29.03.2020Використання технології комплексного багатовимірного аналізу даних (OLAP) для підтримки прийняття рішень у сфері освіти. Проведення системного аналізу діяльності загальноосвітніх навчальних закладів з використанням методології побудови гіперкубів даних.
статья, добавлен 29.08.2016