作者:韦广银; 杨镭; 刘中; 周飞飞; 于鹏并行计算梯队装载np完全问题
摘要:梯队装载问题是铁路军事运输中的典型NP问题。在分析铁路军事运输梯队装载问题的基础上,提出以长度为基本数据,以军列换长最小和使用车辆总数最少为目标的装载优化模型,证明了该问题是NP完全问题。针对普通计算机求解梯队装载问题计算能力不足的实际,引入并行计算技术,用并行全枚举法进行求解数学模型。最后通过实例分析,验证了算法的可行性和有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《军事交通学院学报》(CN:12-1372/E)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《军事交通学院学报》主要刊载与军事交通运输和军用车辆装备等领域相关的学术论文。本刊办刊宗旨:展示学院教学与科研水平,交流学术研究最新成果,为人才培养、学科建设和部队建设服务。读者对象:面向全军各大单位领导机关、军内外相关院校及科研部门的专家、学者等。
部级期刊
人气 124514 评论 42
人气 120019 评论 50
人气 82081 评论 58
省级期刊
人气 52509 评论 53