Экспериментальное сравнение алгоритмов Балаша и имитации отжига в задаче решения систем линейных неравенств

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