Метод АСО для решения задач оптимизации
Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
Подобные документы
Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Характеристика интеллектуальных автоматизированных систем для поиска значений параметров системы. Анализ оптимизации системы в виде набора дискретных значений с заданным шагом дискретизации. Характеристики вычислительной сложности дискретной оптимизации.
статья, добавлен 15.05.2017Проблемы интеграции Интернета вещей с технологиями Cloud computing и Fog computing. Трехуровневая архитектура, принцип работы, преимущества и недостатки технологии Fog computing, ее сравнение с Cloud computing. Области применения технологии Fog Computing.
статья, добавлен 12.07.2022Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
автореферат, добавлен 25.07.2018Анализ структурно-функционального решения интеллектуального хранилища. Индексирование документов как важная операция, обеспечивающая возможности информационного поиска. Особенность адаптации стандартного генетического алгоритма к задаче кластеризации.
статья, добавлен 18.01.2018Исследование и разработка методов и программных средств поиска решения на основе аналогий и прецедентов, повышающих эффективность и расширяющих интеллектуальные возможности современных компьютерных систем типа ИСППР РВ. Алгоритм системы поиска решения.
автореферат, добавлен 10.12.2013Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013Инструкция по использованию Microsoft Excel для решения задач. Создание экранной формы, ввод условия задачи. Определение зависимости для левых частей ограничений, задание знаков ограничений. Ввод зависимостей из математической модели в экранную форму.
реферат, добавлен 26.09.2016Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.
статья, добавлен 20.08.2020Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014- 66. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Поиск корня нелинейного уравнения и корней многочлена, решение численными методами с заданной погрешностью. Функция root в составе функции пользователя. Подготовка блока решения системы нелинейных уравнений. Ввод ограничений, решение задач оптимизации.
реферат, добавлен 31.05.2010Описание ООО "Реал Моторс" и его производственного назначения. Обоснование состава функций, необходимых для автоматизации задач. Разработка общего алгоритма решения задач. Разработка требований и выбор программных средств решения задач, среда Delphi 7.
дипломная работа, добавлен 17.06.2011Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Модифицированный метод Хука-Дживиса (при наличии ограничений) как один из методов прямого поиска для определения минимума функций и переменных. Блок-схемы данного метода и единичного исследования, текст программы. Анализ результатов работы программы.
реферат, добавлен 30.10.2010Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Теоретические способы решения задач безусловной многомерной оптимизации методам Гаусса-Зейделя, принципы его программной реализации в компьютерной системе Windows Presentation Foundation. Характеристика и эффективность работы в программной среде.
курсовая работа, добавлен 25.12.2014Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Метод многокритериальной оптимизации с использование кластерного генетического алгоритма. Анализ необходимости дополнительной проработки механизма сравнения хромосом, возможное усиление векторного критерия оптимальности дополнительными условиями.
статья, добавлен 27.02.2019Автоматизированная система, осуществляющая сбор, обработку, хранение информации о достопримечательностях и обеспечивающая доступ к ним. Применение генетического алгоритма для решения проблемы поиска лучшего маршрута. Разработка интерфейса, бизнес–логики.
дипломная работа, добавлен 14.12.2019