Исследование влияния начальных параметров "алгоритма отжига" на скорость и точность нахождения оптимального решения

Оптимальная настройка параметров "алгоритма отжига" при решении задачи коммивояжера. Влияние начальной температуры, числа поворотов при одной температуре и коэффициента N на результат. Сравнение и определение лучшей функции для расчётов задачи.

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

  • Определение математического ожидания и дисперсии параметров распределения Гаусса. Расчет функции распределения случайной величины Х, замена переменной. Значения функций Лапласа и Пуассона, их графики. Правило трех сигм, пример решения данной задачи.

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

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

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

  • Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.

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

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

    дипломная работа, добавлен 30.04.2011

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

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

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

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

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

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

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

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

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

    статья, добавлен 17.10.2012

  • Понятие "задача" в начальном курсе математики и её решения в начальных классах. Различные подходы к обучению младших школьников решению текстовых задач. Методические приёмы обучения решению простых задач. Разработка фрагментов уроков по данной проблеме.

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

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

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

  • Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.

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

  • Cтатистический анализ зависимости давления. Построение диаграммы рассеивания и корреляционной таблицы. Вычисление параметров для уравнений линейной и параболической регрессии, выборочных параметров. Проверка гипотезы о нормальном распределении признака.

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

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

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

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

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

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

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

  • Ознакомление с основами метода Гаусса при решении систем линейных уравнений. Определение понятия ранга матрицы. Исследование систем линейных уравнений; особенности однородных систем. Рассмотрение примера решения данной задачи в матрической форме.

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

  • Особенности нахождения связи между величинами (функциями). Понятие, сущность, свойства и характерные особенности дифференциальных уравнений, а также анализ их разрешимости. Характеристика и методика решения задачи Дидоны, ее графическое изображение.

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

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

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

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

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

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

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

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

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

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

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

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

    дипломная работа, добавлен 13.01.2015

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

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

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