第二节课

第二节课

采用pyhton3和Pycharm进行学习。

 

scikit-opt库 https://pypi.org/project/scikit-opt/#description

中文官方文档 https://scikit-opt.github.io/scikit-opt/#/zh/README

 

随机游走算法

 

 

 

粒子群算法

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

遗传算法

 

 

 

 

 

 

 

 

选择：最常用的是 轮盘赌。

 

 

 

 

 

 

 

货担郎问题：城市，网络节点。 交叉，编译之后，路径保证是一个环圈。

调用遗传算法、蚁群算法、粒子群算法等第三方库的算法，我们主要需要的是调整参数，还需要简单学习算法的思想即可。

 

与机器学习相关的算法

KNN：K近邻算法

 

 

 蓝色的点看成绿色的点，按照蓝色的点和绿色的点相近邻的点多一些，归类到绿色点区域。

 

 

 注意：分类是定性的，是猫还是狗。 

回归不是定性的，预测接下来的天气是晴天还是雨天。

KNN可以做分类，也可以做回归。

 

机器学习里面还有一个很大的分支，是聚类。

 

 

 

biopython可以实现聚类，在anaconda prompt里面进行安装。

遗传算法等可以去相应的官网进行下载包，可以离线安装的。

 

 

 任务：Jupyter Notebook上面跑通KNN,Kmeans算法。