Katta suv toshqini algoritmi - Great Deluge algorithm
The Katta suv toshqini algoritmi (GD) - qo'llaniladigan umumiy algoritm optimallashtirish muammolar. Bu ko'p jihatdan o'xshash tepalikka chiqish va simulyatsiya qilingan tavlanish algoritmlar.
Ism o'xshashlikdan kelib chiqadiki, katta suv toshqini paytida toqqa chiqayotgan odam suv sathi ko'tarilganda ko'tarilish yo'lini topish umidida oyoqlarini namlantirmaydigan har qanday yo'nalishda harakat qilishga harakat qiladi.
GD ning odatiy dasturida algoritm yomon yaqinlashishdan boshlanadi, S, tegmaslik echim. Deb nomlangan raqamli qiymat yomonlik asosida hisoblanadi S va boshlang'ich taxminiyligi qanchalik istalmaganligini o'lchaydi. Ning qiymati qanchalik baland bo'lsa yomonlik taxminiy echim qanchalik istalmagan bo'lsa. Deb nomlangan yana bir raqamli qiymat bag'rikenglik ko'pincha bir qator omillarga, asosan dastlabki yomonliklarga qarab hisoblab chiqiladi.
Yangi taxminiy echim S ' , qo'shnisi deb nomlangan S, asosida hisoblanadi S. Ning yomonligi S ' , b ' , tolerantlik bilan hisoblab chiqiladi va taqqoslanadi. Agar b ' bag'rikenglikdan yaxshiroq, keyin algoritm rekursiv ravishda qayta boshlanadi S : = S ' va bag'rikenglik := yemirilish (bag'rikenglik) qayerda yemirilish bardoshlikni pasaytiradigan funktsiya (suv sathining ko'tarilishini anglatadi). Agar b ' bag'rikenglikdan yomonroq, boshqa qo'shni S * ning S tanlanadi va jarayon takrorlanadi. Agar barcha qo'shnilar S taxminiy echimlarni ishlab chiqarish bag'rikenglik, keyin algoritm tugaydi va S olingan eng yaxshi taxminiy echim sifatida ilgari suriladi.
Shuningdek qarang
Adabiyotlar
- Gunter Dyuk: "Yangi optimallashtirish evristikasi: Buyuk toshqin algoritmi va rekordga yozilgan sayohat", Texnik hisobot, IBM Germaniya, Heidelberg ilmiy markazi, 1990 yil.
- Gunter Dyuk: "Yangi optimallashtirish evristikasi Buyuk toshqin algoritmi va rekordga yozilgan sayohat", Hisoblash fizikasi jurnali, 104-jild, 1-son, p. 86-92, 1993 yil
