|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
標(biāo)題 |
基于遺傳算法的固定費(fèi)用運(yùn)輸問題研究(28 卷) |
英文標(biāo)題 |
Study on Transport Problems with Fixed Charges based on Genetic Algorithm |
摘要 |
根據(jù)m個(gè)源節(jié)點(diǎn)和n個(gè)目的節(jié)點(diǎn)的固定費(fèi)用運(yùn)輸問題的網(wǎng)絡(luò)特性建立數(shù)學(xué)模型,引入運(yùn)輸樹的概念,提出了基于運(yùn)輸樹的遺傳算法,給出了能表示基解的染色體編碼方法,通過計(jì)算機(jī)程序產(chǎn)生初始種群,提出了染色體選擇、交配及變異規(guī)則。最后運(yùn)用實(shí)例對算法的有效性進(jìn)行驗(yàn)證, 取得了滿 |
作者 |
新聞作者:吳開信1,牟瑞芳2 |
關(guān)鍵字 |