代码之家 › 专栏 › 技术社区 › Carlos

运输优化问题的非等成本数组生成算法

optimization algorithm c#

Carlos · 技术社区 · 14 年前

我有一个优化器,可以解决运输问题,使用所有可能路径的成本矩阵。

我想要最少的路线数,并做到这一点

现在,我将成本矩阵传递给一个烘焙函数,该函数测试每个条目是否与其他条目相等,如果匹配,则将其移动固定的百分比。但是,这种方法似乎需要N^2比较,如果起始值都相同,则最后的成本会更大(r是任意的固定百分比)。还有一个问题是,乘以这个百分比,你会得到另一个值的顶部。所以这个问题似乎有一个递归元素,或者至少是重复检查,这会使代码膨胀。

例子: {1,1,2,3,4,5}(tol=0.05)变为{1,1.05,2,3,4,5}

2 回复 | 直到 14 年前

Chris Hulan 14 年前

与其相互比较所有值,不如尝试更线性的方法:

危险!前向伪代码。。。

seen = {}
for i=0:
  for j=0:
    if cost_matrix[i,j] in seen:
      cost_matrix[i,j] = cost_matrix[i,j]+percentage
    append cost_matrix[i,j] to seen
    j++
  i++

Grembo 14 年前

不必太挑剔,但我认为你描述的是最短路径问题。

这是个好主意 paper 关于处理所有对中的冗余最短路径问题。

推荐文章

Hatsune Miku · 比较或if语句是否更快[已关闭]

1 年前

Sky Full Of Stars · 最小化工作流程以及部门和工作站之间的距离

1 年前

Black Swan · 无法解压缩的值太多(应为2)错误

1 年前

Kai · 有什么方法可以轻松优化VSCode中的锈迹?

2 年前

Balfar · 处理NumPy阵列上的循环最有效的方法是什么?

2 年前

santobedi · 使用内部支持的优化器优化scikit learn中用于探地雷达的RBF核的核参数

6 年前

Daniel · C#轻松存储快速访问的大型位矩阵

6 年前

halbe · 优化音频DSP程序的numpy计算

6 年前

Afsara · 是否有任何方法不能优化我们的应用程序?

6 年前

user7353167 · R中预算分配的优化(以前叫Excel Solver)

6 年前