Cтраница 4
Для проверки точности и вычислительной эффективности предложенного метода решен ряд тестовых задач, две из которых приводятся ниже. [46]
Рассмотрим работу надстройки автоматического выбора параллельного метода на примере решения тестовой задачи раскраски карты. [47]
Как правило, он определяется на основе численных экспериментов с некоторыми тестовыми задачами и далее полагеется постоянным для реиения реальных задач подобного типа. [48]
Проверка свойств статистической непрерывности и монотонности в среднем возможна лишь на тестовых задачах, в которых известен глобальный экстремум. [49]
Такой подход можно признать удовлетворительным, если есть основание полагать, что тестовые задачи достаточно хорошо характеризуют работу алгоритма и в общем случае; если же это не так, то описанный выше подход даст мало ценной информации. Даже если тест прекрасно характеризует работу алгоритма, он никогда не даст ответ на придирчивый вопрос, могут ли существовать лучшие алгоритмы для решения той же самой задачи. [50]
Другой, эмпирический, метод оценки эффективности алгоритмов состоит в решении ряда типичных тестовых задач. Данные такой экспериментальной проверки могут дать содержательную информацию о свойствах алгоритмов. [51]
В соответствии с этими двумя типами событий целесообразно при исследовании использовать два типа тестовых задач. [52]