Assignment problem and its variations
Eşleştirme problemi ve çeşitlemeleri
- Tez No: 177557
- Danışmanlar: PROF. DR. İ. HAKKI TOROSLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Genetik, Genetics
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada eşleştirme problemi incelenmiştir. Eşleştirme problemi, verilen iki kümeyi, olası eşleştirmeler üzerinde tanımlanmış bir fonksiyonu en çoklayan ya da en azlayan şekilde eşleştirme problemidir. Doğrusal eşleştirme probleminin değişik tanımlarından biri şu şekildedir: Verilen, iki eşit parçalı, olası her ayrıtı içeren bir çizge için, parçalar arasındaki en az (veya en çok) puanlı birebir eşleştirmeyi bulma. Bir eşleştirmenin puanı, içerilen ayrıtların puanlarının toplamı olarak tanımlanmaktadır. Artırmalı eşleştirme problemi, alt küme eşleştirme problemi ve en çok puanlı ağaç eşleştirme problemi gibi, klasik eşleştirme probleminin değişik türleri ve uzantıları incelenmiştir. En çok puanlı ağaç eşleştirme problemi için bir genetik yöntem tanımlanmış ve yapılan kodlamadan elde edilen deneysel sonuçlar verilmiştir.
Özet (Çeviri)
We investigate the assignment problem, which is the problem of matching two sets with each other, optimizing a given function on the possible matchings. Among different definitions, a graph theoretical definition of the linear sum assignment problem is as follows: Given a weighted complete bipartite graph, find a maximum (or minimum) one-to-one matching between the two equal-size sets of the graph, where the score of a matching is the total weight of the matched edges. We investigate extensions and variations like the incremental assignment problem, maximum subset matching problem, maximum-weighted tree matching problem. We present a genetic algorithm scheme for maximum-weighted tree matching problem, and experimental results of our implementation.
Benzer Tezler
- Grup teknolojisi kümelendirme yöntemleri ve atama yönteminin bilgisayar destekli uygulaması
Group technology clustering methods and computer aided applications of the assignment method
İRFAN AKKUŞ
Yüksek Lisans
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. M. BÜLENT DURMUŞOĞLU
- İnşaat projelerinde süre, maliyet, kalite, çevresel etki ve iş güvenliği riski ödünleşim problemi için bütünleşik çok kriterli karar verme yaklaşımı
An integrated multi-criteria decision-making approach for time, cost, quality, environmental impact and safety risk trade-off problem in construction projects
ADEM AYDIN
Yüksek Lisans
Türkçe
2026
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ATİLLA DAMCI
- Traffic assignment in transforming networks case study: Ankara
Dönüşmekte olan ulaşım ağlarında trafik ataması Ankara örneği
FİKRET ZORLU
Doktora
İngilizce
2006
Şehircilik ve Bölge PlanlamaOrta Doğu Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. ALİ TÜREL
YRD. DOÇ. DR. ELA BABALIK SUTCLİFFE
- Asenkron ardışıl devrelerde durum kodlama
State assignment of asynchronous sequental logic circuits
HÜLYA HACIOĞLU
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET DERVİŞOĞLU
- Kontrollü lagrange yöntemleri ve uygulamaları
Controlled lagrangian methods and applications
HÜSEYİN ALPASLAN YILDIZ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. AFİFE LEYLA GÖREN