基于并行环境的蚁群算法优化铁矿石运输路线的研究

被引量 : 1次 | 上传用户:lwh020827
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国对铁矿石的需求越来越大,对其运输路线的要求也更高,交通运输方式之间的竞争也更加激烈。运输工具及道路维护的成本较高,影响到了进口港口和需求企业的经济效益和社会效益。所以需要对铁矿石运输路线进行合理有效的优化,以提高运输路线的负载能力,降低运输成本,缓解港口的吞吐压力,为企业产生良性的经济效益。论文是在分析铁矿石需求及进口总量,和所有运输方式的基础上,以从进口港口或国内产地为出发点,到需求企业为终点,以运输路线最短和运输成本为最低为目标,建立了铁矿石运输路线优化数学模型。根据模型的特点和各参数的数学意义及他们之间的关系得出了铁矿石运输路线优化数学模型必须满足的约束条件,该数学模型考虑了港口和货运站装卸货和路线运输成本、时间,能够客观的反映了运输路线的实际情况。但由于模型考虑了港口和货运站装卸货和路线运输成本、时间等因素,用串行计算产生了较大迭代次数和较长的计算时间,所以论文选择蚁群算法和在并行环境中求解铁矿石运输路线的优化模型,提出了并行技术和蚁群算法结合求解的方法,解决了这一问题并得到了比实际运输中的人工方案更优的运输方案。论文对我国铁矿石运输路线优化建立了数学模型,不仅对有限的铁矿石运输资源条件下,合理配置运输资源有很重要的现实意义,对其他类似的货物运输路线优化也具有一般的指导作用。第一、介绍了铁矿需求背景和我国对并行环境、蚁群算法的研究现状。第二、介绍了蚁群算法原理、并行环境有关内容和搭建并行环境。第三、根据当前铁矿石运输建立铁矿石运输路线优化模型,并用蚁群算法求解,分析了该模型的在蚁群算法下空间复杂度和时间复杂度。第四、在已经搭建好的并行平台环境下,进行铁矿石运输路线优化模型进行实例测试,得到了测试结果,分析了测试结果。结果表明,本文所使用的蚁群算法在并行环境下能准确的对铁矿石运输路线优化模型进行求解,得到了比在串行计算机下更优的结果。
其他文献
环境保护是我国在新时期下推动社会经济稳定长远发展,达到立足长远所确立的一项最基本的国策,是实现经济快速发展的前提下,做到人与自然和谐相处的最终目的。执行环境保护法
全球都在努力应对金融危机的当下,机票打折、签证手续简化、酒店住宿优惠等一系列促进旅游业发展的政策却也让很多人蠢蠢欲动,打算未场跨国旅行。如果你厌倦了跟团游所受的无数
生姜土传枯萎病主要是由姜尖孢镰刀菌(Fusarium oxysporum f. sp. zingiberi.)引起的一种毁灭性土传病害,严重影响了生姜的产量和品质。然而,培育抗病新品种困难,化学药剂弊
搜集、整理相关文献资料,归纳、总结儿童应用中药注射剂所致不良事件的特点和临床表现,综合分析儿科临床使用中药注射剂存在超适应症、超剂量、长疗程以及不合理联用等不安全
目的:探讨硬脑膜动静脉瘘(dural arteriovenous fistulas, DAVF)颅内出血的相关影响因素。比较不同栓塞材料在DAVF治疗中的疗效,并探讨Onyx治愈性栓塞治疗DAVF的手术技巧,为DA
针对主变低电压闭锁过流保护中电压切换开关出现的切换逻辑问题,分析了一起某35kV变电站主变保护屏电压切换回路在母线电压选择上存在逻辑问题的原因,提出了两种改进的电压开
利用有限元法模拟江坪河水电站引水隧洞钢筋混凝土衬砌结构的应力分布,通过ANSYS面操作技术运用高斯积分原理求得衬砌结构内力分布,从而计算衬砌结构配筋量。计算结果与传统
西藏是以藏族为主体的民族自治区,还有其他如门巴族、珞巴族、回族、汉族等。西藏地处我国西南边陲青藏高原的西南部,平均海拔在4千米以上,地域辽阔,地貌壮观,同时又地广人稀
目的探讨桑叶总黄酮的最佳提取工艺。方法预试验考察上柱方法、提取方法、粉碎度对结果的影响。用L9(34)正交表优选提取条件。结果预试验中各因素对结果均有影响,最好的方法