A Novel Genetic Algorithm with Asexual Reproduction for the Maximum Lifetime Coverage Problem in Wireless Sensor Networks

摘要

In this paper, we propose a novel evolutionary algorithm called Genetic Algorithm with Asexual Reproduction (GAwAR) to solve Maximum Lifetime Coverage (MLC) Problem in Wireless Sensor Networks (WSN). We use for GAwAR a binary coding of the problem, develop asexual operator of crossover and operator of mutation in which knowledge about MLC problem is incorporated, and apply deterministic selection. We compare the proposed algorithm with a standard Genetic Algorithm with elitist strategy. We show that the proposed GAwAR significantly outperforms the standard Genetic Algorithm.