В чем разница между вероятностными и детерминированными алгоритмами генерации комбинаций?

Разница между вероятностными и детерминированными алгоритмами генерации комбинаций заключается в том, что вероятностные алгоритмы используют случайный выбор, а детерминированные — строго определённый набор правил. ipc.susu.ru math.spbu.ru

Вероятностные алгоритмы предусматривают обращение на определённых этапах своей работы к генератору случайных чисел. ipc.susu.ru Такие алгоритмы позволяют за ограниченное время добиваться хороших результатов с определённой вероятностью. math.spbu.ru Часто их используют для получения приближённого решения. ipc.susu.ru Примеры вероятностных алгоритмов: генетические алгоритмы, моделирование молекул. ipc.susu.ru

Детерминированные алгоритмы, в свою очередь, полностью определены некоторым алгоритмом. books.ifmo.ru Для них характерен строго определённый набор состояний, и генерируемые ими последовательности будут периодичны и воспроизводимы. books.ifmo.ru Детерминированный алгоритм не может генерировать полностью случайные числа, он может только аппроксимировать некоторые их свойства. {7-host}

Таким образом, вероятностные алгоритмы ориентированы на задачи, требующие большого объёма «перебора» вариантов, а детерминированные — на ситуации, где важен строго определённый результат.