Esta é uma aplicação Java que demonstra o algoritmo de Annealing Simulado com um ataque ao "viajante salesman" problema. O que é o relemamento simulado? O annealing simulado é uma técnica, que foi desenvolvida para ajudar a resolver grandes problemas de otimização combinado. Baseia-se em métodos probabilísticos que evitam estar preso no minima local (não global). Provou ser um simples, mas método poderoso para otimização combinatória em larga escala. Para fins práticos, o recoaramento simulado resolveu a famosa viagem problema vendedor: encontrar o mais curto de N! caminhos que ligam as cidades N. Simulado annealing encontra uma aproximação muito boa para o caminho mais curto fora do enorme número de todos os caminhos possíveis. Annealing é o truque da natureza para encontrar a extrema em situações muito complicadas. O annealing simulado imita num computador o processo natural pelo qual os reticulados 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 baixar rapidamente, estas moléculas solidificam-se em um estrutura complexa. No entanto, se a temperatura descer lentamente, formam uma altamente cristal ordenado. As moléculas de um cristal solidificam-se num estado de energia mínima. Algumas aplicações reais simularam annealing: Determinação da sequência de observações de um telescópio astronómico automatizado [2] Design geométrico assistido por computador Otimização das Funções Estatísticas Econométricas Jogos com movimentos aleatórios determinados pelo algoritmo de annealing simulado Organização de ligações em chips e dispositivos de comutação em redes telefónicas O algoritmo: No algoritmo de annealing simulado, uma função objetiva a ser minimizada é definido. Aqui será o comprimento total do caminho através de um conjunto de pontos.
história da versão
- Versão 1.0 postado em 2000-01-12
Novo
Detalhes do programa
- Categoria: Educação > Outros
- Editor: abecedarical-systems
- Licença: Grátis
- Preço: N/A
- Versão: 1.0
- Plataforma: windows