Geri Dön

Kalıtsal algoritmalarla optimizasyon

Optimization using genetic algorithms

  1. Tez No: 535742
  2. Yazar: KORHAN KARABULUT
  3. Danışmanlar: YRD. DOÇ. DR. MUSTAFA MURAT İNCEOĞLU
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Ege Ü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ı: 135

Özet

Bu tezde üç boyutlu paketleme problemlerinin optimum çözümlerinin bulunmasında genetik (kalıtsal) algoritmaların nasıl kullanılabileceği incelenmiştir. Üç boyutlu paketleme problemi konteyner yüklenmesi, palet yüklenmesi, uçak kargosu yönetimi, ambar yönetimi vb. gibi endüstriyel uygulamalarda ortaya çıkmaktadır. Problem, değişik boyuttaki nesnelerin başka bir nesne ya da nesnelerin içerisine yerleştirilmesini içermektedir. Bu çalışmada, üç boyutlu paketleme problemi için en iyi yerleşimin bulunması, sunulan DBLF (Deepest Bottom-Left with Fill) algoritmasını kullanan melez bir genetik algoritma ile gerçekleştirilmiştir. Üç boyutlu paketleme probleminin DBLF algoritmasına adaptasyonu ve genetik algoritmanın geliştirilmesinde karşılaşılan güçlükler belirtilmiştir.

Özet (Çeviri)

In this thesis, finding optimal solutions to bin packing problems using genetic algorithms has been studied. Three dimensional bin packing problems arise in industries like container loading, pallet loading, plane cargo management, warehouse management, etc. The problem consists of placing objects with different dimensions in one or more than one larger containing objects. In this study, finding optimal solutions for the three dimensional bin packing problem is achieved by using a genetic algorithm hybridized with the presented DBLF (Deepest Bottom-Left with Fill) algorithm. Difficulties faced while adapting DBLF algorithm to three dimensional bin packing and development of the genetic algorithm are stated.

Benzer Tezler

  1. Evolutionary multiobjective optimization for the nurse scheduling problem

    Evrimsel çok amaçlı optimizasyon hemşirelik planlama sorunu

    OMID SHARIFI

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDoğu Akdeniz Üniversitesi-Eastern Mediterranean University

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ AHMET ÜNVEREN

  2. Nükleotit dizilerinin yapay arı koloni algoritması ile kümelenmesi

    Clustering nucleotide sequences with artificial bee colony algorithm

    HÜSEYİN AKTAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CELAL ÖZTÜRK

  3. Kalıtsal karaciğer hastalıklarına sebep olan gen mutasyonlarının tüm ekzom sekanslama yöntemi ile araştırılması

    Investigation of gene mutations causing hereditary liver diseases by whole exome sequencing method

    SERAY BOZKURT

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2023

    GenetikDokuz Eylül Üniversitesi

    Tıbbi Genetik Ana Bilim Dalı

    PROF. DR. AHMET OKAY ÇAĞLAYAN

  4. Algorithms for structural variation discovery using multiple sequence signatures

    Çoklu dizi sinyalleri kullanarak yapısal varyasyon keşfi için algoritmalar

    ARDA SÖYLEV

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ CAN ALKAN

  5. Characterization of inherited IRAK-4 deficiency in a patient with acute HHV-6 encephalitis

    Akut hHHV-6 ensefaliti görülen bir hastada kalıtsal IRAK-4 eksikliğinin karakterizasyonu

    ZEYNEP GÜNEŞ TEPE DEMİR

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Genetikİhsan Doğramacı Bilkent Üniversitesi

    Moleküler Biyoloji ve Genetik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SERKAN BELKAYA