如何解决约束函数的全局最小化算法
我正在尝试编写一个算法来优化函数的全局最小值,考虑到它存在的某些约束。 为了论证起见,我将举一个真实世界的例子:我试图最小化一个篮子 f(*args)=7x+8z+12y ,例如,
x=2,范围内 (12) x=10,范围内 (12,20) x=12,范围内 (20,30) x=14,范围内 (30,++)
y=7,范围 (18,29) y=16,范围 (29,++)
z=132,范围(0,200) z=312,范围(200,400) z=987,范围(400,++)
这个篮子是阿里巴巴卖家提供的一篮子原材料。问题是,有多个卖家出售一种、两种甚至所有这些材料。诀窍是,它们与您实际开展业务的总成本最低。 我如何最小化这个篮子——找到它的全局最小值?我尝试过的所有方法都只找到一个局部最小值,然后将其求和 - 尽管如此效率不高。我考虑了背包问题、遗传算法和贪婪算法,但我不能说这些都激发了我的“AHA”时刻,或者至少我不了解它们的全部潜力。如果你能给我一些关于如何解决这个问题的建议,我会很高兴的。谢谢!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。