A bi-population QUasi-Affine TRansformation Evolution algorithm for global optimization and its application to dynamic deployment in wireless sensor networks

• Main Authors: Nengxian Liu, Jeng-Shyang Pan, Trong-The Nguyen
• Format: Article
• Language: English
• Published: SpringerOpen 2019-07-01
• Series: EURASIP Journal on Wireless Communications and Networking
• Subjects: Differential evolution; Particle swarm optimization; Bi-population; QUATRE algorithm; Global optimization; Dynamic deployment
• Online Access: http://link.springer.com/article/10.1186/s13638-019-1481-6

Abstract In this paper, we propose a new Bi-Population QUasi-Affine TRansformation Evolution (BP-QUATRE) algorithm for global optimization. The proposed BP-QUATRE algorithm divides the population into two subpopulations with sort strategy, and each subpopulation adopts a different mutation strategy to keep the balance between the fast convergence and population diversity. What is more, the proposed BP-QUATRE algorithm dynamically adjusts scale factor with a linear decrease strategy to make a good balance between exploration and exploitation capability. We compare the proposed algorithm with two QUATRE variants, PSO-IW, and DE algorithms on the CEC2013 test suite. The experimental results demonstrate that the proposed BP-QUATRE algorithm outperforms the competing algorithms. We also apply the proposed algorithm to dynamic deployment in wireless sensor networks. The simulation results show that the proposed BP-QUATRE algorithm has better coverage rate than the other competing algorithms.