美赛常用算法及代码
一.规划模型
1.线性规划
线性规划与非线性规划问题一般都是求最大值和最小值,都是利用最小的有限资源来求最大利益等,一般都利用lingo工具进行求解。https://blog.csdn.net/weixin_42785537/article/details/81190903?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
2.整数规划
求解方式类似于线性规划,但是其决策变量x1,x2等限定都是整数的最优化问题。
3. 0-1规划
决策变量只能为0或者为1的一类特殊的整数规划。n个人指派n项工作的问题。https://blog.csdn.net/sanqima/article/details/23186559?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
4.非线性规划
目标函数或者存在约束条件函数是决策变量的非线性函数的最优化问题。https://blog.csdn.net/weixin_40683253/article/details/80912780
5.多目标规划
研究多于一个的目标函数在给定区域上的最优化。把求一个单目标,在此单目标最优的情况下将其作为约束条件再求另外一个目标。https://blog.csdn.net/qq_43649786/article/details/98359558?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
6.动态规划
运筹学的一个分支。求解决策过程最优化的过程。
https://blog.csdn.net/robert_chen1988/article/details/52472964
二. 层次分析法
是一种将定性和定量相结合的,系统化的,层次化的分析方法,主要有机理分析法和统计分析法。https://blog.csdn.net/weixin_41806692/article/details/82415621?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task1.目标层
2.准则层
从目标层选出来的决策指标,
3.方案层
根据准则层计算出每一个方案的值,然后选择出所有方案中的最优方案。
三.主成分分析
指标之间的相关性比较高,不利于建立指标遵循的独立性原则,指标之间应该互相独立,彼此之间不存在联系。https://blog.csdn.net/qq_41686130/article/details/81865813?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
四.聚类分析
https://blog.csdn.net/qq_40605167/article/details/100045676
五.插值与拟合
https://blog.csdn.net/qq_41686130/article/details/81385277?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
六.蒙特卡罗算法
https://blog.csdn.net/u013414501/article/details/50478898
七.图论算法
https://blog.csdn.net/weixin_41213648/article/details/92802864?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task1.最短路
2.网络流
3.二分图
八.BP神经网络预测
https://www.cnblogs.com/babyfei/p/8085937.html
九.粒子群算法
https://www.cnblogs.com/Qling/p/9343625.html十.遗传算法详解(GA)
https://blog.csdn.net/u010451580/article/details/51178225?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
十一.灰色预测模型
https://blog.csdn.net/qq_41686130/article/details/81370099?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
十二.时间序列预测
https://blog.csdn.net/qq_41686130/article/details/81386159?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
十三.排队论与计算机仿真
https://blog.csdn.net/weixin_43102634/article/details/102996193?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
十四.其他的一些博客资源
数学建模重要算法简介及算法实现