Tabu arama ve tavlama benzetimi algoritmalarıyla bilgisayar şebekelerinin topolojik optimizasyonu

Abstract

TABU ARAMA VE TAVLAMA BENZETİMİ ALGORİTMALARIYLA BİLGİSAYAR ŞEBEKELERİNİN TOPOLOJİK OPTİMİZASYONU (YÜKSEK LİSANS TEZİ) Çiğdem ALABAŞ GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Aralık 1999 ÖZET Yüzyılımıza ismini veren bilgi ve bilgi teknolojisi her geçen gün daha hızlı gelişmekte ve yeni buluşlar bilimin hizmetine sunulmaktadır. Pahalı bilgisayar kaynaklarının ortak kullanımı ve uzak kullanıcılara erişimin sağlanması avantajları, bilgisayar haberleşme şebekelerine olan talebin artmasına yol açmıştır. Bir haberleşme şebekesinin güvenilirliğini ve maliyetini, terminaller ve bu terminalleri birbirine bağlayan hatlardan oluşan şebeke topolojisi etkiler. Bu çalışmada, istenilen güvenilirlik kısırım sağlayan, minimum maliyetli bilgisayar haberleşme şebekelerinin topolojik tasarımı problemi ele alınmıştır. Minimum maliyetli haberleşme şebekelerinin topolojik tasannu NP-zor bir problemdir ve topoloji optimizasyonu olarak adlandırılır. Bu tezde, bilinen optimizasyon metotları ile çözülemeyen büyük boyutlu topolojik optimizasyon problemleri için Tabu Arama ve Tavlama Benzetimi metotlarına dayalı olarak üç farklı algoritma geliştirilmiş ve etkinlikleri karşılaştınlmıştır. Bilim Kodu Anahtar Kelimeler Sayfa Adedi Tez Yöneticisi 6050204 Tabu arama, tavlama benzetimi, topolojik optimizasyon 191 Prof. Dr. Berna DENGİZ

TOPOLOGICAL OPTIMIZATION OF COMPUTER NETWORKS USING TABU SEARCH AND SIMULATED ANNELING ALGORITHMS (MASTER THESIS) Çiğdem ALABAŞ GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY December 1999 ABSTRACT Information and information technology that gave their names our century have been developing swiftly and new inventions are presented to science order. Because of the advantages of common use of expensive sources and construction of easy access for far users, the demands for computer networks have more and more increased. Reliability and cost of a communication network are effected by topology of network consists of terminals and links that connect the terminals each other. Considered problem in this study is topological optimization of computer communication networks subject to reliability constraint. The problem is NP-hard and also called topological optimization. In this thesis, three different algorithms based on Tabu Search and Simulated Annealing were developed for large-size topological optimization problems that cannot solved by classical optimization techniques and efficiencies of the algorithms were compared. Science Code : 6050204 Key Words :Tabu search, simulated annealing, topological optimization Page Number : 191 Adviser : Prof. Dr. Berna DENGİZ