一、短作業優先演算法（sjf）的缺點
1、必須預知作業的執行時間
2、對長時間非常不利，會出現飢餓現象
3、人-機無法實現互動
4、不能保證緊迫性作業得到及時處理
二、基於sjf演算法和psa演算法的折中演算法
1、為每個作業設定乙個相同的最長等待時間t，同時由外部賦予每個作業相應的優先順序
2、在時間t內，若有比當前作業更短的作業或者優先順序更高的作業到來時，則新來的作業搶占當前作業獲得排程機會
3、當兩個相同長度的作業同時到來，則比較其優先順序，優先順序高的先執行
4、若當前作業一直處於等待狀態，當等待時間達到最大等待時間t時，則等待時間為t的作業即可獲得排程機會
5、若多個作業等待時間同時達到最大等待時間t，則比較其優先順序，優先順序高的獲得排程機會
三、該演算法缺點
1、人-機無法實現互動
2、必須預知作業的執行時間
3、若乙個優先順序低的短作業到來時，無法保證當前作業的緊迫性得到及時處理
一種基於密度峰值的聚類演算法
2014年science刊發了一篇標題為clustering by fast search and find of density peaks的文章，文章中介紹了一種基於密度峰值的聚類演算法。傳統的聚類演算法k means，通常不適用於非球形的簇。這裡所謂的球形簇是根據k means演算法基本原理得...
一種基於ASEF演算法的高速特徵點定位演算法
鏈結2 演算法相關部落格1 總結 以定位人眼為例，我們的目的是讓影象 f f 通過乙個相關濾波器 h role presentation h h，然後就能得到人眼響應圖 g g f h g這 裡以小寫 為空間域 大寫為 頻域,代表卷積 role presentation f h g這裡 以小寫為 空...
一種基於分解的多目標優化演算法 MOEA D
本次實驗以測試函式zdt1為例，用moea d演算法得到最佳帕累託解集。帕累託解 在約束空間之內，再也找不到比解a更好的解了，那麼a就是其中乙個帕累託最優解。zdt1測試函式 是乙個兩目標問題，其函式如下 moea d是一種基於分解的多目標進化演算法，它將多目標優化問題轉化為一系列單目標優化子問題，...