并行计算解决部队铁路梯队装载NP问题应用研究

时间：2023-04-27 14:26:26 交通运输论文我要投稿

相关推荐

梯队装载问题是铁路军事运输中的典型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