Дополнительные эвристики в задаче звёздно-высотной минимизации недетерминированного конечного автомата
Анализ построения регулярного выражения с минимальной звёздной высотой для заданного недетерминированного конечного автомата. Anytime-алгоритм, основанный на применении нескольких эвристик. Незавершённый метод ветвей и границ, динамические функции риска.
Подобные документы
Микропрограммы машинных операций. Алгоритмы подключения, отключения, запроса исходных данных и передачи результата. Обобщенная микропрограмма. Разработка структурной схемы операционного автомата. Арифметико-логическое устройство. Выходной мультиплексор.
курсовая работа, добавлен 13.05.2013Схемы операционного автомата и управляющего устройства с частичной записью адреса и конвейерным вариантом взаимодействия. Математическое обоснование используемых алгоритмов. Формирование микропрограммы в содержательном виде. Таблица заполнения памяти.
контрольная работа, добавлен 21.04.2015- 103. Метод Зойтендейка
Характеристика системы линейных ограничений. Характеристика задачи минимизации, ее расчет. Геометрическая интерпретация возможного направления спуска, порядок построения возможных направлений. Алгоритм метода Зойтендейка, его основные положения.
реферат, добавлен 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- 113. Дерево-формула
Алгоритм построения дерева-формулы арифметического выражения. Приоритеты операций, величина и степень. Рекурсивная процедура построения FormTree. Текст процедуры DelPar. Визуальная иллюстрация дифференцирования дерева-формулы. Текст программы на С++.
методичка, добавлен 08.09.2015 Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.
контрольная работа, добавлен 26.04.2013Принципы распараллеливания, сущность пузырьковой сортировки. Параллельный алгоритм чет-нечетной перестановки Parallel Odd Even Sort. Сортировка Шелла, последовательный алгоритм, анализ действий. Сортировка с использованием регулярного набора образцов.
учебное пособие, добавлен 17.09.2013Составные части, принципы построения и функционирования компиляторов. Методы построения составных частей компилятора для заданного входного языка. Организация таблицы идентификаторов. Проектирование лексического анализатора, построение дерева вывода.
курсовая работа, добавлен 31.10.2017- 117. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 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