遗传算法在露天矿开拓系统优化中的应用.pdfVIP

维普资讯 SeriesNo．368 金 矿 山 总第368期 February 2007 METAL MINE 2007年第2期 遗传算法在露天矿开拓系统优化中的应用木 聂兴信 陈永锋 卢才武 (西安建筑科技大学) 摘 要 露天矿开拓系统决定着矿山基建投资、生产运输费用等关键因素，其设计属于拓扑关系的结构优化 范畴，用传统方法很难取得令人满意的效果。为此，采用进化算法中的遗传算法优化露天矿开拓运输系统，将生命 科学中的进化及遗传原理用于工程技术中，为矿山优化技术提供一种新的技术途径。它首先用遗传操作产生众多 开拓方案 ，然后借用图论方法筛选出各种可行的开拓系统，随之计算各开拓系统的适应度，最后根据 “优胜劣汰”原 则通过多次进化得出最优的开拓系统。本方法已成功地用于金堆城钼业公司露天矿的开拓设计中，取得了满意的 结果。 关键词 遗传算法 露天开采 开拓系统 图论 计算机技术 ApplicationofGeneticAlgorithm inOptimizingOpen-PitDevelopmentSystem NieXingxin ChenYongfeng LuCaiwu ( UniversityofArchitectureTechnology) Abstract Theopen-pitdevelopmentsystem decidesthekeyfacotrssuch8,stheminecapitalconsturctioninvestment andtheproductiontransportcost，whosedesignbelongstothestructuraloptimizationofotpo logical relationnadisdifficuh ot achievesatisfactoryresultbytheconventionalway．Thegeneticalgorithm intheevolutionaryalgorithm isusedot optimize thertansportsysteminopen—pitdevelopment，whichappliesthe evolutionarynadgeneticprinciplesinthelifescienceotthe engineeringtechnology，thusprovidinganew technicalway formineoptimization．Inthismehtod，geneticoperationisused tofirstproducemnaydevelopmentschemes．fromwhichfeasibleonesa screenedoutbygraphtheory method．Thenthe optimal developmentsystem isselectedfrom thescreende outonesbycalculationnadmnaytimesof evolutionaryrteatment accordingottheprincIpleof ”selecthtesuperiornadeliminatetheinferior”．Th ismethodhasbeensuccessfullyusde nithe designofhteopen—pitmineinJinduichengMolybdenum Compnaynadachievedsatisfactory results． Keywords Genericalgorithm，Open-pitmining，Developmentsystem，Graphhteory，Computersyst