Метод построения конечных автоматов на основе муравьиного алгоритма
Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
Подобные документы
Особенности построения математической модели экономического объекта. Анализ методов выбора экономических решений. Способы построения опорных планов. Этапы постановки задачи целочисленного программирования. Характеристика принципов оптимальности Беллмана.
курсовая работа, добавлен 17.11.2012Разработке алгоритма, позволяющего однозначно оценить развитие научного направления на основании построения прогнозных значений. Экспертная оценка вклада научного коллектива в развитие направления. Математическая модель алгоритма прогнозирования.
статья, добавлен 20.08.2018Модель построения агентной системы. Агенты, принимающие решения при помощи методов логического вывода. Автоматы - агенты, принимающие решения по строго запрограммированным алгоритмам. Структура агентов и автоматов. Понятие интеллектуального агента.
статья, добавлен 17.01.2018Общая схема эволюционной стратегии (ЭС). Способы построения метамоделей, их интеграция в эволюционные алгоритмы. Изучение трех стандартных тестовых функций для выявления преимуществ алгоритма ЭС на основе нейросетевых метамоделей в сравнении с другими ЭС.
статья, добавлен 18.01.2018Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Метод поиска MDS матриц на основе сопровождающих матриц. Экспериментальная оценка числа различных миноров для матрицы размером 13х13. Сравнение числа встречаемости дубликатов для матриц размера nхn. Метод поиска MDS матриц на основе кодов Рида-Соломона.
курсовая работа, добавлен 17.07.2020Исследование проблемы использования адаптивных автономных сценариев в решении задач управления информационными ресурсами вычислительных систем. Разработка модели адаптивного автономного сценария с использованием фреймов и аппарата конечных автоматов.
статья, добавлен 30.05.2017Понятие и принципы построения детерминированных тестов. Алгоритмы построения детерминированного теста на основе принципа рекурсии и обратного продвижения: понятие и построение теста D-алгоритма для схемы одноразрядного сумматора и теста по методу PODEM.
курсовая работа, добавлен 14.02.2009Системы счисления, используемые для общения с компьютером. Арифметические операции в позиционных концепциях вычисления. Представление целых чисел в компьютере. Логические основы построения цифровых автоматов. Анализ представления вещественных цифр.
методичка, добавлен 17.05.2016Характеристика кода Хаффмана как метода сжатия данных. Исследование алгоритма и этапов кодирования информации. Пример построения бинарного дерева и закодированного сообщения. Пример кодирования сообщения с помощью алгоритма Хаффмана на языке PHP.
статья, добавлен 29.05.2016Ручной подбор схемы взвешивания для коллекции документов. Вычисление полноты, точности и аккуратности алгоритма. Основные преимущества и недостатки модификации с генетическим алгоритмом. Эффективность использования векторной модели для ранжирования.
статья, добавлен 30.05.2017Анализ характера потребления и распределения электроэнергии во времени, подбор выгодного для объекта тариф. Использование Python библиотеки pandas для разработки алгоритма. Расчёт режима эксплуатации, балансирование нагрузки по суткам, месяцам и годам.
статья, добавлен 20.01.2022Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Анализ асимметричного алгоритма RSA у которого ключ шифрования не совпадает с ключом дешифровки. Описание структуры конечных алгебраических систем с одной бинарной операцией (таблица Кэли). Расчет программы в Matlab для нахождения циклической группы.
контрольная работа, добавлен 19.02.2014Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Виды автоматов и содержание соответствующей теории, общая схема и базовые модели. Класс явно-минимальных и сократимых автоматов, их сравнительное описание и функциональные особенности, эквивалентные состояния и свойства. Результат работы программы.
курсовая работа, добавлен 10.03.2018Метод минимизации запаздывания работ на одиночном устройстве. Решение задачи нахождения кратчайшего гамильтонового пути в произвольном полносвязном графе на основе рангового подхода и правил доминирования. Определения локально-оптимального решения.
статья, добавлен 14.07.2016Модификация двунаправленного итеративного алгоритма Витерби с вероятностным решением (Bi-SOVA) для декодирования турбокодов произведения. Проведение оценки потерь энергетической эффективности декодирования в сравнении с алгоритмом без модификации.
статья, добавлен 14.01.2017- 120. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.
дипломная работа, добавлен 04.08.2016Оценка сложных структур, содержащих большое количество элементов. Применение метода конечных элементов. Разработка программ автоматического оценивания. Реализация на языках JAVA в Android Studio и MATLAB. Генерация необходимого пользователю прогиба ферм.
дипломная работа, добавлен 30.08.2016Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Анализ принципов построения электронных магазинов. Сравнительная характеристика программных средств построения электронного магазина. Безопасность платежей в Интернете. Расходы по созданию и размещению магазина в сети интернет, алгоритма его работы.
дипломная работа, добавлен 08.11.2010Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
статья, добавлен 30.05.2017