您的位置:首页 > 其它

一个变形虫适应算法求解CSP问题

2017-05-12 17:16 274 查看
基于近期看的一篇论文:

CSP(constrained shortest path problem )受约束的最短路径问题

拉格朗日松弛算法+变形虫适应算法

方法分为两步:

1.变形虫适应算法去解决有向图的(SPP)最短路径问题;

2.将变形虫算法与拉格朗日松弛算法结合解决(CSP)受约束的最短路径问题.

现在流体力学中常把粘性流体在圆管道中的流动称为泊肃叶流动

流量与单位长度上的压力降并于管径的四次方成正比:

基尔霍夫第一定律又称基尔霍夫电流定律,简记为KCL:

所有进入某节点的电流的总和等于所有离开这节点的电流的总和。

或者描述为:

假设进入某节点的电流为正值,离开这节点的电流为负值,则所有涉及这节点的电流的代数和等于零。

以方程表达,对于电路的任意节点满足:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: