上周講了遺傳算法和模擬退火算法。 10月15日的課上，會(huì)講解一下模擬退火算法求解TSP問(wèn)題的代碼，這個(gè)代碼是從matlab代碼移植過(guò)來(lái)的。?

視頻地址：?【lecture15-2-sa2 北太天元上模擬退火代碼例子】 https://www.bilibili.com/video/BV1pW4y1j7Q5/?share_source=copy_web&;vd_source=2adc5aa7a702b808eb8b31dbd210f954

然后我們?cè)僦v一下K近鄰算法,?

【lecture26-1-北太天元上的k-近鄰算法的小例子(knn)】 https://www.bilibili.com/video/BV1id4y1C7yy/?share_source=copy_web&;vd_source=2adc5aa7a702b808eb8b31dbd210f954

【lecture26-2-北太天元上的knn(k近鄰)的代碼的解釋】https://www.bilibili.com/video/BV1cV4y137HM?vd_source=2adc5aa7a702b808eb8b31dbd210f954

---北太天元上涉及到一些函數(shù) ----?

源代碼的randsample(n,k) 被替換成了 randperm(n,k) , ?randsample函數(shù)可以有其他的調(diào)用方式，但是這個(gè)替換是等價(jià)的， 因?yàn)槎叨际?從 (1,2,...,n) 之間隨機(jī)的選取 k 個(gè)數(shù)(不允許重復(fù)), ?例如在北太天元上的測(cè)試結(jié)果：?

Input [3] >> randperm(10,4)

ans =

? 1x4 double

? ? 6 ? ?4 ? ?7 ? 10

Input [4] >> randperm(10,4)

ans =

? 1x4 double

? ? 9 ? 10 ? ?7 ? ?6

Input [5] >> randperm(10,4)

ans =

? 1x4 double

? ? 2 ? ?8 ? 10 ? ?3