Applying estimation models to accelerate genetic algorithms for charging scheduling problems in wireless rechargeable sensor networks

摘要

In this paper, we designed a genetic algorithm based on a new charging path estimation model to obtain an efficient charging scheduling in a wireless rechargeable sensor network. Specifically, we first proposed a charging path estimation model, through which an expected cost of a scheduling charging path can be obtained. Based on this model, a genetic algorithm, which includes a traditional design of chromosome structure, selection, cross-over and mutation operation, supporting the charging scheduling for wireless charging vehicles is devised at the same time. We finally evaluate the performance of the proposed algorithm by extensive simulations. Simulation results show that the proposed algorithm is promising, can improve the performance of wireless rechargeable sensor network.