最小化加权和方程

时间:2018-02-02 18:08:22

标签: algorithm math

我正在尝试实现一种立体算法,该算法包括找到b的值,该值最小化以下等式:

  

Σ(W(p,q)* | b - I(q)|)

其中W(p,q)是q的加权,I(q)是q的强度,b在[0,1,2,...,254,255]的范围内。

无论如何,我可以通过替换b中的每个值并计算出总和并返回b的值来手动完成此操作,这样可以最小化。

但是,这很慢。有没有其他方法可以找到解决方案?

e.g。 1

  

最小化:15 | b-10 | + 10 | b-29 | + 5 | b-5 |

e.g。 2

  

最小化:2 | b-58 | + 99 | b-20 | + 2 | b-7 | + 8 | b-19 |

1 个答案:

答案 0 :(得分:0)

如果您在更改convertIntoJSON(form.elements)时分析能量会发生什么变化,您会注意到三种不同的情况:对于非常小的b,减少b会导致能量增加,增加b会导致能量减少。相反的情况适用于大b。然后有一系列b(可能只有一个数字),b的任何变化都不会降低能量。这就是你要找的东西。

这种能量的解决方案是b的{​​{3}}(用I(q)加权)。