Solving Optimization of a Mine Gas Sensor Layout Based on a Hybrid GA-DBPSO Algorithm

To expand the monitoring range of the coal mine gas monitoring subsystem and achieve the timely early-warning of the local gas transfinite accident, the covering model of sensor was established. It can realize the function of using the least number of gas sensors to monitor the change of gas concentration in the whole mine. The objective function and constraint conditions of the established model were determined. A hybrid GA-DBPSO algorithm combining the genetic algorithm with the discrete binary particle swarm optimization algorithm was proposed to solve the gas sensor location set covering model. This research result was applied to investigate the gas sensor layout of Baoxin Coal Mine in China, and gas sensor layout schemes were obtained under the condition of different gas sensor shortest alarm time. The relationship between the shortest alarm time and the number of additional gas sensor was given, which can provide guidance and reference for the enterprises managers to make decisions on layout scheme of gas sensors.