Имитация отжига демонстрационного приложения Java, который демонстрирует алгоритма имитации отжига с нападением на "коммивояжера" проблемы. Она была разработана, чтобы помочь решить крупные задач комбинаторной оптимизации. Он основан на вероятностных методов, которые избегают застревания на местном (не глобального) минимума. Она доказала, чтобы быть простой, но мощный метод для крупномасштабного комбинаторной оптимизации. Для практических целей, имитации отжига решил знаменитую проблему коммивояжера. Имитация отжига находит очень хорошее приближение к кратчайшему пути из огромного числа всех возможных путей. Имитация отжига имитирует на компьютере естественный процесс, с помощью которого кристаллические решетки стекла или металла расслабиться при нагревании. Молекулы горячей стекла или металла могут свободно перемещаться. . Температура в среднем тепловой энергии в каждой молекуле объекта
Требования
Java
Комментарии не найдены