Quantum Clone Elite Genetic Algorithm‐Based Evaluation Mechanism for Maximizing Network Efficiency in Soil Moisture Wireless Sensor Networks

Abstract

In agriculture, soil moisture wireless sensor networks (SMWSNs) are used to monitor the growth of crops for obtaining higher yields. The purpose of this paper is to improve the network efficiency of SMWSNs. Therefore, we propose a novel network efficiency evaluation mechanism which is suitable for soil moisture sensors and design a sensor target allocation model (STAM) for the actual agricultural situation. After that, a quantum clone elite genetic algorithm (QCEGA) is proposed; then, QCEGA is applied to optimize the STAM for obtaining optimal results. QCEGA uses the parallel mechanism of quantum computing to encode individuals, integrates the quantum revolving gate in quantum computing and the concept of cloning in biology to avoid the algorithm from falling into local optimum, and applies the elite strategy to speed up the convergence of the algorithm. Subsequently, the proposed algorithm is compared with simulated annealing (SA) and particle swarm optimization (PSO). Under the novel network efficiency evaluation mechanism, the simulation results demonstrate that the network efficiency based on QCEGA is higher than that of SA and PSO; what is more, QCEGA has better convergence performance. In comparison with traditional wireless sensor network efficiency evaluation approaches, our methods are more in line with the development of modern agriculture and can effectively improve the efficiency of SMWSNs, thus ensuring that crops can have a better growth condition.

A Discrete Particle Swarm Optimization Algorithm Based on Neighbor Cognition to Solve the Problem of Social Influence Maximization

“…For example, in order to improve the mining and exploration ability of DE algorithm, Wu [20] added clone and mutation mechanism of elite group, and adopted dynamic selection method to determine elite group, which effectively enhanced the global search ability of the algorithm. Xiao [21] proposed the elite genetic algorithm of quantum cloning, which combined the concept of quantum revolving gate in quantum computing and cloning in biology to avoid the algorithm falling into local optimal, and adopted the elite strategy to accelerate the algorithm convergence. Therefore, in view of the insufficient local search ability of particle swarm optimization algorithm, the oscillation phenomenon, easy to disperse, difficult to obtain accurate results and low search efficiency phenomenon.…”