欢迎光临散文网 会员登陆 & 注册

模拟退火算法 和 k近邻算法 以及在北太天元上的代码

2022-11-12 07:59 作者:卢朓  | 我要投稿

上周讲了遗传算法和模拟退火算法。 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


模拟退火算法 和 k近邻算法 以及在北太天元上的代码的评论 (共 条)

分享到微博请遵守国家法律