Haberleşme şebekelerinin tasarımında sezgisel yaklaşımlar: Değişken komşu arama, kuş sürüsü optimizasyonu, karınca kolonisi optimizasyonu

Güvenilirlik kısıtı altında minimum maliyetli haberle?me ?ebekelerinin topolojik eniyilemesi problemi NP-zor bir problemdir. Literatürde bu problemin çözümü için farklı genel amaçlı sezgisel yöntemler kullanılmı?tır. Bu çalı?mada ise güvenilirlik kısıtı altında minimum maliyetli haberle?me ?ebekelerinin topolojik eniyilemesi probleminin çözümünde deği?ken kom?u arama, ku? sürüsü eniyilemesi ve karınca kolonisi eniyilemesi genel amaçlı sezgisellerine dayalı algoritmalar geli?tirilmi?tir. Geli?tirilen algoritmaların performansları çözüm zamanı ve çözüm kalitesi açısından kar?ıla?tırılmı?tır ve ku? sürüsü eniyileme yakla?ımına dayalı olarak geli?tirilen algoritmanın performansının diğerlerine göre daha iyi olduğu gözlemlenmi?tir.