Статистическая оценка точности в условно-экстремальных задачах

Рассматривается Статистический метод оценки оптимального значе­ния целевого функционала в условно-экстремальных задачах. Метод основан на использовании предельных распределений случайных вели­чин для описания последовательностей значений целевого функциона­ла, формируемых в процессе работы субоптимальных алгоритмов. Пока­зывается, что при решении задач средней и большой размерности поведение регулярных алгоритмов носит близкий к статистическому характер и использование статистического подхода к оценке точности алгоритмов становится обоснованным. Рассматриваются приложения метода оценки к задачам целочисленного линейного, нелинейного и сто­хастического программирования и приводятся результаты вычислитель­ных экспериментов.