Yapay Zeka Dersi Final Soruları

Paylaşan: must52

Tarih: 5-11-2016, 22:41

Gösterim: 9 782

Vize ve Final Soruları / Yıldız Teknik Üniversitesi / Yapay Zeka Dersi

Yapaz Zeka Dersi Final Soruları

Yıldız Teknik Üniversitesi

yapay zeka final

GERİ DÖN

Benzer Paylaşımlar

Yorumlar 1

mahyar
12 Aralık 2017 14:39

GRAFLARDA/AĞAÇLARDA ARAMA      &nb
sp;
;       &
nbsp;      &nb
sp;
;       &
nbsp;      &nb
sp;            &n
bsp;      &nbs
p;    (15 Puan)

Yukarıdaki Arama Grafında A düğümünden aramaya başlamanız ve I düğümünü bulmanız istenmektedir. (Harfin yanındaki değer sezgisel değerdir) İlgili aramalarda

SEARCH PATH:

SOLUTION PATH:

KISIMLARI AYRI AYRI BULUNUZ. ADIMLARI TEKER TEKER GÖSTERİNİZ.

a)   Derinlik Öncelikli Arama ile

b)   Genişlik Öncelikli Arama ile

c)    Uniform Cost Search ile,

d)   Greedy arama ile

e)   A* arama ile

f)     Kullanılan sezgisel fonksiyon/değerler kabul edilebilir midir? (admissible)? Cevabınızı açıklayınız.

g)   Kullanılan sezgisel fonksiyon/değerler tutarlı mıdır? (consistent)? Cevabınızı açıklayınız.

h)   Mevcut costlar aynı kalmak şartıyla H(n)=1 sezgisel fonksiyonu admissible mıdır? Cevabınızı açılkayınız..

i)     Mevcut costlar aynı kalmak şartıyla H(n)=2 sezgisel fonksiyonu admissible mıdır? Cevabınızı açılkayınız.

j)     Mevcut costlar aynı kalmak şartıyla H(n)=2 sezgisel fonksiyonu consistent mıdır? Cevabınızı açılkayınız.

GENETİK ALGORİTMA
;       &
nbsp;      &nb
sp;
;       &
nbsp;      &nb
sp;
;       &
nbsp;      &nb
sp;
;        &n
bsp;      &nbs
p;    (15 Puan)

Bir Permutasyon kodlamalı bir Genetik Algoritma çalıştırımında seçilen iki ebeveyn aşağıdaki gibidir. Bunlar üzerinde;

a)   Altı çizili 2 noktalı Partially Mapped Crossover yaklaşımını uygulayınız. (altı çizili genler kesim noktalarını göstermektedir) Not 2 çözüm oluşturulacaktır.

Chromosome1
9 4 5 6 7 2 3 8 1 0
Chromosome 2
1 8 2 6 5 3 0 7 9 4

b)   Yukarıdaki sorudaki aynı ebeveynleri göz önüne alarak CYCLE CROSSOVER Yaklaşımı ile 2 adet çocuk üretiniz

c)    Yukarıdaki sorudaki aynı ebeveynleri göz önüne alarak EDGE RECOMBİNATİON Yaklaşımı ile 2 adet çocuk üretiniz

d)   A şıkkında İlk ürettiğiniz çözüm üzerinde SWAP MUTASYONU uygulayınız? (4ncü ve 7nci genler üzerinden)

e)   A şıkkında İkinci ürettiğiniz çözüm üzerinde INVERSION MUTASYONU uygulayınız? (3ncü ve 6nci genler üzerinden)

f)     B şıkkında İlk ürettiğiniz çözüm üzerinde INSERT MUTASYONU uygulayınız? (1nci ve 6nci genler seçildiği kabul edilecektir

g)   B şıkkında ikinci ürettiğiniz çözüm üzerinde SCRAMBLE MUTASYONU uygulayınız? (4ncü ve 7nci genler üzerinden dağıtım rasgele olsun, size bağlı)

h)   )Ebeveyn seçiminde RANK BASED (RÜTBE TABANLI) SELECTION nedir? Avantajı nedir?. Aşağıdaki örnek fitness/uygunluk değerleri üzerinden her bir çözüm önerisinin seçilme olasılığını hesaplayınız.

Uygunluk

Değeri
Seçilme Olasılığı

Rulet Tabanlı
Seçilme Olasılığı

Rütbe Tabanlı
Kromozom1
70

Kromozom2
20

Kromozom3
18

Kromozom4
12

Kromozom5
48

Kromozom6
47

HESAPLAMALARI GÖSTERİNİZ:

i)     H şıkkındaki değerler uygunluk değerleri aynı kalmak üzere bir turnuva yöntemi ile ebeveyn seçimi yapılacaktır. 3 birey seçilerek en iyisi alınacak olup HER KROMOZOMOMUN SEÇİLME OLASILIĞINI AYRI AYRI HESAPLAYINIZ. HESAPLAMA İŞLEMİNİ GÖSTERİNİZ.

(OLASILIK HESABI YAPMANIZ GEREKMEKTEDİR)

Uygunluk

Değeri
Seçilme Olasılığı

TURNUVA Tabanlı
Kromozom1
70

Kromozom2
20

Kromozom3
18

Kromozom4
12

Kromozom5
48

Kromozom6
47

j)     h ve i şııkındaki olasılıkları karşılaştırarak hangi seçim kriterinin daha iyi olduğunu sebebi ile birlikte ifade ediniz.

bu soruları mumkunse cevalamanızı rica ediyorum
0
Cevapla

Alıntı Yap

Hoşgeldin Üniversiteli

Site İstatİstikleri

Yapay Zeka Dersi Final Soruları

Yapaz Zeka Dersi Final Soruları

Yıldız Teknik Üniversitesi

Benzer Paylaşımlar

Yorumlar 1

Cevapla

Alıntı Yap

İsim:*
E-Mail:

Güvenlik: *