Применение "бесполезных" ходов при решении задачи о покрытии

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

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

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

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

  • Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.

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

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

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

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

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

  • Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.

    лабораторная работа, добавлен 12.06.2020

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

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

  • Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.

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

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

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

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

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

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

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

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

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

  • Система шифрования Эль Гамаля. Взаимно простые числа. Математические и алгоритмические основы решения задачи. Использование алгоритма Эль Гамаля для формирования электронной подписи или для шифрования данных. Функциональные модели решения задачи.

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

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

    доклад, добавлен 28.04.2014

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

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

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

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

  • Итерационный метод нахождения локального экстремума (минимума и максимума) функции с помощью движения вдоль градиента. Тестирование стандартного стохастического градиентного спуска как популярного алгоритма для широкого спектра моделей машинного обучения.

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

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

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

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

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

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