一、简介 1 概要 模拟蚂蚁觅食行为（最短路径原理）设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并 ...
分类：
编程语言 时间：
2021-07-12 17:59:48
阅读次数：
0
一、简介 1 蚁群算法的提出 蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。遗传算法在模式识别、神经网络、机器学习、 ...
分类：
编程语言 时间：
2021-06-24 17:59:46
阅读次数：
0
一、蚁群算法 1.基本原理 蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等 ...
分类：
编程语言 时间：
2021-04-09 13:23:26
阅读次数：
0
内容简介 《MATLAB神经网络43个案例分析》是在《MATLAB神经网络30个案例分析》的基础上修改、补充而成的，秉承着“理论讲解—案例分析—应用扩展”这一特色，帮助读者更加直观、生动地学习神经网络。 《MATLAB神经网络43个案例分析》共有43章，内容涵盖常见的神经网络（BP、RBF、SOM、 ...
分类：
其他好文 时间：
2020-06-13 12:42:10
阅读次数：
95
基于蚁群算法的10个城市TSP问题的最短路径研究 1 蚁群算法 1.1 蚁群算法的流程步骤 这里以TSP问题为例，算法设计的流程如下： 步骤1：对相关参数进行初始化，包括蚁群规模、信息素因子、启发函数因子、信息素挥发因子、信息素常数、最大迭代次数等，以及将数据读入程序，并进行预处理：比如将城市的坐标 ...
分类：
编程语言 时间：
2020-04-18 10:09:34
阅读次数：
78
作为一种现代智能算法，蚁群算法不需要任何先验知识，最初只是随机地选择搜索路径，随着对解空间的了解，搜索更加具有规律性，并逐渐得到全局最优解。目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。 求解TSP： %% 第22章 蚁群算法的优化计算——旅行商问题(TSP)优化 % ...
分类：
编程语言 时间：
2020-02-12 20:40:04
阅读次数：
90
黄梅时节家家雨，青草池塘处处蛙。 有约不来过夜半，闲敲棋子落灯花。 鱼群算法？鸟群算法？蝙蝠算法？蚁群算法？病毒算法？。。。what？这些是什么沙雕算法？ 别看这些算法名字挺接地气的，实际上确实很接地气。。。 以动物命名的算法可远不止这些，俗话说得好，只要脑洞大，就能玩出新花样，这句话在启发式算法界 ...
分类：
编程语言 时间：
2020-02-10 21:02:41
阅读次数：
121
蚂蚁几乎没有视力，但他们却能够在黑暗的世界中找到食物，而且能够找到一条从洞穴到食物的最短路径。它们是如何做到的呢？ 简介 由来 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 这种算法具有分布 ...
分类：
编程语言 时间：
2020-01-30 12:54:53
阅读次数：
155
对于小规模数据的TSP问题，我们可以使用动态规划快速的求解。 对于大规模数据的TSP问题，可以使用蚁群算法，模拟退火等近似算法进行求解。 蚁群算法是一种用来在图中寻找优化路径的机率型算法，最早Marco Dorigo提出。 它的灵感来源于蚁群寻找食物的过程，因为往往一只蚂蚁并没有太多“智能”的表现， ...
分类：
编程语言 时间：
2019-12-25 01:08:30
阅读次数：
89
用蚁群算法解决01背包问题。 我本以为就是完全的蛮力法，但百度后觉得应该是这个 （4）分支限界-优先队列（STL） // # 分支限界优先队列法 // 队列中的节点类型 struct NodeType {// 分支限界节点 int no; // 节点编号 int i; // 当前节点在搜索空间的层次 ...
分类：
编程语言 时间：
2019-12-23 22:21:20
阅读次数：
89
