最佳化問題維基百科,自由的 encyclopedia 數學、工程學、電腦科學和經濟學領域中,最佳化問題(英語:Optimization problem)是指從所有可行解(英語:feasible solution)中找到最佳良的解的問題。 有關此主題的更廣泛資訊,請參見:數學最佳化。 根據變數是連續的或離散的,可將最佳化問題分為兩類: 具有離散變數的最佳化問題稱為離散最佳化,其中必須找到可數集合中的整數、排列或圖等對象。 具有連續變數的最佳化問題稱為連續最佳化,其中必須找到連續函數的最佳值。它們可以包括約束問題和多模態問題。 最佳化問題和決定性問題(Decision problem)、功能性問題(Function problem)不同,最佳化問題是:從問題的多個解中,求出最佳解。像背包問題(考慮不同價格和重量的物品,以及可承載一定重量的背包,如何選擇物品,使背包中的物品的總價最高)即屬於最佳化問題。
數學、工程學、電腦科學和經濟學領域中,最佳化問題(英語:Optimization problem)是指從所有可行解(英語:feasible solution)中找到最佳良的解的問題。 有關此主題的更廣泛資訊,請參見:數學最佳化。 根據變數是連續的或離散的,可將最佳化問題分為兩類: 具有離散變數的最佳化問題稱為離散最佳化,其中必須找到可數集合中的整數、排列或圖等對象。 具有連續變數的最佳化問題稱為連續最佳化,其中必須找到連續函數的最佳值。它們可以包括約束問題和多模態問題。 最佳化問題和決定性問題(Decision problem)、功能性問題(Function problem)不同,最佳化問題是:從問題的多個解中,求出最佳解。像背包問題(考慮不同價格和重量的物品,以及可承載一定重量的背包,如何選擇物品,使背包中的物品的總價最高)即屬於最佳化問題。