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