隨機算法之蒙特卡羅算法


說到蒙特卡羅算法,就不得不提一下外國人的中文譯名

如果像高斯或者牛頓還好,大家都認識,但是光交湯姆的外國人不說過千萬,起碼百萬還是有的,很容易混淆的,打字的時候,經常出現蒙特卡洛與蒙特卡羅

其實這個算法的思想是比較簡單的

一個最經典的例子就是:

100個蘋果,要你找出最大的,你只能隨機摸,摸到了一個如果比你上一個大,就保留這個蘋果,如果小就放回去

顯然,摸的次數越多,就會越來越接近最大的,也即最優解,當然摸的過程中手中的蘋果越來越大,自然得到的解也越來越優。

(可能有人會說,為什么要把小的放回去,其實你可以想想對於一般規模的問題,其巨大的解空間,你就是去除了部分空間也是沒有用的,

就像如果這里給你10億個蘋果,你只能摸10萬次,你說放回去有意義嗎?

而且你還要重新開辟空間,存儲這些小蘋果,對於隨機來說,這樣做是完全沒有必要的,因為10億分之一與(10億-10萬)分之一有區別么?)

然后是關於偏真蒙特卡羅算法,這個感覺似乎也不是很懂,但是很多算法書上也提到這個 ,我覺得其應該是就某類問題的一些變種

大約就是只要求出一個符合要求的解即可,而不是在解空間里尋找最優解

這個概念后續有空補充完整


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM