Mavzu: Qidiruv. “Hillclimbing” texnikasi. Amaliyot ishidan maqsad

Amaliyot ishi N7

Mavzu: Qidiruv. “Hillclimbing” texnikasi.

Amaliyot ishidan maqsad: Suniy intelekt tizimida qidiruv va Hillclimbing tushunchasini o’rganib chiqish.

Qidiruv – ma’lumotlarni tartiblash, kerakli malumotlarni ajratish va hisobga olishni amalga oshiruvchi tizim. Qidiruv tizimi ikki xil turda bo’ladi:

• 
  Dinamik
  
• 
  Statik
  

Qidiruvda qidirilayotgan obyekt ko’ptab bosqichlardan o’tgan holda yetib boradi. Masalan, S obyekt G obyektni qidirish yuklatilsa ushbu yuklanish turli hil darajalardan o’tgan holda erishiladi.

Har ikki holarda ham s obyekt g obyektni qidirmoqda. Qidiruvning yakunlanishi esa tugunga borib taqaladi.

Online qidiruv agentlari.

Har bir harakat so'ng, onlayn agent qidiruvga yetdi nima davlat uni hikoya bir eting oladi; dan Bu ma'lumotlar, u atrof-muhit uning xaritasini qo'shish mumkin. joriy xaritasi uchun ishlatiladi Keyingi qaerga qaror. rejalashtirish va harakatlar bu harmanlama Onlayn Izlash anglatadi algoritmlar biz ilgari ko'rgan Foydalanuvchi bilan aloqa qidiruv algoritmlari juda farq qiladi.Misol uchun, bunday * kabi Foydalanuvchi bilan aloqa algoritmlarni bir qismi bir tugunni kengaytirish imkoniga ega keyin makon va darhol, makon ainother qismida bir tugunni kengaytirish tugun, chunki kengaytirish, balki real harakatlar ortiq taqlid o'z ichiga oladi. Onlayn algoritm, boshqa tomondan, faqat u jismonan egallaydi bir tugunni kengaytirish mumkin. bo'ylab barcha yo'l sayohat avoicl uchun

daraxt u mahalliy tartibda tugunlari kengaytirish yaxshiroq ko'rinadi, keyingi tugunni kengaytirish. Chuqurligi-birinchi qidiruv, chunki keyingi tugun kengaytirilgan (qachon orqaga chekinishmoqda tashqari), aynan shu xususiyatiga ega kengaytirilgan oldingi tugunni bola.
Hillclimbing texnikasi:
Hillclimb texnikasi ishlab chiqilishidan asosiy maqsad qidiruv tizimlarining ayrimlarida bajarilish jarayoni juda sekin holda ishlab chiqilgan, ushbu texnika orqali holatni bir muncha tezlashtirish mumkin. O'Reilly and Oppacher,

1994; Mitchell et al., 1996; Juels and Wattenberg, 1996; Baluja, 1997). lar ushbu texnikada o’zgarishlarni amalga oshirishdi.

Mahalliy qidiruv tizimlari huddi Hillclimbing kabi texnikalar to’liq formatdagi va shu bilan birga hotirada kichiq hajmni egallovchi qaydlardan tashkil topgan bu esa qidiruvda tezlikning ortishiga olib keladi.genetik dasturiy ta'minot sohasida yaqindan genetik algoritmlar bilan bog'liq. asosiyfarq mutatsiyaga va birlashtirilgan vakolatxonalari dasturlari aksincha ekanliginibit satrlari ortiq. dasturlari ifoda daraxtlar shaklida taqdim etiladi; ifodalar Bunday Lisp sifatida standart tilida bo'lishi mumkin yoki kontaktlarning vakillik qilish uchun mo'ljallangan, ayniqsa, bo'lishi mumkin, robot denetleyicileri, va hokazo. Krossover birgalikda joylashtirish subtrees o'rniga qism satrlar o'z ichiga oladi. mutatsiyaning Bu shakl, bola yaxshi shakllangan ifodalar ekanligini kafolatlaydi dasturlari satrlari, deb o'zgartirilgan bo'lsa bu holda bo'lmaydi.

Onlayn Izlash

Onlayn Izlash agentlari boshlang'ich jaholat o'rganish uchun bir necha imkoniyatlar beradi. Birinchidan,

moddalar bir har bir harakat muhit-aniqrog'i, oqibatli «xarita» o'rganish

Har bir davlat faqat o'z tajribasidan har kayd. (Sharti E'tibor bering

deterministik muhitlar bir tajriba, har bir aksiyalar uchun etarli bo'ladi, degan ma'noni anglatadi.) Ikkinchidan.

mahalliy qidiruv moddalar yordamida har bir davlatning qiymati aniqroq smetasini sotib LRTA kabi mahalliy yangilash mles, *. Bob 21 Biz ko'rasiz, oxir-oqibatda, bu yangilanishlar.



Xulosa: Men ushbu amaliyot ishi davomida Qidiruv va Hillclimbing tizimlari haqida olgan bilimlarda mustahkamladim.