A sine cosine mutation based differential evolution algorithm for solving node location problem

被引:0
作者
Zhou C. [1 ]
Chen L. [1 ]
Chen Z. [1 ]
Li X. [1 ]
Dai G. [1 ]
机构
[1] School of Computer, China University of Geosciences, Wuhan
基金
中国国家自然科学基金;
关键词
Differential evolution algorithm; Local optimum; Sensor node location; Sine cosine algorithm; Sine cosine mutation;
D O I
10.1504/IJWMC.2017.088531
中图分类号
学科分类号
摘要
Differential Evolution (DE) algorithm is known in evolutionary computation. However, DE with DE/best/1 mutation has some drawbacks such as premature convergence and local optimum. To address these drawbacks, we improve the DE/best/1 mutation operator and propose a sine cosine mutation based differential evolution algorithm, named SCDE. In the proposed method, a new sine cosine mutation operator inspired by sine cosine algorithm (SCA) is adopted to balance exploration and exploitation. In the experimental simulation, the proposed algorithm is compared with three state-of-The-Art algorithms on the well-known benchmark test functions. The results of test functions and performance metrics show that the proposed algorithm is able to avoid local optima and converge towards the global optimum. In addition, the proposed algorithm is used to solve sensor node location in wireless sensor network. Results show that our algorithm is effective. © 2017 Inderscience Enterprises Ltd.
引用
收藏
页码:253 / 259
页数:6
相关论文
共 21 条
[1]  
Brest J., Greiner S., Bosskovic M., Zumer V., Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE Transactions on Evolutionary Computation, 10, 6, pp. 646-657, (2006)
[2]  
Chen L., Wang W.J., Wang H., Accelerating Gaussian bare-bones differential evolution using neighborhood mutation, International Journal of Computing Science and Mathematics, 4, 3, pp. 266-276, (2013)
[3]  
Chen L., Zhou C., Dai G., Li X., An improve differential evolution algorithm based on suboptimal solution mutation, International Journal of Computing Science and Mathematics, 4, 3, pp. 266-276, (2016)
[4]  
Das S., Abraham A., Chakraborty U., Konar A., Differential evolution using a neighborhood-based mutation operator, IEEE Transactions on Evolutionary Computation, 13, 3, pp. 526-553, (2009)
[5]  
Das S., Mullick S., Suganthan P., Recent advances in differential evolution-An updated survey, Swarm and Evolutionary Computation, 27, pp. 1-30, (2016)
[6]  
Fan Y., Liang Q., Liu C., Yan X., Self-Adapting control parameters with multi-parent crossover in differential evolution algorithm, International Journal of Computing Science and Mathematics, 6, 1, pp. 40-48, (2015)
[7]  
Gong W., Cai Z., Ling C.X., Li H., Enhanced differential evolution with adaptive strategies for numerical optimization, IEEE Transactions on System Man. and Cybernetics, Part B: Cybernetics, 41, 2, pp. 397-413, (2011)
[8]  
Jiang D., Li L., Gong J., Fan Z., Optimal trajectory searching based differential evolution, International Journal of Wireless and Mobile Computing, 8, 4, pp. 384-393, (2015)
[9]  
Li J.Z., Gao H., Advances in wireless sensor networks, Research and Development in Computers, 45, 1, pp. 1-15, (2008)
[10]  
Liu J., Lampinen J., A fuzzy adaptive differential evolution algorithm, Soft Computing, 9, 6, pp. 448-462, (2005)