阿米巴原蟲找窩 - 如何找最小值?
這次我們用 Nelder Mead algorithm 來求得最小值。 Nelder Mead algorithm 又稱為下降單純形法(Downhill simplex method)。其背後的想法是先構造一個初始單純形(Simplex),然後對此單純形進行反射(Reflection)、擴展(extension)、緊縮(contraction),逐步趨近最小值。 所謂 單純形(Simplex) 是在 R (n) 空間中以線相連的 n+1 個點集合 。 如在二維空間 R(2) 中的三角形( 2+1 個點)。[正規單純形( regular simplex) 是指這些點彼此等距。] 所以 Nelder Mead algorithm ,在二維空間中 Nelder Mead algorithm 直覺上 的 過程如下: 上面有沒有像阿米巴原蟲 滾到最低點 Nelder Mead algorithm 的作法如下: 給定 n+1 個點 x i , i =1… n+1 與 f(x i ) 的值 ; 給定 Refle...