Optimizasyon problemlerindeki belirsizlikler

Normalde bir x değişkeni için f(x) fonksiyonunun her zaman aynı sonucu üretmesi beklenir. Fakat bazı durumlarda bu böyle olmaz ve bu duruma optimizasyon problemlerindeki belirsizlikler (Uncertainties in optimization problems) adı verilir.

Bunlar kabaca 4 kategoriye ayrılabilir:

1) Kestirime bağlı belirsizlikler (uncertainties due to approximation)
2) Sağlamlıktan kaynaklanan belirsizlikler (uncertainties due to robustness)
3) Gürültüden Kaynaklanan Belirsizlikler (uncertainties due to noise)
4) Zamanla Değişime Bağlı Belirsizlikler (uncertainties due to time-variance)

1) Kestirime bağlı belirsizlikler (uncertainties due to approximation)
Amaç fonksiyonunun belli olmadığı durumlarda amaç fonksiyonu yerine kestirim metodları kullanılır. Adı üzerinde amaç fonksiyonu olmadığından bir kestirim yapıldığından her kestirimde de farklı sonuçlar üretme ihtimali olduğundan buradaki farklılık bu durumdan kaynaklanmaktadır.

2) Sağlamlıktan kaynaklanan belirsizlikler (uncertainties due to robustness)
Sağlam/gürbüz (robust) parametreler değiştiği oranda amaç fonksiyonunun değerini değiştiren parametrelerdir. Eğer bir parametredeki küçük bir değişim amaç fonksiyonunda büyük bir değişime yol açıyorsa o parametre Sağlam/gürbüz (robust) bir parametre değildir. Bu yüzden birbirine çok yakın veya aynı parametrelerin farklı amaç fonksiyonu değerleri üretmesi söz konusu olabilir.

3) Gürültüden Kaynaklanan Belirsizlikler (uncertainties due to noise)

Kendi içerisinde tutarlı olmayan sistemlerin optimizasyonunda bu durumla karşılaşılır. Eğer bir gerçek dünya probleminde fiziksel ölçümlerin girdi olarak kullanıldığı bir problem optimize edilirse bu gibi durumlarda ölçüm farklarından kaynaklı aynı parametreler farklı amaç fonksiyonu değeri verebilir.

4) Zamanla Değişime Bağlı Belirsizlikler (uncertainties due to time-variance)

Bu durum değişken amaç fonksiyonu örneğinde akla gelen ilk durumdur. Amaç fonksiyonunun değeri zaman bağlı değişiyorsa zaman sürekli değiştiğinden amaç fonksiyonu değeri de aynı girdilere farklı çıktılar verebilir. Bu tarz optimizasyon problemlerine dinamik optimizasyon problemleri denmektedir. Amaç fonksiyonunun yüzeyinin (fitness landscape changing) zamana göre değişimi de bu kategoriye girmektedir.

Kaynak: Neri, F. and C. Cotta, Memetic algorithms and memetic computing optimization: A literature review. Swarm and Evolutionary Computation, 2012. 2: p. 1-14.

Otomatlar, Biçimsel Diller ve Turing Makineleri – Dr. Emre Sermutlu – Cinius Yayınları

2020-2021 bahar yarıyılında Otomata Teorisi ve Biçimsel Diller dersini verirken kullanmam için Selçuk Üniversitesi Teknoloji>>>

21
Mar

4-6 MART 2021 ÇEVRİMİÇİ TÜBİTAK-2237-B PROJE EĞİTİMİ ETKİNLİĞİ KTÜ – TRABZON

Alanında dünyada öncü Prof. Dr. Yener EYÜBOĞLU, Prof. Dr. Asım KADIOĞLU, Prof. Dr. Nurettin YAYLI,>>>

06
Mar

ARDEB 1001 – 2020 Sonuçlarını Değerlendirme ve Yenilikler Toplantısı

>>>

19
Şub

2021 yılı içerisinde değerlendirilebilecek konferanslar

GLOBAL CONFERENCE on ENGINEERING RESEARCH online 2-5 June 2021 Abstract or Full Paper Submission: 2>>>

08
Şub

Sayfamda paylaştığım bütün Karikatürler silinmiştir

İsimsiz bir uyarı yorumuyla araştırdığım vakit gördüm ki bazı karikatüristler blog sayfalarında karikatür paylaşanlara dava>>>

23
Oca

MATLAB – Error: Functions cannot be indexed using {} or . indexing.

data = get(z9).OutputData{1}; satırında aşağıdaki şekilde hata vermekteydi. Error: Functions cannot be indexed using {}>>>

16
Oca

“ERASMUS+ Yüksek Öğretim” konulu seminer notları

“ERASMUS + Yüksek Öğretim” konulu seminer notları Dr. Öğretim Üyesi Kemal TÜTÜNCÜ hocam tarafından sunulan>>>

01
Oca

Akademik bir makalenin Giriş kısmı nasıl yazılmalıdır?

Sinem Toraman @Sinem_Trmn tarafından verilen “Akademik Yazımda Metodolojik Sorunlar ve Çözüm Önerileri” başlıklı eğitimde bir>>>

29
Ara

4. Uluslararası Mühendislik Teknolojileri Konferansı

4. Uluslararası Mühendislik Teknolojileri Konferansı: https://icente.selcuk.edu.tr/>>>

09
Eyl

Kaç kere yeniden doğar insan?

Kaç kere yeniden doğar insan? Kaç kere yeniden doğmalı? Peki her doğumda aynı anadan mı>>>

16
Tem

Optimizasyon problemlerindeki belirsizlikler

Normalde bir x değişkeni için f(x) fonksiyonunun her zaman aynı sonucu üretmesi beklenir. Fakat bazı>>>

16
Tem

Moodle – mysql_full_unicode_support

Bu uyarıya rağmen Moodle kurulumu yapıldığı zaman bazı karakterlerin ve emojilerin desteklenmeyeceği belirtilmektedir.>>>

31
May

Moodle SSL ayarı nasıl yapılır?

SSL kurulumunuzu bitirdikten sonra config.php dosyasındaki: $CFG->wwwroot = 'http://sorucevaptest.com/moodle'; kısmındaki adresi https şeklinde düzenleyiniz. $CFG->wwwroot>>>

31
May

Moodle – mysql_full_unicode_support#File_format

Çözüm: https://docs.moodle.org/38/en/MySQL_full_unicode_support phpmyadmin yetkisi olanlar için: SET GLOBAL innodb_file_format = barracuda SET GLOBAL innodb_file_per_table =>>>

31
May

Tanım Teorileri: Platon’un İnsanı ders notları…

Tanım Teorileri: Platon’un İnsanı ders notları… İnsanın Tanımına Dair ders notları… başlıklı yazı: https://www.ahmetcevahircinar.com.tr/2020/04/19/insanin-tanimina-dair-ders-notlari/ “Namazın>>>

2 Comments

25
Nis