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, ....?
有沒有甚麼新的進展?
四眼的王蟲