Matlab--模擬退火算法優化指派問題

1、引言 之前二狗已經分別介紹過了，如何用模擬退火算法和遺傳算法，進行揹包問題的求解。其實揹包問題是可以看成是一個可以看成是一個比較特殊的，有線性約束的，0-1規劃問題。在數學中還有很多其他特殊的問題，比如指派問題。指派問題可以看成是更特殊的多個揹包問題（很多個揹包求優，每個揹包只能裝一樣物品）。基本指派問題一般可以描述爲有n個任務n個人。要求爲n個任務分配給指定的人來完成。並且在這種基本情況下，

>>阅读原文<<