嘗試使用各種優(yōu)化算法，對旅行商問題（TSP）及多旅行商問題（MTSP）進行解決。主要使用語言為python。 題目 (1) 在地圖上給定30個節(jié)...
投稿
收錄了10篇文章 · 3人關注
-
旅行商問題（TSP）系列(1) -
模擬退火算法Python編程（4）旅行商問題1、旅行商問題(Travelling salesman problem, TSP) 旅行商問題是經(jīng)典的組合優(yōu)化問題，要求找到遍歷所有城市且每個城...
-
路徑導航與啟發(fā)式搜索路徑導航與啟發(fā)式搜索 問題介紹 介紹需要求解的問題 隨著生活水平的不斷發(fā)展，我們出行的需求越來越高，需要到達的目的地也越來越遠，很多地方都是我們...
-
k近鄰模型(KNN)及python實現(xiàn)
1. k近鄰模型 k 近鄰法，k-nearest neighbor, k-NN,是一種基本的分類與回歸的算法。其三大要素：k的選取、距離判別公式...
-
k近鄰法的kd Tree搜索
最近在讀李航老師的《統(tǒng)計學習方法》，讀到第三章的k近鄰算法時，在N>>k時遍歷搜索比較費時，為了更高效的搜索可以采用kd Tree的方式組織Tr...
-
交通流量預測智慧交通系統(tǒng) 即Intelligent TransportationSystem (ITS) 屬于時空預測方向，在人工智能相關會議上有不少工作值...
-
不深入理解數(shù)學的你，正在失去供應鏈核心競爭力
歡迎關注微信公眾號：MIT_SCM , 那里會首發(fā)哦。 1. 沒有數(shù)理統(tǒng)計基礎，照樣玩轉供應鏈? 你想多了! 但凡高級一些的供應鏈管理都需要做需...
-
Python實現(xiàn)基于遺傳算法的排課優(yōu)化排課問題的本質是將課程、教師和學生在合適的時間段內分配到合適的教室中，涉及到的因素較多，是一個多目標的調度問題，在運籌學中被稱為時間表問題（Ti...
-
Python 3 & Keras 實現(xiàn)基于神經(jīng)網(wǎng)絡的交通流預測交通流量預測在智能交通(ITS)系統(tǒng)中占有重要地位，是實現(xiàn)交通誘導的前提。準確實時的短時交通流預測有助于更好的分析路網(wǎng)交通狀況，對路網(wǎng)交通規(guī)劃和...
-
北航2018數(shù)模預選賽筆記1.此次數(shù)模比賽A題是無人物流配送問題，題目描述如下 剛開始我的想法是，這是一個多目標優(yōu)化問題，考慮的指標包括：優(yōu)化無人物流車的調度和行駛路線，...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1745325/1555074375.jpg', '推薦專題《交通運輸工程》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/8cd6fe4e6936?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}