Jest to aplikacja Java, która demonstruje algorytm symulowanego wyżarzania za pomocą atak na problem "podróżujący sprzedawca&. Co to jest symulowane wyżarzanie? Symulowane wyżarzanie to technika, która została opracowana w celu problemy z optymalizacją kombinatoryjnej. Opiera się na metodach probabilistycznych, które utknięcie na lokalnych (nieglobalnych) minimach. Okazało się, że jest to prosty, ale metodą optymalizacji kombinatoryjnej na dużą skalę. Ze względów praktycznych symulowane wyżarzanie rozwiązało słynne problem sprzedawcy: znajdź najkrótszy z N! ścieżek łączących n miast. Symulowane annealing znajduje bardzo dobre przybliżenie do najkrótszej ścieżki z ogromnej wszystkich możliwych ścieżek. Annealing jest sztuczka natury, aby znaleźć extrema w bardzo skomplikowanych sytuacjach. Symulowane wyżarzanie naśladuje na komputerze naturalny proces, w którym siatki kryształowe szkła lub metalu zrelaksować się po podgrzaniu. Cząsteczki gorącego szkła lub metalu są wolne aby się poruszać. Temperatura jest średnią energii cieplnej w każdej cząsteczce obiektu. Jeśli temperatura szybko spadnie, cząsteczki te zestalają się w złożoną strukturę. Jeśli jednak temperatura spada powoli, tworzą one zamówionego kryształu. Cząsteczki kryształu krzecają się w minimalnym stanie energetycznym. Niektóre rzeczywiste aplikacje symulowane wyżarzanie: Określanie sekwencji obserwacji zautomatyzowanego teleskopu astronomicznego [2] Wspomagany komputerowo projekt geometryczny Optymalizacja ekonometrycznych funkcji statystycznych Gry z losowymi ruchami określonymi przez symulowany algorytm wyżarzania Rozmieszczanie połączeń na chipach i urządzeniach przełączających w sieciach telefonicznych Algorytm: W symulowanym algorytmie wyżarzania funkcja obiektywna, która ma zostać zminimalizowana, jest Zdefiniowane. Tutaj będzie to całkowita długość ścieżki przez zestaw punktów.
historia wersji
- Wersja 1.0 opublikowany na 2000-01-12
Nowy
Szczegóły programu
- Kategorii: Edukacji > Innych
- Wydawca: abecedarical-systems
- Licencji: Wolna
- Cena: N/A
- Wersja: 1.0
- Platformy: windows