Title: Balancing exploration and exploitation in social spider optimisation using logistic chaotic map and opposition-based learning with an application to data clustering
Authors: Ravichandran Thalamala; B. Janet; A.V. Reddy
Addresses: Department of Computer Applications, National Institute of Technology, Trichy, India ' Department of Computer Applications, National Institute of Technology, Trichy, India ' Department of Computer Applications, National Institute of Technology, Trichy, India
Abstract: Chaotic maps can be used to generate random numbers systematically. Opposition-based learning improves global searching capability of nature inspired algorithms and thereby improves the exploration. Social spider optimisation (SSO) has been getting the popularity in research community because of its applicability in a wide range of applications. The chance of getting global optimum in SSO can be improved by maintaining a balance between exploration and exploitation. In this paper, we propose a new algorithm namely logistic chaotic map and opposition-based learning SSO for data clustering (LOSSODC) that maintains a good balance between exploration and exploitation in the entire search process using logistic chaotic map and opposition-based learning for solving data clustering problem. We compare it with other nature inspired clustering algorithms and find that it gives better clustering results with respect to both low dimensional and high dimensional datasets.
Keywords: social spider optimisation; SSO; opposition-based learning; OBL; logistic chaotic map; exploration; exploitation.
International Journal of Computer Aided Engineering and Technology, 2022 Vol.17 No.2, pp.221 - 247
Received: 28 Dec 2019
Accepted: 13 Feb 2020
Published online: 24 Aug 2022 *