Предложен подход к сравнению и оценке качества эвристических алгоритмов на основе использования математического ожидания случайной величины — случайной реализации критерия качества данного алгоритма на индивидуальных задачах данной конечной массовой задачи, когда равновероятная генерация индивидуальных задач данной конечной массовой задачи затруднительна либо невозможна. Подход основан на введении вспомогательного множества объектов, которое связано с множеством индивидуальных задач исходной конечной массовой задачи и равновероятная генерация элементов которого может быть легко осуществлена. Приведен пример применения предложенного подхода к статистическому оцениванию качества эвристических алгоритмов решения массовой задачи распределения работ по независимым исполнителям. Сформулированы условия применимости предложенного подхода. Ключевые слова: эвристический алгоритм, конечная массовая задача, индивидуальная задача, характеристика качества эвристического алгоритма, критерий качества эвристического алгоритма, статистическая оценка математического ожидания критерия качества, равновероятная генерация, распределение работ по независимым исполнителям.
