2

私は関数を持っています-非線形(私は思います)、そして変数のセット

S=[(x1,y1),(x2,y2)...].

目的はx、yなどの値を見つけることです。

sum of( max(|x-xi|,|y-yi|) for each (xi,yi) element of S is minimized and | | represents absolute value.

Pythonoptimize()で関数に出くわしましたが、この場合に機能するかどうかはよくわかりません。解決策、つまり x と y を見つけるために自分でコーディングできるアルゴリズムはありますか。

eg : S=[(1,4),(2,3),(0,1),(1,1)]

for x=1.5 and y=2.5(and some other values as well) the function gives the minimum value : 5
max(|1.5-1|,|2.5-4|)=1.5
max(|1.5-2|,|2.5-3|)=0.5
max(|1.5-0|,|2.5-1|)=1.5
max(|1.5-1|,|2.5-1|)=1.5
sum:5.0
4

1 に答える 1

0

'{' を '[' に置き換えることができれば、はるかに理解しやすくなります。これは、タプルを格納するリストを意味します。目的は、(|x-xi|,|y-yi|) の最小値を見つけて合計することです。最小値の ？私があなたの目的を誤解していなければ、次のようにすることができます: x=5 y=5 sum=0 を s の elem と仮定: sum = sum+(abs(5-elem[0])>abs(5-elem[1 ]) および abs(5-elem[1]) および abs(5-elem[0]))

これはあなたが望むものですか？

于 2013-08-06T08:24:50.357 に答える