算法 计算机 超级计算 高性能 科学探索 1. 算法背景——蚁群的自组织行为特征 高度结构化的组织——虽然蚂蚁的个体行为极其简单，但由个体组成的蚁群却构成高度结构化的社会组织，蚂蚁社会的成员有分工，有相互的通信和信息传递。 自然优化——蚁群在觅食过程中，在没有任何提示下总能找到从蚁巢到食物源之间的最 ...
分类：
编程语言 时间：
2019-07-05 21:07:27
阅读次数：
245
启发式学习定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 常见的有：遗传算法、蚁群算法、退火算法； 参考：https://blog.csdn.net/zhangyue_lala/arti ...
分类：
其他好文 时间：
2019-06-03 21:28:50
阅读次数：
108
用c++写了个蚁群算法，发现用到c++随机数这里还是问题多多，下面就来总结一下： 首先调用rand()函数可以生成一个0-RAND_MAX之间的随机数，RAND_MAX的值为32767； 然后假设我输出一个rand()之后，重新编译运行代码，这个值不会变， 想要得到一个新的随机数，这里就要用到随机数 ...
分类：
编程语言 时间：
2019-04-27 19:33:48
阅读次数：
159
第19讲 遗传算法(Genetic Algorithm) 第20讲 蚁群算法(AntColony Algorithm) 实验仿真源代码下载 www.kedachang.com或http://pan.baidu.com/s/1c051viS 除了书本自带的仿真demo，另外还一些实例 js 遗传算法的 ...
分类：
其他好文 时间：
2019-04-18 09:32:29
阅读次数：
250
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
同进化算法（进化算法是受生物进化机制启发而产生的一系列算法）和人工神经网络算法（神经网络是从信息处理角度对人脑的神经元网络系统进行了模拟的相关算法）一样，群智能优化算法也属于一种生物启发式方法，它们三者可以称为是人工智能领域的三驾马车（实际上除了上述三种算法还有一些智能算法应用也很广泛，比如模拟金属 ...
分类：
编程语言 时间：
2018-10-26 22:26:33
阅读次数：
405
粒子群优化（PSO, particle swarm optimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法，该算法最早由Kennedy和Eberhart在1995年提出的，该算法源自对鸟类捕食问题的研究。 实例分析1: 根据PSO算法思路求y最大值 ,其中x ...
分类：
编程语言 时间：
2018-08-26 18:34:38
阅读次数：
217
【摘要】最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂 ...
分类：
编程语言 时间：
2018-08-22 16:51:26
阅读次数：
135
Excel exp12_3_2.xls内容： ANT_VRP函数： 求解程序： ...
分类：
编程语言 时间：
2018-08-03 14:28:35
阅读次数：
473
一、引言 哈喽大家好，今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样，蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年，在1992年的某一天，一位叫Marco Dorigo的在他的博士论文中提出了蚁群算法，并称其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。。。 ...
分类：
编程语言 时间：
2018-07-23 14:52:20
阅读次数：
212
