论文部分内容阅读
遗传算法是一种基于达尔文的进化论和孟德尔遗传学说的优化算法。它模拟了自然选择和遗传中发生的繁殖、交配和突变等现象,根据适者生存、优胜劣汰的进化原则,对可能包含解的种群反复使用选择、交换和变异等遗传基本操作,不断生成新的优秀个体,使种群不断进化。通过不断的繁殖、进化,最后,种群收敛到最适应环境的个体上,求得问题的最优解。由于这一优化算法概念清晰、通用性强,近年来得到了广泛的应用。基因遗传程序设计算法不仅具有全局寻优能力,而且具有特殊的编码长度,可变的分层编码结构.针对地下金属矿山设备选型和配置的离散型问题,结合遗传程序设计的特点,对其采集的数据进行分析归类,并将其描述为遗传程序设计编码结构形式,从选型合理、高效且经济的角度提出了设备配置的遗传程序设计求解策略,从而利用计算机较好的解决了这个复杂工程问题.本文结合大屯锡矿的实际生产要求,用遗传算法在地下金属设备选型和配置方面进行研究。主要内容有以下几个方面:(1)统计国内外的地下金属矿山设备信息,对其整理归类,以SQL Server2005作为后台,建立Equipment数据库,用Visual Basic6.0实现系统数据库管理,以ADO数据访问技术来实现与数据库的通信。(2)研究了遗传算法的基本理论和应用,包括其产生背景、发展、基本概念、基本思想及其数学理论基础等,并对其进行了简单的阐述。在其应用中根据遗传算法的特点对遗传算法实现的关键技术以及遗传算法的表述方法和应用做了深入研究。(3)根据地下金属矿山设备系统数据库的数据信息特点,提出了应用遗传算法解决设备系统选型问题的解决方法,并对解决方案中的关键技术进行了详细阐述,通过程序验证了遗传算法在解决此问题上的可行性。(4)通过结合大屯锡矿的实际生产情况和配置结果进行分析,论证了选型结果的可行性和准确性。证明了通过设备选型和配置系统理论基础计算,会使得矿山企业能充分发挥设备潜能、大幅度提高矿山效率、降低矿山成本的理论。对选型和配置结果进行了对比分析,阐述了各种情况下选型结果的差异并分析了其原因,给出了合理的解释。证明了遗传算法在设备选型和配置方面的优势,拓宽了遗传算法的工程应用领域。