Draft:Secretary bird optimization algorithm
Secretary bird-inspired optimizer
From Wikipedia, the free encyclopedia
Secretary bird optimization algorithm (SBOA) is a metaheuristic optimization algorithm introduced in 2024. It is a population-based method inspired by the hunting and predator-evasion behaviour of the secretarybird (Sagittarius serpentarius). In the published formulation, the search process is divided into two main stages: an exploration phase based on hunting behaviour and an exploitation phase based on escape behaviour.[1]
| Review waiting, please be patient.
This may take 8 weeks or more, since drafts are reviewed in no specific order. There are 2,929 pending submissions waiting for review.
Where to get help
How to improve a draft
You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Editor resources
Reviewer tools
|
A 2025 review described SBOA as a recent bio-inspired optimizer and surveyed its variants and application areas.[2]
Background
Metaheuristic optimization algorithms are widely used for solving nonlinear, multimodal, and high-dimensional problems for which exact mathematical optimization methods may be difficult or expensive to apply.[1] SBOA was proposed within the broader family of nature-inspired algorithms and bio-inspired computing methods.[1]
In the original paper, SBOA was presented as a population-based optimizer in which each search agent represents a candidate solution. The algorithm was designed around two broad behavioural themes attributed to secretary birds in nature: hunting prey, especially snakes, and avoiding predators.[1]
Biological inspiration
The secretarybird (Sagittarius serpentarius) is a large terrestrial bird of prey native to sub-Saharan Africa and associated with open grasslands and savannas.[3] It is noted for ground-based hunting, especially against reptiles and other small prey, and for its distinctive kicking and stamping behaviour when attacking prey.[4]
In the SBOA paper, this biological inspiration is mapped to the search process as follows: preparatory behaviour corresponds to initialization, hunting behaviour corresponds to exploration, and predator-evasion behaviour corresponds to exploitation.[1]
Algorithm overview
SBOA is a population-based optimization method. Each secretary bird in the population corresponds to one candidate solution in the search space, and the position of a bird determines the values of the decision variables.[1]
The algorithm begins with a randomly initialized population bounded by lower and upper search limits. Candidate solutions are then iteratively updated through two major stages:
- Exploration phase, modeled on hunting behaviour;
- Exploitation phase, modeled on escape behaviour.[1]
At each iteration, the objective function is evaluated for all candidate solutions, and the current best solution is retained.[1]
Mathematical model
Initialization
In the original formulation, the position of each search agent is initialized within problem bounds as
where and are the lower and upper bounds of the -th variable, is a random number in , is the population size, and is the dimension of the problem.[1]
The population matrix is expressed as
and the vector of objective-function values is written as
Exploration phase
In the SBOA paper, hunting behaviour is divided into three stages: searching for prey, consuming prey, and attacking prey.[1]
Stage 1: Searching for prey
The first stage is associated with broad search and is modeled using a differential-update mechanism:
where is the maximum number of iterations and is a random vector.[1]
Stage 2: Consuming prey
The second stage introduces a Brownian-motion-based local search around the best solution found so far:
where denotes the current best solution.[1]
Stage 3: Attacking prey
The third stage uses a Lévy flight-based perturbation to improve global search and reduce premature convergence:
where
Exploitation phase
The exploitation stage models two predator-evasion strategies: camouflage and escape by running or flying away.[1]
These alternatives are represented as two cases:
where is a normally distributed random vector and is a randomly selected integer defined by
Search process
The overall SBOA workflow consists of initialization, iterative position updating, fitness evaluation, and retention of the best solution found so far.[1] In the original article, the search process is presented through both a flowchart and pseudocode, with the exploration stage occupying the earlier part of the update cycle and the exploitation stage refining candidate solutions afterward.[1]
Exploration and exploitation
Like many population-based optimizers, SBOA is organized around the balance between exploration and exploitation.[1] In the original article, exploration is associated with broader search over the solution space, while exploitation is associated with local refinement near promising solutions.[1]
The paper also introduced diversity-based expressions for reporting exploration and exploitation percentages during the run of the algorithm.[1]
Computational complexity
The original paper analyzed SBOA using Big O notation. Let denote the population size, the number of decision variables, and the maximum number of iterations. The time complexity of initialization is given as , while the solution-update process is described as . The total computational complexity is summarized as
Applications
In the original publication, SBOA was evaluated on benchmark suites including CEC 2017 and CEC 2022, and was also applied to constrained engineering design problems and three-dimensional path planning for unmanned aerial vehicles.[1] Later work and reviews have described additional variants and applications of the method.[2]
SBOA has also been used as an optimizer for training multilayer perceptron models by encoding network weights and biases as candidate solutions and minimizing mean squared error.[5]
See also
- Metaheuristic
- Nature-inspired algorithm
- Swarm intelligence
- Lévy flight
- Differential evolution
- Multilayer perceptron
