Diskrit programlama problemlerinde tümleme prensipleri üzerine
On complement princibals of discrete programming problems
- Tez No: 169558
- Danışmanlar: DOÇ.DR. URFAT NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Diskrit (Kombinatoryal) Optimizasyon Problemleri, Yükleme Problemleri, Klik Problemi, Tepe Örtüsü Problemi, Bağımsız Küme Problemi, Kutu Paketleme Problemleri, Tümleyici Problemler, Heuristik Algoritma, Greedy Algoritması, Discrete (Combinatorial) Optimization Problems, Clique Problem, Knapsack Problems, Vertex Cover Problem, Independent Set Problem, Bin-Packing Problem, Complement Problems, Heuristic Algorithm, Greedy Algorithm
- Yıl: 2005
- 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ı: 80
Özet
V ÖZET DİSKRİT PROGRAMLAMA PROBLEMLERİNDE TÜMLEME PRENSİBLERİ ÜZERİNE VARGÖR, Duygu Yüksek Lisans Tezi, Matematik Bölümü Tez Yöneticisi: Doç. Dr. Urfat G. NURÎYEV Ocak 2005, 65 sayfa Diskrit Programlama problemleri 60'lı yıllardan itibaren araştırılmaya başlanmıştır. Bu problemler ekonomide, teknolojide karşılaşılan birçok pratik problemin matematiksel modeli olarak ele alınmaktadır. Algoritmaların karmaşıklığı teorisinin gelişmesi ile Diskrit Programlama problemlerinin çoğunun NP-tam sınırından olduğu bilinmektir. Buna göre bu tür problemler için heuristik algoritmalar geliştirilmiştir. Heuristik algoritmaların kalitesi genellikle, problemin özelliklerini göz önüne alma derecesi ile ilişkilidir. Bunun için ise Tümleyici problemler çok önemlidir. Bu nedenle Tezde Yükleme Problemlerinden birkaçının, Kutu Paketleme Probleminin ve Tepe Örtüsü Probleminin Tümleyicileri incelenmiş, heuristik algoritmalardan biri olan Greedy algoritmasını gerçekleştiren TKnap Paket programı hazırlanmış, hesaplama denemeleri yapılmış, elde edilen hesaplamaların hataları incelenmiştir.
Özet (Çeviri)
vn ABSTRACT ON COMPLEMENT PRINCIBALS OF DISCRETE PROGRAMMING PROBLEMS VARGÖR, Duygu Master Thesis, Mathematics Department Supervisor: Associate Professors Urfat G. NURİYEV January 2005, 65 Pages Discrete Optimization Problems have been started to investigate since 1960's. These problem are mathematics models of lots of practical problems which are used in economical and technological area. With the complexity theory of algorithms, many of Discrete Programming problems are known that they are Np-Complete. According to this, heuristic algorithms have been developed for these problems. Quality of heuristic algorithms are usually about investigation degree of problems' qualifications. As a result fo this, Complements of these problems are very important. So, in this thesis complements of some of Knapsack Problems, Bin-Packing Problem and Vertex Cover have been investigated, Tknap Packet Program has been prepared which verifies Greedy Algorithm that is one of heuristic algorithms, and then calculation tests have been done and errors of these calculations have been examined.
Benzer Tezler
- Kapalı TV sisteminin fotometrik parametrelerini esnek değiştirebilen görüntü işleme sistemi
An Image processing system which can change flexibly the photometric parameters of closed TV system
CEMAL ÇAKIROĞLU
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik MühendisliğiOndokuz Mayıs ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF.DR. ÇİNGIZ EFENDİYEV
- Diskrit oluşum denklemlerinin integrallenebilirliği
Integrability of discrete evolution equations
ÖMER ÜNSAL
Yüksek Lisans
Türkçe
2012
MatematikEskişehir Osmangazi ÜniversitesiMatematik ve Bilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MEHMET NACİ ÖZER
- Hermitik olmayan diskrit Schrödinger denklemi için özdeğer problemleri ve uygulamaları
Eigenvalue problems for non-hermitian discrete Schrodinger equation and applications
EBRU ERGÜN HUSEYNOV
Doktora
Türkçe
2010
Fizik ve Fizik MühendisliğiAnkara ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. MESUDE SAĞLAM
- Kontrol sistemi olarak sabit nokta iterasyonları ve kaotik diskrit dinamik sistemler
Fixed point iterations as control systems and chaotic discrete dynamical systems
DERYA SEKMAN
Doktora
Türkçe
2023
MatematikYıldız Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. VATAN KARAKAYA
- Jensen eşitsizliği ve uygulamaları
Jensen's inequality and applications
DİLEK GÜNEŞ
Yüksek Lisans
Türkçe
2013
MatematikHarran ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. TANFER TANRIVERDİ