Simulado Demonstração Annealing é uma aplicação Java que demonstra o algoritmo de recozimento simulado com um ataque contra o "caixeiro viajante" problema. Ele foi desenvolvido para ajudar a resolver os grandes problemas de otimização combinatória. Ele é baseado em métodos probabilísticos que evitar ser preso em mínimos locais (não-global). Ele provou ser um método simples, mas poderosa para a otimização combinatória em grande escala. Para fins práticos, recozimento simulado resolveu o famoso problema do caixeiro viajante. Recozimento simulado encontra uma aproximação muito boa para o caminho mais curto para fora do grande número de todos os caminhos possíveis. Imita recozimento simulado em um computador o processo natural pelo qual estrutura de cristal de vidro ou metal relaxar quando aquecida. As moléculas de vidro quente ou metal são livres para se movimentar. . A temperatura é, em média, a energia térmica em cada molécula de um objeto
Requisitos :
Java
Comentários não encontrado