Какие существуют методы решения задач на размещение объектов с ограничениями?

Некоторые методы решения задач на размещение объектов с ограничениями:

• Методы линейного программирования. quaoar.su www.statmod.ru Например, симплекс-метод. www.statmod.ru
• Методы локальной оптимизации. quaoar.su Поиск решения осуществляется последовательными шагами от исходной точки через промежуточные значения в заданную окрестность точки локального оптимума. quaoar.su
• Метод штрафных функций. quaoar.su В исходную целевую функцию добавляется слагаемое, которое характеризует пересечение объектов между собой и с границей области. quaoar.su
• Эвристические методы. quaoar.su Как правило, на каждом элементарном шаге решения оперируют отдельными геометрическими объектами, то есть производят некоторые геометрические преобразования каждого из них. quaoar.su
• Алгоритмы последовательного одиночного размещения. www.dissercat.com Объекты упорядочиваются в соответствии с некоторым критерием, а затем последовательно размещаются наилучшим образом с соблюдением заданных ограничений. www.dissercat.com
• Подходы, основанные на аналогиях с природой. www.dissercat.com К ним относятся генетические алгоритмы, имитация отжига, алгоритмы муравьиной колонии и другие. www.dissercat.com
• Непрерывно-дискретные методы. gaps-gw.tstu.ru Применяются в конструкциях, в которых позиции для установки заранее не фиксированы. gaps-gw.tstu.ru Алгоритмы базируются на представлении размещаемых объектов в виде материальных точек, движущихся под действием сил. gaps-gw.tstu.ru