群体智能
MXRSX
希望每天能够自律点,记录一些学到的东西。要足够专业
【要努力成为一个合格的打工人!2022/7】
展开
-
基于进化计算的组合优化问题概述
1 组合优化问题基本概念:一般是指在一个有限的集合中寻找最优解的一类问题。在多数组合优化问题中,枚举和穷举搜索是不可行的,该问题解的集合是离散的或者可以简化到离散,目的是求解最优解。常见的组合优化问题有:背包问题、二次分配问题、最小生成树问题、覆盖问题、一维装箱问题和TSP问题等。问题特点:描述简单,有很强的工程代表性,但求解需要很长的运行时间和很大的存储空间,在计算机上很难实现求解,即“组合爆炸”。2 背包问题问题特征:利用充分的空间,得到最高的利润。现阶段,解决该问题的方法大.原创 2020-11-17 17:58:46 · 1009 阅读 · 0 评论 -
粒子群优化算法以及matlab进行算法实现
原创 2020-10-07 18:47:58 · 4200 阅读 · 4 评论 -
蚁群算法(包含TSP问题的matlab代码实现)
蚁群算法(ACA , Ant Colony Algorithm)1 算法背景蚁群算法是由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种用来寻找优化路径的概率型算法,本质上是进化算法中的一种启发式全局优化算法。在蚂蚁觅食的过程中,单个蚂蚁行为比较简单,你可能发现不了什么特别的,但是整个蚁群的行为却整体体现出了一些智能。蚁群可以在不同的环境中,寻找到最短到达食物源的路径。在找食物的过程中,蚂蚁会在走过的路径中释放一种“信息..原创 2020-06-29 11:22:22 · 7767 阅读 · 4 评论 -
禁忌搜索算法(TS)
原创 2020-06-29 22:58:35 · 7783 阅读 · 0 评论 -
群体智能入门
前言开始学习群体智能相关知识,后面会记录一些读相关论文的小笔记。起源是“群体行为:简单个体的复杂智能”这篇文章。https://mp.weixin.qq.com/s/qj4qoRjjlu8YohvCI2OhyA小记:群体行为(Swarm behaviour): 原本翻译为蜂群行为,后来覆盖鸟群、鱼群、黏菌等动物的群体行为。主要描述一群大小相似的动物聚集在一块觅食或向着某个方向具体迁移时所展现出来的集体行为。比如,一群蚂蚁搬食物,鸟类的集体迁徙风行等。涌现行...原创 2020-06-14 16:27:46 · 1866 阅读 · 0 评论