MATLAB中的成本最小化算法?

时间:2015-06-24 16:14:32

标签: matlab sorting linear-algebra cost-based-optimizer

我有以下问题需要在MATLAB中解决:

我得到一个n×n矩阵,其元素之和总是定义为1为所有n。我想将我的矩阵,称为矩阵A,转换为另一个矩阵,称之为矩阵B,其元素也总和为1.但是,矩阵B将具有不同的元素。 "成本"移动任何单位被定义为沿着矩阵*沉积的水平和垂直移动的数量。例如,

1 0 0            0.2   0    0
0 0 0    to       0    0.3  0
0 0 0            0.5   0    0

我的成本是1.6,因为我已经移动了0.3 2个单位(1个向下和1个向右),总成本为0.6,我向下移动了0.5个单位,总成本为1.

我将需要为具有不同条目的19×19矩阵执行此操作,分散。我该怎么执行呢?我知道这是最小成本流问题的解决方案,但我在MATLAB中实现它有困难。

0 个答案:

没有答案