Решение задач управления и оптимизации на основе гибридных интеллектуальных методов
Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
Подобные документы
Мягкие вычисления - раздел науки синтетического интеллекта, в которой нечеткая логика, теория вероятностей, нейронные сети синергетически взаимодействуют для подражания процессам рассуждений. Предпосылки создания и развития интеллектуальных систем.
статья, добавлен 22.08.2020Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Постановка задачи оптимизации. Обоснование и описание вычислительной процедуры: идея симлекс-метода. Решение задачи оптимизации на основе симплекс-таблиц, построение искусственного базиса. Анализ модели на чувствительность: статус и ценность ресурсов.
курсовая работа, добавлен 16.11.2010Совместное использование метода локальной оптимизации и алгоритма последовательного анализа вариантов для улучшения качества процесса разработки программного обеспечения. Методы усовершенствования процессов жизненного цикла автоматизированных систем.
статья, добавлен 04.02.2017Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Использование технологии OSTIS при разработке прикладных интеллектуальных систем. Смысловое представление информации в памяти КС. Семантика sc-кода. Унификация и совместимость различных моделей решения задач. Интеграция нейросетевых моделей с БЗ.
статья, добавлен 29.08.2021Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Исследование особенностей решения прикладных задач прогнозирования гранулированного временного ряда на уровне линейных матричных уравнений. Разработка алгоритма прогнозирования временного ряда на основании методологии решения линейных матричных уравнений.
статья, добавлен 27.07.2016Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Характеристика метода вывода на основе прецедентов для интеллектуальных систем поддержки принятия решений. Технологическая схема парового компенсационного объема. Этапы модифицированного CBR-цикла для интеллектуальных систем поддержки принятия решений.
статья, добавлен 19.01.2018Применение нечетко-множественного подхода к задачам, решение которых сопряжено с необходимостью обработки неопределенностей. Синтез комбинированного нейтрософского регулятора. Модифицированный генетический алгоритм для задач оптимизации в управлении.
статья, добавлен 19.01.2018Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Нейронные сети - база для организации интеллектуальных систем защиты информации автоматизированных систем. Эволюционный подход к машинному обучению интеллектуальных средств. Вычислительные модели естественного отбора. Обзор генетического программирования.
статья, добавлен 24.03.2018Математическое описание систем автоматического регулирования непрерывного действия. Задачи проектирования многомерных систем управления. Вычисление передаточных функций. Понятие устойчивости систем управления. Решение задач параметрической оптимизации.
курс лекций, добавлен 15.02.2012Современные математические модели и методы дискретной оптимизации. Решение прикладных задач при помощи методов: покоординатного, градиентного и наискорейшего спуска, сопряженных градиентов. Анализ средств программирования, описание программного продукта.
курсовая работа, добавлен 02.04.2014Необходимость изменения и подстройки алгоритмов управления при изменяющихся условиях функционирования автоматизированных систем. Построение управляющих устройств на основе моделей теории графов. Формализм конечного автомата для устройств управления.
статья, добавлен 08.03.2019Разработка нейро-нечеткого метода обработки информации для создания моделей оценки сложности разрабатываемых программных средств. Результаты применения предлагаемого подхода к оценке сложности программных средств. Автоматизированное построение моделей.
статья, добавлен 19.01.2018Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Исследование математического аппарата описания нечетких семиотических систем управления, лежащего в основе интеллектуальных систем. Разработка и реализация программного средства Trincon настройки нечеткого регулятора на Т-нормы и модели пользователя.
статья, добавлен 17.01.2018Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016