arrow
Return

Border Collie Optimization

delete2020-01-01
delete63
delete
OA
AI
T
Tulika Dutta
S
Siddhartha Bhattacharyya *
S
Sandip Dey
J
Jan Platoš
DOI:10.1109/ACCESS.2020.2999540delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In recent times, several metaheuristic algorithms have been proposed for solving real world optimization problems. In this paper, a new metaheuristic algorithm, called the Border Collie Optimization is introduced. The algorithm is developed by mimicking the sheep herding styles of Border Collie dogs. The Border Collie's unique herding style from the front as well as from the sides is adopted successfully in this paper. In this algorithm, the entire population is divided into two parts viz., dogs and sheep. This is done to equally focus on both exploration and exploitation of the search space. The Border Collie utilizes a predatory move called eyeing. This technique of the dogs is utilized to prevent the algorithm from getting stuck into local optima. A sensitivity analysis of the proposed algorithm has been carried out using the Sobol's sensitivity indices with the Sobol g-function for tuning of parameters. The proposed algorithm is applied on thirty-five benchmark functions. The proposed algorithm provides very competitive results, when compared with seven state-of-the-art algorithms like Ant Colony optimization, Differential algorithm, Genetic algorithm, Grey-wolf optimizer, Harris Hawk optimization, Particle Swarm optimization and Whale optimization algorithm. The performance of the proposed algorithm is analytically and visually tested by different methods to judge its supremacy. Finally, the statistical significance of the proposed algorithm is established by comparing it with other algorithms by employing Kruskal-Wallis test and Friedman test.
Keywords:
Optimization
Convergence
Genetic algorithms
Particle swarm optimization
Sociology
Statistics
Benchmark test functions
Border Collie optimization
Friedman test
Kruskal-Wallis test
metaheuristic
optimization
swarm intelligence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

T
Technical University of Ostrava
Scholars:
3.7K
Papers: 2.9K
Citations: 4
U
University of Burdwan
Scholars:
1.6K
Papers: 1.4K
Citations: 1.3K
C
christ university
Scholars:
1.7K
Papers: 1.3K
Citations: 5
researcher View more organizations