An improved fusion crossover genetic algorithm for a time weighted maximal covering location problem for sensor siting under satellite borne monitoring
Abstract Traditional location problems usually focus on spatial and temporal impacts of facilities, but few studies have focused on sensor siting under satellite borne monitoring in a space ground integrated sensor network. Given the partial coverage and the requirement for continuous coverage in space and time, a time weighted maximal covering location problem with partial coverage (TMCLP PC) model is introduced. This model is solved using a modified genetic algorithm (GA) based approach that utilizes the spatio temporal characteristics of potential facility sites for faster convergence. The performance of the new GA is tested on a precipitation station siting problem in the Jinsha River Basin on the upper reaches of the Yangtze River in China. The results demonstrate that the proposed GA can significantly reduce the computation time compared with CPLEX, a commercial integer programming solver, and can outperform the greedy algorithm and the GAs with one point, two point, fusion, and uniform crossover operators. The applicability of the proposed method and exploration of the design in the new GA are also discussed.
Comput. Geosci.