Page 35 - Bilgem Teknoloji Dergisi 15. Sayı
P. 35

KARINCA KOLONİ ALGORİTMASI







                  Sosyal  yaşam  gösteren böceklerden olan         formüllerine dönüştürmüş ve Karınca Koloni
                  karıncalar  koloniler   hâlinde  yaşamaktadır.   Algoritmasını ortaya koymuştur. Peki, Marco’yu
                  İrili ufaklı birçok türü bulunan karıncaları  etkileyen  şey  neydi?  Karıncalar,  kendilerine  en
                  muhtemeldir ki hepimiz evde veya doğada  yakın besin kaynağını bulma konusunda oldukça
                  görmüşüzdür. Bu böcekler ekosisteme çok  yeteneklidir ve çevresel faktörler sebebiyle
                  büyük katkı sağlamanın yanı sıra araştırmacılara  oluşabilecek değişikliklere adapte olarak yeni
                  da ilham kaynağı olmuşlardır. Yazımızda ise bu  besin kaynağı için en kısa mesafeyi bulabilirler
                  sevimli  böceklerden ilham  alınarak bilgisayar  [2]. Hareket ile bağlantılı olarak feromon adı
                  bilimine kazandırılmış  bir yöntem olan Karınca  verilen bir madde karıncalar tarafından yere
                  Koloni Algoritması incelenmiştir.                bırakılır. Karıncaların belirli bir güzergâhı takip
                                                                   etmelerini işte bu feromonlar sağlamaktadır.
                  Hemen hepimiz karıncaların ip gibi dizilerek bir  Diğer karıncalar feromonun varlığını algılar ve
                  güzergâhı takip edercesine toplu şekilde hareket  feromon yoğunluğunun daha yüksek olduğu
                  ettiğini çok küçük yaşlarda fark etmişizdir.  yolları takip etme eğilimi gösterirler [3].
                  Karıncaların doğadaki bu ahenkli dansını sadece  Karıncalar, bıraktıkları feromonlar sayesinde
                  izlemekle  kalmayan Marco Dorigo,  karıncaların  birbirlerine yol gösterirler ve en kısa yoldan
                  davranışındaki    mükemmelliği      matematik    besin kaynağına ulaşırlar.



                                                                                  TÜBİTAK BİLGEM TEKNOLOJİ ¬ TEMMUZ 2024  33
   30   31   32   33   34   35   36   37   38   39   40