Hyper-heuristics for grouping problems
Gruplama problemleri için çok hedefli üst buluşsallar
- Tez No: 386797
- Danışmanlar: YRD. DOÇ. DR. ENDER ÖZCAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 125
Özet
Üst sezgiseller, çözümü zor hesaplamaya dayalı arama problemlerini direk çözümler üzerinde arama yapmak yerine sezgiseller üzerinde arama yaparak çözmeye çalışan etki alanı bağımsız bir metodoloji olarak ortaya çıkmaktadır. Üst sezgisel araştırmanın ana hedefi,farklı problem alanlarında uygulanabilir genel yaklaşımların geliştirilmesini desteklemek ve araştırmaktır. Çok amaçlı optimizasyon birden fazla ve genellikle çelişen amacı optimize etmeyi hedefler. Bu çalışmada, yüksek düzey üst sezgiseller gruplama problemleri için bir grup düşük düzey sezgiseller kullanarak doğrusal bağlantı kodlaması olarak adlandırılan verimli bir sunuma bağlı olarak araştırıldı. Çok amaçlı ve tek amaçlı, çizge boyama,sınav çizelgeleme, veri gruplama ve sele doldurma problemleri gibi gruplama problemleri üzerindeki deneysel sonuçlarda, önerilen gruplama üst sezgisel sistemi bütün etki alanlarında yeterince genel yüksek kalietede sonuçlar vermiştir.
Özet (Çeviri)
Hyper-heuristics emerge as domain independent methodologies to solve hard computational search problems by performing search over the heuristics rather than directly solutions. One of the main goals of hyper-heuristic research is to support and investigate into the development of more general approaches applicable across different problem domains. Grouping problems requires partitioning of a set of items into mutually disjoint subsets subject to constraints. In this study, high level selection hyper-heuristics are investigated embedding a set of low level heuristics for grouping problems based on an efficient representation, referred to as linear linkage encoding. The empirical results over multi-objective and single objective grouping problems, such as graph coloring, examination timetabling, data clustering and bin packing show that the proposed grouping hyper-heuristic framework is sufficiently general providing high quality solutions at each domain.
Benzer Tezler
- Hyper-heuristics for performance optimization of simultaneous multithreaded processors
Eşzamanlı çoklu işparçacıklı işlemcilerin başarım eniyilenmesi için üst-sezgiseller
İSA AHMET GÜNEY
Yüksek Lisans
Türkçe
2014
Mühendislik BilimleriYeditepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜRHAN KÜÇÜK
- Hyper-heuristics for online path planning of unmanned aerial vehicles
İnsansiz hava araçlarinin çevrimiçi güzergah planlamasi için üst sezgisel yöntemler
ENGİN AKAR
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HALUK RAHMİ TOPCUOĞLU
- Hyper-heuristics for the unit commitment problem
Ünite programlama problemi için üst sezgisel yöntemler
ALİ ARGUN BERBEROĞLU
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. A. ŞİMA UYAR
- Sınav çizelgeleme problemleri için üst sezgisel yaklaşımlar
Hyper-heuri̇sti̇c approaches for examination timetabling problems
FERDA NUR ARICI
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERSİN KAYA
- Optik dalgaboyu bölümlü çoğullamalı ağlarda fiziksel bozulmaları içeren sanal topoloji tasarımı
Physical impairment awared virtual topology design on optical wavelength division multiplexing networks
ALİ KELEŞ
Yüksek Lisans
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYŞEGÜL YAYIMLI
YRD. DOÇ. DR. ŞİMA UYAR