Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitmen tarafından sunulan açgözlü algoritma konulu eğitim içeriğidir. Eğitmen, açgözlü yaklaşımın temel prensiplerini ve uygulamalarını anlatmaktadır.
- Video, açgözlü yaklaşımın tanımıyla başlayıp, optimizasyon sorularına nasıl uygulandığını açıklamaktadır. İlk bölümde en kısa yol problemi, etkinlik seçim problemi, son teslim tarihleri bulunan işler problemi ve sırt çantası problemi gibi çeşitli örnekler üzerinden açgözlü algoritmanın nasıl çalıştığı gösterilmektedir. İkinci bölümde ise Python programlama dilinde açgözlü algoritmanın nasıl uygulanacağı, nesnelerin değeri, ağırlığı ve çantanın kapasitesi gibi parametrelerle bir fonksiyon tanımlanarak adım adım çözüm yöntemi anlatılmaktadır.
- Videoda A* algoritması ile karşılaştırmalar yapılmakta ve slaytlarda gösterilen örnek üzerinden (3 nesne, değerleri 25, 24, 15; ağırlıkları 18, 15, 10; çanta kapasitesi 20) Python kodu yazarak optimal çözümü (31,5) bulmayı göstermektedir. Video sonunda, Python kodunun videonun açıklama kısmına konulacağı belirtilmektedir.
- 00:02Açgözlü Yaklaşım ve Algoritma
- Açgözlü yaklaşımla dinamik programlama tekniği gibi optimizasyon sorularına uygulanır ve uygulanması daha kolay bir yaklaşımdır.
- Açgözlü algoritma, her adımda o adım için en iyi görünen elemanı seçerek yerel optimal seçim yapar ve bu şekilde global optimal çözümü bulmaya çalışır.
- Açgözlü yaklaşım, ardışık kararlar dizisi sonucu çözülebilecek problemlerde her adımdaki kararın o adım için en iyi (yerel optimal) olduğunu varsayar.
- 01:12En Kısa Yol Problemi Örnekleri
- Özel bir çizgide en kısa yol problemi için, V'dan V3'e giden en kısa yolu bulmak için açgözlü algoritma kullanılır ve yerel optimal seçimlerle global optimal çözüm bulunur.
- Çok kademeli bir çizgide en kısa yol problemi için de açgözlü algoritma kullanılarak en kısa yolu bulmak mümkündür.
- A* algoritması, kapalı bir alan içerisinde tanımlanmış başlangıç ve bitiş noktaları arasında en kısa yolu bulduktan sonra harekete geçen bir algoritmadır ve en kısa yolu bulmada kesinlikle garantilik verir.
- 04:20Etkinlik Seçim Problemi
- Etkinlik seçim probleminde, n tane etkinliğin başlangıç ve bitiş zamanları tanımlanmış olup, etkinliklerin uyumlu olması için i'nin başlangıç zamanı j'nin bitiş zamanından büyük eşit veya c'nin başlangıç zamanı i'nin bitiş zamanından büyük eşit olmalıdır.
- Açgözlü algoritma ile etkinlikler arasındaki uyumluluklar araştırılarak, uyumlu etkinlikler çözüm kümesine eklenir.
- Örnek problemde 1, 4, 8 ve 11 etkinlikleri birbirleri arasında uyumludur ve bu etkinlikler seçilebilir.
- 07:12Son Teslim Tarihleri Bulunan İşler Problemi
- Son teslim tarihleri bulunan işler probleminde, n tane işin her birinin son teslim tarihi ve getirisi (fiyatı) tanımlanmış olup, her işi bir birimlik zaman diliminde yapabiliyoruz.
- Açgözlü algoritma ile işler getirileri sıralanarak, son teslim tarihi geçmemiş sıradaki işler seçilir.
- Örnek problemde 1, 2 ve 4 işleri seçilerek toplam kazanç 40 birim elde edilir.
- 09:24Sırt Çantası Problemi
- Sırt çantası probleminde, hırsızın belli bir kapasitesi olan çantası vardır ve ortamda bulunan nesnelerin ağırlıkları ve fiyatları bilinmektedir.
- Amacımız, çantanın kapasitesini aşmayacak şekilde nesneleri seçerek toplam para kazançını maksimize etmektir.
- Açgözlü algoritma ile nesnelerin fiyatı bölü ağırlık oranlarına göre sıralanır ve çantaya en büyük oranlı nesneler yerleştirilir, kalan boşlukta ise oranları küçük olan nesnelerin bir kısmı yerleştirilebilir.
- 12:25Açgözlü Algoritma Kodu
- Fonksiyon, nesnelerin değeri, ağırlığı ve çantanın kapasitesinden oluşmaktadır.
- Kodda nesneler çağrılır ve nesnelerin değeri ile ağırlığı oranı hesaplanır.
- Açgözlü algoritmanın kodu çalıştırılır ve kullanıcıdan klavyeden değerler alınır.
- 13:11Algoritma Çalıştırılması
- Örnek olarak üç nesne için değerler (25, 24, 15) ve ağırlıklar (18, 15, 10) girilir.
- Çantanın kapasitesi 20 olarak belirlenir.
- Algoritma sonucunda 31,5 değerini bulur ve bu da slaytta gösterilen optimal çözüme uygundur.
- 14:03Kapanış
- Python kodu videonun açıklama kısmına eklenecektir.