Sign gradient descent method based bat searching algorithm with application to the economic load dispatch problem

Haopeng Zhang (1) , Qing Hui (2) , Emmanuel Moulay (3) , Patrick Coirault (4, 5)

1 University of Louisville
2 University of Nebraska–Lincoln
3 XLIM-SRI - Systèmes et Réseaux Intelligents
4 LIAS [Poitiers] - Laboratoire d'informatique et d'automatique pour les systèmes [EA 6315]
5 A&S - Automatique et Systèmes

Inspired by the echolocation behaviors of the bats and the swarm intelligence optimization, bat searching algorithm (BA) was developed to solve unconstrained optimization problems efficiently. However, due to the lack of the gradient term, the accuracy of the BA is not superior, and the enhancement of the algorithm is still of vital importance. The sign gradient descent method (SGD) is a first-order optimization method involving only the sign of the gradient of the function to minimize. Most importantly, the convergence and optimality issues of the SGD have been rigorously studied, which guarantees the competitive performance of SGD method. Therefore, in this paper, a combination of the BA and SGD method is proposed by integrating the SGD term into the update equation of the bats during the searching process. With the social behavior among the bats and the sign gradient descent method, the proposed algorithm shows significant improvement comparing with the original algorithm. Moreover, the convergence issue of the proposed algorithm is studied from system dynamics perspective. The numerical evaluations are provided to demonstrate the improvement of the proposed sign gradient descent method based bat searching algorithm. In the end, the economic load dispatch problem for the power system is studied as an application of the proposed BA algorithms. Based on the numerical results, the proposed BA shows superior performance.

Domaines: Automatique; Optimisation et contrôle [math.OC]

Haopeng Zhang, Qing Hui, Emmanuel Moulay, Patrick Coirault. Sign gradient descent method based bat searching algorithm with application to the economic load dispatch problem. 2020 59th IEEE Conference on Decision and Control (CDC), Dec 2020, Jeju Island (virtual), South Korea. pp.1140-1145, ⟨10.1109/CDC42340.2020.9304286⟩. ⟨hal-03112304⟩