一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:54:14
阅读次数:
0
一、简介 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,主要规则如下所述: (1)发现者通常拥有较 ...
分类:
编程语言 时间:
2021-06-25 17:18:08
阅读次数:
0
一、简介 1 粒子群算法的概念 粒子群优化算法(PSO:Particle swarm optimization) 是一种进化计算技术(evolutionary computation)。源于对鸟群捕食的行为研究。粒子群优化算法的基本思想:是通过群体中个体之间的协作和信息共享来寻找最优解. PSO的优 ...
分类:
编程语言 时间:
2021-06-20 18:05:36
阅读次数:
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛,是指规划中的变量(全部或部分)限制为整数,属于离散优化问题(Discrete Optimization)。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解,例如:机器的台数、工作的人数或装 ...
分类:
编程语言 时间:
2021-05-04 16:14:02
阅读次数:
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划(Linear programming),是研究线性约束条件下线性目标函数的极值问题的优化方法,常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解,Matlab、Python 中 ...
分类:
编程语言 时间:
2021-05-04 15:39:35
阅读次数:
0
一、线性回归 一、线性回归 ? 假设有数据有 ,其中 , 。其中m为训练集样本数,n为样本维度,y是样本的真实值。线性回归采用一个多维的线性函数来尽可能的拟合所有的数据点,最简单的想法就是最小化函数值与真实值误差的平方(概率解释-高斯分布加最大似然估计)。即有如下目标函数: 其中线性函数如下: ? ...
分类:
其他好文 时间:
2021-04-28 12:19:06
阅读次数:
0
并查集可以有两个优化方案, 1,平衡性优化:对每个结点标记一个重量值,在进行union操作时,将重量小的添加到重量大的节点上。 2,路径压缩:在进行find操作时,顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类:
其他好文 时间:
2021-04-22 15:12:28
阅读次数:
0
面试题 一、Hadoop 1.Hadoop面试题总结(一) 2.Hadoop面试题总结(二)——HDFS 3.Hadoop面试题总结(三)——MapReduce 4.Hadoop面试题总结(四)——YARN 5.Hadoop面试题总结(五)——优化问题 二、Zookeeper 1.Zookeeper ...
分类:
其他好文 时间:
2021-03-02 11:41:45
阅读次数:
0
这节主要是将目标函数转换成二次型优化问题,通过matlab来解得控制列向量 ...
分类:
其他好文 时间:
2021-02-10 13:11:19
阅读次数:
0
zip爆破 Python的优化问题 ? Python在计算密集型任务方面没有明显的多线程优化,多线程更加适合用于处理I/O密集型任务(如网络请求)。爆破任务使用顺序执行即可。 编写Python脚本 ? 一个简单的爆破脚本: import zipfile import traceback import ...
分类:
其他好文 时间:
2021-01-30 11:46:15
阅读次数:
0