并行計算解決部隊鐵路梯隊裝載NP問題應用研究

并行計算解決部隊鐵路梯隊裝載NP問題應用研究

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

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

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

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

【并行計算解決部隊鐵路梯隊裝載NP問題應用研究】相關文章：

解決問題作文07-21

解決問題的作文08-23

《解決問題》教案02-11

《解決問題》教案04-25

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

我解決了這個問題作文09-24

數學《解決問題》教案02-24

解決問題綜合教案04-25

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

《解決問題》教學反思04-06