Simulated Annealing Demonstration 1.0

Simulated Annealing Demonstration 1.0

Опубликовано Abecedarical Systems на 8 Apr 2010
  • Размер файла

    11.93 KB
  • Лицензия

    Бесплатная
  • OC

    Not Applicable
  • Цена

    $0
  • Обновление

    8 Apr 2010
  • Загрузок

    792 (1 прошлой неделе)

"Коммивояжера решатель"

Это приложение Java, который демонстрирует алгоритм имитации отжига с нападением на "коммивояжер" проблемы. Что такое имитации отжига? Имитация отжига техника, которая была разработана, чтобы помочь решить больших задач комбинаторной оптимизации. Он основан на вероятностных методов, позволяющих избежать застревания на местном (не глобального) минимума. Она оказалась простой, но мощный метод для крупномасштабной комбинаторной оптимизации. Для практических целей, имитации отжига решена известная задача коммивояжера: найти кратчайший из N! путей, соединяющих N городов. Имитация отжига находит очень хорошим приближением к кратчайшему пути из огромного количества всех возможных путей. Отжиг это уловка природы, чтобы найти экстремумы в очень сложных ситуациях. Имитация отжига имитирует на компьютере естественный процесс, посредством которого кристаллических решеток из стекла или металла расслабиться при нагревании. Молекулы горячего стекла или металла свободно двигаться. Температура в среднем тепловой энергии в каждой молекулы объекта. Если температура быстро падает, эти молекулы укрепить в сложную структуру. Однако, если температура падает медленно, они образуют весьма упорядоченный кристалл. Молекулы кристалла укрепить в минимальном энергетическом состоянии. Некоторые реальных приложениях моделирования отжига: (1) Определение последовательности наблюдений для автоматизированного астрономический телескоп (2) автоматизированного геометрического проектирования (3) Оптимизация Эконометрические статистические функции (4) Игры со случайными движения определяется алгоритм имитации отжига (5) Организация связи на базе чипов и коммутационные устройства в телефонных сетях. Алгоритм: В алгоритм имитации отжига, целевая функция должна быть минимизирована определена. Вот это будет общая длина пути через множество точек.

Требования: Java compiler

Что нового в этой версии: New

Антивирус информации

Download3k скачал и испытаны Simulated Annealing Demonstration, 21 Mar 2012 года с некоторыми из лучших антивирусных ядер настоящее время и вы можете найти ниже, для вашего удобства, результаты проверки:
  • Avira:

    Чистый
  • Bitdefender:

    Чистый
  • Kaspersky:

    Чистый
  • NOD32:

    Чистый
Simulated Annealing Demonstration Antivirus Report

Отправить мне письмо

Доступно только на Download3k.com.
Оценка
3/5 (3 votes)
Good
Ваш голос