==> dyliu@ms1.hinet.net (四眼的王蟲) 在 programming 版提到:
: On 27 Jan 1999 12:26:46 GMT, Devil.bbs@vlsi1.iie.ncku.edu.tw (璉璉)
: wrote:
: >neural network 不是神經網路嗎? 網路流量及成本是作業研究的問題,
: >neural network 做出來的應該是也許最佳化...
: >用網流的方法是數學上的最佳化...
: 求兩個 node 之最短路徑是不需要使用 neural network 或 genetic algorithm
: 等方式來求解, 有現成的 algorithm 來出最佳解.
: 但 TSP 則是另一回事, TSP 是所謂的 NP-complete 的問題, 也就是說
: 雖然也有 algorithm 可以求出最佳解, 但只要 problem 的 size 很大的話
: (比如說 1000 個 city) 實際上你用再快的 computer 也不可能在可接受的
: 時間內求出最佳解. 因此我們所能做的就是使用一些其他的方法來求出
: near optimal 的解, 而 neural network 也是其中的一種方法, neural
: network 並不限於只用在常見的 pattern recognition, 也可以用來解
: optimization 方面的問題.
: 四眼的王蟲
np 的問題不是受限於 link 數嗎? node 只是附加的吧?
ex. 1000 個 city 配 999 個 link 求解是唯一解 (只有一條路徑)...
需時 0 sec ...
我的 NFP(Network Flow Programming) 5014 個 link + 1420 個 node ...
用 OKA (Out of Kiler) + Pentium 90 + VB5 約 1 分鐘 ...
(Fortran 就很快了, 大概是 8 sec, VB5 好像都慢在畫面更新上)
--
______________________________________________________本版因有你們而壯大
T.L. Cheng 子璉
_______________________________________________________________________.
請各位來成大資研BBS BASIC 版坐坐, 也歡迎你討論 WinHelp
請支援成立 BASIC討論版及 News Group, 讓 BASIC有個家!
2-D 徐昇網分析 (含交集分析) http://feitsui.hyd.ncku.edu.tw/TLCheng/Thiessen/
--
Origin: 成大資工BBS站 (vlsi1.csie.ncku.edu.tw) From: 140.116.77.68