进化优化算法

Question

我想使用强度帕累托进化算法 (SPEA2) 优化以下 objective 函数max f = profit(x,y) - expense(x,y) subject to: 0<= x, y <=1。 objective 函数是非线性的，不是决策变量的凸函数或凹函数。我可以将 objective 函数分成两个，即 maximize profit(x,y) 和 minimize expense(x,y)，然后在最后组合优化它们吗？我不知道这是否有意义，对不起，我是这个领域的新手。我将不胜感激任何帮助。

Answer 1

注：（一般）profit = income - expense；而且你问的问题看起来很狡猾（例如 something = profit - expense = income - 2 * expense），所以我假设你在所有你说过 "profit".[= 的地方都指的是 "income" 18=]

不，你在最后找不到 max. income(x,y) 和 min. expense(x,y) 以及 combine/optimise 因为你可以预期收入和支出之间的关系（例如，随着支出增加，收入增加).

还有；不要忘记解决此类问题的最佳方法是扩展和简化结果函数。

举个很简单的例子：

income = items * bonus + items * 0.9 * 3.45

expense = bonus *  + items * .00

profit = income - expense
       = (items * bonus + items * 0.9 * 3.45) - (bonus *  + items * .00)
       = items * bonus - bonus *  + items * 0.9 * 3.45 - items * .00
       = (items - 1) * bonus + items * (0.9 * 123.45 - 99.00)
       = (items - 1) * bonus + items * 12.105

换句话说；如果你能在最后找到 max. income(x,y) 和 min. expense(x,y) 和 combine/optimise，你仍然不会想要，因为它比 efficient/slower 和 better/faster 少找到 max. profit(x,y).

进化优化算法

Evolutionary Optimization Algorithms

algorithm

optimization

evolutionary-algorithm