metaheuristic
-
parametrik sezgisellerdir.
genelde endüstri mühendislerinin çalışma alanlarında çözülmeye çalışılan büyük kombinatoryal optimizasyon problemlerinin optimum çözümlerinin bulunamamasından dolayı, optimuma daha yakın çözümler üreten yöntemler/algoritmalardır.
sezgisel algoritmalar tur kurucu ve geliştirme esaslı olarak ikiye ayrılır. nearest neighbors ve saving tur kurucu sezgiseller iken, lin kernighan, 2-opt, 3-opt geliştirme esaslı sezgisel algoritmalardır.
sezgisel yöntemlerden farklı olarak metasezgisel algoritmalar parametriktir. genetik algoritmayı örnek verecek olursak; çaprazlama yöntemleri, çaprazlama oranı veya popülasyon büyüklüğü problemin özelliğine göre seçilebilecek farklı parametre setlerini barındırır. -
2016 yılında euro (the association of european operational research societies) tarafından finanse edilecek olan bir haftalık organizasyonda özellikle doktora seviyesindeki öğrencilerin araç rotalama problemi çalışmalarının inceleneceği bilimsel yöntem.
https://sites.google.com/…eps2016matheuristics/home -
incelenen problem için sürekli veriler söz konusu ise diferansiyel gelişim algoritması ve big bang big crunch algorithm kullanılması,
kesikli veriler söz konusu ise cuckoo search algorithm ve genetik algoritma kullanılması önerilebilecek yöntem(ler). -
(bkz: computational complexity/#60793765)
(bkz: np-complete/@kabahatinbuyugukendisindeolanadam)
(bkz: kombinatoryal optimizasyon/#60683355)
(bkz: heuristic/#60229000)
(bkz: np-hard/#60346448) -
(bkz: no free lunch theorem)
david wolpert ve william macready ismindeki iki bilim insanı sezgisel arama ve optimizasyon konusunda bu teoremi ortaya atıyorlar. teoremin esprisi şu; iki metaheuristic algoritma bütün* optimizasyon problemlerine uygulandığında, her ikisinin de performansının* ortalaması alınırsa eşdeğer sonucuna varılır. yani ister genetik algoritma*, ister tabu arama*, ister değişken komşuluk arama* ister... ne olursa olsun, standart bir problemin veri setine uygulanırsa elde edilen performansların ortalamaları istatistiksel olarak anlamlı bir şekilde birbirinden farklı değildir, der. bu algoritmalar birbirinden farklıdır/iyidir demek yürek ister, der. yani öyle bedava ekmek yok, der. ancak ve ancak bazı spesifik problemler için geliştirilen sezgisel algoritmalar bu teoremin dışında tutulur.
(bkz: computational complexity)
(bkz: statistical inference)
tabi teorem dergilerin submit edilen makalelere bakış açısını da değiştirdi. standart bir probleme standart birkaç metaheuristic'in uygulanarak yöntemsel olarak karşılaştırılmasına artık pek sıcak bakılmıyor. ancak hibrit bir algoritma bütünleşik zor problemlere* uygulanırsa review aşamasına geçiyor.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap