Особенности применения мультиэвристического подхода для решения задач минимизации недетерминированных конечных автоматов
Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
Подобные документы
Эффективность оптимизационных методов. Необходимые условия для применения оптимизационных методов. Определение границ системы. Характеристический критерий. Независимые переменные. Модель системы. Структура и особенности деления оптимизационных задач.
реферат, добавлен 29.01.2016Методологические основы аналитической оценки результатов решения распределительных задач широкого класса. Количественное сопоставление экстремумов решений по различным критериям оптимизации. Средства алгоритмической и программной поддержки решения.
автореферат, добавлен 13.02.2018Виды автоматов и содержание соответствующей теории, общая схема и базовые модели. Класс явно-минимальных и сократимых автоматов, их сравнительное описание и функциональные особенности, эквивалентные состояния и свойства. Результат работы программы.
курсовая работа, добавлен 10.03.2018Функциональная структура автоматизированной интеллектуальной информационной системы сортировки грибов. Вербальная и формальная постановки задач, описание методов решения, примеры решения задач. Рассмотрение технологического процесса обработки данных.
курсовая работа, добавлен 12.12.2018Характеристика постановки задачи многокритериальной оптимизации. Отображение множеств возможных решений и критериев. Важнейшая особенность использования в операторе селекции турнирной схемы в сочетании со случайным выбором критерия для сравнения.
статья, добавлен 25.08.2020Применение нечетко-множественного подхода к задачам, решение которых сопряжено с необходимостью обработки неопределенностей. Синтез комбинированного нейтрософского регулятора. Модифицированный генетический алгоритм для задач оптимизации в управлении.
статья, добавлен 19.01.2018Использование возможностей MS Excel с целью решения экономических задач. План выпуска продукции для получения максимальной прибыли. Основные условия подбора параметров. Создание расчетной таблицы в режиме показа формул. Параметры поиска решения.
контрольная работа, добавлен 15.03.2018Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Приведение численных методов решения нелинейных уравнений, систем линейных и нелинейных алгебраических уравнений, дифференциальных уравнений, определенных интегралов. Методы аппроксимации дискретных функций и методы решения задач программирования.
учебное пособие, добавлен 09.12.2014Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.
курсовая работа, добавлен 20.04.2017Применение моделирования для решения прикладных задач. Изучение сущности вербальных, математических и информационных моделей. Классификация моделей с учетом фактора времени и области использования. Информационные модели типа "очередь", "цикл", "дерево".
презентация, добавлен 07.04.2018Mathcad как система компьютерного решения массовых математических задач Численные методы решения дифференциальных уравнений в моделировании технических объектов. Алгоритм решения и описание реализации модели электрической цепи с переменными параметрами.
практическая работа, добавлен 26.05.2016Исследование возможностей использования пакета MathCAD при подготовке учителя математики к профессиональной деятельности. Причины, преимущества и характерные особенности его применения. Алгоритм решения геометрических задач на нахождение уравнений прямых.
статья, добавлен 28.08.2018Практические аспекты математического моделирования механики деформирования упругого тела с учетом особенностей поведения составных тонкостенных конструкций. Разработка алгоритмов решения задач устойчивости и колебаний предварительно нагруженных панелей.
автореферат, добавлен 27.03.2018Характеристика практического применения одношаговых методов Эйлера, Рунге-Кутта 2-го и 4-го порядков. Результаты расчетов и анализ их применения. Специфика кода программы решения перечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Изучение технологии решения задач интеллектуального анализа данных. Определение типа вина, обнаружение кишечной палочки методами "нейронная сеть", "байесовский классификатор", "линейная регрессия", "деревья принятия решений"," k-ближайших соседей".
практическая работа, добавлен 08.05.2017Решение задач векторной оптимизации. Компьютерные системы поддержки принятия решений, специфические черты, подходы к созданию, область применения. Пример поиска решения с помощью MS Excel. Создание и оценка наборов сценариев для оптимального решения.
контрольная работа, добавлен 20.01.2012Сведения о системах принятия решения в режиме показа формул и в режиме пользователя. Принципы решения задач оптимизации и построение математической модели. Диаграмма "Оптимизация плана перевозок" и "График работы персонала фирмы". Проектирование схемы БД.
курсовая работа, добавлен 22.01.2015Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Понятие и свойства алгоритма решения задач с помощью компьютера. Системы программирования, особенности их структуры и элементы, сферы практического применения на современном этапе. Особенности языков программирования и основные факторы, на них влияющие.
лекция, добавлен 24.11.2011Исследование основных методов написания простых программ. Изучение основных подходов к решению и анализу алгоритмов, выбору оптимальных методов решения олимпиадных задач по программированию. Составление программ обработки данных общего предназначения.
учебное пособие, добавлен 11.09.2014Применение возможностей табличного процессора Microsoft Excel для решения вычислительных задач. Способы построения графиков, решения задач и систем уравнений методами обратной матрицы и Крамера. Алгоритм составления таблиц с помощью фильтрации данных.
практическая работа, добавлен 15.10.2012- 99. Программа решения задач стохастического программирования с построчными вероятностными ограничениями
Задача стохастического программирования: их общая характеристика, особенности методов решения (с построчными вероятностными ограничениями и Келли). Описание алгоритма работы программы. Программный продукт: описание, специфика применения, тестирование.
курсовая работа, добавлен 08.11.2009 Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013