Содержание
11 отношения: ISO-контейнер, NP-полная задача, Класс NP, Приближенная схема полиномиального времени, Плотная упаковка равных сфер, Оптимизация, Распределение вероятностей, Упаковка, Задача о сумме подмножеств, Задача о ранце, Задачи упаковки.
- Алгоритмы и методы оптимизации
ISO-контейнер
Контейнерный терминал в порту thumb ISO-Конте́йнер — стандартизированная многооборотная тара, предназначенная для перевозки грузов автомобильным, железнодорожным, морским и воздушным транспортом и приспособленная для механизированной перегрузки с одного транспортного средства на другое.
Посмотреть Задача об упаковке в контейнеры и ISO-контейнер
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Посмотреть Задача об упаковке в контейнеры и NP-полная задача
Класс NP
В теории алгоритмов классом NP (от non-deterministic polynomial) называют множество проблем разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее полинома от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения).
Посмотреть Задача об упаковке в контейнеры и Класс NP
Приближенная схема полиномиального времени
В математике, приближенная схема полиномиального времени или polynomial-time approximation scheme (PTAS) обозначает класс приближенных полиномиальных по времени выполнения алгоритмов для решения, как правило, NP-трудных оптимизационных задач.
Посмотреть Задача об упаковке в контейнеры и Приближенная схема полиномиального времени
Плотная упаковка равных сфер
Иллюстрация плотной упаковки равных сфер в решётки ГП (слева) и ГЦК (справа) Плотная упаковка равных сфер — такое расположение одинаковых неперекрывающихся сфер в пространстве, при котором занимаемая внутренними областями этих сфер доля пространства (плотность упаковки) максимальна, а также задача комбинаторной геометрии о поиске этой упаковки.
Посмотреть Задача об упаковке в контейнеры и Плотная упаковка равных сфер
Оптимизация
Оптимизация — процесс максимизации выгодных характеристик, соотношений (например, оптимизация производственных процессов и производства), и минимизации расходов.
Посмотреть Задача об упаковке в контейнеры и Оптимизация
Распределение вероятностей
Распределение вероятностей — это закон, описывающий область значений случайной величины и вероятности их исхода (появления).
Посмотреть Задача об упаковке в контейнеры и Распределение вероятностей
Упаковка
Лыжная мазь «Висти» в фирменной упаковке, состоящей из фольги, бумаги и пластика Упаковка — предметы, материалы и устройства, использующиеся для обеспечения сохранности товаров и сырья во время перемещения, хранения и использования (тара); также сам процесс и комплекс мероприятий по подготовке предметов к таковому.
Посмотреть Задача об упаковке в контейнеры и Упаковка
Задача о сумме подмножеств
Задача о сумме подмножеств — это важная задача в теории сложности алгоритмов и криптографии.
Посмотреть Задача об упаковке в контейнеры и Задача о сумме подмножеств
Задача о ранце
Пример задачи о ранце: необходимо уложить коробки в ранец вместимостью 15 кг так, чтобы стоимость уложенных коробок была максимальной Задача о ранце (или задача о рюкзаке) — NP-полная задача комбинаторной оптимизации.
Посмотреть Задача об упаковке в контейнеры и Задача о ранце
Задачи упаковки
Задачи упаковки — это класс задач оптимизации в математике, в которых пытаются упаковать объекты в контейнеры.
Посмотреть Задача об упаковке в контейнеры и Задачи упаковки
См. также
Алгоритмы и методы оптимизации
- EM-алгоритм
- Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно
- Алгоритм Гаусса — Ньютона
- Алгоритм Гомори
- Алгоритм Кармаркара
- Алгоритм Левенберга — Марквардта
- Алгоритм имитации отжига
- Альфа-бета-отсечение
- Генерация столбцов
- Гиперэвристика
- Градиентные методы
- Градиентный спуск
- Динамическое программирование
- Дробно-линейное программирование
- Жадный алгоритм
- Задача гильотинного раскроя
- Задача о порядке перемножения матриц
- Задача об упаковке в контейнеры
- Квадратичное программирование
- Квантовый отжиг
- Локальный поиск (оптимизация)
- Метод Нелдера — Мида
- Метод Ньютона
- Метод Хука — Дживса
- Метод ветвей и границ
- Метод внутренней точки
- Метод золотого сечения
- Метод наименьших квадратов
- Метод сопряжённых градиентов
- Метод штрафов
- Минимакс
- Муравьиный алгоритм
- Нелинейное программирование
- Последовательное квадратичное программирование
- Постепенная оптимизация
- Правило Блэнда
- Правило Заде
- Разделяй и властвуй (информатика)
- Симплекс-метод
- Стохастическое программирование
- Троичный поиск
- Функция приспособленности
- Эволюционное программирование
- Эволюционные алгоритмы
Также известен как Задача упаковки, Задача трехмерной упаковки в объем.