- 相關推薦
遺傳算法求解帶容量限制的最小費用流問題
研究了帶容量限制的帶固定費用和可變費用的最小費用流問題,發現該問題是混合0-1整數規劃問題,不存在多項式算法.在研究了最優解的結構后,結合最優解的結構特點為之設計了遺傳算法,然后構造了一個100個節點的特殊網絡,用計算機做了100例計算,驗證了該算法具有很好的近似比和很快的收斂速度.
作 者： 董振寧 張畢西 DONG Zhen-ning ZHANG Bi-xi 作者單位： 廣東工業大學經濟管理學院,廣東,廣州,510520 刊 名： 數學的實踐與認識 ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY 年，卷(期)： 2007 37(2) 分類號： O1 關鍵詞： 最小費用流 固定費用 遺傳算法 物流【遺傳算法求解帶容量限制的最小費用流問題】相關文章：
什么是存儲容量11-18
什么是標準內存容量07-24
U盤縮水還原真實容量的方法07-29
顧春芳計算：感知容量教案04-25
限制性和非限制性定語從句05-04
年齡的限制 The Limitation of Age01-16
不要限制你的心作文07-22
限制協議范本11-11
西電東送與水電裝機容量選擇論文03-25
基于遺傳算法的地下水位動態預測雙線性模型09-08