目前煤矿安全问题已经引起很多学者的关注,如何才能满足生产和安全的需要一直是人们关注的焦点。文章利用巧妙的筛选方法,提出了一种在Ad hoc网络路由选择中可以满足一定要求的精英保留与替换(QGDA)的改进遗传算法,令其可以很好地满足当前煤矿生产中的安全性能要求。通过计算仿真表明,此算法比较传统的精英保留GAES遗传算法,以及基于信息熵的精英保留免疫IEIAE算法,在生产中的时延及其控制开销方面等都显现出了巨大的优越性。