Cтраница 2
Перед тем как применять описанные выше методы необходимо из множества Z выделить подмножество Z, как можно меньшего размера - такое, что для любой перестановки z из Z существовала бы перестановка zr из Z, - такая, что f ( z) f ( z1), и решать задачу оптимизации на множестве Zf. Алгоритмы поиска в 21 перестановки, начало которой совпадает с формируемой, следует тщательно проверять во избежание как пропуска разрешенных вариантов, так и повторения вариантов с одинаковым значением целевой функции f, поскольку ложность таких алгоритмов определяется сложностью структуры вложения Z. В последующих параграфах рассматривается ряд дискретных оптимизационных задач и для некоторых из них проводится построение решающих алгоритмов. [16]
В работе [1] получен критерий того, что древесная кривая может быть реализована без перегибов. Задача вычисления минимального числа точек уплощения на классе древесных кривых сведена в [1] к дискретной оптимизационной задаче. Последняя, по-видимому, не может иметь решения в замкнутой форме. [17]