模拟退火算法 和 k近邻算法 以及在北太天元上的代码
上周讲了遗传算法和模拟退火算法。 10月15日的课上,会讲解一下模拟退火算法求解TSP问题的代码,这个代码是从matlab代码移植过来的。
视频地址: 【lecture15-2-sa2 北太天元上模拟退火代码例子】 https://www.bilibili.com/video/BV1pW4y1j7Q5/?share_source=copy_web&vd_source=2adc5aa7a702b808eb8b31dbd210f954
然后我们再讲一下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
---北太天元上涉及到一些函数 ----
源代码的randsample(n,k) 被替换成了 randperm(n,k) , randsample函数可以有其他的调用方式,但是这个替换是等价的, 因为二者都是 从 (1,2,...,n) 之间随机的选取 k 个数(不允许重复), 例如在北太天元上的测试结果:
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