Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

END 457 Sezgisel Arama ve Yapay Zeka Dr. Ayça Altay 1 İlk Ders.

Benzer bir sunumlar


... konulu sunumlar: "END 457 Sezgisel Arama ve Yapay Zeka Dr. Ayça Altay 1 İlk Ders."— Sunum transkripti:

1 END 457 Sezgisel Arama ve Yapay Zeka Dr. Ayça Altay 1 İlk Ders

2 İletişim Ayça ALTAY / 2066 Ofis: İşletme Fakültesi, Maçka, A304 2

3 Dersin Araştırma Görevlisi Ar. Gör. Bilal Ervural İşiniz olmayacak. Yine de bilin. Ders web sayfası (Dün oluşturuldu) 3

4 Kaynaklar Talbi, El-Ghazali (2009) “Metaheuristics from Design to Impelementation” Engelbrecht, Andries P. (2002) “Computational Intelligence: An Introduction” Yang, X.S.(2010) “Engineering Optimization” 4

5 Haftalık Plan 5 HaftaGünKonu Sezgisel Arama ve Yapay Zeka’ya Giriş, Temel Kavramlar ve Tepe Tırmanma Algoritması Benzetim Tavlaması (Simulated Annealing) Değişken Komşuluk Araştırması (Variable Neighborhood Search) Tabu Araştırması (Tabu Search) (Kısa Sınav I) Genetik Algoritma (Genetic Algorithm) (Proje ile ilgili açıklama yapılacak) Parçacık Sürü Optimizasyonu (Particle Swarm Optimization) Karınca Kolonileri Optimizasyonu (Ant Colony Optimization) Yarıyıl İçi Sınavı Yapay Bağışıklık Sistemleri (Artificial Immune Networks) Hibrid Metasezgiseller Öz Düzenleyici Haritalar (Self-Organizing Maps) (Kısa Sınav II) Matlab ile ilgili toplama Bulanık Mantık (Fuzzy Logic) Proje Sunumları

6 Değerlendirme Sunum / Proje %20 Kısa Sınav (2 tane)%15 Yarıyıl içi sınavı %25 Yarıyıl sonu sınavı %40 Sunum / Proje ile ilgili bilgi 5. hafta verilecektir. Bütünlemeye girmek istiyorsanız, yarıyıl içi notlarınızla geçmediğinize emin olunuz! 6

7 Notlandırma Başarı notları: AA BA BB CB CC DC DD < 40 F 7

8 İlk Ders Konuları Terminoloji Sezgisel Arama Nedir? Yapay Zeka Nedir? 8

9 Yapay Zeka Bilgisayar sistemlerinin veya matematiksel sistemlerin veriden öğrenmesini sağlamaktır. Bu şekilde tanımlama, tahmin, kontrol ve sınıflandırma yapılabilir ve tepki verilebilir. Sezgisel arama yöntemlerini de kullanır. 9

10 Yapay Zeka ÖRN: 27 yaşında, ayda 1500 TL kazanan, sağlıklı bir kişiye 27 ay vadeli 7000 lira kredi verilmeli mi? Bilgisayarım ilk aldığımda yarım dakikada açılıyordu, şimdi 3-4 dakika içinde açılıyor. Bozuk sayılır mı, sayılmaz mı? Format zamanı ne zaman olmalı? Bugün günlerden Cumartesi hava 18 derece, metrekare başına 100 gram yağmur düşüyor. Bunlara göre İstanbul’daki elektrik tüketim miktarı bugün nasıl olacak? Bu filmi beğenenler bunları da beğendi. 10

11 Sezgisel Arama Sezgisel Arama (Heuristic Search), Yunanca“problemlerin çözümü için strateji ve yöntem araştırma, belirleme” anlamındaki heuriskin sözcüğünden gelmektedir. Optimizasyon yöntemlerini içerir. 11

12 Sezgisel Arama 12

13 13 END 331 END 332 İlgili diğer dersler END 457 Çözüm Yöntemleri

14 Tam Çözüm Veren Yöntemler Simpleks Yöntemi 14

15 Tam Çözüm Veren Yöntemler Dal-Sınır Algoritması 15

16 Kombinatoryal Optimizasyon Şehirli Gezgin Satıcı Problemi Şehirli Gezgin Satıcı Problemi

17 Kombinatoryal Optimizasyon Kısıtlı Kaynakla Proje Planlama 17

18 Doğrusal Olmayan Optimizasyon 18

19 Çözüm Karmaşıklığı Polinomsal Zaman Polinomsal Olmayan Zaman 19

20 Metasezgiseller Kısa zamanda çözüme yaklaşmak için kullanılan algoritmalardır. En iyi sonucu garanti etmezler. Doğa bazlı olaylar kullanılır. 20

21 Metasezgiseller 21

22 Yerel Arama vs. Global Arama 22

23 Yerel Arama Algoritmaları 3 önemli kavramı vardır: Bir başlangıç noktası O noktanın komşuları Başlangıç noktasından komşulara, oradan da diğer komşulara geçecek bir algoritma 23

24 Yerel Arama Algoritmaları Başlangıç Noktası Bir başlangıç çözümü vardır. Optimum çözüme ne kadar yakınsa, o kadar çabuk ulaşılır. Komşuluk Büyüklüğü değişkendir. Eğer komşuluk büyükse, gidilebilecek yeni nokta seçeneği vardır. Komşuluk büyükse yerel optimuma takılma olasılığı azalır. Komşuluk çok büyükse global optimum üzerinden atlanılabilir. Algoritma Her soruyu çözebilen bir en iyi algoritma yoktur. 24

25 Tepe Tırmanma Algoritması Adım 1. Rassal başlangıç çözümü bulunur. Adım 2. Çözümün amaç fonksiyonu değeri ölçülür. Adım 3. Bu noktanın komşuluğuna gidilir. Adım 4. Komşuluğun amaç fonksiyonu değeri ölçülür. Adım 5. Eğer komşuluğun değeri daha iyi ise çözüm değiştirilir. Komşuluğun değeri kötü ise çözüm değiştirilmez. Adım 6. Bitirme koşulu sağlanana kadar Adım 3-5 tekrar edilir. 25


"END 457 Sezgisel Arama ve Yapay Zeka Dr. Ayça Altay 1 İlk Ders." indir ppt

Benzer bir sunumlar


Google Reklamları