<<
>>

Достоинства и недостатки алгоритма.

Достоинством алгоритма является то, что он обладает свойством определенности за конечное число итераций.

Недостатками алгоритма является: алгоритму присуща большая вычислительная сложность, даже для небольших по размерности задач число возможных правильных отсечений и соответственно больших итераций может быть весьма большей. Для многих задач их решение методом отсечений по вычислительной сложности не уступают полному перебору. отрицательной чертой алгоритма является также то, что первое допустимое решение исходной задачи в случае Dц=0 находится на последнем этапе ее решения. нельзя прервать работу алгоритма удовлетворившись некоторым ,промежуточным по точности допустимым решением.

<< | >>
Источник: Ответы - Исследование операций и методы оптимизаций. 2016

Еще по теме Достоинства и недостатки алгоритма.: