蟻群算法是一種啟發式優化算法，也是一種智能算法、進化計算。和遺傳算法、粒子群算法相比，蟻群算法所優化的內容是拓撲序（或者路徑）的信息素濃度，而遺傳算法、粒子群算法優化的是某一個個體（解向量）。 　　例如TSP問題，30個城市之間有900個對應關系，30*15/2=435條路徑，在螞蟻經過之后 ...

這個問題是《算法導論》上的一個經典的貪心算法問題——單處理器上具有期限和懲罰的單位時間任務調度問題，目標是使懲罰最小。 輸入：第一行一個數n，接下來第2行到第n+1行，第i行分別是d[i]和w[i]，其中d[i]表示第i個任務的時限，w[i]表示第i個任務的懲罰，每個任務的完成時間為單位時間 ...

一個單位時間任務是恰好需要一個單位時間完成的任務。給定一個單位時間任務的有限集 S。關於S 的一個時間表用於描述S 中單位時間任務的執行次序。時間表中第1 個任務從時間0 開始執行直至時間1 結束，第2 個任務從時間1 開始執行至時間2 結束，…，第n個任務從時間n-1 開始執行直至時間n結束 ...

最近把以前項目中用的任務調度提了出來，做了一個Demo。 任務調度用到的組件是quartz.net。關於quartz.net的文章網上有很多了，這里再簡單介紹下。 首先是創建一個作業明細 View Code 然后是創建一個觸發器 ...

前言 本文介紹了任務調度算的應用場景，算法分析，遺傳算法，國產2個優秀算法框架及實現旅行商問題的缺陷，最后根據遺傳算法原理編碼實現來規避缺陷 1 應用場景 任務調度時，有多達幾十種調度任務，有的任務不依賴上一條任務，有的任務只有在上一條任務執行完后才能執行，每條任務執行期間設備都可 ...

一.問題描述 　　用2 台處理機A 和B 處理n個作業。設第i 個作業交給機器A 處理時需要時間ai，若由機器B來處理，則需要時間bi。由於各作業的特點和機器的性能關系，很可能對於某些i，有ai>=bi，而對於某些j，j≠i，有aj<bj，既不能將一個作業分開由2 台機器處理，也沒有 ...

。既不能將一個作業分開由 2 台機器處理，也 沒有一台機器能同時處理 2 個作業。設計一個動態規划算法， ...

有關緊實例概念見：https://www.cnblogs.com/cy0628/p/14016608.html 參考：北大《算法設計與分析》公開課 ...