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

Вики

Алгоритм поиска A*

/

A* алгоритм поиска Обзор алгоритма A* A* – алгоритм поиска, разработанный для решения задач обхода графа.  Он использует эвристическую функцию […]

Вики

Разрез (теория графов)

/

Разрез (теория графов) Определение разреза в теории графов Разрез – это разбиение вершин графа на два подмножества.  Разрез определяет множество

Вики

Ветка и срез

/

Ветвь и срез Ветвление и разрез в оптимизации ILP Метод для решения целочисленных линейных программ с использованием симплексного алгоритма и

Вики

Алгоритм крест-накрест

/

Перекрестный алгоритм История и описание алгоритма “крест-накрест” Алгоритм “крест-накрест” был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом.  Алгоритм является комбинаторным

Вики

Эллипсоидный метод

/

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

Вики

Джек Эдмондс

/

Джек Эдмондс Ранние годы и образование Родился 5 апреля 1934 года, образование получил в США, большую часть жизни работал в

Вики

Задача о рюкзаке

/

Проблема с рюкзаком Динамическое программирование для задачи о рюкзаке Задача о рюкзаке: найти максимальное количество предметов, которые можно поместить в

Вики

Проблема резки материала

/

Проблема с разделочным материалом Определение и важность задачи о заготовках Задача о заготовках заключается в минимизации отходов при производстве изделий

Вики

Задача квадратичного назначения

/

Задача о квадратичном задании Определение и сложность задачи квадратичного присваивания Задача квадратичного присваивания (QAP) является фундаментальной в комбинаторной оптимизации.  Моделирует

Вики

Обобщенная задача о назначениях

/

Обобщенная задача о присвоении Определение и постановка задачи Задача о максимальном обобщенном задании является комбинаторной оптимизацией.  Обобщает задачу назначения, где

Вики

Задача о присваивании

/

Проблема с назначением Определение и основные свойства задачи о назначении Задача о назначении – это проблема поиска оптимального распределения ресурсов

Вики

План этажа (микроэлектроника)

/

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

Вики

Венгерский алгоритм

/

Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм – это алгоритм для решения задачи о назначении, который был разработан в 1955

Вики

Экстремальная комбинаторика

/

Экстремальная комбинаторика Экстремальная комбинаторика – область математики, изучающая ограничения на совокупности конечных объектов.  Большая часть экстремальной комбинаторики касается теории экстремальных

Вики

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

/

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

Вики

Весовая функция

/

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

Вики

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

/

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

Вики

Задача коммивояжера

/

Проблема коммивояжера Задача коммивояжера (TSP) – найти кратчайший маршрут для посещения всех городов.  TSP является NP-сложной задачей, и точное решение

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