Особенности применения мультиэвристического подхода для решения задач минимизации недетерминированных конечных автоматов
Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
Подобные документы
Этапы и методы, применяемые в процессе компьютерного решения задач в сфере экономики, их особенности. Постановка задачи и описание последовательности ее решения на персональном компьютере, основные требования к используемому программному обеспечению.
курсовая работа, добавлен 23.05.2014Исследование методов решения сложных задач роста популяции и мутации средствами языка программирования высокого уровня Borland Pascal. Особенности операции скрещивания в генетическом алгоритме. Описание и обоснование выбранного варианта решения.
курсовая работа, добавлен 26.05.2015Анализ влияния решения олимпиадных задач на процесс формирования логического мышления на примере разбора олимпиадной задачи по программированию. Анализ способов решения задачи. Определение способов оптимизации решения задачи по программированию.
статья, добавлен 03.03.2018Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Ознакомление с применением обыкновенных дифференциальных уравнений (ОДУ) в решении элементарных задач математического моделирования. Анализ способов решения ОДУ (задач Коши и краевых задач) в программах научного программирования (на примере Matlab).
лабораторная работа, добавлен 17.05.2021Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Применение системного подхода при разработке управленческих решений. Применение моделирования в различных сферах человеческой деятельности. Области применения различных видов имитационного моделирования. Гистограмма времени обслуживания автомобилей.
курсовая работа, добавлен 16.01.2015Определение задач, решаемых при синтезе архитектур вычислительных систем и планировании параллельных вычислений в общей постановке. Рассмотрение применения для синтеза структуры вычислительной системы реального времени алгоритма, предложенного Холландом.
статья, добавлен 15.08.2020- 110. Методы оптимизации
Формулировка математической задачи оптимизации. Описание минимизации функций и ее основных положений. Рассмотрение метода сопряженных градиентов. Оценка способа минимизации функций методом Флетчера-Ривса. Исследование программной реализации метода.
курсовая работа, добавлен 25.01.2018 Конструкции алгоритмического языка высокого уровня. Описание методов решения и использования приемов решения средствами табличного процессора. Использование табличных функций пакета MS Excel для матричной алгебры. Матричный способ решения задач.
курсовая работа, добавлен 07.01.2017Описание ООО "Реал Моторс" и его производственного назначения. Обоснование состава функций, необходимых для автоматизации задач. Разработка общего алгоритма решения задач. Разработка требований и выбор программных средств решения задач, среда Delphi 7.
дипломная работа, добавлен 17.06.2011Описание применения программного обеспечения оператора наземного пункта для диагностики системы автоматического управления морского подвижного объекта, основанного на применении нейросетей для решения задач мониторинга и контроля состояния механизмов.
статья, добавлен 29.06.2017Совокупность теоретических основ, методов, алгоритмов, процедур и программных средств, базирующихся на использовании нечетких знаний и оценок экспертов для решения широкого круга задач. Проблемы создания вычислительной системы на основе нечёткой логики.
статья, добавлен 20.04.2019Формализация задач о построении оптимальных выпуклых тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач, особенности разработки и реализации аналитических и численных методов их решения.
автореферат, добавлен 31.07.2018Понятие корректно поставленных и некорректно поставленных задач. Метод подбора решения некорректно поставленных задач и приближенное нахождение квазирешений. Понятие регуляризирующего оператора и особенности систем линейных алгебраических уравнений.
курсовая работа, добавлен 23.04.2014Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Поиск простых и верных решений логических задач для обеспечения информационной поддержки учителей школ. Особенности метода решения логических уравнений, синтеза логических выражений с помощью встроенных стандартных функций математического пакета Mathcad.
статья, добавлен 18.07.2018Изучение численных методов решения уравнений: прямых и итерационных. Расчет аналитической зависимости определенного вида, что принимает заданные значения в узлах. Нахождение экстремумов функции. Отделение корней графическим способом и с помощью таблицы.
контрольная работа, добавлен 16.06.2014Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Использование механических вычислительных процессов для решения однотипных задач. Составляющие машины с неограниченными регистрами. Отражение команд обнуления, прибавления единицы и переадресации. Реализация подстановки, рекурсии и минимизации.
курсовая работа, добавлен 11.06.2020Анализ математических методов и моделей систем ситуационного управления производственным процессом, особенности их применения для дискретных, дискретно-непрерывных и непрерывных процессов. Использование подхода интегративных потоковых диаграмм.
статья, добавлен 27.06.2020Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Формирование навыков применения электронных таблиц MS Excel и MS PowerPoint для решения технических и экономических задач, построения графиков, решения линейных уравнений. Результаты заданий оформлены в соответствии со стандартами СТП ОмГУПС–1.2–2005.
отчет по практике, добавлен 18.02.2019