Umut Benzer

Umut Benzer

Software Engineer, MSc. in Berlin

Ana SayfaKategoriler

Genetik Algoritmalar ile Knapsack Probleminin Çözümü

genetik-algoritma genetik-algoritma   Geçen sene Yapay Zeka dersinde genetik algoritmalar ile uğraşırken bizden genetik algoritmalar ile Knapsack problemini çözmemiz ve üç farklı çaprazlama (crossover) türü için genetik algoritmanın nasıl sonuçlar ürettiğinin analizinin yapılması istenmişti.

Knapsack Problemi

Öncelikle bilmeyenler için Knapsack problemini hızlıca açıklayayım:

Belirli bir limiti olan bir çantanız var. (Örneğin 15) Elinizde çeşitli büyüklük ve değerlerde maddeler bulunuyor. (Örneğin altın, genişlik 5, değer 10; tahta, genişlik 6, değer 1…) Çantanın kapasitesini aşmamak koşuluyla çantaya koyabileceğiniz maddelerin toplam değeri en fazla ne kadar olabilir?

Yamyamlar & Misyonerler

canibali canibali   Yamyamlar ve Misyonerler, bir çoğumuzun bildiği “Kurt, kuzu, saman, nehir” bilmecesinin bir benzeridir.

Problem

Bilmece şu şekildedir:

Nehrin bir kenarında 3 tane misyoner, 3 tane de yamyam bulunmaktadır. Bunlar bir kayık ile nehrin diğer tarafına geçecektir. Ancak bu kayık aynı anda en fazla iki kişi taşıyabilmektedir ve kayığın hareket edebilmesi için en az bir kişinin kayıkta olması gerekmektedir. Nehrin iki tarafı için ayrı ayrı, eğer yamyam sayısı misyoner sayısından fazla olursa yamyamlar misyonerleri yemektedir. Bu topluluk hiç kayıp vermeden karşıya nasıl geçer?

Çözüm

Bu problem üzerinde geçen sene Yapay Zeka dersinde durmuştuk. Problemin BFS (Breadth First Search) arama yöntemi ile çözümünü kodlamıştım.

Google Şakaları

Yazmaya ancak fırsat bulabiliyorum.

Her sene olduğu gibi bu sene de Nisan 1’de Google şakaları ile bizi eğlendirdi. Sanırsam en güzelleri bu senekilerdi. Adamlar bildiğin mesai harcamışlar bunları hazırlamak için.

Aklımda kalanları aşağıda paylaşıyorum:

Google Maps 8-Bit for NES (Atari)

Google, masaüstü bilgisayarlardan tabletlere kadar birçok cihaza ürün sağlıyor. Ancak, şimdiye kadar çocuklukta bolca oynadığımız atarilerimize bir ürün sağlamamıştı. Bundan böyle Google Maps kasedini takıp, atarimiz üzerinden de Google Maps’e erişebileceğiz: