離散優化是計算機科學和數學領域的一個優化范疇,與具體的或連續的優化不同,離散優化只使用整數而不是小數來實現函數的最大化,這是所有優化的目的,這是可能的將離散優化進一步分為整數規劃和組合優化連續優化是指函數的最...
離散優化是計算機科學和數學領域的一個優化范疇,與具體的或連續的優化不同,離散優化只使用整數而不是小數來實現函數的最大化,這是所有優化的目的,這是可能的將離散優化進一步分為整數規劃和組合優化連續優化是指函數的最大化,實數的范圍從集合整數到介于它們之間的所有值點。這意味著所使用的數值代表在現實物理世界和抽象數學世界中可能出現的任何值。負數是可能的,以及無限期運行的分數和小數。這種形式的優化是最復雜的,它還采用了最精確的方法來處理數學函數。優化的另一個分支是離散優化,驅動的目的仍然是相同的-在數學函數應用于計算機、工程或其他領域時最大化它們的輸出。與它對應的連續優化不同,這種優化只處理離散的數值。這些是具體的整數,如數字2或647而另一個分支沿著數字線運行,這個離散的分支缺乏從一個整數到另一個整數的平滑轉換-它們之間的分數不計算在內可分為兩類:整數規劃和組合優化。在計算機科學中,整數規劃將程序中的變量限制為整數;也就是說,分數和負數被禁止進入程序。組合優化被應用于計算機科學和數學領域,由于離散數值的有限性和具體性,這些圖從來不是光滑的,而是強調兩個值在垂直軸和水平軸上的差異是否使用連續優化或離散優化完全取決于特定項目的領域和目標。除了數學和計算機應用外,優化的不同分支可能會應用于工程、經濟、社會、經濟等領域,或者機械科學。根據手頭的項目,可能既沒有使用離散優化也沒有使用連續優化,它們只是許多其他優化類別中的兩個
-
發表于 2020-07-30 11:38
- 閱讀 ( 1135 )
- 分類:電腦網絡