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

Abstract

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.

Topological optimization of minimum cost telecommunication networks subject to reliability constraint is an NP-hard problem. In literature there are diffrent metaheuristics to solve this problem. In this study, new algorithms based on variable neighborhood descent, particle swarm optimization and ant colony optimization have been developed to solve the topological optimization of communication networks under reliability constraint. When new algorithms are compared in terms of solution quality and computation burden it is seen that the algorithm based particle swarm optimization outperforms other algorithms.