TSP問題

dadademao111創(chuàng)建于2012-02-04 最后編輯: 2012-02-04 22:04 4,271閱讀

旅行商問題，即TSP問題（Traveling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪N個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值，這是一個NP難問題。

共 5 個文檔

46p

pdf 改進的蟻群算法在TSP問題上的應(yīng)用

畢業(yè)論文-改進的蟻群算法在TSP問題上的應(yīng)用

作者: Catherine
2010-05-29
格式: PDF

收藏到書房

51p

doc 遺傳算法在求解TSP問題—免費畢業(yè)設(shè)計論文

暫無描述

作者: regoner3
2011-04-16
格式: DOC

收藏到書房

16p

doc 遺傳算法求解tsp

這是應(yīng)用遺傳算求解旅行商問題的論文，先給出了遺傳算法的概念及其應(yīng)用，接著分析了旅行商問題的實質(zhì)，最后運用GA成功解決TSP問題。

作者: myzong
2009-06-07
格式: DOC

收藏到書房

54p

doc 遺傳算法在求解TSP問題

（QQ：382540551）計算機畢業(yè)設(shè)計(論文)包括:開題報告,計算機論文,源程序源代碼,答辯PPT,歡迎朋友選購,由于設(shè)計類目太多（通過答辯的計算機類畢業(yè)設(shè)計1W于套），請購買..

作者: 29843715
2011-05-17
格式: DOC

收藏到書房

63p

pdf 神經(jīng)網(wǎng)絡(luò)在TSP問題中的應(yīng)用研究

神經(jīng)網(wǎng)絡(luò)在TSP問題中的應(yīng)用研究 ...

作者: 隨便下載
2011-07-20
格式: PDF

收藏到書房

更多 ? 相關(guān)豆單推薦

用HTK搭建語音識別系統(tǒng)（15人收藏）指紋識別技術(shù)（3人收藏）單片機最小系統(tǒng)（3人收藏）中科院《數(shù)字圖像處理與分析》課件（2人收藏）幾種進化算法集合（2人收藏）進化算法應(yīng)用（2人收藏）

創(chuàng)建豆單

標(biāo)題：
介紹：	旅行商問題，即TSP問題（Traveling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪N個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值，這是一個NP難問題。
分類：	IT計算機>人工智能修改豆單分類
標(biāo)簽：	最多10項，之間用“,”或“ ”分割

TSP問題

為豆單選擇分類

添加文檔

修改豆單信息

分享豆單

分享完整地址