[討論] 在空間中尋找解的演算法 fslemon PTT批踢踢實業坊

作者: fslemon (lemon) 2015-11-18 15:17:41

我有一個方程式從代入值到得到解需要花費很多時間
不知道有沒有演算法盡量減少代入解的數目來求它的解集合呢？
目前的想法是先求出數個相近點
找出這幾個解的朝向解平面的方向，持續進行
如果通過解平面，開始在附近搜尋
每次的位移是固定的，直到覆蓋解平面
有沒有什麼推薦搜尋的關鍵字呢？找不到想要的資料

作者: sunev (Veritas) 2015-11-18 17:59:00

minimization?

作者: fslemon (lemon) 2015-11-18 23:15:00

我是想要找到所有靠近解的點跟minimization比較不相關

作者: sunev (Veritas) 2015-11-19 00:20:00

一樣啊，就你的例子而言，先找到-0.1，再找-0.1附近的點

作者: fslemon (lemon) 2015-11-19 12:48:00

可是其實我的矩陣蠻大的找最小那個會離等於0的有點遠~

作者: sunev (Veritas) 2015-11-20 00:58:00

有點遠是什麼意思，會有其它點更近嗎？

作者: fslemon (lemon) 2015-11-20 16:22:00

例如把這個矩陣擴大，我如果要找所有靠近0的點先找最小值可能是-3，但我要找的是靠近0的所有點我目前的想法是先往0走，當我跨越0後，在附近展開只是不知道這種方式有沒有已經發展成熟的演算法或是有搜尋資料的方向

作者: sunev (Veritas) 2015-11-20 16:47:00

最小值是-3的話，那靠近0的點和靠近-3的點到底有什麼不一樣

繼續閱讀