Dit is een Java-toepassing die het gesimuleerde Annealing-algoritme met een aanval op de "reizende verkoper" probleem. Wat is gesimuleerde annealing? Gesimuleerde annealing is een techniek die is ontwikkeld om grote combinatorische optimalisatieproblemen. Het is gebaseerd op probabilistische methoden die vast komen te zitten bij lokale (niet-wereldwijde) minima. Het heeft bewezen een eenvoudige, maar krachtige methode voor grootschalige combinatorische optimalisatie. Voor praktische doeleinden heeft gesimuleerde annealing de beroemde reizende verkoper probleem: vind de kortste van N! paden die N-steden met elkaar verbinden. Gesimuleerde annealing vindt een zeer goede benadering van de kortste pad uit de enorme aantal van alle mogelijke paden. Annealing is de truc van de natuur om extrema te vinden in zeer gecompliceerde situaties. Gesimuleerde annealing bootst op een computer het natuurlijke proces na waardoor kristalroosters van glas of metaal ontspannen bij verhitting. De moleculen van heet glas of metaal zijn vrij om te bewegen. Temperatuur is een gemiddelde van de thermische energie in elk molecuul van een object. Als de temperatuur snel daalt, stollen deze moleculen in een complexe structuur. Als de temperatuur echter langzaam daalt, vormen ze een besteld kristal. De moleculen van een kristal stollen in een minimale energietoestand. Enkele echte toepassingen gesimuleerd annealing: Het bepalen van de volgorde van waarnemingen voor een geautomatiseerde astronomische telescoop [2] Computer Aided geometrisch ontwerp Optimalisatie van econometrische statistische functies Games met willekeurige bewegingen bepaald door het gesimuleerde annealing algoritme Verbindingen op chips en schakelapparaten in telefoonnetwerken regelen Het algoritme: In het gesimuleerde annealing-algoritme wordt een objectieve functie Gedefinieerd. Hier zal het de totale padlengte door een reeks punten zijn.
versiegeschiedenis
- Versie 1.0 geplaatst op 2000-01-12
Nieuw
Programmadetails
- Categorie: Onderwijs > Andere
- Publisher: abecedarical-systems
- Licentie: Gratis
- Prijs: N/A
- Versie: 1.0
- Platform: windows