通过建立井下防尘管网优化数学模型,提出了用改进遗传算法求解该模型的新途径,并结合防尘管网优化详细介绍了改进遗传算法运算的各个步骤,建立了带罚函数的适应度计算公式.最后以开滦(集团)有限责任公司荆各庄矿管网优化项目为例,通过编制的改进遗传算法程序计算,得到了井下防尘供水最不利管路最优管径组合.