модифицированный метод комплексов
Модифицированный метод комплексов предназначен для решения многомерной задачи локальной условной оптимизации, в которой множество допустимых значений D задается с помощью ограничений вида неравенств и представляет собой гиперпараллелепипед. Метод представляет собой, как следует из его названия, модификацию метода комплексов, предназначенного для решения многомерных задач локальной безусловной оптимизации. Как и метод комплексов, модифицированный метод комплексов относится, с одной стороны, к классу стохастических методов оптимизации, а с другой стороны - к классу прямых методов оптимизации. Как и метод комплексов, модифицированный метод комплексов использует следующие три основных операции: операцию генерации случайного комплекса; операцию отражения вершины комплекса с растяжением; операцию сжатия комплекса. Кроме того, рассматриваемый метод использует операцию проектирования вершины комплекса на границу множества допустимых значений D. Если на некоторой итерации модифицированного метода комплексов одна или несколько вершин текущего комплекса вышли за границу множества допустимых значений, то они возвращаются в это множество с помощью операции сжатия комплекса или с помощью операции проектирования вершины комплекса на границу множества допустимых значений.