Geri Dön

Assignment problem and its variations

Eşleştirme problemi ve çeşitlemeleri

  1. Tez No: 177557
  2. Yazar: MEHMET GÜLEK
  3. Danışmanlar: PROF. DR. İ. HAKKI TOROSLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 52

Ö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

  1. Yüksek yararlanırlık için optik ağlarda kalımlılık sağlanması

    Survivability of optical networks for high availability

    GÜL BOZTOK ALGIN

    Doktora

    Türkçe

    Türkçe

    2017

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. EMRULLAH TURHAN TUNALI

  2. Atama modellerinde timetabling problemi ve ders çizelgeleme için uygulama geliştirme denemesi

    Başlık çevirisi yok

    PAKİZE ERDOĞMUŞ

    Doktora

    Türkçe

    Türkçe

    2003

    İşletmeAtatürk Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. SIBKAT KAÇTIOĞLU

  3. 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

    Türkçe

    1992

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ. DR. M. BÜLENT DURMUŞOĞLU

  4. Kontrollü lagrange yöntemleri ve uygulamaları

    Controlled lagrangian methods and applications

    HÜSEYİN ALPASLAN YILDIZ

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. AFİFE LEYLA GÖREN

  5. Demiryolu ağında trafik sayımlarından O-D matrisi tahmini

    Başlık çevirisi yok

    ZEYNEP AĞCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    Ulaştırma Ana Bilim Dalı

    PROF. DR. HALUK GERÇEK