Hybrid genetic algorithm for the optimization of mine ventilation network  

作　　者：ZHAO Dan LIU Jian PAN Jing-tao MA Heng 

机构地区：[1]College of Safety Science and Engineering, Liaoning Technical University, Fuxin 123000, China [2]Shenyang Research Institute, China Coal Research Institute, Fushun 110016, China

出　　处：《Journal of Coal Science & Engineering(China)》2009年第4期389-393,共5页煤炭学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(60772159)

摘　　要：Used genetic algorithm (GA) to optimize the network of ventilation in order toavoid artificial convergence and speed up the convergence rate to introduce the Powellalgorithm. The Powell algorithm had been integrated into GA. Powell had the effectivecapacity of solving the local optimal solution. Powell and the cross as a method ofchoice, a variation of the parallel operator, can be a better solution to the prematureconvergence of the GA problem. The two methods will be improved to make it an effective combination of hybrid GA called hybrid genetic algorithm (HGA) for the introductionof mine ventilation network optimization and to be used to solve the problem of regulating mine optimization.Used genetic algorithm （GA） to optimize the network of ventilation in order to avoid artificial convergence and speed up the convergence rate to introduce the Powell algorithm. The Powell algorithm had been integrated into GA. Powell had the effective capacity of solving the local optimal solution. Powell and the cross as a method of choice, a variation of the parallel operator, can be a better solution to the premature convergence of the GA problem. The two methods will be improved to make it an effective combination of hybrid GA called hybrid genetic algorithm （HGA） for the introduction of mine ventilation network optimization and to be used to solve the problem of regulating mine optimization.

关 键 词：HYBRID genetic algorithm（GA） Powell algorithm ventilation net-work optimization 

分 类 号：O242.23[理学—计算数学] TN929.5[理学—数学]