Bison Algorithm

NPS/Neal Herbert

What is this algorithm?

The Bison Algorithm (BIA) is a swarm-inspired algorithm for continuous single-objective optimization problems. The algorithm provides a mechanism with an enhanced exploration of the search space throughout the whole optimization process. Therefore, it is especially fit for optimizing dynamic, real-time tasks, or challenges with the global optimum hidden in a very narrow monotonous neighborhood.

Why bison?

Bison are extraordinary creatures with enormous stamina and endurance. They can run up to 55 km per hour and keep at this rate for half an hour. When surrounded by predators, they tend to form a circle with the strongest individuals on the outline, while the cattle tries to get into the circle, to ensure a safe position. These two behavior patterns were simulated in the Bison Algorithm and successfully employed as an optimization technique.

What was it used for?

The Bison Algorithm was tested on the benchmarking testbed of IEEE CEC 2017 and 2015, proving its efficiency on a wide range of problems. The algorithm was also used for the optimization of PID controller design, where it was successful when compared to various advanced optimizers such as the Differential Evolution, or the Cuckoo Search [1].

Where is the code?

The code of the Bison Algorithm is available in the Python and C# programming languages. The code is available and open to use at A.I.Lab’s Github repository.

Where did it come from?

The Bison Algorithm was developed by Kazikova et al. at the A.I.Lab at Tomas Bata University in Zlin, the Czech Republic. The algorithm was originally proposed in [2], and further advanced in  [3].

References:

[1] Kazikova, A., Łapa, K., Pluhacek, M., & Senkerik, R. (2020, October). Cascade PID Controller Optimization Using Bison Algorithm. In International Conference on Artificial Intelligence and Soft Computing (pp. 406-416). Springer, Cham.

[2] Kazikova, A., Pluhacek, M., Senkerik, R., & Viktorin, A. (2017, June). Proposal of a new swarm optimization method inspired in bison behavior. In 23rd International Conference on Soft Computing (pp. 146-156). Springer, Cham.

[3] Kazikova, A., Pluhacek, M., Viktorin, A., & Senkerik, R. (2018, June). New Running Technique for the Bison Algorithm. In International Conference on Artificial Intelligence and Soft Computing (pp. 417-426). Springer, Cham