Алгоритм муравья

Механизмы реализации эвристических алгоритмов муравьиной колонии. Основная идея - использование механизма положительной обратной связи, помогающего найти наилучшее приближенное решение в сложных задачах оптимизации. Области применения алгоритма муравья.

Подобные документы

  • Решение системы линейных обыкновенных дифференциальных уравнений, описывающей боковое перемещение нестабильного самолета относительно заданного курса полета методом преобразования Лапласа. Стабилизация движения путем введения отрицательной обратной связи.

    курсовая работа, добавлен 31.05.2016

  • Расширенный алгоритм Евклида, его использование для нахождения наибольшего общего делителя натуральных чисел посредством остатков от деления. Математическая проблема календаря. Евклидовы кольца - аналоги чисел Фибоначчи в кольце многочленов, их свойства.

    реферат, добавлен 25.09.2009

  • Решение нелинейных уравнений методом касательных (Ньютона), особенности и этапы данного процесса. Механизм интерполирования функции и численное интегрирование. Приближенное решение обыкновенных дифференциальных уравнений первого порядка методом Эйлера.

    курсовая работа, добавлен 16.12.2015

  • Выбор основного алгоритма решения задачи. Требования к функциональным характеристикам программы. Минимальные требования к составу и параметрам технических средств и к информационной и программной совместимости. Логические модели, блок-схемы алгоритмов.

    курсовая работа, добавлен 16.11.2010

  • Решение задачи по вычислению определенного интеграла с помощью квадратурных формул и основная идея их построения. Количество параметров квадратурного выражения, степень подынтегральной функции. Построение квадратурных формул с плавающими узлами.

    реферат, добавлен 08.08.2009

  • Математическое программирование - область математики, в которой изучаются методы решения задач условной оптимизации. Основные понятия и определения в задачах оптимизации. Динамическое программирование – математический метод поиска оптимального управления.

    презентация, добавлен 23.06.2013

  • Сущность и характеристика метода покоординатного спуска (метод Гаусса-Зейделя). Геометрическая интерпретация метода покоординатного спуска для целевой функции z=(x,y). Блок-схема и алгоритм для написания программы для оптимизации методом Хука-Дживса.

    контрольная работа, добавлен 26.12.2012

  • Методика решения задач высшей математики с помощью теории графов, ее сущность и порядок разрешения. Основная идея метода ветвей и границ, ее практическое применение к задаче. Разбиение множества маршрутов на подмножества и его графическое представление.

    задача, добавлен 24.07.2009

  • Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.

    реферат, добавлен 01.12.2008

  • Понятие матрицы и ее основные элементы. Пример нахождения ее ранга путем приведения к ступенчатому виду. Описание действий над матрицами. Разбор умножения их на примере. Особенности алгебраического дополнения. Алгоритм определения обратной матрицы.

    презентация, добавлен 15.09.2014

  • Вычисление и построение матрицы алгебраических дополнений. Решение системы линейных уравнений по формулам Крамера, с помощью обратной матрицы и методом Гаусса. Определение главной и проверка обратной матрицы. Аналитическая геометрия на плоскости.

    контрольная работа, добавлен 20.04.2016

  • Простейшая разностная схема для задачи Дирихле: построение, аппроксимация и устойчивость. Описания метода установления. Анализ алгоритмов, реализующих метод установления: решение в виде конечного ряда Фурье, схема установления и переменных направлений.

    курсовая работа, добавлен 25.11.2011

  • Расчет денежных расходов предприятия на выпуск изделий, при выражении их стоимости при помощи матриц. Проверка совместимости системы уравнений и их решение по формулам Крамера и с помощью обратной матрицы. Решение алгебраических уравнений методом Гаусса.

    контрольная работа, добавлен 28.09.2014

  • Нелинейные уравнения, определение корней. Первая теорема Бальцано-Коши. Метод бисекций (деления пополам) и его алгоритм. Использование линейной интерполяции граничных значений заданной функции в методе хорд. Тестовое уравнение, компьютерный эксперимент.

    реферат, добавлен 10.09.2009

  • Понятие и типы матриц. Определители (детерминанты) квадратной матрицы и их свойства. Алгебраические действия над матрицами. Теоремы Лапласа и аннулирования. Понятие и свойства обратной матрицы, алгоритм ее построения. Единственность обратной матрицы.

    курс лекций, добавлен 27.05.2010

  • Некоторые применения производной. Использование основных теорем дифференциального исчисления к доказательству неравенств. Первообразная и интеграл в задачах элементарной математики. Монотонность интеграла. Некоторые классические неравенства.

    курсовая работа, добавлен 11.01.2004

  • Предназначена библиотеки "simplex" для оптимизации линейных систем с использованием симплексного алгоритма. Построение экономико-математической модели формирования плана производства. Основные виды транспортных задач, пример и способы ее решения.

    курсовая работа, добавлен 12.01.2011

  • Сущностные характеристики плоского и планарного графа. Основные особенности формулы Эйлера и критерия Понтрягина-Куратовского, их доказательства. Общая характеристика двух критериев планарности. Сущность и значение процесса применения гамма-алгоритмов.

    реферат, добавлен 25.12.2011

  • Изучение формул Крамера и Гаусса для решения систем уравнений. Использование метода обратной матрицы. Составление уравнения медианы и высоты треугольника. Нахождение пределов выражений и производных заданных функций. Определение экстремумов функции.

    контрольная работа, добавлен 15.01.2014

  • Разработка алгоритма расчёта параметров термопроцесса на встречных курсах с заданным режимом термообработки. Форсированная термообработка с платообразным нагревом и произвольным монотонным режимом охлаждения. Отжиг проволок в муфельном термоаппарате.

    курсовая работа, добавлен 23.08.2009

  • Изучение конкретного раздела дискретной математики. Решение 5-ти задач по изученной теме с методическим описанием. Методика составления и реализация в виде программы алгоритма по изученной теме. Порядок разработки программного интерфейса и руководства.

    курсовая работа, добавлен 27.04.2011

  • Рассмотрение основных подходов к построению математических моделей процесса. Сопряженное уравнение для простейшего уравнения диффузии и структура алгоритмов для решения задач. Использование принципа двойственности для представления линейного функционала.

    курсовая работа, добавлен 03.08.2012

  • Исследование сущности и сфер применения метода итераций. Нелинейные уравнения. Разработка вычислительный алгоритм метода итераций. Геометрический смысл. Составление программы решения систем нелинейных уравнений методом итераций в среде Turbo Pascal.

    реферат, добавлен 11.04.2014

  • Извлечение квадратного корня - операция нахождения квадратного корня из неотрицательного числа. Сравнительный анализ способов приближенного извлечения квадратных корней. Характеристика арифметического способа. Вавилонский способ (первый метод Герона).

    реферат, добавлен 15.05.2012

  • Постановка начально-краевых задач фильтрации суспензии с нового кинетического уравнения при учете динамических факторов различных режимов течения. Построение алгоритмов решения задач, составление программ расчетов, получение численных результатов на ЭВМ.

    диссертация, добавлен 19.06.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.