基于matlab实现,采用knn算法
蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并能够感知其它蚂蚁释放的信息素。信息素浓度的大小表征到食物源路径的远近,信息素浓度越高,表示对应的路径距离越短。通常,蚂蚁会以较大的概率优先选择信息素浓度较高的路径,并释放一定量的信息素,以增强该条路径上的信息素浓度,这样会形成一个正反馈。最终,蚂蚁能够找到一条从巢穴到食物源的最佳路径,即最短距离。
机器学习就是从数据中提取信息的方集合 概念问题
将一个规模大的问题转化为几个小的问题,通过解决小问题来得到整体的解。
Gready algorithm,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,算法得到的是在某种意义上的局部最优解,不是对所有问题都能得到整体最优解。