Bandpass probleminin analizi ve çözüm algoritmaları
Analysis and solution algorithms for the Bandpass problem
- Tez No: 285189
- Danışmanlar: PROF. DR. URFAT NURİYEV
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Optik iletişim, Optimizasyon modelleri, Optimizasyon teknikleri, Optical communication, Optimization models, Optimization techniques
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bandpass Problemi telekomünikasyon sektöründe, ?farklı dalga boylarını bölme ve çoklama? teknolojisi kullanan bir optik iletişim ağında, uygulanabilir en yüksek maliyet indirimini sağlamak için, tek bir kabloda hareket eden farklı dalga boylarındaki bilgi akışının en uygun biçimde paketlenmesini araştıran bir optimizasyon problemidir.Problemin matematiksel modeli için, elemanları {0,1} olan bir A matrisi, herhangi bir sütunda ardışık ve sıfır olmayan elamanların oluşturduğu ?Bandpass? olarak isimlendirilen bir küme ve bu kümenin sabit olarak belirlenmiş eleman sayısına karşılık gelen ?Bandpass Sayısı? olarak isimlendirilen pozitif bir B tamsayısı verilsin. Problemin amacı, herhangi iki Bandpass kümesinin ortak elemanı olmaması şartı altında, B eleman sayısına sahip Bandpass kümelerinin sayısının en çok olmasını sağlayan bir satır sıralaması bulmaktır.Bu çalışmada, Bandpass Probleminin süresel karmaşıklık analizi yapılmış, problemin NPtam sınıftan olduğu ispatlanmıştır. Problemin özel örnekleri geliştirilmiş, bu örneklerin paylaşıldığı internet kütüphanesi hazırlanmıştır. Problemin çözümü için heuristic bir algoritma geliştirilmiş, örnekler üzerinde yapılan hesaplama denemelerinde elde edilen sonuçlar bilinen en iyi sonuçlarla karşılaştırılmıştır.Öte yandan, Bandpass Problemi'nden esinlenerek DesteCi isminde bir bilgisayar oyunu tasarlanmıştır.
Özet (Çeviri)
The Bandpass Problem is used to provide the optimal reduction of cost and is applicable in the telecommunication field. It is an optimization problem that seeks to find the most convenient way of packaging information flow in different wavelengths that move in one cable. The problem occurs in a communication network that uses ?multiplexing and division of different wavelength? technology.Given a rectangular matrix A of binary elements {0,1} and a positive integer B called the Bandpass Number, a set of B consecutive non-zero elements in any column is called a Bandpass. No two bandpasses in the same column can have common rows. The Bandpass Problem consists of finding an optimal permutation of rows of the matrix that produces the maximum total number of bandpasses having the same given bandpass number in all columns.In this thesis, the time-complexity analysis of the Bandpass problem is done, and it is proven that the problem belongs to NPcomplete class. Specific examples of the problem are developed, and an online library, where such examples may be shared, is created. A heuristic algorithm was also invented to solve the problem and the results of calculation-experiments using this algorithm, are compared with the best results of other algorithms. A computer game, ?DesteCi,? which is inspired by the Bandpass Problem, is also designed.
Benzer Tezler
- Çok bileşenli işaretlerin zaman-frekans analizi için yeni bir yaklaşım: İç içe geçmiş Fourier ayrıştırma yöntemi
A new approach for time-frequency analysis of multicomponent signals: Interwoven Fourier decomposition method
MEHMET DOĞAN ELBİ
Doktora
Türkçe
2020
Elektrik ve Elektronik MühendisliğiPamukkale ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDIN KIZILKAYA
- Amaca uygun olarak yansıma ve iletim karakteristikleri değiştirilebilen yapısal yüzey malzemesi
Design for the structural surface material at which reflection and transmission characteristics can be controlled
BORA DÖKEN
Doktora
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. MESUT KARTAL
- Hücresel yapay sınır ağları ile alarm seslerinin sınıflandırılması
Başlık çevirisi yok
İBRAHİM GENÇ
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. CÜNEYT GÜZELİŞ
- Esnek sistemlerde aktif titreşim kontrolü
Active vibration control of flexible systems
ARZUMAN CAN KUTLUCAN
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. AFİFE LEYLA GÖREN SÜMER
- Uzaktan algılamada görüntü birleştirme algoritmalarının karşılaştırılması
Comparison of image fusion algorithms in remote sensing
ALPER AKOĞUZ
Yüksek Lisans
Türkçe
2013
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SEDEF KENT PINAR