P = exp ((C_new – C_curr) /T)
где P – вероятность принятия худшего решения, C_new – стоимость нового решения, C_curr – стоимость текущего решения, T – текущая температура.
Функция Больцмана основана на распределении Больцмана из статистической физики, и она представляет экспоненциальную зависимость между вероятностью и разностью в стоимости решений. С уменьшением температуры разность стоимостей будет оказывать все меньшее влияние на вероятность принятия худшего решения.
2. Функция Метрополиса:
Функция Метрополиса является альтернативной формой для расчета вероятности принятия худшего решения и определяется следующим образом:
P = exp (-delta/T)
где P – вероятность принятия худшего решения, delta – разность в стоимости решений (C_new – C_curr), T – текущая температура.
Функция Метрополиса также основана на экспоненциальной зависимости между вероятностью и разностью в стоимости решений. Чем меньше разность стоимостей, тем выше вероятность принятия худшего решения. С уменьшением температуры увеличивается требование к разности стоимостей для принятия худшего решения.