Abstract: Aiming at the problem of uneven task allocation and lack of flexibility in substation camera inspection,which leads to low efficiency of camera work,a camera inspection task scheduling method based on improved discrete black-winged kite algorithm is proposed.Firstly,considering the complex mapping relationship between cameras,substation equipment and inspection tasks,an optimal scheduling model for camera inspection tasks is constructed with inspection completion time,deflection angle and load balancing as the objectives.Then,heuristic joint rules based on the actual inspection-specific information are designed to generate the initial population of the optimization solution,which effectively solves the problem of random initialization uncertainty.Furthermore,the introduction of the discrete difference mutation operation and spiral search migration mechanism are introduced to improve the black-winged kite algorithm with hybrid multi-strategy search to increase the algorithm adaptability and search capability.Scenario test results show that the proposed method effectively improves the efficiency of substation camera inspection,and the method can make the camera have better stability in large-scale and long-cycle inspection tasks.

Key words: Camera inspection, Inspection task scheduling, Improved discrete black-winged kite algorithm, Heuristic joint rule, Multi-strategy search