遺傳算法求解帶容量限制的最小費(fèi)用流問題

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

作 者： 董振寧 張畢西 DONG Zhen-ning ZHANG Bi-xi   作者單位： 廣東工業(yè)大學(xué)經(jīng)濟(jì)管理學(xué)院,廣東,廣州,510520  刊 名： 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(2)  分類號(hào)： O1  關(guān)鍵詞： 最小費(fèi)用流   固定費(fèi)用   遺傳算法   物流  

【遺傳算法求解帶容量限制的最小費(fèi)用流問題】相關(guān)文章：

什么是存儲(chǔ)容量11-18

什么是標(biāo)準(zhǔn)內(nèi)存容量07-24

U盤縮水還原真實(shí)容量的方法07-29

顧春芳計(jì)算：感知容量教案04-25

限制性和非限制性定語(yǔ)從句05-04

年齡的限制 The Limitation of Age01-16

不要限制你的心作文07-22

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

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

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