我想使用強度帕累託進化算法(SPEA2)來優化以下目標函數max f = profit(x,y) - expense(x,y) subject to: 0<= x, y <=1
。目標函數是非線性的,不是決策變量的凸函數或凹函數。我可以將目標函數分爲兩個,即maximize profit(x,y)
和minimize expense(x,y)
,然後在最後組合優化它們。我不知道它是否有意義,對不起,我對這個領域完全陌生。我將不勝感激任何幫助。進化優化算法
Q
進化優化算法
0
A
回答
0
注意:(一般)profit = income - expense
;而且你所問的問題看起來很狡猾(例如something = profit - expense = income - 2 * expense
),所以我會假設你說的「收入」在你所說的「利潤」的任何地方。
不,你不能找到max. income(x,y)
和min. expense(x,y)
並結合/結尾優化它們,因爲你可以預期的收入和支出之間的關係(例如,如費用增加收入的增加)。
另外;不要忘記,解決這類問題的最佳方法是擴展和簡化所產生的功能。
對於一個非常簡單的例子:
income = items * bonus + items * 0.9 * $123.45
expense = bonus * $1 + items * $99.00
profit = income - expense
= (items * bonus + items * 0.9 * $123.45) - (bonus * $1 + items * $99.00)
= items * bonus - bonus * $1 + items * 0.9 * $123.45 - items * $99.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)
並在最後對它們進行組合/優化,那麼您仍然不希望這樣做,因爲它效率較低/較慢,只需找到max. profit(x,y)
就可以更好/更快。
相關問題
- 1. 算法優化
- 2. SciPy優化算法
- 3. 優化WordWrap算法
- 4. 算法的優化
- 5. 進化算法:最優覆育故障
- 6. Dijkstra算法優化/緩存
- 7. 硬幣算法優化
- 8. 優化算法問題
- 9. C++優化此算法
- 10. R:優化算法SLSQP
- 11. 優化A-Star算法
- 12. 優化nbody算法F#
- 13. 張量積算法優化
- 14. 切割優化算法
- 15. 優化Jaro-Winkler算法
- 16. 優化算法驚奇
- 17. 迭代深度優化的優化誤差搜索算法
- 18. 優化(python)算法的最佳方法?
- 19. JIT優化器是否優化乘法?
- 20. 優化方法
- 21. 方法優化
- 22. 優化代碼:斐波那契算法
- 23. 分類器算法的參數優化
- 24. 優化這個OpenGL渲染算法
- 25. 優化的基於時間的算法
- 26. 優化形狀檢測算法
- 27. 遺傳算法 - 迭代優化
- 28. C++中的遺傳算法優化
- 29. 優化數據庫的搜索算法
- 30. scipy.optimize.leastsq使用哪種優化算法?
Brendan,謝謝你的詳細解答。 – sukhalid
這是我現在面對的補充問題,我們可以使用多目標進化算法來解決單個目標優化問題。這是否可能,也是合理的?如果不是那麼我們如何去做。我的首選是使用SPEA2,我可以使用它來最大化目標函數。 – sukhalid