Il s’agit d’une application Java qui démontre l’algorithme d’Annealing simulé avec une attaque sur le "traveling salesman" problème. Qu’est-ce que l’annealing simulé? L’annealing simulé est une technique qui a été mise au point pour aider à résoudre problèmes d’optimisation combinatoire. Il est basé sur des méthodes probabilistes qui évitent s’enliser dans les minima locaux (non mondiaux). Il s’est avéré être un simple mais méthode puissante pour l’optimisation combinatoire à grande échelle. À des fins pratiques, l’annealing simulé a résolu le fameux voyage problème vendeur: trouver le plus court de N! chemins reliant les villes N. Simulé annealing trouve une très bonne approximation du chemin le plus court de l’énorme nombre de tous les chemins possibles. Annealing est l’astuce de la nature pour trouver l’extrème dans des situations très compliquées. L’annealage simulé imite sur un ordinateur le processus naturel par lequel les treillis de cristal de verre ou de métal se détendre lorsqu’il est chauffé. Les molécules de verre chaud ou de métal sont libres de se déplacer. La température est une moyenne de l’énergie thermique de chaque molécule d’un objet. Si la température baisse rapidement, ces molécules se solidifient en structure complexe. Toutefois, si la température baisse lentement, ils forment une cristal commandé. Les molécules d’un cristal se solidifient en un état énergétique minimal. Quelques applications réelles simulaient l’annealing : Détermination de la séquence d’observations d’un télescope astronomique automatisé [2] Conception géométrique assistée par ordinateur Optimisation des fonctions statistiques économétriques Jeux avec des mouvements aléatoires déterminés par l’algorithme d’annealing simulé Organisation de connexions sur les puces et les appareils de commutation dans les réseaux téléphoniques L’algorithme: Dans l’algorithme d’annealage simulé, une fonction objective à minimiser est Défini. Ici, ce sera la longueur totale du chemin à travers un ensemble de points.
historique de la version
- Version 1.0 posté sur 2000-01-12
Nouveau
Détails du programme
- Catégorie: Éducation > Autres
- Éditeur: abecedarical-systems
- Licence: Gratuit
- Prix: N/A
- Version: 1.0
- Plate-forme: windows