遺傳算法求解帶容量限制的最小費用流問題

研究了帶容量限制的帶固定費用和可變費用的最小費用流問題,發(fā)現(xiàn)該問題是混合0-1整數(shù)規(guī)劃問題,不存在多項式算法.在研究了最優(yōu)解的結構后,結合最優(yōu)解的結構特點為之設計了遺傳算法,然后構造了一個100個節(jié)點的特殊網(wǎng)絡,用計算機做了100例計算,驗證了該算法具有很好的近似比和很快的收斂速度.

作 者： 董振寧 張畢西 DONG Zhen-ning ZHANG Bi-xi   作者單位： 廣東工業(yè)大學經(jīng)濟管理學院,廣東,廣州,510520  刊 名： 數(shù)學的實踐與認識  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

限制協(xié)議范本11-11

西電東送與水電裝機容量選擇論文03-25

基于遺傳算法的地下水位動態(tài)預測雙線性模型09-08