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 方面的問題.
四眼的王蟲