蚁群算法基本模型
STEP1（外循环）
若满足算法停止规则，停止计算，输出计算得到的最好解
给定外循环的最大数目，表明有足够的蚂蚁工作当前最优解连续K次相同而停止，K是给定的整数，表示算法已收敛
◆给定优化问题的下界和误差值，当算法得到的目标值同下界之差小于给定的误差值时，算法终止否则使蚂蚁s（1≤s≤m）从起点出发，用L（S）表示蚂蚁S行走的城市集合，初始L（s）为空集。
设m只蚂蚁在图的相邻节点间移动，协作异步地得到解。
蚂蚁计算出下一步所有可达节点的一步转移概率，并按此概率实现一步移动，依此往复。
一步转移概率由图中每条边上的两类参数决定：信息素值、可见度（即先验值）。信息素的更新有2种方式：挥发——所有路径上信息素以一定比率减少增强——给评价值“好”（有蚂蚁走过）的边增加信息素
蚁群算法基木模型
令我们以求解平面上n个城市的TSP问题（1，2，…，n）表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径
蚁群算法研究现状
令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明：ACA用于组合优化具有很强的发现较好解的能力，具有分布式计算易于与其他方法相结合、鲁棒性强等优点，在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面，与遗传算法、模拟退火算法等算法比较，ACA仍是最好的解决方法之一。
资源简介：蚁群算法基本模型STEP1（外循环）若满足算法停止规则，停止计算，输出计算得到的最好解给定外循环的最大数目，表明有足够的蚂蚁工作当前最优解连续K次相同而停止，K是给定的整数，表示算法已收敛◆给定优化问题的下界和误差值，当算法得到的目标值同下界之差...
上传时间： 2022-03-10
上传用户：hxd
资源简介：蚁群算法的简要介绍和各种蚁群算法的matlab标准程序及改进的算法。
上传时间： 2014-01-25
上传用户：ccclll
资源简介：：介绍遣传算法的基本原理和Matlab的遗传算法优化工具箱(GAOT)，分析了优化工具函数。探讨Matlab遗传算法工具箱在 参数优化和非线性规划中的应用。通过优化实例，说明遗传算法是一种具有良好的全局寻优性能的优化方法。用Maflab语 言及Maflab语言编制的优化...
上传时间： 2014-01-01
上传用户：trepb001
资源简介：蚁群算法的C++代码和图像混沌加密解密的算法
上传时间： 2013-12-13
上传用户：asddsd
资源简介：介绍了遗传算法的基本原理和求解流程, 详细阐述了Matlab 遗传算法工具箱的使用方法, 并通过使用遗传算法工具箱对一个典型的函数优化问题进行求解, 验证了该工具箱在解决函数优化问题上的有效性和实用性。
上传时间： 2014-01-13
上传用户：star_in_rain
资源简介：蚁群算法的原理及应用 希望对大家有所帮助和提高
上传时间： 2014-01-24
上传用户：kiklkook
资源简介：本书的主要内容是数据结构和算法的基本原理－－这是设计大而复杂的软件产品所必须具备的基础
上传时间： 2014-01-25
上传用户：qoovoop
资源简介：蚁群算法的C语言实现 关于蚁群算法网上有很多C++和java实现的 C的没有见过 就自己做了 感觉能更好的体现算法
上传时间： 2014-01-25
上传用户：ccclll
资源简介：- 严蔚敏《数据结构(c语言版)习题集》 参考答案 [数据结构与算法——面向对象的C++设计模式.rar] - 本书的主要内容是数据结构和算法的基本原理－－这是设计大而复杂的软件产品所必须具备的基础 [课程设计稀疏矩阵运算器.zip] - 数据结构的课程设计---稀疏...
上传时间： 2013-12-22
上传用户：SimonQQ
资源简介：- 严蔚敏《数据结构(c语言版)习题集》 参考答案 [数据结构与算法——面向对象的C++设计模式.rar] - 本书的主要内容是数据结构和算法的基本原理－－这是设计大而复杂的软件产品所必须具备的基础 [课程设计稀疏矩阵运算器.zip] - 数据结构的课程设计---稀疏...
上传时间： 2015-08-10
上传用户：wff
