数模
文章平均质量分 92
u小鬼
a melancholy programmer
展开
-
一个基于容斥原理的概率模型
表示从电源出发一直到首个联络点(不包含该联络点)之间路径的可靠性。为论述概率模型的思想,本部分以下图所描述的情况作为例子讲述,为简化图省略线路开关。,但可以用两条路径包含的所有子路径可靠性之积表达,子路径之间是相互独立的!不同于单供网络,双供网络由于多条联络线,存在多个扩展供电方案。表示子路径的可靠性(为了方便表达有时可指代路径本身),如字母。由于路径相互重叠,它们之间的可靠性不是相互独立的,如。扩展供电路径,以及原先单供网络电源。两条供电线路时的节点的可靠性。为最小子路径,相互独立。原创 2022-11-26 12:27:01 · 462 阅读 · 0 评论 -
数模(二)遗传算法(TSP、背包问题,含代码)
遗传算法(简称 GA)是启发式算法的一种,模拟了“物竞天择,适者生存”的自然规律。所有的启发式算法,本质上是,它的搜索过程不像暴力搜索那样费时,也不像贪心法一样容易陷入局部最优。具有随机性质的现象在生活、大自然界中有许多,命名为启发式,可能说的就是人在生活中看到了这些随机现象,受到启发,一拍脑袋想到了这些算法吧。.........原创 2022-07-11 18:42:24 · 934 阅读 · 0 评论 -
数模(一)TSP问题
引用之前ACM博客状压DP一文对于TSP问题的描述:经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需经过所有城市后,回到起点。应该如何选择路线,使得总行程距离最短。从图论的观点来看是,该问题实质是在一个有权完全无向图中找一个权值最小的哈密顿回路。大部分TSP问题都是NP-hard问题,即没有多项式时间复杂度的算法,一般倾向于剪枝搜索或者状压DP的方式解决。这类问题地点数量通常很小。以上主要考虑的是TSP问题精确解的求法,在数模中我们可以求近似解,从中筛选较优解。首原创 2022-07-04 00:27:57 · 3418 阅读 · 2 评论