Performance analysis of hyperheuristics and their use with hill-climbers
Yardımlı buluşsal algoritmalar ve bunların tepe tırmanma operatörleri ile kullanımının başarım çözümlenmesi
- Tez No: 182150
- Danışmanlar: Y.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: 2006
- 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ı: 109
Özet
Yardımlı buluşsal algoritmalar buluşsalüstü algoritmalara göre daha yüksek seviyedebir soyutlama olacak şekilde önerilen döngüsel yaklaşımlardır. Yardımlı buluşsal yöntemlerproblem çözümü için bir buluşsallar kümesini yönetir. Tipik bir yardımlı buluşsal döngüsü ikiaşamadan oluşur: buluşsal seçme yöntemi ve hareket kabul etme. Uygun bir buluşsalseçildikten ve tek çözüm adayına uygulandıktan sonra yeni çözüm adayının kabul edilipedilmeyeceği kararı alınır. Bu karar sadece probleme özgü olmayan, uygunluk değeri,buluşsal işletim süresi gibi veriler kullanılarak alınır. Bu tezde geleneksel yardımlı buluşsalçerçeve modeli geliştirilmiş ve tepe tırmanıcıları daha iyi kullanmak için üç yeni çerçevemodel önerilmiştir. Bu çerçeve modeller ve çeşitli buluşsal seçme yöntemi ve kabul kriteriçiftleri derinlemesine çözümlenmiştir. Bunların başarımları iyi bilinen matematiksel denektaşıfonksiyonlarında ölçülmüştür. Yardımlı Buluşsalların başarım varyansları ayrıca denektaşısınav zaman çizelgeleme problem örnekleri üzerinde araştırılmıştır.
Özet (Çeviri)
Hyperheuristics are iterative approaches that are proposed as a higher level abstractionas compared to the metaheuristics. Hyperheuristic methods manage a set of heuristics forsolving a problem. A typical iteration in a hyperheuristic framework consists of two phases:heuristic selection and move acceptance. After the selection and application of an appropriateheuristic to a single candidate solution at hand, a decision is made whether to keep the newcandidate solution, or not. This decision is based on only nonproblem-specific data, such as,fitness change or heuristic execution time. In this thesis, the traditional framework is extendedand three new frameworks are proposed in order to make better use of hill-climbers. Theseframeworks and several heuristic selection method and acceptance criterion combinations areanalyzed in depth. Their performances are evaluated on well-known benchmark functions.The performance variances of the hyperheuristics are further investigated on the examinationtimetabling benchmark problem instances.
Benzer Tezler
- Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon
Logistic network design and optimization using hyperheuristic methods
VURAL EROL
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
PROF. DR. GÜLGÜN KAYAKUTLU
- Hybridization of probabilistic graphical models and metaheuristics for handling dynamism and uncertainty
Değişimin ve belirsizliğin ele alınması için olasılıksal çizgesel biçelerin ve sezgi-üstlerinin melezleştirilmesi
GÖNÜL ULUDAĞ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Intelligent hyper-heuristics: A tool for solving generic optimisation problems
Başlık çevirisi yok
MUSTAFA MISIR
Doktora
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKatholieke Universiteit Leuven (Catholic University of Leuven)PROF. DR. PATRICK DE CAUSMAECKER
- Kafes sistemlerin boyut optimizasyonu için bir hipersezgisel algoritma
A hyperheuristic algorithm for size optimization of trusses
HALİL İBRAHİM AYTEKİN
Yüksek Lisans
Türkçe
2021
İnşaat MühendisliğiEskişehir Osmangazi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN ÖZBAŞARAN
- Performance analysis of screw compressors
Vidalı kompresörlerin performans analizi
H.BEGÜM ÇETİNER
Yüksek Lisans
İngilizce
1999
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. O. CAHİT ERALP