一、简介 1 概要 模拟蚂蚁觅食行为(最短路径原理)设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并 ...
分类:
编程语言 时间:
2021-07-12 17:59:48
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:54:14
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:53:40
阅读次数:
0
地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同 ...
分类:
其他好文 时间:
2021-07-12 17:50:22
阅读次数:
0
一、简介 粒子群优化(PSO)是一种基于群体智能的数值优化算法,由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出。自PSO诞生以来,它在许多方面都得到了改进,这一部分将介绍基本的粒子群优化算法原理和过程。 1.1 粒子群优化 粒子群优化(PSO)是 ...
分类:
编程语言 时间:
2021-07-12 17:45:50
阅读次数:
0
一、简介 1 遗传算法概述 遗传算法(Genetic Algorithm,GA)是进化计算的一部分,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用,鲁棒性强,适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类:
编程语言 时间:
2021-07-12 17:45:32
阅读次数:
0
最近重温了下nginx,看到负载均衡调度算法默认是 round robin,也就是轮询调度算法。 算法本身很简单,轮着一个一个来,非常简单高效公平的调度算法。 突然发现了一直被忽视的问题,为啥叫 round robin ? robin 明明是旅鸫,亦称美洲知更鸟,与轮询一点关系都没有。在查询资料后发 ...
分类:
编程语言 时间:
2021-07-07 17:48:21
阅读次数:
0
前言 谈常用GC回收算法之前,先说一下引用计数法 算法原理 引用计数算法很简单,它实际上是通过在对象头中分配一个空间来保存该对象被引用的次数。如果该对象被其它对象引用,则它的引用计数加一,如果删除对该对象的引用,那么它的引用计数就减一,当该对象的引用计数为0时,那么该对象就会被回收。 比如说,当我们 ...
分类:
编程语言 时间:
2021-07-05 18:55:36
阅读次数:
0
python 数据、曲线平滑处理——Savitzky-Golay 滤波器 Savitzky-Golay 滤波器 关于Savitzky-Golay 滤波器,可以在scipy里看到关于这个函数的定义: https://docs.scipy.org/doc/scipy/reference/generate ...
分类:
其他好文 时间:
2021-07-05 18:50:48
阅读次数:
0
NumPy 提供了多种排序的方法。 这些排序函数实现不同的排序算法,每个排序算法的特征在于执行速度,最坏情况性能,所需的工作空间和算法的稳定性。 下表显示了三种排序算法的比较。 种类速度最坏情况工作空间稳定性 'quicksort'(快速排序) 1 O(n^2) 0 否 'mergesort'(归并 ...
分类:
编程语言 时间:
2021-07-05 18:14:50
阅读次数:
0