Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitmen tarafından sunulan matematiksel optimizasyon yöntemleri hakkında bir eğitim içeriğidir. Eğitmen, aynı örnek üzerinden farklı optimizasyon yöntemlerini karşılaştırmaktadır.
- Videoda, atlama taşı yöntemi (VAM) kullanılarak bir optimizasyon problemi çözülmektedir. Eğitmen önce VAM yöntemiyle uygun çözümü bulma sürecini adım adım göstermekte, ardından bu çözümün optimum olup olmadığını kontrol etmek için ilerleme indekslerini hesaplamaktadır. Sonuç olarak, toplam maliyetin 3900 TL olduğu ve çözümün optimum olduğu sonucuna varılmaktadır. Video, atlama taşı yöntemi ile ilgili örneklerin sonunu getirmektedir.
- 00:06VAM Yöntemi ile Çözüm Bulma
- VAM yöntemi ile çözüm bulma işlemi, küçük birim maliyetlere bakarak satır veya sütundan başlanır.
- En küçük iki birim maliyet arasındaki fark alınır ve büyük olan fark seçilir.
- Seçilen farkın karşısındaki satır veya sütuna en düşük birim maliyetli hücreye en fazla yükleme yapılır.
- 02:13VAM Yönteminin Uygulanması
- VAM yöntemi ile çözüm bulma işlemi, en küçük fark seçilip, karşısındaki satır veya sütuna en düşük birim maliyetli hücreye yükleme yaparak devam eder.
- Tüm hücreler doldurulduktan sonra toplam maliyet hesaplanır.
- VAM yöntemi ile bulunan çözüm, ilerleme indeksi ile kontrol edilerek optimum olup olmadığı belirlenir.
- 05:36İlerleme İndeksi Kontrolü
- İlerleme indeksi kontrolü için boş hücreler (DB, DC ve FB) için yollar bulunur.
- Her yol için maliyetler hesaplanır ve sıfırdan büyük eşit olması istenir.
- Tüm ilerleme indeksleri sıfırdan büyük eşit olduğunda çözüm optimum olarak kabul edilir.