杨镭
- 作品数：2 被引量：1H指数：1
- 供职机构：中国人民解放军军事交通学院更多>>
- 相关领域：交通运输工程更多>>
- 并行计算解决部队铁路梯队装载NP问题应用研究被引量：1
- 2009年
- 梯队装载问题是铁路军事运输中的典型NP问题。在分析铁路军事运输梯队装载问题的基础上,提出以长度为基本数据,以军列换长最小和使用车辆总数最少为目标的装载优化模型,证明了该问题是NP完全问题。针对普通计算机求解梯队装载问题计算能力不足的实际,引入并行计算技术,用并行全枚举法进行求解数学模型。最后通过实例分析,验证了算法的可行性和有效性。
- 韦广银杨镭刘中周飞飞于鹏
- 关键词：并行计算NP完全问题
- 铁路军事运输中梯队装载问题的数学模型和求解算法
- 2009年
- 梯队装载问题是铁路军事运输中的典型NP问题,军事装备存在可跨装、可重叠、成套装载和成建制装载的特点.在分析铁路军事运输梯队装载问题的基础上,对军事运输相关装载要求进行了合理的量化,提出以装备长度为装载依据,以使用车辆总数最少为目标的装载优化模型.针对普通计算机求解梯队装载问题计算能力不足的瓶颈,引入并行求解思想,设计了求解模型的并行全排列算法,并在集群上进行实例测试。
- 杨镭韦广银张新军刘中周飞飞
- 关键词：并行计算
