Метод определения эффективных граней множества

МЕТОД ОПРЕДЕЛЕНИЯ ЭФФЕКТИВНЫХ ГРАНЕЙ МНОЖЕСТВА [c.41]

В заключение отметим, что задача разработки алгоритма нахождения нижних оценок множеств является центральной и наиболее сложной из возникающих при использовании метода ветвей и границ. К сожалению, именно эта часть процедуры является нестандартной, и ее приходится разрабатывать для каждой задачи в отдельности. От того, насколько эффективной будет эта процедура, во многом зависит успех применения метода ветвей и границ. Причем при разработке этого алгоритма приходится решать компромиссную задачу. С одной стороны, чем точнее алгоритм, т. е. чем ближе величина р[ к точке нижней грани F , тем больше вероятность нахождения оптимальной схемы в множестве Apj и тем меньше будет ложных ветвлений. С другой стороны, более точный алгоритм обычно требует больше времени для определения р . [c.198]

Прежде чем перейти к описанию этого метода необходимо отметить, что результаты, полученные авторами и изложенные в настоящем параграфе, имеют много общего с результата>ш, nony4etim>iNffl Зелени [52]. Наличие заключается в следующем. Нами доказана теорема 6, позволяющая существенно сократить вычислительные операции при определении областей оптимальности того или иного базиса. Метод определения эффективных граней, изложенный в следующем параграфе, получен авторами и существенно отличается от способа определения всего эффективного множества, описанного в [52]. В частности, новые теоремы 8 и 9 (см. дальше) устанавливают соотношение между числом критериев и размерностями эффективных граней, что позвомет новым способом определить все эффективное множество и тем самым избежать трудностей вычислительного характера, которые неизбежны при реализации алгоритма, приведенного в [52]. [c.41]

Справочник химика 21

Химия и химическая технология