Az ún. szimulált lehűtés algoritmus a globális minimumot találja meg a végén és pontosan a végén?
vagy csak azt biztosítja, hogy a globális minimumba is eljutunk a folyamat során valamikor, de a végén nekünk kell kézzel kiválasztani a bejárt lokális minimumok közül, azaz megjegyezni, hogy melyik volt a legkisebb?
azt ugyanis könnyen el tudom képzelni, hogy a lassú hőmérséklet csökkenéssel mindenből ki tudunk ugrani és bejárni a lehetőségeket, de akármilyen lassan hűtünk, annak véges valószínűsége van mindig, hogy a globális minumumból is kiugrunk, nem?
válasza:"Az ún. szimulált lehűtés algoritmus a globális minimumot találja meg a végén és pontosan a végén?"
Nem. A globális minimumkeresés problémája egzakt módon nem megoldható. Egyszerűen azt próbálja elérni, hogy kisebb valószínűséggel ragadjon bele az optimalizáció egy lokális minimumba. Azt, hogy végül a globális minimumot találjuk-e meg az egyrészt a szerencse, másrészt a kiindulási feltételek megfelelő beállításán múlik.
válasza: válasza:"mégiscsak van valami tétel, hogy a globális minimumra vezet, vagy rosszul tudtam?"
Nem tudom, de ha létezik is ilyen, gyakorlatban biztosan nem megvalósítható. A minimalizálási probléma sok tudományág szent grálja.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!