基于遗传算法的神经网络在露天矿卡车调度系统中的应用研究.pdfVIP

臣匿玺垂盈 露天采矿技术 2009-q-g6期 ·31· 基于遗传算法的神经网络在露天矿卡车调度系统中的应用研究 鞠兴军-，李 林 -，刘光伟2 (1．神华宝日希勒能源有限公司，内蒙古 呼伦贝尔 021025；2．辽宁工程技术大学资源与环境工程学院，辽宁 阜新 123000) 摘 要：介绍了神经网络和遗传算法2种优化方法的算法原理、特点和实现，在它们优势互补的条件下， 提出了一种新的集成求解方法，利用遗传算法很强的全局搜索能力来弥补神经网络容易陷入局部最优的优 化方法，给出了算法流程。最后以抚顺西露天矿的长远总体规划为例，说明该方法具有很好的解决卡车调度 系统优化 问题的能力，为今后求解类似问题提供 了一个很好的研究方法。 关键词：遗传算法；神经网络；卡车调度优化 中图分类号：11P39 文献标识码：B 文章编号：1671—9816(2009)06—0031—03 符串来表达问题，因此很难用它来描述层次化的问 题、也就不能描述计算机程序 ，从而缺乏动态可变 露天矿卡车实时优化调度系统是上世纪 70年 性 ，只有改变问题的表达方法才可以解决这种问题 。 代后期电子通信技术与计算机技术相结合的产物。 同时，它在理论和应用技术上也存在着许多不足和 露天矿卡车实时优化调度系统的研发及其应用已经 缺陷，其数学基础显得极为薄弱，因为它只是对 “优 将近半个世纪的时间了，目前世界上 已有 50多个大 胜劣汰”自然法则的模拟，缺乏深刻且具有普遍意义 型露天矿装备了这种系统，已在国外 100多个主要 的理论分析。虽然遗传算法在运输方面有过成功的 基于卡车 (或 电铲一卡车)为运输工具的露天矿得到 应用，但是以上的缺陷限制了遗传算法在运输问题 了成功应用，并取得 了显著的经济效益。建立计算机 上的应用2【】。 控制卡车调度系统可以较大幅度提高矿山设备的利 2．2 神经 网络 用效率及整体产量；便于实时监控设备的运行状态 人工神经网络(ArtificialNeuralNetworks。ANN)。 与及时故障排查、维修；有利于矿石开采质量的搭配 简称 “神经网络 ”，它是作为对人脑最简单的一种抽 与调度控制；形成矿山生产过程的实时信息管理及 象和模拟，是对人类大脑的一种物理结构上的模拟， 决策支持系统；提升大型运转设备的使用效率、降低 以使系统具有人脑的某些智能。以神经网络求解大 燃料和备件消耗。 系统多 目标规划问题，可 以有效地克服传统动态规 2 遗传算法、神经网络简介 划计算方法所存在的 “维数灾”问题。由于神经网络 的并行计算结构，使得其计算求解速度几乎与动态 2．1 遗传算法 规划问题的维数无关，这对于卡车实时调度系