1. Introduction to the sparrow search algorithm
(The following descriptions are not academic terms, just for your happy reading)
The sparrow search algorithm (sparrow search algorithm) is a swarm intelligence optimization algorithm proposed based on the behavior of sparrows foraging and evading predators. The proposed time is 2020, and there are still relatively few related papers and research, and there may be some that are still being published. Students who need papers due to the impact of the epidemic should hurry up and write papers.
The sparrow search algorithm mainly simulates the process of foraging for sparrows. The foraging process of sparrow flocks is also a kind of discoverer-follower model, and the detection and early warning mechanism is also superimposed. The individual who finds food better in the sparrow is the discoverer, and the other individuals are the followers. At the same time, a certain proportion of individuals in the population are selected for detection and early warning. If they find danger, they will give up the food. Safety comes first.
The specific implementation of the sparrow search algorithm is actually very similar to the artificial bee colony algorithm, the basic structure is almost the same, but the search operator has certain differences, it can be said to be an improved algorithm of the artificial bee colony algorithm.
There are relatively few papers related to the sparrow search algorithm. I only read the original papers. The description of the algorithm is more detailed, but it can be seen that the papers are arranged in a hurry, and some formulas are too complicated, which affects understanding. Below I will simplify some of the formulas according to my own understanding. If there is something wrong, please leave a message.
2. Algorithm process
This time our protagonists are a group of sparrows.
Although a sparrow is small and well-equipped, each sparrow has only one attribute: location, which represents the location of the food it finds. Each sparrow has three possible behaviors: 1. as a discoverer &