On Wed, 27 Jan 1999 02:28:32 GMT, dyliu@ms1.hinet.net (四眼的王蟲)
提到:
>On 26 Jan 1999 12:12:56 GMT, tarurs.bbs@bbs.ntu.edu.tw (Silicon
>Valley) wrote:
>
>> 你可以在網路上 www.yahoo.com 查詢 genetic algorithms
>> 的 Traveling Salesman Problem 。
>> 此最短路徑問題可用基因演算法來找。
>
>尋找 network上兩個 nodes 的最短路徑是 NP-complete 的
>問題嗎? 印象中應該不是吧 找一下 algorithm 方面的書應該有這方面的
>algorithm.
>
>解 TSP 這類的 NP 問題, 現在是哪一種演算法比較有效率呀?
>genetic algorithm, neural network, simulated annealing, ....?
>有沒有甚麼新的進展?
>
>四眼的王蟲
似乎是沒有, 倒是現在 LP 部份的能力越來越強了: 一則是計算速度變快了,
一則是計算容量變大了。 由早期單純的限制式設計進展為 model 設計,
因此利用 model 的方法很容易寫出 TSP 的問題描述。
----------------------------------------------------------
Art Tsay http://tacocity.com.tw/artt