Первая страница / Визуализаторы / Другие визуализаторы /

Метод отжига

Голосование: 24, 8

Данный визуализатор демонстрирует работу алгоритма отжига на примере задачи о расстановке N ферзей на шахматной доске N*N так, чтобы никакие два из них не били друг друга. Программа позволяет сравнить и проанализировать при различных начальных данных графики зависимостей следующих величин от количества итераций:

  • энергии, соответствующей количеству коллизий на доске;
  • температуры;
  • числа принимаемых худших решений.

Запустить визуализатор

Подробное изложение алгоритма и его модели можно найти в статье Искусственный интеллект. Алгоритм имитации отжига.

Авторы визуализатора: Тяхти Александр, Ёлкин Денис


Потапов Алексей / 2009-06-24 12:12:55

Отличная программа :) , только одно но... задача поставлена на расстановку ферзей. а для поля "2 на 2" или "3 на 3" программа работает неправильно.

Что ж, придется всем решать задачу для этих случаев самостоятельно. ;)

Александр / 2010-03-16 21:23:53

Не хватает раскраски в другой цвет (красный, например) ферзей с коллизиями.

Молчанов Дмитрий / 2010-12-03 21:36:54

Хм, программа интересная, но из-за вероятностного подхода работает с погрешностью и на многих полях ферзи друг друга бьют...

Надежда / 2016-02-14 11:23:15

Где можно найти код программы, чтобы протестировать?

Окошко программы открывается на этой же странице. Для просмотра установите Java.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий