Symmetry (Mar 2020)

Diversity Teams in Soccer League Competition Algorithm for Wireless Sensor Network Deployment Problem

  • Yu Qiao,
  • Thi-Kien Dao,
  • Jeng-Shyang Pan,
  • Shu-Chuan Chu,
  • Trong-The Nguyen

DOI
https://doi.org/10.3390/sym12030445
Journal volume & issue
Vol. 12, no. 3
p. 445

Abstract

Read online

The drawback of several metaheuristic algorithms is the dropped local optimal trap in the solution to complicated problems. The diversity team is one of the promising ways to enhance the exploration of searching solutions in algorithm to avoid the local optimum trap. This paper proposes a diversity-team soccer league competition algorithm (DSLC) based on updating team member strategies for global optimization and its applied optimization of Wireless sensor network (WSN) deployment. The updating team consists of trading, drafting, and combining strategies. The trading strategy considers player transactions between groups after the ending season. The drafting strategy takes advantage of draft principles in real leagues to bring new players to the association. The combining strategy is a hybrid policy of trading and drafting one. Twenty-one benchmark functions of CEC2017 are used to test the performance of the proposed algorithm. The experimental results of the proposed algorithm compared with the other algorithms in the literature show that the proposed algorithm outperforms the competitors in terms of having an excellent ability to achieve global optimization. Moreover, the proposed DSLC algorithm is applied to solve the problem of WSN deployment and achieved excellent results.

Keywords