Let olması oldukça iyi bir fonksiyon (örneğin, sürekli, türevlenebilir, çok az lokal maksimumlar vb belki konkav). Ben : bir maxima bulmak istiyorum : mümkün olduğunca büyük kılan bir değer .
Ben değerlendirmek için bir prosedür olsaydı benim seçim herhangi girişine doğrusu ben standart kullanabilirsiniz matematiksel optimizasyon Ancak, benim uygulamada bir yok yokuş tırmanma, gradyan (iyi, gradyan çıkış) vb: teknikleri tam olarak değerlendirmenin yolu . Bunun yerine, değerini tahmin etmenin bir yolu var .
Özellikle, herhangi bir ve herhangi bir göz önüne alındığında , tahmini verecek ve beklenen hatası yaklaşık olan bir kehanetim var . Bu kehanet çağrısının çalışma süresi ile orantılıdır . (Bir tür simülasyon ile uygulanır; simülasyonun doğruluğu, deneme sayısının karekökü ile artar ve kaç deneme çalışacağını seçebilirim, böylece istenen doğruluğu seçebilirim.) Böylece bu bana bir istediğim herhangi bir doğruluk hakkında bir tahmin elde etmenin bir yolu, ancak tahminin ne kadar doğru olmasını istiyorum, o kadar uzun sürecek.
Bu gürültülü oracle Verilen , bir maksimumları hesaplamak için herhangi teknikler vardır verimli mümkün olduğunca? (Daha doğrusu yaklaşık bir maksimum bulmak.) Bu modelde çalışan yokuş tırmanma, eğim inişi, vs. varyantları var mı?
Tabii ki, çok küçük bir değerini düzeltebilirim ve bu kehanetle tepeye tırmanma veya gradyan inişini uygulayabilirim, aynı boyunca devam . Bununla birlikte, bu gereksiz yere verimsiz olabilir: başlangıçta böyle kesin bir tahmine ihtiyaç duymayabiliriz, oysa çözümü sıfırlarken sonun yakınındaki hassasiyet daha önemlidir. Öyleyse, optimizasyon sürecini daha verimli hale getirmek için tahminimin doğruluğunu dinamik olarak kontrol etme yeteneğimden yararlanmanın bir yolu var mı? Bu tür bir sorun daha önce incelendi mi?