(Meta) buluşsal yöntemlerin anlamı

1. Optimizasyon için Wikipedia'dan :

   Bilgisayar biliminde, meta-sezgisel bir kaliteyi belirli bir kalite ölçüsüne göre aday bir çözümü geliştirmeye çalışarak bir problemi optimize eden bir hesaplama yöntemi belirler . Meta-sezgiler, optimize edilen problem hakkında az ya da hiç varsayımda bulunmaz ve çok geniş aday çözüm alanlarını arayabilir. Ancak, meta-sezgisel tarama şimdiye kadar en uygun çözümün bulunacağını garanti etmez. Birçok meta-sezgisel yöntem bir tür stokastik optimizasyon uygular.

   Meta-sezgiye benzer bir anlama sahip diğer terimler şunlardır: türev içermeyen, doğrudan arama, kara kutu veya aslında sadece sezgisel optimizer. Konuyla ilgili çeşitli kitaplar ve anketler yayımlanmıştır.

   • Bir optimizasyon yönteminin meta-sezgisel olup olmadığını nasıl anlarım acaba? Örneğin,

     (1) Doğrusal programlama için simpleks yöntem meta-sezgisel mi?

     (2) Gradyan iniş, Lagrange çarpan yöntemi, ceza yöntemleri, İç nokta yöntemleri (bariyer yöntemleri), meta-sezgisel gibi doğrusal olmayan programlama yöntemlerinin çoğunluğu var mı?

     (3) Nelder – Mead yöntemi veya yokuş aşağı simpleks yöntemi gibi eğimsiz tüm yöntemler meta-sezgisel mi?

   • Meta-sezgisel olmayan bazı optimizasyon yöntemleri nelerdir?

2. Daha genel olarak (optimizasyonun ötesine geçerek) problem çözme teknikleri için Wikipedia'dan :

   Sezgisel , problem çözme, öğrenme ve keşif için deneyime dayalı teknikleri ifade eder . Kapsamlı bir araştırmanın pratik olmadığı durumlarda, tatmin edici bir çözüm bulma sürecini hızlandırmak için sezgisel yöntemler kullanılır. Bu yöntemin örnekleri arasında bir kural, eğitimli bir tahmin, sezgisel bir yargı veya sağduyu kullanılır.

   Daha kesin bir ifadeyle, sezgisel tarama, insanlar ve makinelerde problem çözmeyi kontrol etmek için, her ne kadar gevşek uygulanabilir olsa da, kolayca erişilebilir olan stratejilerdir.

   "Sezgisel" in anlamını nasıl anlayacağımı merak ediyorum.

   • "problem çözme, öğrenme ve keşif" tekniğinin sezgisel olup olmadığını nasıl anlarım?

   • Buluşsal olmayan bazı "problem çözme, öğrenme ve keşif" teknikleri nelerdir?

Teşekkürler ve saygılar!

Sezgisel, pratikte birçok durumda çalışan bir şeydir, ancak neden iyi çalışması gerektiğine dair ayrıntılı bir argüman yoktur.

Meta-sezgiler bir algoritma değil, belirli algoritmaların içinde kullanılabilecek genel bir sezgisel şema veya fikirdir.

Örneğin, doğrusal programlama için simpleks algoritması, yerleşik bir yakınsama teorisine sahip olduğu için sezgisel veya meta-sezgisel değildir. Sqame, sıralı kuadtatik programlama veya iç nokta yöntemleri için geçerlidir. (İç nokta yöntemleri genel bir şemadır, ancak sezgisel değildir ve dolayısıyla onunla ilişkili oldukça güçlü bir teori olduğu için bir meta-sezgisel değildir.)

Bir işlevi en aza indirgemek için Nelder-Mead = yokuş aşağı simpleks algoritması sezgisel taramadır (aslında daha yüksek boyutlarda oldukça basit problemlerde başarısız olabilir) ve tabu araması meta-sezgiseldir (tabu araması kullanan birçok farklı algoritma yazılabildiğinden, ancak aksi takdirde oldukça farklı kalitededir.

@ArnoldNeumaier zaten çok iyi bir açıklama yaptı, ancak 2 sent eklemek istedim çünkü simpleks ve Nelder-Mead üzerinde yinelenmez.

Sezgisel ve meta-sezgisel arasındaki farkı tanımlamak için bir süre önce duyduğum en iyi alıntılardan biri: Sezgisel, oldukça iyi bir kuraldır. Meta-sezgisel, oldukça iyi kurallar bulmak için oldukça iyi bir kuraldır.

Sadece belirli problemler için iyi bir buluşsal yöntem bulmanın bir yolu olarak görmelisiniz; temel olarak kendinize aşağıdaki sorulardan birini sorarsanız, bir meta-sezgisel hakkında konuşuyorsunuz:

• Bu sorundaki performansı artırmak için bu buluşsal yöntemlerin parametrelerini nasıl değiştirmeliyim?
• Bu buluşsal yöntem, buluşsal yöntemden daha mı iyi?

Problem çözme, öğrenme ve keşif için kullanabileceğiniz bir dizi meta-sezgisel tarama vardır :

• Simüle edilmiş tavlama : Bunu, örneğin toplam bağlantı maliyetini en aza indirmek için bağlı bileşenlerin bir ızgaraya yerleştirilmesini optimize etmek için bir problemde kullandım.
• Parçacık sürüsü
• Karınca kolonisi
• Tabu arama

Çoğu meta-sezgiselliğin, titizlikle açıklanması zor, ancak iyi yakınsama özelliklerine sahip doğal fenomenlerden biraz ilham aldığını düşünüyorum.

İşte iyi bir bağlantı bazı başka metasezgisel teknikleri hakkında daha okumak istiyorsanız