Geri Dön

Kesirler cebiri ve uygulamaları üzerine

On algebra of fractions and applications

  1. Tez No: 405268
  2. Yazar: NECLA KIRCALI GÜRSOY
  3. Danışmanlar: PROF. DR. ALEV FIRAT, PROF. DR. URFAT NURIYEV
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Günümüzde Ekonomik ve Teknik sistemlerdeki birçok Karar (verme) Problemleri Kesir-Doğrusal Programlama (KDP) modelleri şeklinde gösterilebilir. KDP problemlerinin önemli bir kısmını ise Kesir Doğrusal Boole Programlama Problemleri (KDBP) oluşturmaktadır. Bu türlü problemlerin çözümü için kesirler üzerinde“pay-pay, payda-payda”prensibi ile yapılan işlemler (koordinatsal işlemler) gerekir. Bu tezde, kesirler üzerinde“pay-pay, payda-payda”prensibi ile yapılan koordinatsal işlemler tanımlanmış ve bu işlemlerin cebirsel ve geometrik özellikleri incelenmiştir. Bazı temel eşitsizlikler ispatlanmıştır. İnversiyon özellikleri incelenmiştir. Farklı stratejilere göre toplamlar geliştirilerek sezgisel algoritmalar için bir temel oluşturulmuştur. Optimizasyon problemlerinden Çanta Problemi NP-zor sınıftan olduğu için çözümünde farklı sezgisel algoritmalar kullanılır. Bu nedenle, 0/1 maksimizasyon sırt çantası problemi ve 0/1 minimizasyon sırt çantası problemi için önceden oluşturulmuş algoritmalar göz önünde bulundurularak, bu problemleri çözmek için tezin içerisinde geçen cebirsel alt yapıya uygun olacak şekilde yeni algoritmalar geliştirilmiştir. Son olarak, bu problemlerin çözümü için geliştirilmiş algoritmaların verimliliğini kıyaslamak için test problemleri oluşturularak, KNAPSACK Test Problemleri Kütüphanesi hazırlanmıştır.

Özet (Çeviri)

Nowadays, many decision problems in economical and technical systems can be shown as Linear Fractional Programming (LFP) models. A significant part of the LFP problems consists of Linear Fractional Boole Programming problems. In order to solve the problems as such, we need operations (coordinate operations) which work on fractions with“numerator-numerator, denominator- denominator”principle. In this thesis, coordinate operations which work on fractions with“numerator - numerator, denominator - denominator”priciple have been defined and their geometric and algebraic properties have been examined. Some basic inequalities have been proved. Inversion properties have been examined. A foundation for the heuristic algorithms have been laid by developing sums according to different strategies. Different heuristic algorithms are used in Knapsack problems' solution since Knapsack problem is in NP-complete class. Therefore, in order to solve these problems, new algorithms in accordance with the algebraic substructure in this thesis have been developed by previously written algorithms for 0/1 maximization knapsack problem and 0/1 minimization knapsack problem have been taken into consideration. Finally, some test problems have been created in order to compare the efficiency of these algorithms which had been developed for the solution for these Knapsack problems and then a KNAPSACK Test Problems Library has been created.

Benzer Tezler

  1. Geometric reinforcement learning for robotic manipulation

    Robotik manipulasyon için geometrik takviyeli öğrenme

    NASEEM ALHOUSANI

    Doktora

    İngilizce

    İngilizce

    2024

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. HATİCE KÖSE

    DR. ÖĞR. ÜYESİ FARES J. ABU-DAKKA

  2. Kefir tanesi ve kefir kültürü kullanılarak üretilen kefirlerin kalitesi üzerine olgunlaşma koşullarının etkisi

    Başlık çevirisi yok

    BERNA TAVLAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Gıda MühendisliğiEge Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA METİN

  3. Mus musculus türü farelerde gözün gelişimi

    The Development of eve of the albino mus musculus species of mice

    EMEL YOLAL

    Yüksek Lisans

    Türkçe

    Türkçe

    1984

    MorfolojiCumhuriyet Üniversitesi

    Morfoloji (histoloji ve Embriyoloji) Ana Bilim Dalı

    DOÇ. DR. ERDOĞAN GÜRSOY

  4. Patates meristem uçlarından çoklu sürgün elde edilmesinde büyüme regülatörlerinin etkisi

    Başlık çevirisi yok

    ZİHİN YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    ZiraatEge Üniversitesi

    Tarla Bitkileri Ana Bilim Dalı

    PROF. DR. ÜLKÜ EMİROĞLU