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ı: Belirtilmemiş.

Ö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 KontrolDogu Akdenız Unıversıtesı-Eastern Medıterranean Unıversıty

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

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

  2. Kalıtsal retina hastalıklarının makine öğrenmesi algoritmaları kullanılarak teşhisi

    Diagnosis of hereditary retinal diseases using machine learning algorithms

    GASHAM MIRZAYEV

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    İstatistikGazi Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. FİLİZ KARDİYEN

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

  4. Molecular investigation of CHEK2 variants of unknown significance (VUS) found by genetic screening of breast and colorectal cancer patients and healthy individuals in Turkish population

    Türk popülasyonunda meme ve kolorektal kanser hastaları ile sağlıklı bireylerde genetik tarama ile saptanan klinik önemi bilinmeyen CHEK2 varyantlarının moleküler incelemesi

    NİSAN DENİZCE CAN

    Doktora

    İngilizce

    İngilizce

    2026

    Biyoteknolojiİstanbul Teknik Üniversitesi

    Moleküler Biyoloji-Genetik ve Biyoteknoloji Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. GİZEM DİNLER DOĞANAY

  5. Comparative next generation sequencing data analysis

    Karşılaştırmalı yeni nesil dizileme verisi analizi

    MEHMET ARİF ERGÜN

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET BAYSAN