4.2.3. Сопоставление эффективности алгоритмов коньковой оптимизации

Поскольку поисковые методы предполагают пошаговое, итеративное решение задачи, то объем вычислений характеризует затраты времени на поиск. Из логической схемы алгоритма поиска, основной объем вычислений составляют расчеты значений ограничений к функции цели, проводимые с помощью математической модели объекта проектирования. Они и определяют основные затраты времени на поиск, поэтому затраты эти принять как универсальная характеристика рассматриваемых методов оптимизации. В табл. 4.1 приве-дены результаты сопоставления методов поиска.

Если при m= 3 еще методы пассивного поиска работают, то уже при m =5 методами пассивного поиска не удается получить решение на ЭВМ за приемлемое время, в то же время метод градиента имеет всего обращений к модели порядка 81.

Необходимо еще отметить, что метод случайных направлений (случайного градиента) практически не зависит от размерности области поиска и момент оказаться более эффектив-ным, чем градиентный метод в случае роста числа параметров m . Меньшей эффективностью из методов направления поиска обладает метод Гаусса-Зейделя, однако уже при m > 3 этот метод позволяет получать решение за приемлемое время при дискретно изменяющихся параметрах. Таким образом, различные методы поиска имеют определенные сферы действия в решении задач оптимизации решений.