Genetik algoritma ile haberleşme şebekelerinin topolojik optimizasyonu
Topological optimization of communication networks using genetic algorithms
- Tez No: 55171
- Danışmanlar: DOÇ.DR. BERNA DENGİZ
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetik algoritma tekniği, Optimizasyon, Topoloji, İletişim ağları, İletişim sistemleri, Genetic algorithm technique, Optimization, Topology, Communication networks, Communication systems
- Yıl: 1996
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
GENETİK ALGORİTMA İLE HABERLEŞME ŞEBEKELERİNİN TOPOLOJİK OPTİMİZASYONU (DOKTORA TEZİ) Fulya ALTIPARMAK GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ HAZİRAN 1996 ÖZ Son yıllarda, bilgisayar haberleşme şebekelerinin kullanımı büyük bir hızla artmaktadır. Bilgisayar şebekelerine olan talebin artmasındaki önemli iki sebep; a) pahalı olan bilgisayar kaynaklarının ortak kullanımı dolayısıyla daha ekonomik olmaları, b) uzak kullanıcılara erişimi sağlamalarıdır. Kullanımlarının hızla yaygınlaşmasıyla birlikte bu şebekelerin güvenilirliği ve maliyeti büyük bir önem kazanmıştır. Bu çalışmada amaç, istenilen güvenilirlik düzeyini sağlayan, minimum maliyetli haberleşme şebekesinin tasarımıdır. Bu tür şebekelerin tasarımında kullanılan optimizasyon metotlarının çözüm zamanı, şebekenin boyutuna bağlı olarak üstel artmaktadır. NP-zor bir problem olan haberleşme şebekelerinin güvenilirlik kısıtı altında topolojik tasarımı için literatürde iki farklı algoritma vardır. Birinci algoritma, ayrıştırma metoduna dayalı bir dal-sınır algoritmasıdır ve güvenilirlik ölçüsü olarak olasılıklı kriter kullanılmıştır, ikinci algoritma ise, dal-sımra dayalı bir sezgisel yöntemdir ve bu algoritmada farklı bir güvenilirlik ölçüsü kullanılmıştır. Bu tezde, mevcut metotlar ile çözülemeyen büyük boyutlu şebekelerin güvenilirlik kısıtı altında topolojik optimizasyonu için bir algoritma geliştirilmiş ve güvenilirlik ölçüsü olarak olasılıklı kriter dikkate alınmıştır. Genetik Algoritmalara (GA) dayalı olarak geliştirilen algoritmanın gelişim süreci, iki aşamadan oluşmaktadır. İlk aşamada geliştirilen birinci algoritmada, ikili düzende kodlama ve klasik genetik operatörler kullanılmıştır. İkinci algoritmada ise, probleme özgü bir kodlama kullanılmış, bu kodlama için yeni genetik operatörler ve yeni bir düzenleyici algoritma geliştirilmiştir. Bu iki algoritma ve klasik optimizasyon metodu; çözüm zamanı, problem büyüklüğü ve bu iki algoritmadan elde edilen sonuçların optimumdan sapma oranı açısından karşılaştırılmıştır. Yukarıda tanımlanan problemin çözümü için GA' m ilk defa kullanılması ve geliştirilen genetik operatörler, literatüre sağladığı katkı açısından önemlidir.
Özet (Çeviri)
TOPOLOGICAL OPTIMIZATION OF COMMUNICATION NETWORKS USING GENETIC ALGORITHMS (Ph.D. Thesis) Fulya ALTIPARMAK GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY JUNE 1996 ABSTRACT The use of computer communication networks has been rapidly increasing recently. There are two important reasons for this: a) they provide an economical means of sharing expensive computer resources, and b) they provide access to users from remote locations. As the use of these networks increases rapidly, there is a growing concern about their reliability and cost. The objective of this study is to design a rriinimum cost network, satisfying specified reliability constraint. Computation time of the classical optimization methods that are used to design these networks increases exponentially as the scale of the networks increases. There are two different algorithms in the literature for topological design of the communication networks subject to reliability constraint which is a NP-hard problem. One of them is a branch and bound algorithm based on the decomposition method. In this algorithm, stochastic reliability criterion was used as a reliability measure. Second algorithm based on the branch and bound method is a heuristic method and use different reliability measure. In this thesis, a new algorithm was developed for topological optimization of large scale networks under reliability constraint which is not solved by using current methods. Evolution process of the developed algorithm based on the Genetic Algorithms (GA) consits of two steps. In the first algorithm developed in the first step, binary coding and classical genetic operators were used. In the second algorithm, problem specific coding was used, new genetic operators and repair algorithm for this coding were developed. These two algorithms and the classical optimization method were compared in terms of computation time, size of the problem, and deviation from the optimum value of the solutions obtained from these two algorithms. This developed genetic operators and the GA which is firstly used for solving the problem described above, are important in terms of the contribution to the literature.
Benzer Tezler
- Multicast routing for applications requiring quality of service
Servis kalitesi gerektiren uygulamalar için çoklu-yayın
ZEYNEP BURCU ÇİMENDAĞ
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEM ERSOY
- Yapay sinir ağlarında öğrenme algoritmalarının analizi
Analysis of learning algorithms in neural networks
SEVİNÇ BAKLAVACI
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- Genetik algoritma ile çelik çerçevelerin optimizasyonu
Optimum design of plane frames using genetic algorithm
MUSTAFA ARMUTÇU
Yüksek Lisans
Türkçe
1997
İnşaat MühendisliğiKaradeniz Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYŞE DALOĞLU
- Power system observability analysis and network planning with genetic algorithms
Genetik algoritma ile güç sistem gözlemlenebilirlik çözümü ve ağ planlaması
F.SİNAN USLU
Yüksek Lisans
İngilizce
1998
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. OSMAN SEVAİOĞLU
- Uzay kafes sistemlerin genetik algoritma ile optimum tasarımı
Optimum design of space trusses using genetic algorithm
ZEKERİYA AYDIN
Yüksek Lisans
Türkçe
2000
İnşaat MühendisliğiKaradeniz Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUSUF AYVAZ