Simulated Annealing Demonstration 1.0
Você poderá baixar em 5 segundos.
Sobre Simulated Annealing Demonstration
Este é um aplicativo Java que demonstra o algoritmo de annealing simulado com um ataque ao "vendedor viajante" problema. O que é ressarcido simulado? O ressarem simulado é uma técnica, que foi desenvolvida para ajudar a resolver grandes problemas de otimização combinatória. Baseia-se em métodos probabilísticos que evitam estando preso em minima local (não global). Provou ser simples, mas. método poderoso para otimização combinatória em larga escala. Para fins práticos, o ressarem simulado resolveu a famosa viagem problema do vendedor: encontre o mais curto de N! caminhos que conectam cidades N. Simulado annealing encontra uma aproximação muito bom para o caminho mais curto fora do enorme número de todos os caminhos possíveis. Annealing é o truque da natureza para encontrar extrema em situações muito complicadas. Imitações simuladas de ressarem em um computador o processo natural pelo qual as treliças de cristal de vidro ou metal relaxe quando aquecido. As moléculas de vidro quente ou metal são livres para se mover. A temperatura é uma média da energia térmica em cada molécula de um objeto. Se a temperatura cair rapidamente, essas moléculas se solidificam em um estrutura complexa. No entanto, se a temperatura cai lentamente, eles formam um altamente cristal ordenado. As moléculas de um cristal se solidificam em um estado mínimo de energia. Algumas aplicações reais simularam o ressarem: Determinando a sequência de observações para um telescópio astronômico automatizado [2] Design Geométrico Auxiliado por Computador Otimização das Funções Estatísticas Econométricas Jogos com movimentos aleatórios determinados pelo algoritmo de annealing simulado Organizar conexões em chips e dispositivos de comutação em redes telefônicas O algoritmo: No algoritmo de ressarem simulado, uma função objetiva a ser minimizada é Definido. Aqui será o comprimento total do caminho através de um conjunto de pontos.