Это Java-приложение, демонстрируя алгоритм имитации нападение на «квоту;путешествующий продавец»; проблема. Что моделируется annealing? Имитация аннеаля является методом, который был разработан, чтобы помочь решить большие комбинаторные проблемы оптимизации. Он основан на вероятностных методах, которые избегают застрять на локальной (не глобальной) миниме. Она оказалась простой, но мощный метод масштабной комбинаторной оптимизации. Для практических целей, моделируется annealing решил знаменитый путешествия продавец проблема: найти кратчайший N! пути, соединяющие N города. Имитация annealing находит очень хорошее приближение к кратчайший путь из огромного количество всех возможных путей. Аннеалирование это трюк природы, чтобы найти крайность в очень сложных ситуациях. Имитация аннеализации имитирует на компьютере естественный процесс, с помощью которого кристаллические решетки стекла или металла расслабиться при нагревании. Молекулы горячего стекла или металла свободны передвигаться. Температура является средним тепловой энергии в каждой молекуле объекта. Если температура падает быстро, эти молекулы затвердевают в сложной структуры. Однако, если температура падает медленно, они образуют приказал кристалла. Молекулы кристалла затвердевают в минимальное энергетическое состояние. Некоторые реальные приложения моделируются annealing: Определение последовательности наблюдений для автоматизированного астрономического телескопа Компьютерная помощь геометрический дизайн Оптимизация эконометрических статистических функций Игры со случайными ходами, определяемыми алгоритмом моделирования аннеаля Организация подключения к чипам и переключение устройств в телефонных сетях Алгоритм: В смоделированном алгоритме аннеаля объективная функция, которая должна быть сведена к минимуму, Определенные. Здесь это будет общая длина пути через набор точек.
история версии
- Версия 1.0 размещено на 2000-01-12
Новые функции
Подробная информация о программе
- Категории: Образования > Других
- Издателя: abecedarical-systems
- Лицензии: Бесплатный
- Цена: N/A
- Версия: 1.0
- Платформы: windows