Применение муравьиных алгоритмов при решении задач оптимизации
Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
Подобные документы
Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Проникновение математических методов в науку, технику и народное хозяйство. Расширение классов задач, решаемых на ЭВМ. Основные этапы решения задачи проектирования технологических установок. Определение средств, используемых для записи алгоритмов.
презентация, добавлен 06.04.2018Анализ алгоритмических процессов, предписаний алгоритмического типа и алгоритмов в решении проблемы преподавания. Описание основных характеристик алгоритмов: детерминированности, массовости и результативности. Способы описания алгоритмических процессов.
статья, добавлен 29.09.2018Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018История теории алгоритмов. Определение, свойства и типы алгоритмов. Действия с обыкновенными дробями. Алгоритмы в изучении различных школьных предметов. Разложение на простые множители. Арифметические действия с положительными и отрицательными числами.
реферат, добавлен 02.12.2013Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Знакомство с основными этапами логического вывода в общем виде. Оценка эффективности алгоритмов нечетких вычислений как основная функция разрабатываемой информационной системы. Анализ математических моделей используемых алгоритмов нечеткого вывода.
статья, добавлен 25.07.2018Изучение методов организации поискового процесса, базирующегося на моделировании адаптивного поведения муравьиной колонии. Анализ математических методов, в которых заложены принципы природных механизмов принятия решений, их практическое применение.
статья, добавлен 19.01.2018Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Изучение поведения людей при решении задач многокритериального выбора. Проведение анализа при помощи прикладной системы, реализующей декомпозицию процесса решения многокритериальной задачи на этапы с проведением на каждом из них парных сравнений.
реферат, добавлен 16.01.2018Понятие задачи-ловушки. Развитие логического мышления при их решении. Допущение обучающимися "смешных" ошибок по невнимательности при решении несложных математических задач. Примеры типичных ошибок. Психологическая инерция как главная причина трудностей.
статья, добавлен 15.03.2019Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
статья, добавлен 03.05.2019Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Задачи, приводящие к решению разрешающих уравнений, их применение. Решение разрешающих уравнений: метод определителей, обратной матрицы, градиента, разложения в ряд Тейлора, формулы приближенного дифференцирования. Аспекты разработки алгоритмов.
статья, добавлен 13.06.2015Определение понятий модели и моделирования. Описание методики решения текстовых задач. Анализ применения моделирования при решении задач на движение. Разработка фрагментов уроков с использованием математической модели при решении задач на движение.
курсовая работа, добавлен 29.05.2016Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
дипломная работа, добавлен 24.09.2021Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013