![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
理论基础
文章平均质量分 76
理论基础
weixin_46170191
这个作者很懒,什么都没留下…
展开
-
旅行商问题 Traveling Salesman Problem(TSP)
旅行商问题 T原创 2022-10-29 13:15:10 · 3851 阅读 · 0 评论 -
整数规划、混合整数规划基础知识
线性规划、整数规划基础原创 2022-03-16 21:28:52 · 9506 阅读 · 0 评论 -
线性与非线性
线性( Line ):Y与X之间按照比例成直线关系,在数学上可理解为一阶导数是个常数:y=ax+b,非线性( non-line):Y与X之间按照比例不成直线关系,一阶导数不为常数,比如判断区别在于函数y = f (x)对自变量x的依赖关系看一个乘法式子中自变量x前的系数w,如果w只影响一个x,那么此模型为线性模型。判断决策边界是否是线性的决策边界决策边界是由分类模型的参数决定的,对不同类型数据进行划分的分类边界具有两个类的统计分类问题中,决策边界或决策表面是超曲面,其将基础向原创 2022-04-28 21:06:42 · 275 阅读 · 0 评论 -
分枝定界法(Branch-and-Cut)
核心思想:把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。简单来讲就是:最优性条件与分而治之:①设有最大化的整数规划问题A,先解与之相应的线性规划问题B②若B的最优解符合A的整数条件,该解即为A的解③若B的最优解不符合A的整数条件,那么B的最优目标函数必是A的最优目标函数的上界,记作。而A的任意可行解的目标函数值将原创 2022-03-17 13:38:50 · 7987 阅读 · 0 评论 -
Logit模型和Logistic模型
一、离散选择模型(Discrete Choice Model, DCM)常见的DCM模型:二项Logit(Binary Logit)、多项Logit(Multi-nominal Logit)、广义Logit(Generalized Logit)、条件Logit(Conditional Logit)、层式Logit(Nested Logit)、有序Logit/Probit(Ordered Logit/Probit)、混合Logit(Mixed Logit)等 拟合离散选择模型的软件:SAS、NLOGI原创 2022-05-31 23:34:06 · 9143 阅读 · 0 评论 -
马尔科夫链(Markov Chain)
马尔科夫链原理简介原创 2022-10-27 22:35:15 · 7514 阅读 · 0 评论