并行計(jì)算解決部隊(duì)鐵路梯隊(duì)裝載NP問題應(yīng)用研究

梯隊(duì)裝載問題是鐵路軍事運(yùn)輸中的典型NP問題.在分析鐵路軍事運(yùn)輸梯隊(duì)裝載問題的基礎(chǔ)上,提出以長度為基本數(shù)據(jù),以軍列換長最小和使用車輛總數(shù)最少為目標(biāo)的裝載優(yōu)化模型,證明了該問題是NP完全問題.針對(duì)普通計(jì)算機(jī)求解梯隊(duì)裝載問題計(jì)算能力不足的實(shí)際,引入并行計(jì)算技術(shù),用并行全枚舉法進(jìn)行求解數(shù)學(xué)模型.最后通過實(shí)例分析,驗(yàn)證了算法的可行性和有效性.

作 者： 韋廣銀 楊鐳 劉中 周飛飛 于鵬 WEI Guang-yin YANG Lei LIU Zhong ZHOU Fei-fei YU Peng   作者單位： 韋廣銀,楊鐳,WEI Guang-yin,YANG Lei(軍事交通學(xué)院,研究生管理大隊(duì),天津,300161)

劉中,周飛飛,于鵬,LIU Zhong,ZHOU Fei-fei,YU Peng(軍事交通學(xué)院,軍事交通系,天津,300161) 

刊 名： 軍事交通學(xué)院學(xué)報(bào)  英文刊名： JOURNAL OF ACADEMY OF MILITARY TRANSPORTATION  年，卷(期)： 2009 11(2)  分類號(hào)： U294.893  關(guān)鍵詞： 并行計(jì)算   梯隊(duì)裝載   NP完全問題  

【并行計(jì)算解決部隊(duì)鐵路梯隊(duì)裝載NP問題應(yīng)用研究】相關(guān)文章：

解決問題作文07-21

解決問題的作文08-23

《解決問題》教案02-11

《解決問題》教案04-25

【精】解決問題作文01-10

我解決了這個(gè)問題作文09-24

數(shù)學(xué)《解決問題》教案02-24

解決問題綜合教案04-25

《解決問題的策略》教案04-25

《解決問題》教學(xué)反思04-06