youhuakongzhi的博客

蚁群算法（ACO）是属于元启发式算法的一种。是一种群体的智能方法。算法原理：蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并能够感知其它蚂蚁释放的信息素。信息素浓度的大小表征到食物源路径的远近，信息素浓度越高，表示对应的路径距离越短。通常，蚂蚁会以较大的概率优先选择信息素浓度较高的路径，并释放一定量的信息素，以增强该条路径上的信息素浓度，但也有一定的概率随机选择其他路径，这样会形成一个正反馈。最终，蚂蚁能够找到一条从巢穴到食物源的最佳路径，即最短距离。值得一提...

进化算法又称启发式算法，是利用经验法则或者常识来解决问题的方法。1. 元启发式算法和启发式算法有什么区别？摘自：启发式和元启发式的区别 - Tsingke - 博客园启发式策略（heuristic） 启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间、计算空间等)给出待解决优化问题的每一实例的一个可行解，该可行解与与最优解的偏离程度一般不可以事先预计。启发式算法是一种技术,这种算法可以在可接受的计算费......

算法2.1： 最快上升爬山法x0 <- 随机生成的个体while not ( 终止准则) 计算x0的适应度f(x0) For 每一个解的特征 q=1,2,,...n xq <- x0 用一个随机变异替换xq的第q个特征 计算xq的适应度f(xq) 获取下一个更优的解: 寻找使f(xq)最大的xq, 令其等于x', x' <- argmax(f(xq)): q 属于[0,n] if x0 !=...