最佳答案

• 

  課程顧問-小管家 2023-04-22 17:55:54

  立即咨詢

  同學你好，我們可以為你進行英國大學的組合優(yōu)化輔導。

  你的課件PPT老師會按照你的要求想給你過一遍，按照PPT內(nèi)容給你挨個講解。然后老師會根據(jù)你的學習情況和課堂知識吸收情況來制定接下來的輔導教學方案。

  老師會將知識點給你進行總結，并且將用到的算法和公式給你列舉出來。運用多種算法和習題，讓你掌握這些知識。你會一步一步跟著老師掌握組合優(yōu)化的課程知識。

  

  關于組合優(yōu)化

  組合優(yōu)化是搜索目標函數(shù)F的最大值(或最小值)的過程，目標函數(shù)F的域是離散但大的構型空間(與N維連續(xù)空間相反)。典型組合優(yōu)化問題的一些簡單例子如下:

  旅行推銷員問題:給定兩個不同城市的(x，y)位置，找到一條能準確訪問每個城市一次的最短路徑。

  裝箱:給一組各有特定尺寸的N個物體，將它們裝入盡可能少的箱子(每個箱子的尺寸為B)。

  整數(shù)線性規(guī)劃:最大化一組整數(shù)的指定線性組合X₁...X_n受一組線性約束的影響，每種形式為

  a1X1 + ... + aNXN

  作業(yè)車間調度:給定一組必須執(zhí)行的作業(yè)，以及一組有限的工具來執(zhí)行這些作業(yè)，找到一個時間表，說明什么時候應該完成哪些作業(yè)，以及使用什么工具來最小化所有作業(yè)完成之前的總時間。?

  布爾可滿足性:為一組布爾變量賦值，以滿足給定的布爾表達式。(如果表達式是CNF公式，合適的目標函數(shù)可能是滿足的條件數(shù)。)

  可行的解決方案的通常太多，空間范圍太廣，無法使用純粹的蠻力進行詳盡的搜索。在某些情況下，可以使用分支和定界技術精確地解決問題。然而，在其他情況下，沒有精確的算法是可行的，必須使用隨機搜索算法，例如:

  隨機爬山法
  

  模擬退火算法?

  遺傳算法??

  禁忌搜索

  運籌學領域的很大一部分涉及解決組合優(yōu)化問題的算法。

  可以咨詢我們的官網(wǎng)在線顧問老師進行詳細的專業(yè)學習輔導資訊了解或者直接添加下方客服微信一對一咨詢。我們也支持其他院校本碩專業(yè)的課程、作業(yè)、論文、考試等輔導。

其他答案