- 博客(4)
- 收藏
- 关注
RSS订阅原创 解决最短路径问题的算法
图伦与网络优化问题之最短路径问题dijkstraDijkstra算法是贪心思想实现的。算法先假定结点为u，顶点集合v被划分为：集合s和m,初始时s仅有u，得到u出发的邻接点的最短距离者，加入到s中，同时从集合m中去掉，重复次操作。Dijkstra算法解决的是带权重的有向、无向图上单源最短路径问题，要求所有边的权重为非负值。即它适合求解起点到其他顶点的最短路径。2、floydfloyd是基于动态规划算法求所有点到所有点最短路径的算法，可以用于有权的有向图和无向图，也可以用于负权的最短路径问题，它是多
2021-11-29 14:33:26
388
原创 优化模型算法
优化问题1、遗传算法遗传算法采用“优胜劣汰，适者生存”的生物进化原理，按照所选择的适应度函数并通过遗传中的复制、交叉、变异对个体进行筛选，适应度高的被留下来，组成新的群体。它主要包括三个方面：（1）复制：从一个旧群体中选择适应度高的在下一代中更可能被保留下来。 （2）交叉 ：通过两个个体的交换组合，产生新的优良品种。交叉又有单点交叉、两点交叉、一致交叉、顺序交叉和周期交叉，其中单点交叉运用最广。单点交叉：任意选择两个染色体，随机选择一个交换点位置，交换两个染色体右边的部分。 （3）变异：变异运算用来模
2021-11-29 14:30:30
2654
原创 预测模型算法
预测模型1、灰色预测适用范围：它是一种基于小样本数据进行预测的模型。灰色系统理论它主要针对时间序列少、统计数据少、信息不完全的分析和建模。灰色系统：我们将信息完全未确定的系统为黑色系统，信息完全确定的为白色系统，既有已知信息又有未知信息的为灰色系统灰色系统是对离散序列建立的微分方程，它通过对原始数据的整理来寻求其变化规律，也就是灰色序列的生产。灰色生成：累加生成、累减生成、均值生成、级比生成1数据检验计算数列的级比，所有级比都落在可覆盖区间（e-2/n+1,e2/n+1)内，则可以建立GM（1
2021-11-29 14:24:31
6074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人