基于量子进化算法的空区激光探测点布局设计

针对地下空区边界不规则并且可能包含多个遗留矿柱,如何布局合适的探测点以便三维激光探头能扫描空区内部全貌的工程难题,提出了在基于空区初步资料获得的水平特征截面图上预先布置待选探测点,设计探测点布局方案评价函数,采用量子进化算法进行探测点布局优化的方案.优化设计中,考虑了采空区边界的凸凹不规则性及内部包含多个边界不规则遗留矿柱,以及激光探测范围等因素,建立了通用优化模型,寻求探测点最少的技术及经济上的最优布局方案.实例运算及统计分析结果表明,和遗传算法相比,本文提出的量子进化算法优化模型可快速得出优化的探测点布局方案,保证三维激光探测法成功实施,为复杂空区三维激光探测提供科学决策依据.

An optimal design for laser detecting holes lay-out of complex goaf with quantum-inspired evolutionary algorithm

In this paper, a new solution is proposed for the engineering problem that designing accurate holes lay-out could be very hard by 3D laser detecting in complex goaf with irregular boundary and ore pillars. Some detecting holes should be pre-designed on the horizontal characteristic sectional image which is derived from the data of the history and the preliminary geophysical prospecting of the goaf, and the optimal solution can be worked out according to the system evaluation function with the quantum-inspired evolutionary algorithm (QEA). In the optimal solution, some factors such as the irregular boundary of the outline of the goaf, possible ore pillars with irregular boundary and the valid range of the laser probes as well as the economic benefit should also be taken into consideration to establish a general optimization model. The results of practical operation and statistical analysis show that the optimal model proposed in this paper is more effective in efficiency and accuracy than genetic algorithm (GA) which can provide the optimal solution in a relatively short time and make sure the solution work successfully. Thus, it helps to make scientific decision in detecting complex goaf with 3D laser.