Комбинаторная оптимизация

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

Комбинаторная оптимизация Комбинаторная оптимизация – область математической оптимизации для поиска оптимального объекта из дискретного набора.  Типичные задачи комбинаторной оптимизации: задача […]

Combinatorial optimization, Computational complexity theory, Theoretical computer science, Комбинаторная оптимизация, Теоретическая информатика, Теория сложности вычислений

Комбинаторная оптимизация

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

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

Комбинаторная оптимизация — Википедия

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

  1. Табу Оглавление1 Табу1.1 Определение табу1.2 Этимология и происхождение1.3 Примеры табу1.4 Табу в религии и мифологии1.5 Табу в...
  2. Подводные поиски Оглавление1 Подводные поиски1.1 Подводный поиск1.2 Методы поиска1.3 Безопасность1.4 Выбор метода поиска1.5 Перекрытие1.6 Вариации кругового поиска1.7 Поиски...
  3. Табу-поиск Оглавление1 Запретный поиск1.1 Основы поиска по табу1.2 Структура памяти и критерии соответствия1.3 Сравнение с другими методами1.4...
  4. Вырезка (компьютерная графика) Оглавление1 Вырезка (компьютерная графика)1.1 Основы отсечения в компьютерной графике1.2 Методы отсечения1.3 Применение отсечения1.4 Примеры отсечения1.5 Рекомендации...
  5. Теория поиска Оглавление1 Теория поиска1.1 Основы теории поиска1.2 Оптимизация поиска1.3 Примеры оптимизации поиска1.4 Последовательный поиск1.5 Поиск по известному...
  6. Задача оптимизации Оглавление1 Задача оптимизации1.1 Основы оптимизации1.2 Задача непрерывной оптимизации1.3 Задача комбинаторной оптимизации1.4 Примеры задач оптимизации1.5 Вариации и...
  7. Табу на инцест Оглавление1 Табу на инцест1.1 Инцест и табу1.2 Инцест в истории и культуре1.3 Биологические и социальные объяснения...
  8. Ограниченная оптимизация Оглавление1 Ограниченная оптимизация1.1 Определение и примеры оптимизации ограничений1.2 Методы решения1.3 Линейное программирование и нелинейное программирование1.4 Условия...
  9. Задача трех тел Оглавление1 Задача о трех телах1.1 Задача о трех телах1.2 Математическое описание1.3 Ограниченная задача о трех телах1.4...
  10. Визуальный поиск Оглавление1 Визуальный поиск1.1 Визуальный поиск1.2 Типы поиска1.3 Эффективность поиска1.4 Визуальный поиск в реальном мире1.5 Наклон времени...
  11. Проблема с поиском Оглавление1 Проблема поиска1.1 Определение задачи поиска1.2 Обобщение задачи поиска1.3 Машина Тьюринга как решение задачи поиска1.4 Примеры...
  12. Поиск ближайших соседей Оглавление1 Поиск ближайшего соседа1.1 Основы поиска ближайших соседей1.2 Методы поиска ближайших соседей1.3 Точные алгоритмы поиска ближайших...
  13. Локальный поиск (оптимизация) Оглавление1 Локальный поиск (оптимизация)1.1 Основы локального поиска1.2 Применение и примеры1.3 Проблемы и решения1.4 Описание и оптимизация1.5...
  14. Межпроцедурная оптимизация Оглавление1 Межпроцедурная оптимизация1.1 Оптимизация компилятора1.2 Оптимизация на уровне исходного кода1.3 Оптимизация на уровне объектного кода1.4 Оптимизация...
  15. Оптимизация программы Оглавление1 Оптимизация программы1.1 Определение и важность оптимизации1.2 Закон Амдаля и преждевременная оптимизация1.3 Макросы и оптимизация1.4 Автоматическая...
  16. Комбинаторная химия Оглавление1 Комбинаторная химия1.1 Основы комбинаторной химии1.2 История и развитие комбинаторной химии1.3 Методы синтеза комбинаторных библиотек1.4 Применение...
  17. Оптимизация запросов Оглавление1 Оптимизация запросов1.1 Оптимизация запросов в реляционных базах данных1.2 Этапы оптимизации запросов1.3 Методы оптимизации запросов1.4 Планирование...
  18. Проблема с упаковкой мусорного бака Оглавление1 Проблема с упаковкой мусорного бака1.1 Задача упаковки в бункер1.2 Алгоритмы аппроксимации1.3 Онлайн-упаковка в бункер1.4 Формулировка...
  19. Алгоритм поиска Оглавление1 Алгоритм поиска1.1 Определение и применение алгоритмов поиска1.2 Типы алгоритмов поиска1.3 Оценка алгоритмов1.4 Применение алгоритмов поиска1.5...
  20. Двойственность (оптимизация) Оглавление1 Двойственность (оптимизация)1.1 Основы двойственности в программировании1.2 Примеры двойственности1.3 Теорема двойственности1.4 История и приложения1.5 Рекомендации и...
  21. Оптимизация гиперпараметров Оглавление1 Оптимизация гиперпараметров1.1 Основы оптимизации гиперпараметров1.2 Методы оптимизации гиперпараметров1.3 Проблемы оптимизации гиперпараметров1.4 Рекомендации1.5 Полный текст статьи:2...
  22. Задача о присваивании Оглавление1 Проблема с назначением1.1 Определение и основные свойства задачи о назначении1.2 Сложность задачи о назначении1.3 Сбалансированное...

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

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