快速排序： 总体最优，数据大时性能最好 具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): ...
分类：
编程语言 时间：
2021-07-12 18:06:10
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-07-12 17:45:32
阅读次数：
0
1 多阶段决策和最优化原理 对于此类问题有明显的阶段性，即系统可以分为若干个阶段，每个阶段系统有一个状态，如第k个阶段状态为$x_k$,每个状态都有一个决策集合$Q_k(x_k)$,我们在其中选择一个 \(q_k \in Q_k(x_k)\)，则状态由$x_k$转移到$x_{k+1}=T_k(x_k ...
分类：
其他好文 时间：
2021-07-05 18:05:42
阅读次数：
0
Foret P., Kleiner A., Mobahi H., Neyshabur B. Sharpness-aware minimization for efficiently improving generalization. In International Conference on Le ...
分类：
其他好文 时间：
2021-07-01 16:22:12
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
贪婪算法：每步都采取最优的做法，最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州，最小集合 方法： （1）选出一个广播，它覆盖了最多的未覆盖州，即便广播台覆盖了一些已经覆盖的州，也没有关系 （2）重复第一步，知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类：
编程语言 时间：
2021-06-29 15:16:44
阅读次数：
0
一、简介 1 算法原理 头脑风暴优化算法主要由聚类和变异组成。 1.1 聚类 聚类：BSO采用K-means聚类算法，将相似的个体聚成k类，并将人为设定的适应度函数值最优的个体作为聚类的中心。当然，为了避免陷入局部最优，将有概率随机产生一个新个体替换其中 一个聚类中心。 1.2 变异 BSO变异主要 ...
分类：
编程语言 时间：
2021-06-28 20:55:32
阅读次数：
0
一、简介 1 概述 在计算机视觉和图像处理领域，最大类间方差法（otsu）又叫做大津法，是1979年由日本学者大津提出的，是一种自适应阈值分割方法，减少灰阶图像等级成为一个二值图像。该算法假定图像分为两类（符合双峰直方图分布，两类分别称为前景/目标像素和背景像素），然后计算出一个最优的阈值将将此图像 ...
分类：
其他好文 时间：
2021-06-28 18:00:29
阅读次数：
0
tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
一、简介 1 背景 仓库布局为flying-V型宽道模式，即不考虑拣货小车本身大小，多辆小车可同时在路径上行走。如下图：（约束条件为载重时间窗等，目标为最低成本） 两条主干道，4个区。零部件货物坐标表示为[A,x,y]，例如[2,3,5]表示该零部件位于第二区第三排的第五列，存取点坐标例外为[0,0 ...
分类：
编程语言 时间：
2021-06-24 17:58:17
阅读次数：
0
