Метод секущей плоскости

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

Способ резки плоскостью Основы метода плоскости резания Метод плоскости резания — это итеративный метод оптимизации, использующий линейные неравенства для уточнения […]

Optimization algorithms and methods, Алгоритмы и методы оптимизации

Способ резки плоскостью

  • Основы метода плоскости резания

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

  • История и развитие

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

  • Процесс оптимизации

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

  • Применение в нелинейном программировании

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

  • Рекомендации и внешние ссылки

    • Ссылки на литературу и дополнительные ресурсы по методу плоскости резания предоставлены в статье. 

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

Метод секущей плоскости — Википедия

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

  1. Доказательное образование Обучение, основанное на фактических данных Обзор образовательных программ Образовательные программы оцениваются по эффективности и качеству.  Программы...
  2. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  3. Пауза гласных Пауза в гласном Количественный метатезис Метатезис описывает изменение порядка следования согласных в слове.  Градация согласных Градация...
  4. Топологическая геометрия Топологическая геометрия Определение и свойства плоскостей Плоскость — это двумерное линейное пространство, которое не является линейным...
  5. Последовательное чрезмерное расслабление Последовательное чрезмерное расслабление Определение и история метода SOR Метод SOR (Successive Over-Relaxation) — это итерационный метод...
  6. Эллипсоидный метод Метод эллипсоида Обзор метода эллипсоида Метод эллипсоида — это алгоритм для решения задач выпуклой оптимизации за...
  7. Субградиентный метод Субградиентный метод Основы субградиентного метода Субградиентный метод — это метод оптимизации, который использует субградиенты для спуска...
  8. Задача оптимизации Задача оптимизации Основы оптимизации Оптимизация — это поиск наилучшего решения из множества возможных.  Задачи оптимизации делятся...
  9. Метод сопряженных градиентов Метод сопряженных градиентов Обзор метода сопряженных градиентов Метод сопряженных градиентов — это итерационный метод решения систем...
  10. Проекционная плоскость Проекционная плоскость Определение и свойства проективной плоскости Проективная плоскость — это множество точек и прямых, которые...
  11. Ограниченная оптимизация Ограниченная оптимизация Определение и примеры оптимизации ограничений Оптимизация ограничений — это процесс нахождения оптимального решения, удовлетворяющего...
  12. Расширенный метод Лагранжа Расширенный метод Лагранжа Обзор метода расширенного Лагранжа Метод расширенного Лагранжа (ADMM) — это алгоритм оптимизации, который...
  13. Нелинейный метод сопряженных градиентов Метод нелинейных сопряженных градиентов Основы метода нелинейного сопряженного градиента Метод обобщает линейный сопряженный градиент для нелинейной...
  14. Чанкинг (деление) Разделение на части (division) Основы метода частных коэффициентов Метод частных коэффициентов используется для решения простых задач...
  15. Численный метод Численный метод Определение численного метода Численный метод — математический инструмент для решения численных задач  Численный алгоритм...
  16. Алгоритм Бройдена–Флетчера–Гольдфарба–Шенно Алгоритм Бройдена–Флетчера–Гольдфарба–Шанно Обзор алгоритма BFGS BFGS — это метод оптимизации, который использует итеративный процесс для нахождения...

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

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