Karınca kolonisi algoritması ile bilgisayar ağlarının topolojik en iyilenmesi

Bilgisayarların ve bilgisayar ağlarının yaygınlaştığı günümüzde düşük maliyetli ve güvenilirliği yüksek bilgisayar ağlarının kurulumunun önemi giderek artmaktadır. Teknolojinin hızla gelişmesinden dolayı büyük boyutlu problemlerin çözülmesi üstel olarak artan hesaplama karmaşıklığı gerektirmekte ve tam sonucun hesaplanması imkansız hale gelmektedir. Bu problem için bugüne kadar Genetik Algoritma, Tabu Arama, Tavlama Benzetimi, Yapay Sinir Ağları gibi çeşitli sezgisel algoritmalar geliştirilerek kullanılmıştır. Bu çalışmada NP-zor bir problem olan bilgisayar ağlarının güvenilirlik kısıtı altında topolojik en iyilenmesi ele alınarak bu problemin çözümü için bilgiye dayalı melez bir karınca kolonisi algoritması geliştirilmiş ve algoritmanın etkinliği çalışma zamanı ve çözüm kalitesi açısından incelenmiştir.