Optimization 我可以使用哪些优化技术来最大化单位超立方体中每个点到其他点的最小距离之和?

Optimization 我可以使用哪些优化技术来最大化单位超立方体中每个点到其他点的最小距离之和?,optimization,mathematical-optimization,nonlinear-optimization,simulated-annealing,Optimization,Mathematical Optimization,Nonlinear Optimization,Simulated Annealing,假设我有一个9点的单位超立方体 我的目标是最大限度地发挥这一功能: 在图中,图1是原始数据,图2是使用函数计算的,图3是优化函数 我想知道如何从图1到达图3 到目前为止,我已经尝试使用模拟退火,但我不能用正确的方法。任何其他建议都会有帮助 您可以将其建模为: max sum(i, d[i]) d(i) ≤ sqrt( (x[i]-x[j])^2 + (y[i]-y[j])^2 ) for all j <> i x[i],y[i] ∈ [0,1] 使用这两种方法(全局解算器

假设我有一个9点的单位超立方体

我的目标是最大限度地发挥这一功能:

在图中,图1是原始数据,图2是使用函数计算的,图3是优化函数

我想知道如何从图1到达图3


到目前为止,我已经尝试使用模拟退火,但我不能用正确的方法。任何其他建议都会有帮助

您可以将其建模为:

max sum(i, d[i])
d(i) ≤ sqrt(  (x[i]-x[j])^2 +  (y[i]-y[j])^2 )  for all j <> i
x[i],y[i] ∈ [0,1]
使用这两种方法(全局解算器、多部分方法),我得到9个点:

---- VAR x  x-coordinates

          LOWER          LEVEL          UPPER         MARGINAL

i1          .             0.5000         1.0000         EPS         
i2          .             1.0000         1.0000         EPS         
i3          .             0.5000         1.0000         EPS         
i4          .              .             1.0000         EPS         
i5          .             0.5000         1.0000         EPS         
i6          .              .             1.0000         EPS         
i7          .              .             1.0000         EPS         
i8          .             1.0000         1.0000         EPS         
i9          .             1.0000         1.0000         EPS         

---- VAR y  y-coordinates

          LOWER          LEVEL          UPPER         MARGINAL

i1          .              .             1.0000         EPS         
i2          .              .             1.0000         EPS         
i3          .             0.5000         1.0000         EPS         
i4          .             1.0000         1.0000         EPS         
i5          .             1.0000         1.0000         EPS         
i6          .             0.5000         1.0000         EPS         
i7          .              .             1.0000         EPS         
i8          .             1.0000         1.0000         EPS         
i9          .             0.5000         1.0000         EPS         

---- VAR d  min distances from point i

          LOWER          LEVEL          UPPER         MARGINAL

i1          .             0.5000         1.4142         EPS         
i2          .             0.5000         1.4142         EPS         
i3          .             0.5000         1.4142         EPS         
i4          .             0.5000         1.4142         EPS         
i5          .             0.5000         1.4142         EPS         
i6          .             0.5000         1.4142         EPS         
i7          .             0.5000         1.4142         EPS         
i8          .             0.5000         1.4142         EPS         
i9          .             0.5000         1.4142         EPS         

                           LOWER          LEVEL          UPPER         MARGINAL

---- VAR z                 -INF            4.5000        +INF             .          

  z  objective

有什么好的R包可用于此目的吗?我在R中解决这个问题,我对优化非常陌生。了解任何有助于解决这类问题的R包都是很有帮助的。
---- VAR x  x-coordinates

          LOWER          LEVEL          UPPER         MARGINAL

i1          .             0.5000         1.0000         EPS         
i2          .             1.0000         1.0000         EPS         
i3          .             0.5000         1.0000         EPS         
i4          .              .             1.0000         EPS         
i5          .             0.5000         1.0000         EPS         
i6          .              .             1.0000         EPS         
i7          .              .             1.0000         EPS         
i8          .             1.0000         1.0000         EPS         
i9          .             1.0000         1.0000         EPS         

---- VAR y  y-coordinates

          LOWER          LEVEL          UPPER         MARGINAL

i1          .              .             1.0000         EPS         
i2          .              .             1.0000         EPS         
i3          .             0.5000         1.0000         EPS         
i4          .             1.0000         1.0000         EPS         
i5          .             1.0000         1.0000         EPS         
i6          .             0.5000         1.0000         EPS         
i7          .              .             1.0000         EPS         
i8          .             1.0000         1.0000         EPS         
i9          .             0.5000         1.0000         EPS         

---- VAR d  min distances from point i

          LOWER          LEVEL          UPPER         MARGINAL

i1          .             0.5000         1.4142         EPS         
i2          .             0.5000         1.4142         EPS         
i3          .             0.5000         1.4142         EPS         
i4          .             0.5000         1.4142         EPS         
i5          .             0.5000         1.4142         EPS         
i6          .             0.5000         1.4142         EPS         
i7          .             0.5000         1.4142         EPS         
i8          .             0.5000         1.4142         EPS         
i9          .             0.5000         1.4142         EPS         

                           LOWER          LEVEL          UPPER         MARGINAL

---- VAR z                 -INF            4.5000        +INF             .          

  z  objective