Geri Dön

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

Topological optimization of computer networks using tabu search and simulated annelin algorithms

  1. Tez No: 85746
  2. Yazar: ÇİĞDEM ALABAŞ
  3. Danışmanlar: PROF. DR. BERNA DENGİZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Algoritmalar, Optimizasyon, Tabu arama, Tavlama benzetimi, Tabu search, simulated annealing, topological optimization Page Number : 191 Adviser : Prof. Dr. Berna DENGİZ, Algorithms, Optimization
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

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

Özet (Çeviri)

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

Benzer Tezler

  1. Tez No

    75786

    The Capacitaded lot sizing problem

    Başlık çevirisi yok

    Ş.İLKER BİRBİL

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe Üniversitesi

    Sistem Mühendisliği Ana Bilim Dalı

    PROF. DR. LİNET ÖZDAMAR

  2. Tez No

    104335

    Atölye tipi çizelgeleme için uzman-tabu arama modeli

    Expert-tabu search for job-shop scheduling

    FARUK GEYİK

    Doktora

    Türkçe

    Türkçe

    2000

    Endüstri ve Endüstri MühendisliğiSakarya Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. İSMAİL HAKKI CEDİMOĞLU

  3. Tez No

    83798

    Application of tabu search technique to single machine scheduling problems

    Tabu arama tekniğinin tek makine çizelgeleme problemlerine uygulanması

    BİLGE BİLGEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. İREM ÖZKARAHAN

  4. Tez No

    56304

    Submitted to the institutefor graduate studies in science and engineering

    Başlık çevirisi yok

    MEHMET ALİ BOZYEL

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    PROF. DR. LİNET ÖZDAMAR

  5. Tez No

    53949

    A Course timetabling algorithm

    Ders saati programlaması için bir algoritma

    GÜRSU GÜLCÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    İşletmeKoç Üniversitesi

    Y.DOÇ.DR. ÖMER YEDEKÇİOĞLU

Geri Dön