Ветвь и граница

От / / Оставьте комментарий

Ветвь и граница Ветвление и привязка — алгоритм поиска оптимального решения в задачах оптимизации.  Алгоритм основан на сокращении пространства поиска […]

Combinatorial optimization, Optimization algorithms and methods, Алгоритмы и методы оптимизации, Комбинаторная оптимизация

Ветвь и граница

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

Полный текст статьи:

Ветвь и граница — Википедия

Похожие статьи:

  1. Ветка и срез Ветвь и срез Ветвление и разрез в оптимизации ILP Метод для решения целочисленных линейных программ с...
  2. Привязка имени Привязка имени Основы привязки имен в программировании Привязка имен связывает сущности с идентификаторами для доступа к...
  3. Граница (топология) Граница (топология) Граница множества — топологическое понятие, определяющее границу подмножества в топологическом пространстве.  Граница множества может...
  4. Дорсальная ветвь спинномозгового нерва Дорсальная ветвь спинномозгового нерва Структура и функции спинномозгового нерва Спинномозговой нерв состоит из дорсальной, вентральной, медиальной...
  5. Ограниченная оптимизация Ограниченная оптимизация Определение и примеры оптимизации ограничений Оптимизация ограничений — это процесс нахождения оптимального решения, удовлетворяющего...
  6. Вентральная ветвь спинномозгового нерва Вентральная ветвь спинномозгового нерва Вентральная ветвь спинномозгового нерва Вентральная ветвь — передний отдел спинномозгового нерва, снабжает...
  7. Алгоритм поиска Алгоритм поиска Определение и применение алгоритмов поиска Алгоритмы поиска используются для извлечения информации из структурированных данных. ...
  8. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  9. Таблица поиска Таблица поиска Основы таблиц поиска Таблицы поиска используются для быстрого доступа к данным, хранящимся в памяти. ...
  10. Теория поиска Теория поиска Основы теории поиска Поиск — это процесс выбора из множества альтернатив, который может быть...
  11. Локальный поиск (оптимизация) Локальный поиск (оптимизация) Основы локального поиска Локальный поиск — это эвристический метод оптимизации, который применяется для...
  12. Комбинаторная оптимизация Комбинаторная оптимизация Комбинаторная оптимизация — область математической оптимизации для поиска оптимального объекта из дискретного набора.  Типичные...
  13. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  14. Граница (недвижимость) Граница (недвижимость) Определение границ недвижимости Граница — это юридическая граница, которая отделяет одну собственность от другой. ...
  15. Порядковый приоритетный подход Подход с порядковым приоритетом Основы метода OPA Метод OPA (Ordered Preference Approach) используется для решения задач...
  16. Табу-поиск Запретный поиск Основы поиска по табу Поиск по табу — это метаэвристический метод локального поиска, который...
  17. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...
  18. Персонализированный поиск Google Персонализированный поиск в Google Основы персонализированного поиска Google Персонализированный поиск Google учитывает историю поиска и веб-историю...

Оставьте комментарий

Прокрутить вверх