Внедрение имитации отжига

Question

Мне кажется, я понимаю основную концепцию имитации отжига.Это в основном добавление случайных решений, чтобы вначале охватить лучшую область пространства поиска, а затем медленное уменьшение случайности по мере продолжения работы алгоритма.

Я немного запутался, как бы внедрить это в свой генетический алгоритм.

Может ли кто-нибудь дать мне простое объяснение того, что мне нужно сделать, и уточнить, правильно ли я понимаю, как работает имитация отжига?

Answer 1

При построении нового поколения индивидов с помощью генетического алгоритма существует три случайных аспекта:

1. Сопоставление родительских индивидов с родительскими индивидами с предпочтением в соответствии с их пропорциональной пригодностью,
2. Выбор точки пересечения и,
3. Мутирование потомства.

Вы не можете ничего сделать со вторым, поскольку обычно это равномерное случайное распределение.Вы могли бы предположительно попытаться добавить некоторый случайный фактор к колесу рулетки, когда вы выбираете своих родителей, а затем медленно уменьшить эту случайную функцию.Но это идет вразрез с духом генетического алгоритма, и (что более важно), я не думаю, что он принесет много пользы.Я думаю, что на самом деле это было бы больно.

Это оставляет третий фактор - изменение частоты мутаций с высокой мутации на низкую мутацию с течением поколений.

Это действительно не сложнее, чем это.