Metasezgisel algoritmalar için bir işbirlikçi sistem ve uygulaması
A cooperative system for metaheuristics and its application
- Tez No: 405270
- Danışmanlar: DOÇ. DR. ALİ MERT
- 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: 2015
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 105
Özet
Optimizasyon problemleri, belirli sınırları olan parametrelere bağlı olarak en iyi durumu bulmayı gerektiren fonksiyonlar olarak tanımlanır. Optimizasyon alanında, amaç tüm kısıtları sağlayan pek çok alternatif çözümden en iyi veya yaklaşık en iyi çözümü bulmaktır. Üst sezgisel, optimizasyon problemlerinin yaklaşık çözümlerini bulmakta son derece efektif bir metotdur. Ancak, üst sezgiseller kullanıldığında algoritma seçim problemi ortaya çıkar. Bu problem, çalışılan optimizasyon probleminin, performans ölçüsünü maksimize edecek şekilde hangi algoritma ile çözüleceğidir. Bu tezde amaçlanan algoritma, seçim problemiyle başa çıkabilmek için farklı stratejileri zekice birleştiren bir işbirlikçi sistemi kullanmayı önermektir. Farklı üst sezgisellerin zeki kombinasyonunun daha etkili, daha esnek ve daha dayanıklı yaklaşımlar sağlaması beklenmektedir. Fakat bu daha fazla dayanıklılık elde etmek amacıyla daha az hassasiyet gerektirir. Bu durum, esnek hesaplama ile dizayn edilmiş metodoloji ile üretilecektir. Algoritma seçim problemine ek olarak, algoritma parametrelerinin ayarlanması, iyi sonuçlar elde etmekte anlamlı öneme sahiptir. Bu nedenle, önerilen işbirlikçi sistem, esnek hesaplama tekniklerine dayalı olarak, parametrelere hassas ayarlama yapar. Bu yaklaşımın işe yararlılığını test etmek amacıyla, önerilen sistem ve bireysel üst sezgisellerden alınan sonuçlar arasında karşılaştırma yapılmıştır.
Özet (Çeviri)
Optimization problems is defined as function required finding optimum state depends on parameters, which are certain limitations. In field of optimization, aim is to find the optimal solution or approximate solution from many alternative solution that provides all the restrictions. Metaheuristic is an extremely effective method for finding approximate solutions to optimization problems. However, when metaheuristics used, algorithm selection problem arises. This problem is to decide that studied optimization problem is solved by in which algorithm so as to maximize performance measure. In this thesis, purpose is to use a cooperative system for combine different metaheuristics brilliantly to deal with algorithm selection problem. An intelligent combination of different metaheuristics is expected to provide more flexible, more efficient and more robust approaches. But it requires the less precision in order to obtain more robustness. This situation is generated based on a methodology designed with soft computing. In addition algorithm selection problem, adjusting algorithm parameters have significant importance to obtain good results. For this reason, proposed cooperative system give a fine tuning of parameters depends on soft computing techniques. In order to test usefulness of this approach, comparison is made between results obtained by proposed system and individual metaheuristics.
Benzer Tezler
- Havayolları tamir bakım servis sağlayıcıları için bir üretim çizelgeleme modeli ve analizi
A production scheduling model and analysis for the maintenance repair and overhaul service providers
DOĞUKAN HAZAR ÜLKER
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
- Profit-oriented classification: New approaches and business applications
Kâr odaklı sınıflandırma: Yeni yaklaşımlar ve işletme ugulamarı
NADER MAHMOUDİ
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. EKREM DUMAN
- Hemşire çizelgeleme problemi için bir metasezgisel yaklaşım
A metaheuristic approach for nurse scheduling problem
ECE ÇETİN
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AHMET SARUCAN
- Sınıflandırma problemlerinde meta-sezgisel optimizasyon yöntemlerinin özellik seçimi ve ayrıklaştırma amacıyla kullanımı
Utilization of metaheuristic optimization methods for feature selection and discretization on classification problems
İSMAİL KOÇ
Yüksek Lisans
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL BABAOĞLU
- Esnek atölye tipi çizelgeleme proplemleri için bir dağınık arama metodu
A scatter search method for flexible job shop scheduling problems
SAFA KÜLAHLI
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN