Amaliyot ishi №1 Mavzu

Nazorat savollari:

1.FTZ ning ishlash myexanizmi tushuntitring?

2. FTZni ishga qabul qilish misоlida amalga оshirishda nimani tushunasiz?

3.FTZ prinsipini tushuntiring?

Amaliyot ishi № 9.

Mavzu:Hill-climbing qidiruv algoritmi.

Nazariy qism:

Hill- climbing qidiruv algoritmi, 4.14 rasmda ko'rsatilgan. Bu shunchaki doimo ortib qiymati yo'nalishda harakat bir halqa hisoblanadi.Bu algoritm bir qidiruv daraxtni saqlab bo'lmaydi, shuning uchun tugun ma'lumotlar tuzilmasi faqat davlat va VALUE tomonidan oluvchilari uning baholashi va yozishi kerak. Bir nechta muhim tozalash tanlash uchun bir nechta eng yaxshi davomchisi mavjud bo'lsa, algoritm tasodifiy dbo’lsa ular orasidagini tanlash mumkin, deb hisoblanadi. Bu oddiy siyosati uch taniqli kamchiliklari bor:

Mahalliy Maxima: mahalliy maksimal, bir global maksimaldan farqli o'laroq, davlat kosmosdagi eng yuqori nuqtasidagi ancha past bo'lgan cho'qqisi hisoblanadi

О Plateaux: a platosi baholash funksiyasi aslida yassi davlat makonini maydoni hisoblanadi. Qidiruvni tasodifiy piyoda o'tkazadi.

Rasm 4.13 İteratif takomillashtirish algoritmlar balandligi baholash vazifasi bilan belgilanadi davlatlar yuzasidagi cho'qqilarini topishga harakat qiling.

4.14 rasm hill-climbing qidiruv algoritmi.

Simulated yumshatish
Buning o'rniga, yana tasodifiy mahalliy maksimal xususida qachon boshlangan, biz qidiruv mahalliy maksimalsdan qochish uchun ba'zida pastga qadamlar ruxsat berishimiz mumkin. Bu taxminan Benzetim tavlama (rasm 4.15) g'oyasidir. benzetimli tavlama ichki halqa toqqa chiqishga hill- ga juda o'xshaydi. Eng yaxshi harakat terib o'rniga, biroq, u tasodifiy harakat oladi. Harakat aslida vaziyatni yaxshilaydigan bo'lsa, u har doim amalga oshiriladi. Aks holda, algoritm ehtimollik baholashda yomonlashadi qaysi tomonidan harakat-summasi AE of "Badness" bilan chidamligi kamayadi 1. kam ba'zi ehtimollik bilan harakat qiladi.
Ikkinchi parametr T, shuningdek, yuzaga aniqlash uchun ishlatiladi. T oliy qadriyatlar da, "yomon" harakatga ruxsat bo'lishi ehtimoli ko'proq bo'ladi.
Readerby endi nomi "taqlid yumshatish" va parametri nomlari AE va Twere yaxshi. Shuning uchun tanlangan deb bilish mumkin. Algoritm Donuncayaga qadar asta-sekin bir suyuqlikni sovutish yumshatish-jarayoni bilan ochiq qiyoslashdan ishlab chiqilgan. VALUE vazifasi moddiy atomlarning umumiy energiya mos keladi.

Figure 4.15 The simulated annealing search algorithm.

Jadvali past harorar tezligini belgilaydi. Davlatni kosmosda Individual harakat tufayli issiqlik shovqin uchun tasodifiy tebranishlarni mos. Bir harorat asta-sekin yetarlicha pastlatdigan bo'lsa, moddiy bir eng past-energiya (mukammal buyurdi) konfiguratsiya erishadi isbotlash mumkin.
Simulated yumshatish birinchi 1980 yilda VLSI reja muammolarni hal qilish keng ishlatilgan. O'shandan beri, u omil), «Vaqt va boshqa keng ko'lamli optimallashtirish vazifalarga keng qo'llaniladi.