Дополнительные эвристики в задаче звёздно-высотной минимизации недетерминированного конечного автомата

Анализ построения регулярного выражения с минимальной звёздной высотой для заданного недетерминированного конечного автомата. Anytime-алгоритм, основанный на применении нескольких эвристик. Незавершённый метод ветвей и границ, динамические функции риска.

Подобные документы

  • Микропрограммы машинных операций. Алгоритмы подключения, отключения, запроса исходных данных и передачи результата. Обобщенная микропрограмма. Разработка структурной схемы операционного автомата. Арифметико-логическое устройство. Выходной мультиплексор.

    курсовая работа, добавлен 13.05.2013

  • Схемы операционного автомата и управляющего устройства с частичной записью адреса и конвейерным вариантом взаимодействия. Математическое обоснование используемых алгоритмов. Формирование микропрограммы в содержательном виде. Таблица заполнения памяти.

    контрольная работа, добавлен 21.04.2015

  • Характеристика системы линейных ограничений. Характеристика задачи минимизации, ее расчет. Геометрическая интерпретация возможного направления спуска, порядок построения возможных направлений. Алгоритм метода Зойтендейка, его основные положения.

    реферат, добавлен 29.09.2013

  • Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.

    курсовая работа, добавлен 29.04.2009

  • Возможности использования элементов аналогии и индуктивного вывода как специализаций высокоуровневых эвристик в рамках развиваемого подхода к автоматизированному формированию базы знаний. Реализация логики такого использования на задачах планиметрии.

    статья, добавлен 18.01.2018

  • Анализ вопросов управления работой команды интеллектуальных агентов. Подход к обеспечению работы команды агентов в условиях временных ограничений (в реальном времени), основанный на комбинировании моделей приближенных вычислений и anytime-алгоритмов.

    статья, добавлен 16.01.2018

  • Характеристика интеллектуальных автоматизированных систем для поиска значений параметров системы. Анализ оптимизации системы в виде набора дискретных значений с заданным шагом дискретизации. Характеристики вычислительной сложности дискретной оптимизации.

    статья, добавлен 15.05.2017

  • Минимизация функции нескольких переменных. Метод градиентного спуска и его модификации. Метод покоординатного спуска. Идея и алгоритм метода Давидона-Флетчера-Пауэлла. Блок-схема основной программы и ее процедур. Пример решения задач исследуемым методом.

    курсовая работа, добавлен 16.05.2010

  • Разработка базы данных минимизации затрат для поставщиков, обеспечение быстрого поиска и редактирования информации о заказах, минимальной нагрузки на операционную систему. Выбор состава технических, программных средств. Расчет экономической эффективности.

    реферат, добавлен 14.04.2014

  • Рассмотрены компоненты архитектуры программного обеспечения. Построение мультиверсионного компонента методом блока восстановления (RB, recovery block). Генетический алгоритм - метод оптимизации, основанный на концепциях естественного отбора и генетики.

    статья, добавлен 15.07.2020

  • Базовые принципы построения программного комплекса для анализа и количественной оценки риска на предприятиях АПК. Выбор среды проектирования и разработка архитектуры данного программного комплекса, его физическая реализация и алгоритм функционирования.

    статья, добавлен 26.04.2017

  • Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.

    дипломная работа, добавлен 04.08.2016

  • Алгоритм построения дерева-формулы арифметического выражения. Приоритеты операций, величина и степень. Рекурсивная процедура построения FormTree. Текст процедуры DelPar. Визуальная иллюстрация дифференцирования дерева-формулы. Текст программы на С++.

    методичка, добавлен 08.09.2015

  • Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.

    контрольная работа, добавлен 26.04.2013

  • Принципы распараллеливания, сущность пузырьковой сортировки. Параллельный алгоритм чет-нечетной перестановки Parallel Odd Even Sort. Сортировка Шелла, последовательный алгоритм, анализ действий. Сортировка с использованием регулярного набора образцов.

    учебное пособие, добавлен 17.09.2013

  • Составные части, принципы построения и функционирования компиляторов. Методы построения составных частей компилятора для заданного входного языка. Организация таблицы идентификаторов. Проектирование лексического анализатора, построение дерева вывода.

    курсовая работа, добавлен 31.10.2017

  • Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.

    реферат, добавлен 19.06.2022

  • Разработка алгоритма и программная реализация заданного математического метода в виде функции на языке программирования matlab. Сущность нелинейного и трансцендентного уравнения, процесс локализация корней. Метод половинного деления, хорд и Ньютона.

    курсовая работа, добавлен 27.02.2013

  • Рассмотрен вопрос предварительной обработки изображения для автоматического распознавания. Описан алгоритм для восстановления изображения, основанный на алгоритме полиномиального масштабирования. Рассмотрено изображение загрязненного черного текста.

    статья, добавлен 26.04.2019

  • Математический метод принятия решения в условиях риска. Алгоритм компьютерной модели решения. Написание программы, которая: реализует данный математический метод оптимальным образом, корректно выполняет расчеты, имеет понятный пользователю интерфейс.

    контрольная работа, добавлен 28.04.2014

  • Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.

    курсовая работа, добавлен 22.02.2019

  • Алгоритмы построения дерева принятия решений как одни из инструментов решения задач классификации и прогнозирования. Поиск наилучшего баланса между размером дерева и его качеством. Значение целевой переменной на основе нескольких переменных на входе.

    статья, добавлен 17.12.2019

  • Пирамидальная сортировка как метод, быстродействие которого оценивается как О (n log n). Процесс построения пирамиды. Плавный метод сортировки, операция просеивания. Уменьшение последовательности куч путем удаления элемента. Макет и алгоритм приложения.

    курсовая работа, добавлен 22.09.2017

  • Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.

    автореферат, добавлен 27.04.2014

  • Система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Исследование алгоритмов и способов их описания. Графическая запись с помощью блок-схем.

    статья, добавлен 24.01.2022

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.