Расчет вероятности принятия для задач имитации отжига

У меня возникают проблемы с выяснением того, как рассчитать вероятность принятия при рассмотрении соответствующего графика ниже и проблемы n-ферзей, когда показано ниже. Я так понимаю, что при расчете будем использовать

е ^((значение следующего случайного состояния - текущее состояние)/(значение Т))

Я не понимаю, как именно это число используется для определения вероятности принятия или нет. Дает ли это просто вероятность в виде 1/(е ^ (дельта / Т)) или я ошибаюсь?

Для графика вопрос состоит в том, чтобы найти вероятность перехода от узла F к выбранному дочернему узлу A, насколько я знаю, в этот момент дельта равна -5, а в задаче T = 5, поэтому я бы предположил, что e^((-5)/5), что составляет.3679, это было бы вероятностью. Другой вопрос заключается в вероятности перехода от F к выбранному узлу C, это в конечном итоге будет иметь дельту 25, а затем T = 5 также для этой ситуации. Вероятность этого будет е ^((25)/5).

Это график

Для проблемы с ферзями, как показано в этой ссылке ниже, она будет переходить из состояния 6 пар атакующих ферзей в 9 пар атакующих ферзей. Если я не считаю эти значения неправильными, они создадут значение delta = 3. В этой ситуации T = 3, поэтому значение будет равно e^((3)/3) = e = 2.718.

Это проблема королев

0 ответов

Другие вопросы по тегам