进化算法在进度计划中的应用研究-系统工程专业论文.docxVIP

进化算法在进度计掣中的应用研究 进化算法在进度计掣中的应用研究 F9≯6．f ，等，『业：系统工程，专 业：系统工程 7p67≥7’。，“ 硕士生：高文炜 指导教师：云庆夏教授 摘要 I进度计划有其广泛的应用，在采矿工程中也不例外。采矿工程中所遇到的许多 问题通常都涉及到大量的经验知识和对不确定性因素的分析处理，至今，采矿计算 还提不出令人信服的定量关系以供采矿决策。这是因为矿山地质条件复杂，采矿生 产过程和工艺复杂多变，现有的数学力学方法在解决采矿生产问题中还很不完善。 到目前为止，采矿规律的认识和生产问题的解决主要依赖于经验和工程类比方法， 缺乏科学的理论作指导。这些问题的解决，往往需要尉启发式方法(Heuristic Method)作出决策和判断，这就有赖于智能计算软件的开发和研制。，7万 遗传算法(GA)和进化规划(EP)是～种新兴的搜索寻优技术，它们仿效生 物界的遗传和进化，根据“优胜劣汰”的原则，借助复制、交换、突变等操作，逐 步逼近最优解。 采矿进度计划在矿山开采中起着重要的作用，本文将遗传算法和进化规划结合 起来——两阶段进化算法——应用于地下矿山的采掘进度计划之中，根据不同的矿 山地质条件和不同的技术经济参数，分两阶段对采掘进度计划实现优化，从而实现 了采掘进度计划的智能安排。第一阶段采用遗传算法，经过遗传算法的复制、交换、 突变等操作从宏观上优化采掘进度计划，