基于改进蚁群算法的露天矿运输系统优化研究-管理科学与工程专业论文.docxVIP

致 谢 在论文完成之际，我的硕士学习生活也接近了尾声。在这里，首先要向给予我 悉心教诲和关怀照顾的博士生导师王志宏教授表示最衷心的感谢！老师无微不至的 关怀和指导使我受益匪浅。在学习和论文写作期间，老师多次耐心指导和教诲使我 的专业思维豁然开朗。老师严谨细致的学术精神、谦和正直的做人原则以及对生活 的态度，使我对未来的人生规划有了新的体会，是我一生学习的榜样和奋斗的动力！ 特别感谢我的师兄陈应显博士，从论文选题到论文的结束师兄给我了我非常非 常重的指导，并为我提供资料和技术支持！并对我的工作、生活等等方面给我莫大 指导！ 感谢我的全体同门师兄弟们，论文写作期间，在我低落沮丧的时候给我鼓励和 帮助。感谢我身边的朋友，在我的生活和学习中给予我各方面的帮助和支持。和他 们共同学习和生活的经历，将是我人生中最重要的一部分。 感谢我的家人，对我默默的支持，使我在没有任何顾虑的条件下，完成硕士学 业，做我最坚强的后盾！ 最后我要感谢工商管理学院和研究生学院，在这两年的学习生活中，师长们博 大的胸襟和踏实严谨的作风，让我终身受益。即将离开这熟悉的校园，可亲可敬的 老师和同学们，心中有万分的不舍，我将带着老师的教导、同学的鼓励、朋友的祝 福上路，学校温暖的阳光会照亮我前进的道路。 - - I - 摘 要 本文介绍了基本蚁群算法的基本原理、数学模型、实现步骤，分析了参数特性、 算法的优缺点，并通过数值试验分析 了参数对算法性能的影响。 在介绍最 大最小 蚂蚁系统算法的基础上，提出基于最大最小蚂蚁系统的改进 MMAS 蚁群算法，给出 其算法框架，并通过仿真实验验证了该算法的有效性。 对现实露天矿运输系统进行描述，在此基础上 构建露天矿运输系统的网络模 型，构建过程包括运输系统网络的组成和描述、节点的选取、权值的确定和运输网 络的生成。为将网络模型实现，设计了存储网络数据的数据库，并通过 AuotCad 的 二次开发实现网络数据的操作。确立了改进的 MMAS 蚁群算法在运输系统网络模型 基础上求解任意两点间最优路径的步骤，并通过程序开发实现将改进 MMAS 蚁群算 法应用到最优线路选择中，并通过某一露天矿为实例加以运用。 关键词：改进蚁群算法；网络模型；优化 ； - - II - Abstract This article describes the basic principles, the mathematical model and the implementation steps of the basic Ant Colony Algorithm. And it also analyzes the parameter feature and the advantages and disadvantages of the algorithm, and analyzes the impact of parameters on algorithm performance through numerical experiments. By introducing the max-min ant system algorithm, this paper proposes the improved MMAS ant colony algorithm based on the max-min ant system, given the framework of the algorithm and verifies the effectiveness of the algorithm according to the simulation experiment. In this paper, the author builds a network model of open-pit mine transport system based on describing the real open-pit mine transport systems. The building process includes the following: the composition and description of the transport system network; the node selection; the weights determination and the generation of transport network. To achieve the network model, this paper designs a database to store network data and achieves the operation of