转自：http://www.dataguru.cn/article-11200-1.html 摘要: 高度结构化的组织——虽然蚂蚁的个体行为极其简单，但由个体组成的蚁群却构成高度结构化的社会组织，蚂蚁社会的成员有分工，有…

原文地址：http://blog.csdn.net/wangqiuyun/article/details/8878298 一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，…

粒子群优化算法是一种模拟鸟群社会行为的群体搜素算法。它分为全局最佳粒子优化和局部最佳粒子优化，对于全局最佳PSO，或者叫做gbest PSO，每个粒子的邻域都是整个群，其算法伪代码如下： 创建并初始化一个n维的粒子群 r…

VRP基础 文件系统基础 VRP系统管理

穷举法 列举所有可能,然后一个个去,得到最优的结果。如图一，需要从A点一直走到G点，才能知道，F是最高的（最优解）。这种算法得到的最优解肯定是最好的，但也是效率最低的。   穷举法虽然能得到最好的最优解，但效率…

%% 输入参数列表 %  C            费用邻接矩阵（N×N） %  D        …

该算法是由意大利学者M.Dorigo、V.Maniez-zo、A.Colorini等人首先提出的,称之为蚁群系统(antcolonysystem), 该模型已成功应用于求旅行商问题(ＴＳＰ),二次指派问题,排序问题等ＮＰ…

　　前面介绍了参数寻优的传统方法，梯度下降，牛顿下降等，传统的参数寻优方法，都是提供了下降的方向和大小参考。如果参数非常多，成千上万个参数，很多峰谷时，有没有较好的方法去估计最优解呢。本文介绍的方法就是在没有下降参考的情…

第二篇博客，为大家简单介绍粒子群算法（PSO）基本原理。 粒子群算法同遗传算法相似，也是根据生物界中的种群行为而发明的一种算法。也是解决优化问题常用的一种算法。其原理简单，实现起来也不复杂，并且经过自己编程实践发现其速度…

有限级信息素蚁群算法使用路径等级作为信息素更新的依据，相比于传统的蚁群算法，舍弃了目标函数作为信息素更新的依据这一方法。在TSP问题中，目标函数实际就是路径长度，在传统的蚁群算法中信息素更新量为Q/f(x)，其中Q为某一…

蚁群算法 的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是 蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素 的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建 …

本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新 和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果 会越接近真实值），而在每一轮中…