215E225 TÜBİTAK 3001 PROJESİ SONUÇ RAPORU
Başlangıç Popülasyonu
GA rastgele üretilmiş elemanlardan oluşan bir başlangıç popülasyonuyla çalışmaya başlar. Projemizdeki GA’da, popülasyonun her elemanı birer matematiksel prefix ifadedir. Üzerinde işlem yapılması daha kolay olduğu için prefix ifadeler kullanılmıştır.
Popülasyon boyutu olarak 50 seçilmiştir. Yapılan denemelerde daha büyük popülasyon boyutlarının sonuca etki etmediği gözlemlenmiştir. Başlangıç popülasyonunu oluşturmak için öncelikle kullanılacak operatör kümesini belirlemek gerekmektedir.
O={+,&,|,^,>,!}
Projemizde kullanılan operatörler sırasıyla; toplama, mantıksal VE operatörü, mantıksal VEYA operatörü, mantıksal ÖZEL VEYA operatörü, DAİRESEL SAĞA KAYDIRMA operatörü ve mantıksal DEĞİL operatörüdür. Çarpma, bölme ve mod alma işlemi gibi diğer matematiksel operatörler, donanımsal olarak güçlü olmayan cihazlarda çalışmaları uygun olmayacağı için kullanılmamıştır.
Popülasyondaki ifadelerde ayrıca 1 ve 16 arasındaki sayılar ve girdi parametreleri de kullanılmıştır. Girdi parametresi J harfiyle gösterilmektedir.
Popülasyon boyutu olarak 50 seçilmiştir. Yapılan denemelerde daha büyük popülasyon boyutlarının sonuca etki etmediği gözlemlenmiştir. Başlangıç popülasyonunu oluşturmak için öncelikle kullanılacak operatör kümesini belirlemek gerekmektedir.
O={+,&,|,^,>,!}
Projemizde kullanılan operatörler sırasıyla; toplama, mantıksal VE operatörü, mantıksal VEYA operatörü, mantıksal ÖZEL VEYA operatörü, DAİRESEL SAĞA KAYDIRMA operatörü ve mantıksal DEĞİL operatörüdür. Çarpma, bölme ve mod alma işlemi gibi diğer matematiksel operatörler, donanımsal olarak güçlü olmayan cihazlarda çalışmaları uygun olmayacağı için kullanılmamıştır.
Popülasyondaki ifadelerde ayrıca 1 ve 16 arasındaki sayılar ve girdi parametreleri de kullanılmıştır. Girdi parametresi J harfiyle gösterilmektedir.