使用随机抽样的优化算法的名称是什么?

计算科学 优化 算法 随机抽样
2021-12-24 09:00:27

我正在生成随机权重,如下所示。我生成一组 3 个值,例如 100、250、300,然后将它们与以下权重相乘

初始人口。

1. 0.1 0.7 0.2

2. 0.4 0.5 0.1

3. 0.3 0.5 0.2

4. 0.6 0.1 0.3

5  0.3 0.3 0.4

6. 0.2 0.2 0.6

重量的乘法

1. 0.1*100 + 0.7*250 + 0.2*300 = 245

2. 0.4*100 + 0.5*250 + 0.1*300 = 195

3. 0.3*100 + 0.5*250 + 0.2*300 = 215

4. 0.6*100 + 0.1*250 + 0.3*300 = 175

5. 0.3*100 + 0.3*250 + 0.4*300 = 225

6. 0.2*100 + 0.2*250 + 0.6*300 = 250

所以在乘法之后,我们选择了个人 6 作为权重的最佳组合。这种方法对我们来说很好,但我们正试图将它与任何可用的算法联系起来。这个算法有特定的名称吗?对此有任何想法或帮助吗?这不是遗传算法吗?

1个回答

您为优化问题选择的算法听起来像是被称为随机优化的算法家族的变体。

我还想补充一点,由于您的目标和约束似乎都是线性的(如果我错了,请纠正我),您的问题可以转换为线性规划问题,这是一个经过深入研究的问题,具有更有效的算法比你提议的那个。