1. Introduction
Optimization is one of the fundamental topics in many scientific and engineering areas. In a wide range of applications, such as engineering design, energy system planning, machine learning, scheduling, data processing, and resource management, the goal is to find the best or a near-optimal solution among a set of possible options. However, many real-world problems have characteristics such as nonlinearity, multimodality, high dimensionality, and complex constraints, which make classical optimization methods difficult to apply. Deterministic and gradient-based approaches [
1] usually require detailed information about the structure of the objective function, and they often get trapped in local optima or fail when the function is nondifferentiable. These limitations encouraged researchers to develop more flexible search methods that do not rely heavily on problem structure. In response to this need, a family of intelligent search methods known as metaheuristic algorithms [
2] emerged. These algorithms are usually inspired by natural phenomena, collective behavior of living organisms, or physical processes, and they try to explore the search space efficiently through interactions among search agents. One of the earliest and most influential examples is the Genetic Algorithm [
3] introduced by Holland in the 1970s, which uses concepts such as selection, mutation, and crossover for exploring the solution space. Later, other approaches such as Simulated Annealing [
4], inspired by thermodynamic processes, and Tabu Search [
5], designed to escape local optima, were proposed. These methods showed that probabilistic mechanisms and search memory can significantly improve the ability to solve complex optimization problems.
In the following decades, with the progress in swarm intelligence research, a new generation of metaheuristic algorithms inspired by the collective behavior of living species appeared. Well-known examples include Particle Swarm Optimization (PSO) [
6], inspired by the flocking behavior of birds and fish; Ant Colony Optimization (ACO) [
7], inspired by food-seeking patterns in ants; and many other algorithms motivated by the behavior of bees [
8], wolves [
9], whales [
10], and various animal species introduced in the last two decades. These algorithms typically rely on a group of search agents that move toward promising regions by sharing information and updating their positions. The success of these methods made metaheuristic optimization one of the most active research fields in recent years.
Despite these developments, a closer look at the literature shows that many existing algorithms still face important challenges. One major challenge is achieving a proper balance between exploration and exploitation [
11]. Some methods are good at global search in the early stages but fail to converge stably later on; others quickly focus on narrow regions and risk premature convergence [
12]. Furthermore, many algorithms require several control parameters, and tuning them depends on user experience or extensive experimentation. These issues indicate that there is still considerable potential for designing new search algorithms with dynamic, simple, and effective behavior. One promising direction for designing new metaheuristics is to take inspiration from natural behavioral patterns where adaptive mechanisms, collective interactions, and information exchange occur naturally. Migratory behavior in many animal species is an example of such complex systems, where collective decision-making, learning from experience, and environmental adaptation happen together. Among these species, the blackcap bird (
Sylvia atricapilla) [
13] has attracted attention due to its flexible migration routes. The migration path of this bird is not a fixed route but a result of combining several factors, including genetic tendencies, individual experience, environmental conditions, and interactions with other members of the population. One important feature is the inheritance of migration direction from parents to offspring, where young birds often choose a direction between the routes of their parents and gradually refine it during migration.
In this research, inspired by this natural behavior, a new metaheuristic called the Blackcap Optimization Algorithm (BCOA) is introduced. In this algorithm, each individual in the population represents a migratory bird, and its position indicates a candidate solution in the search space. Unlike many population-based algorithms, where individuals directly move toward better positions, in BCOA, the search dynamics are based on the movement direction or migration angle. In this way, the search process is guided by gradual adjustments in direction, influenced by the best individual and successful neighbors. This angle-based design allows a natural balance between wide exploration and gradual convergence toward promising areas. The proposed model includes several key behaviors observed in blackcap migration. These include the inheritance of movement direction between generations, gradual path correction using collective experience, and territorial interactions among individuals in occupied areas. Combining these behaviors helps the search population explore the problem space dynamically while converging toward high-quality regions.
The main contributions of this research can be summarized as follows:
Introducing an angle-based search framework that models the movement of search agents through migration direction.
Developing a directional inheritance mechanism across generations using weighted parent fitness.
Designing an adaptive angle-correction process based on collective experience and interaction with successful neighbors.
Modeling territorial competition among individuals to improve spatial diversity and prevent premature convergence.
Presenting a consistent mathematical model that allows analysis of movement behavior in a multi-dimensional space.
The rest of the paper is organized as follows.
Section 2 reviews related research and existing metaheuristic algorithms.
Section 3 explains the mathematical model and the operational steps of the proposed BCOA.
Section 4 presents the experimental evaluation and comparative analysis. Finally,
Section 5 concludes the study and offers directions for future work.
2. Literature Review
Metaheuristic algorithms have become effective stochastic optimization methods for solving complex, nonlinear, and high-dimensional problems, especially when finding the exact global optimum is computationally difficult for traditional deterministic methods. By imitating different natural and social phenomena, these algorithms try to maintain a balance between exploration of the global search space and exploitation of promising local regions in order to reach near-optimal solutions within a reasonable computational time. In optimization studies, based on their main source of inspiration, metaheuristic algorithms are generally divided into four categories: Evolutionary algorithms, inspired by biological evolution and genetic principles; Swarm Intelligence algorithms, inspired by the collective behavior of animals and living organisms; Physics-based algorithms, derived from physical laws, forces, and dynamic processes; and Human-based algorithms, which simulate human social interactions, learning, and decision-making behavior. The following sections present a review of important and recently developed algorithms in each of these four categories.
Evolutionary-based algorithms, as a key class of search and optimization methods, are directly inspired by biological evolution principles such as selection and genetic mutation, and they have a strong ability to escape local optima in complex spaces. Recent research in this field mainly focuses on developing adaptive structures and improving efficiency when facing hard constraints. In [
14], the Genetic Algorithm (GA) is introduced as the fundamental core and the most well-known evolutionary method, which established the main framework for exploration in nonlinear search spaces by accurately simulating chromosomal crossover and mutation mechanisms. The research presented in [
15] describes the Heterogeneous Alternating Evolutionary Algorithm (HAEA) framework. This method uses advanced information indices to dynamically integrate several evolutionary sub-algorithms, showing high adaptability in different stages of the optimization process. In [
16], a Gaussian model-based multi-objective algorithm (KG-DMOEA) is proposed that optimizes decision variables and handles dynamic and time-varying environments with high accuracy by focusing specifically on identifying and exploring knee points on the Pareto front. The reviewed paper in [
17] discusses a multi-population algorithm based on constraint grouping (CGMEA). By creating independent populations based on problem constraints and using an innovative auxiliary competition mechanism, it creates a much better balance between local and global search in constrained problems. In [
18], an extended human evolutionary algorithm (HEST-HEO) is presented. To significantly improve convergence performance in feature selection problems, it uses a combination of the Halton mathematical sequence and the targeted application of
-distribution perturbation to avoid falling into local optima traps. Researchers in [
19] developed a multiple probability distribution-based framework (EA-mPD). This structure is designed to deal with the uncertainty challenge and intelligently clusters populations to use local models for more accurate fitness estimation. In [
20], a decomposition-based multi-objective algorithm (MOEA/D-NRD) is considered. By introducing the novel concept of neighborhood region dominance and continuous comparison with local ideal points, it improves the diversity of solution distribution in complex multi-objective problems. The study in [
21] introduces the Love Evolution Algorithm (LEA) with an interdisciplinary psychological approach. This framework is developed based on the stimulus-value-role theory and simulates the optimization process in three sequential phases that are completely matched with the evolution stages of human relationships. In [
22], a dynamic multi-objective algorithm (AB-DMOEA) is described. Relying on an adaptive boosting mechanism and prediction strategies, it can track time-varying Pareto fronts with much more speed and stability compared to traditional methods. The advancements presented in [
23] revolve around a competitive-cooperative co-evolutionary algorithm (MSCOEA). By continuously monitoring the diversity of sub-populations through an adaptive random competition system, it effectively prevents premature convergence and maintains global exploration ability. In [
24], a customized model-based evolutionary algorithm is presented that is specifically designed to solve complex path optimization and precise scheduling problems in healthcare distribution networks, considering hard time constraints. In [
25], the Chaos-based Phasmatodea Population Evolution (CPPE) algorithm is introduced. By replacing the random initialization process with complex mathematical maps, it increases the initial dynamics and diversity of the population, thereby strongly improving the search power. Finally, in [
26], the Trees Social Relations Optimization Algorithm (TSR) was introduced, inspired by the hierarchical life and collective consciousness of trees in a forest. This swarm intelligence algorithm uses a mechanism of parallel and synchronized sub-jungles to facilitate communication among trees and protect young seedlings. The evaluations showed that this cooperative structure improves the accuracy of solutions and reduces the convergence time for solving a wide range of continuous and discrete optimization problems compared to similar algorithms. Other algorithms in this category include Artificial Gorilla Troops Optimizer (AGTO) [
27], African Vultures Optimization Algorithm (AVOA) [
28], Beluga Whale Optimization (BWO) [
29], multi-level prediction and elite individual mutation strategy (MPEIS) [
30], Walrus Optimization Algorithm (WaOA) [
31], Snow Leopard Optimization Algorithm (SLOA) [
32], Giant Trevally Optimizer (GTO) [
33], and Fennec Fox Optimization (FFO) [
34].
Swarm-based algorithms, inspired by nature, have been developed to solve complex optimization problems. The foundation of many of these methods is the Particle Swarm Optimization (PSO) algorithm. In [
35], this algorithm is introduced by modeling the coordinated search behavior and social information sharing of a group of particles moving towards the best individual and global positions. In [
36], to overcome the challenges of complex decision spaces in large-scale multi-objective problems, the adaptive competitive swarm optimizer (AMRCSO) is developed. This method prevents premature convergence and balances exploration and exploitation by using parallel multi-directional exploration and an adaptive competition mechanism. Also, in [
37], a migration model based on a multi-swarm system (MMPSO) is presented, inspired by natural migration phenomena. This model uses multi-vertex convergent search and an automatic transfer system to maintain population diversity, which effectively helps to solve complex multimodal problems and escape from local optima. In the field of multi-objective problems, in [
38], the grid-based version of the cat swarm optimization (GMOCSO) is proposed. This algorithm improves diversity preservation and overall convergence speed by replacing the traditional roulette wheel method with a greedy approach and integrating a dual archive strategy to manage Pareto optimal solutions.
Dealing with high-dimensional data, such as feature selection, in [
39], the dynamic multi-swarm whale optimization algorithm (EMSWOA) is introduced. This approach corrects search errors caused by invalid changes using the center of mass distance criterion and an elite adjustment mechanism, which improves the stability of the selection process. In order to prevent the decrease in search efficiency in high iterations, in [
40], the improved sand cat swarm optimization (ISCSO) is presented. This method improves the global search capability and local exploitation by combining low-frequency noise search, spiral shrinking movement strategies, and opposition-based learning. In [
41], the basic Whale Optimization Algorithm (WOA) is formulated by mathematically simulating the bubble-net hunting strategy of humpback whales. This algorithm utilizes a spiral encircling mechanism and random search agents to effectively locate prey in the search space. Furthermore, in [
42], the Harris Hawks Optimization (HHO) algorithm is developed. This method models the cooperative behavior and surprise attacks of these birds from different directions, presenting dynamic chasing patterns that adapt to the escaping energy of the prey.
In marine environments, in [
43], the Marine Predators Algorithm (MPA) is proposed based on the Brownian and Lévy motion strategies of ocean predators. It also considers the optimal encounter rate policy between predator and prey, providing a flexible structure for both exploration and exploitation phases. For an accurate estimation of the Pareto front, in [
44], the multi-objective version of the African vulture optimization algorithm (MOAVOA) is introduced. This algorithm is developed by combining advanced mechanisms such as archiving, gridding, and leader selection, which enhance the distribution and quality of the extracted solutions. The social intelligence of mammals has also received attention, such that in [
45], the Chimp Optimization Algorithm (ChOA) is proposed. This algorithm divides the population into four distinct roles—attacker, barrier, chaser, and driver—to accurately simulate the stages of group hunting and improve the search space exploration. In [
46], the Artificial Bee Colony (ABC) algorithm is developed by simulating the intelligent foraging behavior of honey bees. This algorithm divides bees into employed, onlooker, and scout groups to continuously improve solutions through a dynamic neighborhood search mechanism. In [
47], the Butterfly Optimization Algorithm (BOA) is introduced by modeling the food search and mating behavior of butterflies. This method is based on fragrance concentration analysis, where butterflies move toward the individual emitting the strongest scent, facilitating convergence to the global optimum. Finally, in [
48], the Farmer Ants Optimization Algorithm (FAOA) was introduced, inspired by the life of these ants in cultivating mushrooms. This algorithm models the social behavior of the ants in protecting and nourishing fungi as its search mechanism. The experimental results on classical and engineering problems showed that this algorithm provides acceptable solutions for discrete optimization problems. Other algorithms in this category include Dung Beetle Optimizer (DBO) [
49], Osprey Optimization Algorithm (OOA) [
50], Coati Optimization Algorithm (COA) [
51], Crested Porcupine Optimizer (CPO) [
52], Northern Goshawk Optimization (NGO) [
53], Nutcracker Optimization Algorithm (NOA) [
54], and Honey Badger Algorithm (HBA) [
55].
Physics-based optimization algorithms are developed inspired by nature’s laws and physical phenomena to solve complex problems. The foundation of many of these methods is the Simulated Annealing (SA) algorithm; in [
56], this algorithm is introduced by modeling the annealing process and the gradual reduction in energy
to escape local optima. In [
57], the Gravitational Search Algorithm (GSA) is developed, where solutions are considered as physical masses and move towards heavier masses through Newton’s law of gravity and the exchange of force
. Also, in [
58], the Big Bang-Big Crunch (BB-BC) algorithm is presented, inspired by the universe evolution theory, which includes two phases of generating random solutions in the bang stage and focusing around the center of mass in the crunch stage. To investigate particle interaction, in [
59], the Charged System Search (CSS) is proposed, which models the attraction and repulsion forces between particles based on electrostatic and Newtonian mechanics laws. In [
60], Central Force Optimization (CFO) is introduced as a deterministic approach that simulates the movement of probes under the influence of gravitational forces in a three-dimensional space.
With the expansion of physical concepts in optimization, in [
61], the Black Hole Algorithm (BHA) is proposed, where the best solution acts as a black hole and pulls other stars towards itself and replaces them if they cross the event horizon. In [
62], the Multi-Verse Optimizer (MVO) is developed using cosmology concepts like white holes and wormholes to create a proper balance between exploration and exploitation. In the thermodynamics field, in [
63], Thermal Exchange Optimization (TEO) is introduced based on Newton’s law of cooling, which models heat exchange between objects until reaching an equilibrium state. To maintain stability in dynamic systems, in [
64], the Equilibrium Optimizer (EO) is presented, inspired by mass balance models in physics, which uses a base state to guide the particles. In [
65], the Archimedes Optimization Algorithm (AOA) is formulated relying on the buoyancy law, where objects move based on their density and volume. Furthermore, in [
66], Henry Gas Solubility Optimization (HGSO) is developed by mimicking the solubility behavior of gases in liquids under different pressures.
At the subatomic level, in [
67], the Atomic Orbital Search (AOS) algorithm is introduced using quantum mechanics principles and modeling the behavior of electrons in layers around the nucleus. To analyze electrical systems, in [
68], Transient Search Optimization (TSO) is developed, inspired by the behavior of circuits including resistors, inductors, and capacitors. In [
69], the Kepler Optimization Algorithm (KOA) is proposed, utilizing Kepler’s laws of planetary motion, which updates the position of solutions based on elliptical orbits. In [
70], the Fick’s Law Algorithm (FLA) is modeled based on the laws of diffusion and mass transfer from high- to low-concentration areas. Also, in [
71], Electromagnetic Field Optimization (EFO) is presented, inspired by the polarity of electromagnets and their interaction. In the optics area, in [
72], the Light Spectrum Optimizer (LSO) is developed based on light scattering and refraction phenomena, and in [
73], Water Evaporation Optimization (WEO) simulates the physics of molecule evaporation. In [
74], Ray Optimization (RO) is formulated based on Snell’s law of refraction and the movement of light rays. In [
75], Colliding Bodies Optimization (CBO) is introduced using the laws of momentum and energy conservation in elastic collisions to maintain population diversity during the search. Finally, in [
76], the Water Optimization Algorithm (WAO) was introduced, inspired by the physical and chemical properties of water molecules. This algorithm creates a new search mechanism using concepts such as the movement, evaporation, and bonding of molecules to find optimal points. The evaluation results on standard functions and practical problems showed that this method provides acceptable solutions in terms of accuracy and execution time compared to similar algorithms.
Human-based algorithms are designed by taking inspiration from behavioral patterns, social interactions, and political or educational structures in human societies. By simulating collective decision-making and learning mechanisms, this category of algorithms provides innovative approaches for solving complex optimization problems. In [
77], the Cultural Algorithm (CA) is introduced by modeling cultural evolution and knowledge transfer in two separate spaces: population space (micro-evolution) and belief space (macro-evolution). In this method, the experiences of top individuals are saved in the belief space and passed to the next generations. Its main achievement is a significant improvement in convergence in dynamic search spaces. In [
78], the Imperialist Competitive Algorithm (ICA) is developed by simulating the competition among empires. This method includes the phases of moving colonies toward empires (assimilation) and sudden revolutions, which have provided high speed and accuracy in solving combinatorial and NP-Hard optimization problems. Also, in [
79], the Teaching-Learning-Based Optimization (TLBO) algorithm is presented, inspired by a classroom environment in two consecutive phases: teacher (knowledge transfer from the best individual to others) and learner (interaction of individuals with each other). Because it completely removes user-tuned parameters, it has shown high stability in continuous functions. In [
80], the Brain Storm Optimization (BSO) algorithm models the idea generation process in human groups through clustering ideas and creating new ones based on combining clusters. Its achievement is keeping population diversity and successfully escaping local optima in complex multimodal problems. In [
81], the Exchange Market Algorithm (EMA) is developed by imitating the behavior of shareholders in financial markets under oscillation and stable conditions. By dividing shareholders into two groups of risk-taking and risk-avoiding, this algorithm has been very successful in solving economic dispatch problems and complex financial modeling.
With the expansion of social and political interactive models, in [
82], the Election Algorithm (EA) simulates the behavior of political parties and voters in election campaigns. Using mechanisms of positive advertisement, negative advertisement, and coalition formation, this method has achieved high accuracy in resource allocation problems. In [
83], the Poor and Rich Optimization (PRO) algorithm is formed by investigating the class gap and wealth distribution in society. In this mechanism, rich individuals try to keep their position, and poor individuals try to reduce the class gap by copying the richest ones. This approach has created a very good balance between exploration and exploitation phases. In [
84], the Political Optimizer (PO) is proposed by modeling multi-party systems and the power transfer process in governments. This method includes the phases of party formation, party switching, and parliamentary elections, and its achievement is fast global convergence in structural engineering design problems. In [
85], the Gaining-Sharing Knowledge-based Algorithm (GSK) models the stages of human learning over a lifetime. This algorithm has two main phases: gaining knowledge in youth (from close people) and sharing knowledge in adulthood (from wider networks). It has shown superior performance in high-dimensional optimization spaces. Also, in [
86], Social Network Search (SNS) models the interactions of users in virtual networks. This method uses four main operators (imitation, conversation, innovation, and browsing) to update the position of users, which has reached very competitive results in solving complex problems.
In [
87], the War Strategy Optimization (WSO) algorithm is presented by modeling the military tactics of soldiers on the battlefield. This algorithm simulates the movement of troops based on offensive and defensive strategies, which has shown great robustness and stability in controlling nonlinear systems in 2025 studies. In [
88], the Driving Training-Based Optimization (DTBO) algorithm simulates the driving learning process in three phases: training by an instructor, imitating expert drivers, and personal practice. In novel applications of 2025, this method could tune the hyperparameters of deep learning networks with high accuracy. In [
89], the Language Education Optimization (LEO) algorithm is developed, inspired by foreign language learning methods. This method includes listening, speaking, reading, and writing phases to improve vocabulary (optimal position). The research literature in 2025 and 2026 has confirmed its notable success in scheduling problems. Finally, in [
90], the Teamwork Optimization Algorithm (TOA) simulates group activities to reach a common goal. This method works by dividing tasks, receiving guidance from the supervisor, and individually executing tasks. Its developed versions in 2026 have achieved great results in renewable energy management. Other algorithms in this category include Human Learning Optimization (HLO) [
91], Group Teaching Optimization Algorithm (GTOA) [
92], Student Psychology-Based Optimization (SPBO) [
93], Soccer League Competition (SLC) [
94], Gold Rush Optimizer (GRO) [
95], and Chef-Based Optimization Algorithm (CBOA) [
96].
Despite the large number of studies on metaheuristic optimization algorithms, several important gaps still exist in the literature. As observed in evolutionary, swarm intelligence, physics-based, and human-inspired algorithms, many methods have been proposed to improve convergence speed, preserve population diversity, and avoid local optima. However, in most existing algorithms, the movement of search agents is mainly modeled through direct position updates in the search space, while the role of movement direction is usually treated implicitly or considered only as a secondary factor. This issue may cause unstable search paths, sudden movements in the search space, and limited control over the exploration process, especially in complex high-dimensional problems. In addition, diversity mechanisms in many algorithms are commonly created through random perturbations or fixed parameters, while structured inheritance mechanisms that can gradually guide the behavior of new individuals have received less attention. Furthermore, interactions among agents are often simplified and do not fully reflect realistic competitive behaviors that could dynamically balance exploration and exploitation.
To overcome these limitations, the proposed Blackcap Optimization Algorithm (BCOA) introduces a direction-based search framework inspired by the migration behavior of blackcap birds. In this approach, the search process is mainly guided by the migration angle of individuals rather than only their positions, which allows smoother and more controlled search trajectories in the problem space. In addition, a reproduction mechanism based on the inheritance of migration direction from parent birds creates guided diversity in the population and enables offspring to explore different regions of the search space in a structured way. Moreover, the territorial competition mechanism models the interaction between resident and migrant birds, helping regulate population distribution and reduce premature convergence. By combining direction-based movement, inheritance of migration tendencies, and territorial competition, the BCOA framework presents a more realistic behavioral model that can improve the balance between exploration and exploitation and enhance search performance in complex optimization problems.
Figure 1 shows the classification of metaheuristic algorithms.
3. The Blackcap Optimization Algorithm (BCOA)
In this section, the source of inspiration for the proposed algorithm is explained, followed by a detailed description of the mathematical model and its operators.
3.1. Inspiration
The blackcap (
Sylvia atricapilla) is a well-known European songbird that has attracted the attention of biologists because of its diverse and flexible migratory behavior [
97]. This species breeds in large parts of Europe and in some regions of Western Asia. When the cold season begins, many populations migrate toward warmer areas in southern Europe, North Africa, or other milder regions. Migration in this species is not a simple or linear process. It results from the interaction of several behavioral and biological factors, including inherited orientation tendencies, individual experience, environmental conditions, and interactions with other individuals in the population. The movement direction of blackcaps has a partly inherited component. Studies have shown that many young individuals have a natural tendency to move at a particular angle relative to their birthplace. This angle usually falls within a range that can be seen as an average of the migration directions of the parents or the source population. Experimental studies on blackcaps have shown that migratory orientation has a genetic basis. For example, Helbig [
98] reported that hybrid offspring of populations with different migration directions tend to orient in an intermediate direction, which indicates inherited orientation tendencies.
However, this initial tendency is not completely fixed. During migration, it may change due to environmental conditions, food availability, or the bird’s own experience. As a result, the migration route in this species often emerges as a combination of an initial orientation and a gradual correction of the path over time. During migration, blackcaps usually travel in stages. They land at different points along the route to rest and to obtain food resources needed for the next part of the journey. These temporary stops allow the bird to evaluate the local environmental conditions and, if the resources are suitable, to remain in that area for some time. In some cases, these stops are short and temporary, and the bird continues its journey after recovering energy. In other cases, the same location may become a longer-term residence.
One serious situation that often occurs during these temporary stops is the encounter between migrants and resident individuals of the same species in the destination region. Field observations also indicate that territorial interactions among blackcaps can influence settlement and habitat selection, especially when individuals compete for limited food resources or resting areas [
99]. Resident birds usually have already established specific territories for feeding and resting, and they often react to the arrival of newcomers. When a migratory bird enters such an area, a form of territorial interaction usually occurs between the migrant and the resident bird. If the competitive pressure is low or food resources are abundant, the resident bird may tolerate the presence of the migrant, allowing it to remain in the area and use the available resources. In such conditions, the migratory bird may effectively settle in that region and stop its movement. In contrast, if the resident bird has a well-established territory or if resources are limited, the interaction between the two individuals can become more intense. Migratory birds often arrive after a long flight with limited energy reserves. Because of this, they may have lower competitive ability compared with local birds. As a result, they may lose the competition and be forced to leave the area. Such rejection usually causes the migratory bird to move to nearby regions and search for a more suitable place to stop. Sometimes this relocation happens several times until the bird eventually finds a location where competition is lower or resources are sufficient. This process of encounter, acceptance, or rejection leads migrants to distribute themselves around the territories of resident populations and to explore several nearby areas. Consequently, the actual migration path can become wider and more complex than the initial route that the bird had at the beginning of its journey.
Along with these relatively common behaviors, part of the population often shows patterns that differ from the dominant migration trend. Some birds, especially younger individuals, may move without strictly following the typical migration routes of the population, or they may change their path unexpectedly during the journey. These deviations may occur because of navigation errors, individual behavioral differences, or responses to specific environmental conditions. Although many of these alternative movements may not be successful, in some cases, they allow birds to reach new regions that were not previously included in the common migration routes.
The existence of such behavioral diversity within the population, together with competitive interactions with resident birds and gradual correction of migration paths, keeps the distribution patterns of blackcap birds dynamic and flexible. This combination of behaviors—including inherited initial orientation, path correction during movement, evaluation stops along the route, competition with resident populations, and the appearance of unconventional behavior in some individuals—creates a complex framework of decision-making and behavioral adaptation in this species. Studying these mechanisms can help improve the understanding of movement dynamics in migratory populations.
Figure 2 shows the migration pattern of the European Blackcap [
100].
3.2. BCOA Mathematical Model
In this study, a new metaheuristic algorithm called the Blackcap Optimization Algorithm (BCOA) is proposed. This algorithm is inspired by the migration pattern of the blackcap bird, a species that adjusts its migration routes based on a combination of genetic tendencies, collective experience, and environmental interactions. One important feature of this bird is the inheritance of migration direction from parents to the next generation. Young birds usually select a direction that lies between the migration routes of their parents. In addition, the migration path is gradually corrected during the journey in response to environmental conditions and interactions with other birds. In the proposed algorithm, each individual in the population represents a migratory bird, and its position denotes a candidate solution in the search space. Unlike many population-based algorithms, where individuals move directly toward better positions, in BCOA, the movement dynamics are modeled based on the migration direction (movement angle). As a result, the search process is driven by gradual changes in the movement direction of individuals in the problem space. This angle-based framework allows a more natural modeling of migratory behavior and helps to create a balance between exploration and exploitation.
In the following, the mathematical model of the algorithm is introduced step by step. The optimization problem is defined in a D-dimensional space. Each point in this space is a candidate solution:
where
is the number of decision variables. The algorithm includes
birds, and each bird represents one solution:
where
is the bird index,
is the iteration number, and
is the position of bird
in the search space.
After defining the basic movement mechanisms, some important biological behaviors observed in blackcap migration should also be included in the model. In the proposed algorithm, each bird is a search agent in the problem space, and the set of agents forms an initial population of size . Each individual is a candidate solution in the search space, and its quality is evaluated by the objective or fitness function . The algorithm runs for iterations, and in each iteration, the position and movement direction of individuals are updated according to migration rules. In this framework, the best solution found in the whole population is denoted by , which has the best fitness value among all individuals. One important biological behavior considered in the model is reproduction and inheritance of migration direction to offspring. In nature, each pair of birds can produce several chicks, each with its own orientation tendency, although this tendency is usually an average of the parents’ routes.
In each iteration, parent birds are selected from the current population using a fitness-based probabilistic selection strategy. Since the problem is formulated as a minimization task, individuals with lower objective function values represent better solutions. The selection probability of each individual is defined as
This Equation ensures that individuals with better fitness have a higher probability of being selected as parents. Two distinct individuals are then selected as male (p) and female (m) parents. Self-pairing is not allowed.
In the proposed model, each pair
produces two offspring whose initial migration angles are similar but not identical. The migration angles of the first and second offspring are defined as Equations (3) and (4).
In these equations,
and
are the migration angles of the male and female parents, and
and
are weights proportional to the fitness of each parent, defined as Equation (5). A step-by-step numerical example illustrating the offspring angle calculation is provided in
Appendix A for clarity.
To avoid numerical instability in cases where approaches zero, a small positive constant ε can be added to the denominator when necessary.
Therefore, the more successful parent has a stronger influence on the offspring’s migration direction. The coefficients and control the angular deviation of each offspring from the mean route of the parents, and are small random perturbations that reflect natural variability in orientation behavior. The goal of this mechanism is to generate controlled diversity in the initial directions of the new generation so that the two offspring move toward different regions of the search space.
After determining the migration direction, the movement of each bird in the search space is performed using its movement angle and step size. The position of individual
at iteration
is updated by Equation (6).
In this relation,
is the current position of individual
,
is the step size, and
is the migration angle at iteration
. The term
is the global best position of the population at the same iteration, selected among all
individuals. The coefficient
controls the strength of the general tendency of the population toward this position. This term guides the migration paths in the long run toward promising regions of the search space, while the main movement is still governed by the migration direction. As migration continues and iterations proceed, birds gradually adjust their routes. This direction correction is influenced by collective experience, inherited tendencies, and previously successful positions. The migration angle of individual
at iteration
is updated by Equation (7).
where
is the movement angle of the global best individual in the population,
is the movement angle of a successful neighbor, and
are coefficients that control collective direction adjustment. The term
is an adaptive disturbance, defined by Equation (8).
where
is a random variable and
is a time-scale parameter. This structure makes the magnitude of angular fluctuations larger in the early stages of the search and gradually smaller as the number of iterations increases. The successful neighbor is selected from the local neighborhood of the current individual. Among the candidate neighbors, the individual with the best fitness value is regarded as the successful neighbor, and its movement angle is used in the angle update mechanism. Therefore, the selection is based on objective function improvement rather than spatial distance alone. If no neighboring candidate achieves a better fitness value than the current individual, the previously identified successful neighbor is retained to maintain directional stability in the migration process.
One of the most important biological features in migratory behavior is the resistance of resident birds to the entry of migrants into established territories. When a migratory bird enters a region of the search space already occupied by another bird, a kind of territorial competition occurs. If the migrant has worse fitness, it is rejected by the resident bird and forced to change its route. In the model, this mechanism is implemented as follows. First, the acceptance probability of the migrant in the resident’s territory is defined by Equation (9).
where
is the position of the migrant,
is the position of the resident bird, and
is the objective function. If a random number
is greater than
, the migrant is rejected, and its movement angle is modified by Equation (10).
where
is a random variable, and
are coefficients that control the deviation intensity. The second term models the repulsion of the migrant from the occupied territory and forces its path to deviate toward neighboring regions.
Finally, after applying all stages of movement, angle correction, territorial interactions, and reproduction in each iteration, the objective function is evaluated for all individuals, and the best position of the population is updated by Equation (11).
Here, is the best solution obtained at iteration among all individuals. The corresponding angle of this position is used as a reference direction for the population in the next iterations. In this way, the search process gradually moves toward the optimal regions of the problem space.
Figure 3 provides a comprehensive illustration of the angle-based movement mechanism in the BCOA. In this model, the main movement output of each bird in every iteration is determined by the position update equation in Equation (12).
where the bird moves forward using the step length
and the direction vector associated with its movement angle
, while being simultaneously attracted toward the global best position
through the coefficient
. The future movement angle of the bird,
, is updated using Equation (13).
In this geometric process, the new angle is corrected under the influence of the global best angle
and the angle of a successful neighbor
. The term
acts as an adaptive random disturbance that maintains the exploration capability of the algorithm. Beyond the main movement path, the diagram also shows the effect of the territorial-competition mechanism. When a bird enters the territory of a resident bird, a final correction (Resident Influence) is applied to its movement direction, which stabilizes the final position
. Finally, the reproduction phase in the figure represents the angle-inheritance relation by Equation (14).
in which the migration angles of the male and female parents are combined using fitness-based weights
, and small random deviations
are added to preserve angular diversity in the next generations.
To provide a clearer understanding of the state-transition mechanism in the BCOA, the response matrix (the new population positions at iteration
) can be expressed as the sum of the previous state matrix and the change matrix (movement steps and global-best tendency). Let
be the number of birds and
the dimension of the problem space:
In this formulation, the change matrix
is derived from the angular and positional components of the previous state. Each entry
, representing the position change in bird
in dimension
, is obtained directly from the angle-based relations, shown by Equation (15).
Similarly, the response matrix for the movement angles of the flock,
, which determines the future orientations of individuals, is produced through an element-wise update of the previous angle matrix:
Each angular-deviation entry
is produced by the simultaneous influence of the global-best angle, the angle of a successful neighbor, and the random disturbance term
in the same dimension by Equation (16).
Algorithm 1 shows the process of the BCOA.
| Algorithm 1: Blackcap Optimization Algorithm (BCOA) |
Inputs: , , s, , Boundaries of the search space, , , , , and step size
Outputs: : Global best position, : best solution Fitness value
1. For each bird from to do: 2. Initialize random position within the search space boundaries 3. Initialize random migration angle 4. Evaluate fitness value 5. End For 6. Find the best bird and store its position as and its angle as 7. Set iteration counter 8. While () do: 9. For each bird from to do: 10. Select two parents with angles and , and fitness weights and 11. Calculate the weighted average of parents’ angles: 12. Calculate migration angles for offspring by applying random perturbations (): 13. Select the angle of a successful neighbor 14. Calculate the decaying adaptive perturbation 15. Select the angle of a successful neighbor 16. 17. Update the bird’s angle based on the global best, successful neighbor, and perturbation: 18. Determine the direction vector based on the current migration angle 19. Update the position in the search space: 20. If the new position goes beyond , amend it. 21. End For 22. For each bird from to do: 23. Evaluate fitness value 24. If is better than the global best fitness () then: 25. Update the global best position: 26. Update the best bird’s angle: 27. Update 28. End If 29. End For 30. 31. End While 32. Return and |
To provide a more precise understanding of the execution procedure of the BCOA, the pseudocode structure can be explained as a logical and continuous process. The algorithm begins in the initial lines by setting the parameters and randomly generating an initial population of birds. For each individual , an initial position vector and an initial migration angle are defined in the search space of the problem. After evaluating the fitness of all individuals, the position and angle of the bird with the best fitness are identified as the global leader and stored in memory.
Upon entering the main loop of the algorithm, the evolutionary process in each iteration starts with the generation and inheritance mechanism. In this stage, birds are selected as parents (male and female) according to their fitness values, and the migration angle of each new offspring is inherited by calculating the weighted average of the parental angles, , combined with a small random disturbance . This structure ensures that the information of successful routes is transferred from one generation to the next, while the genetic diversity of the population is preserved at the same time.
In the next stage, which acts as the core of the algorithm, the adaptive angle-updating mechanism is executed. In these lines, each bird adjusts its next movement angle under the influence of three key factors: the tendency to move toward the angle of the current global best individual , the influence of the angle of a successful neighbor , and the application of a decreasing search fluctuation . The inclusion of the exponential term in this equation is very important because as the iteration number increases, its value gradually decreases. As a result, the algorithm shows an intelligent behavior: in the early iterations, it focuses more on the global exploration phase, while in the final iterations, it smoothly shifts toward the local exploitation phase.
Finally, after the new movement angle is determined, the position-updating step is performed in the problem space. In the final lines of the loop, the position of each bird,
, is updated based on the new direction vector
, the step size
, and a controlled attraction force toward the global best position
. After these movements are completed, the fitness of the new positions is evaluated again, and the global best individual
is updated for use in the next iteration. This cycle of evaluation and continuous correction continues until the stopping condition, namely the maximum number of iterations, is satisfied. At the end, the best position discovered during the entire search process is returned as the final solution of the problem.
Table 1 presents the symbols used in the study along with their descriptions.
4. Evaluation
In this section, the proposed BCOA is evaluated under unimodal and multimodal benchmarks and real-world optimization problems. Also, some performance metrics are deployed to show the BCOA efficiency.
4.1. Experiment Setup and Compared Algorithms
The experiments were conducted on a system running Windows 11 equipped with an Intel Core i7 processor at 2.8 GHz and 16 GB of RAM DDR4. The processor was manufactured by Intel Corporation (USA). All implementations of the algorithms were carried out in Python 3.14.6, using the Anaconda distribution and the Jupyter Notebook 7.5 environment. Several common Python libraries were used in the development process, including NumPy for numerical computations, SciPy for mathematical functions and optimization tasks, Matplotlib 3.10.6 for plotting, and the random module for generating stochastic values. All experiments were executed under the same computational conditions to ensure a consistent evaluation platform and to maintain fair comparability among the algorithms.
To ensure a fair and comprehensive evaluation, nine metaheuristic algorithms from four major categories were selected, incorporating recent state-of-the-art methods. The selection includes two foundational classical algorithms—Genetic Algorithm (GA) [
14] and Particle Swarm Optimization (PSO) [
35]—which serve as established benchmark references. To reflect the progress of modern metaheuristic research, seven high-performance algorithms were included: Heterogeneous Alternating Evolutionary Algorithm (HAEA) [
15], the Adaptive Competitive Swarm Optimizer (AMRCSO) [
36], Whale Optimization Algorithm (WOA) [
41], Kepler Optimization Algorithm (KOA) [
69], Chef-Based Optimization Algorithm (CBOA) [
96], the L-AL-SHADE algorithm [
101], and the Polar Fox Optimization (PFO) algorithm [
102]. These methods represent a diverse range of computational inspirations, including evolution, swarm intelligence, physics, and migration-based strategies, ensuring a robust assessment of BCOA’s performance.
To evaluate the performance of the algorithms, several common statistical indicators were employed, including the best-obtained value (Best), the worst value (Worst), the mean value across all runs (Mean), and the standard deviation (Std). These metrics provide a comprehensive assessment of solution quality, algorithmic stability, and result consistency. Furthermore, to ensure fairness in comparison, the control parameters of each algorithm were configured according to the recommended settings reported in their respective reference papers. For the proposed BCOA, the control parameters were assigned based on the values introduced in
Section 3. All experiments were conducted under identical computational conditions to guarantee a uniform testing environment for all algorithms.
To further evaluate the reliability of the algorithms, the success rate (SR) is also reported. The success rate represents the percentage of runs that reach a solution within a tolerance of 10−6 from the best-obtained value. It is defined as SR = (Ns/30) × 100, where Ns denotes the number of successful runs. This metric provides an additional measure of convergence reliability.
4.2. Benchmark Functions
To provide a rigorous evaluation of the proposed algorithm, a set of standard benchmark functions widely used in optimization research was employed. These functions are commonly used for assessing metaheuristic algorithms because of their diverse characteristics, including numerous local optima, complex search landscapes, and varying problem dimensionalities. The use of such benchmark functions enables a fair and reliable comparison between the proposed method and existing optimization algorithms.
In this study, the benchmark functions are divided into two main categories: unimodal and multimodal functions. Unimodal functions generally contain a single global optimum and are mainly used to evaluate the convergence behavior and exploitation capability of optimization algorithms. In contrast, multimodal functions include multiple local optima and are therefore suitable for evaluating the exploration ability of algorithms within the search space.
Each benchmark function is characterized by a specific range for its decision variables, a predefined problem dimension, and a known global optimum value. To ensure a fair comparison, all algorithms were executed under identical experimental conditions. Detailed information about the benchmark functions, including the function name, variable range, problem dimension, and global optimum value, is presented in
Table 2 and
Table 3. These benchmark functions have been extensively used in previous studies for evaluating metaheuristic optimization algorithms. Therefore, the obtained results provide a reliable basis for assessing the effectiveness and competitiveness of the proposed Blackcap Optimization Algorithm (BCOA) compared with other optimization methods.
4.3. Results on Benchmark Functions
In this section, the performance of the proposed Blackcap Optimization Algorithm (BCOA) is evaluated on the set of benchmark functions introduced in the previous section. The main objective of these experiments is to investigate the ability of the algorithm to obtain optimal solutions, its stability, and the quality of its convergence behavior compared with other well-known metaheuristic algorithms. To obtain reliable statistical results, each algorithm was independently executed 30 times on each benchmark function. Then, three statistical indicators, including Best, Mean, and Standard Deviation (Std), were reported. The Best value represents the best objective function value obtained among all runs, Mean indicates the average performance of the algorithm, and Std reflects the stability and variation in the results. The proposed BCOA was compared with nine well-known algorithms, including GA, PSO, AL-SHADE, HAEA, AMRCSO, WOA, KOA, CBOA and PFO. The obtained results are categorized into two groups. The first group includes unimodal functions (F1–F16), which are used to evaluate the exploitation ability of the algorithms. The second group includes multimodal functions (F17–F32), which are used to assess their exploration ability.
Table 4 presents the optimal parameter settings of the algorithms used in the experiments.
Parameter tuning plays an important role in the performance of metaheuristic algorithms. Therefore, a sensitivity analysis was conducted to investigate the effect of the main control parameters of BCOA, including α, β, γ, and the step size s. Each parameter was varied within a reasonable range while keeping the other parameters fixed.
Table 5 summarizes the tested values and the selected settings. The experimental observations show that moderate values of these parameters provide a better balance between exploration and exploitation. In particular, the combination α = 0.4, β = 0.6, γ = 0.1, and s = 0.5 produced the most stable and competitive performance across the benchmark functions. These values were therefore adopted in all subsequent experiments.
The results presented in
Table 6 and
Table 7 show the performance of the BCOA on the unimodal functions (F1–F16) and multimodal functions (F17–F32). As observed, the algorithm achieves better Mean and Best values than the comparative methods on a considerable number of functions, and in many cases, it also provides lower Std values. This behavior can be directly attributed to the angle-based search strategy and the internal control mechanisms embedded in the structure of BCOA. In BCOA, the movement direction of each individual is determined by the migration angle, and the new position of each bird is updated based on this angle and the corresponding movement step. This directional movement model ensures that the search is guided rather than being purely random in the coordinate space.
For unimodal functions, this property, along with the attraction toward the global best position X_best, enables the search trajectories to gradually concentrate around the optimal region. As a result, the population moves coherently toward a dominant direction in the search space, leading to fast and stable convergence, which is reflected in the low Mean and Std values reported in the unimodal function results. Furthermore, during the reproduction phase, the migration angle of each offspring is generated through a weighted combination of the parents’ angles. The weights are assigned based on the fitness values, meaning that birds with better performance have a stronger influence on determining the movement direction of the next generation. This operator reinforces successful search directions and helps preserve efficient exploration paths across generations. In unimodal problems, this mechanism accelerates the convergence toward the optimal region and reduces the overall variability of the obtained solutions.
For multimodal functions, where the presence of many local optima may lead to premature convergence, two additional mechanisms of BCOA play an essential role. The first is the adaptive perturbation applied to the migration angle, denoted by γ(t). At the early stages of the search, γ(t) takes relatively large values, generating broader directional changes in the birds’ movement paths. These large directional variations help the population escape from local regions and explore different parts of the search space. As the number of iterations increases, γ(t) gradually decreases, making the movements more stable and focused. This process supports a smooth transition from exploration to exploitation. The second mechanism is the territorial competition strategy, which prevents excessive accumulation of individuals in the same region of the search space. In this mechanism, if a migrating bird performs worse than the resident bird occupying a territory, its movement direction is modified, and it is pushed away from that area. This operator forces weaker individuals to move toward new regions, promoting a diverse population distribution. Consequently, the likelihood of falling into local optima decreases, and the global search capability is enhanced, as reflected in the competitive performance of BCOA on the multimodal functions reported in
Table 6.
Overall, the combination of four main components—the angle-based directional movement, the guided transfer of successful directions through parent-angle recombination, the adaptive control of angular variations, and the territorial competition mechanism—enables BCOA to maintain an effective balance between exploration and exploitation. This balanced behavior results in competitive and stable performance across both unimodal and multimodal benchmark functions.
4.3.1. Average Convergence Analysis
To examine the dynamic behavior of the proposed algorithm, convergence graphs were used as one of the common tools for evaluating optimization performance in metaheuristic studies. A convergence graph shows the variation in the best objective value obtained by an algorithm during the iterative search process. In other words, these graphs visualize how algorithms approach the optimal solution throughout the optimization process. Using this metric allows a more detailed analysis of convergence speed, exploitation ability, and stability of algorithms. While statistical results such as the mean and standard deviation only describe the final performance of an algorithm, convergence curves reveal the trajectory of the search process, allowing researchers to observe and compare algorithm behavior in the early, mid, and final stages of optimization. Therefore, convergence analysis provides a deeper understanding of the balance between global search (exploration) and local search (exploitation) capabilities in different algorithms.
To evaluate the performance of the proposed BCOA more precisely, its convergence curves were compared against other well-known metaheuristic methods on two groups of standard functions.
Figure 4 shows the convergence behavior on unimodal functions (F
1–F
16). Since unimodal functions contain only one global optimum and no local optima, they serve as an appropriate benchmark to test exploitation capability and local search accuracy. As seen in
Figure 4, the convergence curve of BCOA (bold line) descends much more steeply than the other competitors and quickly approaches near-zero values in the early iterations. This behavior demonstrates the high convergence speed and precise position-updating mechanisms of BCOA, enabling it to move quickly and accurately toward the global optimum once the promising region is located. In contrast, other algorithms converge more slowly and stop at higher error levels.
However, the main challenge of optimization algorithms when dealing with complex real-world problems is managing rough search spaces—represented here by the multimodal functions (F
17–F
32) shown in
Figure 5. Multimodal functions include deceptive valleys and numerous local optima, which severely test the algorithm’s exploration capability and its ability to escape local traps. The analysis of
Figure 5 clearly confirms the superior performance of BCOA compared with other methods. As illustrated in these graphs, most competing algorithms (such as PSO, GWO, and other classical methods) lose population diversity too early and experience premature convergence. Their curves flatten at high objective values after a slight initial drop, indicating that they remain trapped in local optima and fail to improve until the end of the run.
The main reason behind BCOA’s strong performance on multimodal functions (
Figure 5) lies in its dynamic and intelligent balance between exploration and exploitation phases. The rapid early decline of the BCOA curve toward lower objective values (around iterations 100–150) indicates that the algorithm does not waste time exploring unpromising regions. The unique mechanisms of BCOA—including the reproduction phase and the adaptive angle-updating process described earlier in the pseudocode—continuously inject momentum into the population and prevent stagnation in local traps. This structure enables BCOA not only to identify and escape from local optima quickly but also to intensify exploitation once it enters the basin of the global optimum. As a result, while other methods continue struggling with poor local solutions even in the final iterations (around iteration 400 or later), BCOA reaches the lowest error level within the first third of the run and maintains stable convergence until the end. This characteristic makes BCOA a fast, robust, and reliable optimizer for highly complex and multimodal search spaces.
Since metaheuristic algorithms are inherently stochastic, the result of a single run cannot fully represent their actual performance. Therefore, to provide a more accurate and reliable evaluation, average convergence curves based on multiple independent runs are examined. In this study, each algorithm was executed several times independently, and the mean objective value at each iteration was calculated across all runs. The average convergence curve represents the overall progress of an algorithm during the optimization process and reduces the influence of randomness that exists in population-based methods. This metric is widely used in scientific studies because it offers a clearer view of the general convergence trend, the stability of the algorithm, and the reliability of its performance. By considering the mean performance over multiple runs, the real behavior of an algorithm can be assessed more accurately.
4.3.2. Execution Time Analysis
In addition to solution quality and convergence behavior, the computational efficiency of optimization algorithms is also an important criterion for evaluating their performance. In many real-world optimization problems, especially large-scale or time-sensitive applications, algorithms must not only provide high-quality solutions but also do so within a reasonable computation time. Therefore, analyzing the execution time of algorithms offers useful insight into their computational complexity, efficiency, and scalability. An algorithm that can reach competitive or better results in less time is generally considered more suitable for practical applications.
To evaluate the computational efficiency of the proposed method, the execution time of BCOA was compared with several well-known metaheuristic algorithms across all benchmark functions. All experiments were performed under identical conditions to ensure a fair comparison. The results show that the proposed BCOA has notable computational efficiency and, in most cases, achieves shorter execution times than the other algorithms. This improvement can be attributed to its effective search strategy and the balanced interaction between exploration and exploitation, which help the algorithm move quickly toward promising regions of the search space and avoid unnecessary computations. More specifically, BCOA demonstrates faster execution times on most unimodal and multimodal functions compared with many of the competing methods. The reduced computation time indicates that the algorithm requires fewer operations to guide the search process. The relatively stable execution time across different functions also shows that the algorithm maintains consistent computational behavior when dealing with varying levels of problem complexity.
Overall, the results indicate that the proposed BCOA not only provides strong optimization performance but also performs well in terms of computational efficiency. This combination of high-quality solutions and shorter execution times makes BCOA a suitable choice for a wide range of optimization problems, especially in applications where time constraints are critical.
Table 8 and
Table 9 present the execution times of the algorithms on the benchmark functions.
4.3.3. Statistical Test Analysis
To statistically evaluate the performance of the proposed algorithm, the non-parametric Wilcoxon signed-rank test and Friedman and Nemenyi Statistical Analysis were employed [
103].
Wilcoxon Signed-Rank Test
This test is one of the most commonly used methods for comparing metaheuristic optimization algorithms because, unlike parametric tests, it does not require the assumption of normal data distribution. Considering the stochastic nature of metaheuristic algorithms and the variability of their results across different runs, the Wilcoxon test provides a reliable and accurate way to compare the performance of different methods. In this study, the test was conducted at a significance level of 0.05 to examine the statistical significance of the performance differences between the proposed BCOA and the other compared algorithms. In the reported tables, the symbol “+” indicates that BCOA performs significantly better than the compared algorithm, the symbol “=” indicates no statistically significant difference, and the symbol “−” indicates that the proposed algorithm performs worse than the corresponding competitor.
Table 10 presents the Wilcoxon test results for the unimodal functions (F1–F16). These functions are mainly used to evaluate the exploitation ability and convergence speed of optimization algorithms. The results of this table show that the proposed BCOA performs better than the reference algorithms in most comparisons and, in many cases, achieves statistically significant superiority over them. The large number of “+” signs indicates that BCOA is able to converge toward the optimal solution with high accuracy and possesses strong exploitation capability. At the same time, the presence of a limited number of “=” results indicates that, for some functions, the performance of the proposed algorithm is statistically similar to that of some competing methods. Overall, the results of this table demonstrate the strong ability of BCOA to solve unimodal problems and to reach high-quality solutions efficiently.
Table 11 reports the Wilcoxon test results for the multimodal functions (F17–F32). These functions are more challenging because of the presence of multiple local optima and are mainly used to assess the exploration ability and global search performance of algorithms. According to the results, BCOA still shows competitive and remarkable performance compared with the other algorithms. In many cases, BCOA significantly outperforms the compared algorithms, as indicated by the “+” sign. For some functions, the performance differences are not statistically significant and are therefore marked with “=”. In a very limited number of cases, a competing algorithm may show better performance, which is indicated by the “−” sign. Nevertheless, the overall trend of the results shows that the proposed algorithm maintains a proper balance between exploration and exploitation and is capable of finding suitable solutions even in complex search spaces.
Table 12 provides a summary of the Win/Tie/Loss results obtained from the statistical comparison between BCOA and the competing algorithms. This table reports the number of cases in which the proposed algorithm performs better (Win), similarly (Tie), or worse (Loss) than each competing method. Since all comparisons are made with respect to BCOA, the name of this algorithm is not listed separately in the table. The results show that BCOA achieves a higher number of wins against most of the compared algorithms, while the number of ties is limited and the number of losses is very small. These findings indicate that the proposed algorithm has high stability and efficiency and, overall, provides competitive and often superior performance compared with existing methods. Therefore, the results of the Wilcoxon statistical test further confirm the effectiveness and reliability of the proposed algorithm for solving different optimization problems.
Friedman and Nemenyi Statistical Analysis
To provide a rigorous statistical validation of the experimental results, the Friedman non-parametric test is employed to compare the proposed BCOA with the competing algorithms over all 32 benchmark functions. The Friedman test is particularly suitable in this context because it does not assume normality of the performance samples and is designed to compare multiple algorithms across multiple test problems. For each benchmark function, the algorithms are ranked according to their mean objective values, where rank
is assigned to the best-performing algorithm. Let
denote the number of algorithms and
denote the number of benchmark functions. The Friedman statistic is computed as follows.
where
is the average rank of the
-th algorithm across all benchmark functions. If the null hypothesis is rejected, a Nemenyi post hoc test is performed to determine whether the rank differences between two algorithms are statistically significant. The critical difference is defined as
where
is the critical value from the Studentized range distribution at the selected significance level. When the absolute difference between the average ranks of two algorithms exceeds the critical difference, their performance difference is considered statistically significant.
Table 13 presents the ranking results obtained from the Friedman statistical test for all algorithms on the 32 benchmark functions (F1–F32). In this table, the algorithms are ranked for each benchmark function according to their mean performance values, where rank 1 represents the best-performing algorithm and higher ranks indicate lower performance. This ranking process allows a fair comparison of the competing algorithms across all benchmark problems.
Table 14 summarizes the average ranks of the algorithms computed from the Friedman test results across the entire set of benchmark functions. The average rank is calculated by taking the mean of the individual ranks obtained by each algorithm over all functions. This table provides an overall view of the relative performance of the algorithms and is commonly used to determine the global ranking before applying post hoc statistical comparisons such as the Nemenyi test.
Overall, the results presented in
Table 13 and
Table 14 provide a comprehensive statistical comparison of the studied algorithms across the full benchmark suite. The ranking distribution across the benchmark functions shows consistent differences in performance among the algorithms. The average ranking results further highlight the overall effectiveness and stability of the methods when evaluated over both unimodal and multimodal optimization problems, indicating that the proposed approach demonstrates competitive and reliable performance across the tested scenarios.
Post Hoc Nemenyi Test
Since the Friedman test indicates differences in the performance of the compared algorithms, a post hoc analysis using the Nemenyi test is conducted to determine whether these differences are statistically significant. The Nemenyi test compares the average ranks of all algorithms pairwise. Two algorithms are considered significantly different if the difference between their average ranks exceeds the Critical Difference (CD) value.
The Critical Difference is calculated as
where
is the number of algorithms,
is the number of benchmark functions, and
is the critical value based on the Studentized range statistic at significance level
.
In this study, algorithms and benchmark functions were used. Using the standard significance level , the computed Critical Difference (CD) is approximately 2.65.
The pairwise comparison based on the Nemenyi test shows that the differences between several algorithms exceed the critical difference, indicating statistically significant performance differences. These results confirm that the proposed algorithm demonstrates statistically competitive performance when evaluated over the entire benchmark suite.
In addition to significance testing, the Vargha–Delaney measure is employed to quantify the magnitude of the performance difference between BCOA and the compared algorithms. The value represents the probability that the proposed algorithm yields better results than a competitor. The interpretation of the Vargha–Delaney statistic follows the common convention used in non-parametric effect size analysis. An value of indicates no difference between the two algorithms, while values greater than show that BCOA is more likely to outperform the corresponding competitor. In general, values in the range of approximately to can be regarded as a small effect, values between and indicate a medium effect, and values above suggest a large effect size.
As shown in
Table 15, BCOA demonstrates medium to large effect sizes against most of the compared algorithms, indicating that the observed superiority is not only statistically significant but also practically meaningful. In particular, the large
values obtained against several baseline methods confirm the strong competitive behavior of BCOA across the benchmark suite.
Ablation Analysis of BCOA Components
To assess the contribution of individual mechanisms, an ablation study was conducted by removing each core component of BCOA separately while keeping all other settings unchanged. The evaluated variants include: without angle-based movement, without adaptive disturbance, without territorial competition, and without reproduction/inheritance. Following the Friedman ranking procedure, the average ranks over the 32 benchmark functions were computed as
where
denotes the rank of algorithm
on function
.
Table 16 presents the ablation analysis results using the average rank metric. The full BCOA achieves the best overall rank, indicating that the integration of all mechanisms leads to superior performance. Removing the angle-based movement causes the largest performance degradation, highlighting its key role in guiding the search process. The absence of adaptive disturbance and territorial competition also reduces performance, demonstrating their importance in maintaining the exploration–exploitation balance of the algorithm.
4.4. Real-World Engineering Problems
In this section, seven engineering optimization problems are considered to evaluate the performance of the proposed algorithm in practical applications. The first four problems are classical and widely used benchmark cases in the engineering optimization literature, commonly employed for evaluating and comparing metaheuristic algorithms. The remaining three problems are selected from modern and application-oriented domains related to computational systems and smart networks.
Since the engineering design problems considered in this section are constrained optimization problems, a constraint handling mechanism is incorporated into the BCOA framework to properly manage infeasible solutions during the optimization process. In this study, a penalty-based constraint handling strategy is adopted. Instead of discarding infeasible solutions, constraint violations are incorporated into the objective function through a quadratic penalty term. The penalized fitness function is defined as
where
denotes the original objective function,
represents the
-th inequality constraint,
is the total number of constraints, and
is a penalty coefficient controlling the severity of constraint violations. To explicitly evaluate feasibility, the total constraint violation of a candidate solution is computed as
A solution is considered feasible when ; otherwise, it is regarded as infeasible. During the optimization process, BCOA minimizes the penalized fitness function , which simultaneously drives the search toward feasible and optimal regions of the search space. All final solutions reported for the engineering case studies were verified using the defined constraint violation metric, confirming that the obtained optimal solutions satisfy all problem constraints.
Table 17 shows the problem parameters and their optimal values. To determine appropriate parameter settings for the proposed algorithm, the Taguchi method [
104] was employed due to its efficiency in analyzing the effects of multiple parameters with a limited number of experiments. In this approach, several key control parameters of the algorithm were selected, and different levels were defined for each parameter. An appropriate orthogonal array was then used to systematically design the experimental runs, allowing the influence of each parameter on the algorithm’s performance to be evaluated. The performance of each configuration was assessed based on the objective function values obtained from the benchmark problems. Subsequently, the signal-to-noise (S/N) ratio was calculated to identify the parameter levels that provide robust and stable performance. Based on the analysis results, the optimal combination of parameter settings was determined and used in the remainder of the experiments.
Some real-world problems considered in this study involve both continuous and discrete decision variables. Since BCOA operates in a continuous search space, a mapping mechanism is used to obtain discrete solutions. Integer variables are generated by
. Binary variables are determined using the following rule.
After the discretization step, a repair procedure is applied when necessary to ensure constraint feasibility. This strategy allows BCOA to address mixed-integer optimization problems without modifying its core search dynamics.
4.4.1. Pressure Vessel Design Problem
The pressure vessel design problem is a well-known engineering optimization problem where the goal is to minimize the total cost of building a cylindrical vessel with two hemispherical heads. The construction cost includes the cost of materials, forming the metal plates, and welding operations. Several engineering constraints must be satisfied, including limits related to shell thickness, structural strength, and the required vessel volume. In this problem, four design variables are considered: the shell thickness
, the head thickness
, the inner radius
, and the length of the cylindrical section
. The optimization algorithm must determine appropriate values for these variables so that the total construction cost is minimized while all design constraints are satisfied. The objective function is expressed in Equation (17).
The design must satisfy engineering constraints defined as
The design variables are typically bounded by and .
Figure 6 and
Figure 7 show the Pressure vessel design problem and convergence curve, respectively.
The convergence curve for the pressure vessel design problem illustrates the reduction in cost (total weight) over 500 iterations for the proposed BCOA compared to the nine competing methods. As shown in the figure, BCOA exhibits a noticeably steeper descent during the early iterations, indicating a faster convergence rate and strong exploration capability. While traditional algorithms such as GA, PSO, and SA stagnate at higher cost levels and become trapped in local optima, BCOA successfully avoids these traps and even outperforms powerful methods by achieving the lowest final cost. Moreover, the smooth and stable behavior of BCOA in the second half of the iterations reflects its robust and precise exploitation performance near the optimal region. Overall, by establishing an effective balance between exploration and exploitation phases, BCOA delivers a more efficient and cost-effective solution to this engineering optimization problem.
4.4.2. Welded Beam Design Problem
The welded beam design problem is one of the classical problems in mechanical structural design, where the objective is to minimize the fabrication cost of a welded joint in a loaded beam. In this problem, several constraints must be satisfied, including shear stress, bending stress, critical buckling load, and end deflection of the beam. The design variables consist of the weld thickness
, weld length
, beam height
, and beam thickness
. The optimization algorithm is required to determine the best values of these parameters such that the fabrication cost is minimized while all mechanical constraints of the system are satisfied. The objective function is defined in Equation (18).
The design is subject to several constraints related to stress, deflection, and geometry. These constraints can be expressed as
The design variables are typically bounded by and .
Figure 8 and
Figure 9 show the Welded Beam Design Problem and the convergence curve, respectively.
In
Figure 9, the convergence curves for the welded beam design problem are illustrated. A notable observation in this plot is the premature convergence phenomenon exhibited by classical algorithms such as GA and PSO. Due to their limited exploration capability, these methods become trapped in local optima within the early iterations (fewer than 100) and fail to reduce the structural weight below approximately 2.0. In contrast, the BCOA (red curve) demonstrates a distinctly different behavior. By leveraging its effective search mechanisms, BCOA maintains population diversity over a larger number of iterations and continues global exploration across the search space. Although BCOA stabilizes at a later stage (around iterations 300 to 400), this extended and continuous search enables it to successfully escape local traps and reach the global optimal weight of 1.7248. This behavior highlights BCOA’s superiority in achieving a stable balance between exploration and exploitation.
4.4.3. Spring Design Problem
The tensile/compression spring design problem aims to minimize the weight of the spring while satisfying several mechanical constraints, including allowable shear stress, limits on spring deflection, natural frequency requirements, and geometric restrictions. Due to the nonlinear relationships among the design parameters, this problem is widely used as a standard benchmark for evaluating optimization algorithms.
This problem involves three design variables: the wire diameter
, the mean coil diameter
, and the number of active coils
. The optimization algorithm must determine suitable values for these parameters so that the spring weight is minimized while all engineering constraints are fully satisfied. The objective function, which represents the spring weight, is expressed as Equation (19).
The design must satisfy several constraints defined as
The typical bounds for the design variables are , , and .
Figure 10 and
Figure 11 show the Spring Design Problem and the convergence curve, respectively.
4.4.4. Speed Reducer Design Problem
The speed reducer design problem aims to minimize the total weight of the system and is considered one of the most challenging constrained optimization problems. This problem includes seven design variables (b, m, z, , , , ), and its search space is strongly restricted by nonlinear constraints related to bending stresses of the gear teeth, contact stresses, and geometric limits of the shafts.
Seven design variables are involved in this problem: the face width
, the module of teeth
, the number of teeth on the pinion
, the length of the first shaft between bearings
, the length of the second shaft between bearings
, and the diameters of the first and second shafts
and
. The objective function, which represents the total weight of the reducer, is expressed in Equation (20).
The design must satisfy several nonlinear constraints related to bending stress, surface stress, shaft deflection, and geometric conditions. The design variables are typically bounded as
Figure 12 shows the Speed Reducer Design Problem.
Figure 13 shows the convergence curve of the BCOA compared with nine competing algorithms. The complexity and narrow feasible region of this problem cause many standard algorithms, such as GA and PSO, to get trapped in local minima at an early stage. In contrast, BCOA, by using its combined search mechanisms, is able to explore the search space with high accuracy while satisfying all stability and geometric constraints. The convergence trend indicates that BCOA avoids premature convergence and, by finding an optimal combination of shaft and gear dimensions, reduces the total system weight to its minimum achievable value. This result reflects its clear advantage in problems with high dimensionality and strict engineering constraints.
4.4.5. Edge Server Placement Problem
The edge server placement problem in computing networks is a challenging benchmark for evaluating the exploration ability of metaheuristic algorithms. This is mainly due to the mixed nature of its variables (Mixed-Integer Programming) and the fact that it belongs to the class of NP-Hard problems. In this problem, the decision variables include a discrete set of server deployment locations (X) and a user allocation matrix (A), together with continuous variables such as processing capacity (C) and communication distances (D). The objective is to find a network topology that provides a proper balance between the deployment cost of servers and the minimization of communication delay.
As shown in
Figure 14, the convergence curve in this problem shows a staircase behavior. This pattern appears because the algorithms move between discrete network topologies during the search process. Classical algorithms such as GA and PSO become trapped in sub-optimal network architectures, which results in higher costs and larger delays. In contrast, the BCOA, using its flexible update operators, explores the discontinuous search space effectively. By assigning users to servers in an efficient way and accurately determining the capacities (C), BCOA is able to escape local optima and reach the lowest system cost value. This result indicates the high effectiveness of the algorithm in modern problems related to computer networks and the Internet of Things (IoT).
4.4.6. Task Offloading Optimization Problem
Task offloading optimization in edge networks represents a complex class of mixed-integer optimization problems. The main challenge in this problem is to determine the binary offloading variable (O) together with the continuous adjustment of bandwidth allocation (B) and computational resources (F), to achieve a proper trade-off between minimizing the energy consumption of limited user devices (E) and reducing network delay (T).
The presence of binary decisions for a large number of tasks makes the search space highly discontinuous and increases the risk of premature convergence for traditional algorithms. According to the convergence curve in
Figure 15, algorithms such as GA and PSO stop at higher values of the cost function (85 and 65, respectively), which shows their inability to find the proper offloading combination. In contrast, BCOA, by using its strong exploration mechanisms, can escape from local traps during the optimization process and find the best joint allocation strategy
. This leads to a clear reduction in the total energy and time cost and gives the final optimum value of 45.20, which shows that BCOA has very high efficiency in resource management for edge computing systems with heterogeneous variables.
4.4.7. UAV Deployment Problem
The UAV deployment problem in communication networks is a nonlinear and highly multimodal optimization problem in a three-dimensional search space. In this scenario, the spatial position of each UAV determines two conflicting factors: increasing the altitude and widening the field of view lead to a larger network coverage radius and therefore improve the user coverage rate , but at the same time, due to the need to overcome gravity and the weakening of signal power over longer distances, they significantly increase the flight and communication energy consumption of the system .
In addition, the overlapping of coverage areas among neighboring UAVs creates many local optima in the objective space. As shown in the convergence curve (
Figure 16), traditional algorithms such as GA and PSO become trapped in suboptimal spatial distributions of UAVs because they cannot maintain a proper balance between exploration and exploitation, and therefore converge to higher costs. In contrast, the BCOA, by using its advanced search mechanism, is able to avoid premature convergence and arrange the spatial deployment of UAVs in a way that minimizes signal interference and coverage overlap. This successful performance leads to the maximization of the coverage level
with the lowest energy consumption
, and by achieving the best cost function value of 85.40, BCOA is introduced as a superior option for the design of UAV-based networks.
Figure 16 shows the convergence curve of the UAV Deployment Problem.
4.5. Reliability Analysis of the BCOA
To further examine the convergence reliability of the proposed BCOA in constrained engineering optimization, its performance was evaluated over 30 independent runs for each of the seven engineering problems. Reliability is defined as the percentage of runs that successfully reached the feasible optimal region within a tolerance of 10
−6 from the best-obtained solution. This analysis provides additional insight into the stability and robustness of the proposed algorithm. As shown in
Table 18, BCOA demonstrates consistently high reliability across all seven engineering problems, with reliability values ranging from 90% to 100%. The small standard deviation values further indicate stable convergence behavior over repeated independent runs. These results confirm that the angle-based migration mechanism not only achieves high-quality solutions but also ensures robust and repeatable performance in constrained engineering optimization scenarios.
4.6. Time Complexity
In the BCOA, each member of the population is modeled as a migratory bird whose movement is governed by a migration angle and position updates in a -dimensional search space. In each iteration, three main processes are performed: updating the migration angle and position of individuals, applying the territorial competition and reproduction mechanisms, and evaluating the objective function. Updating the position and migration angle involves vector operations in a -dimensional space, which requires computational time for each individual. Therefore, for a population of individuals, this step has a computational cost of . The territorial competition and reproduction mechanisms are then applied to each individual. These operations involve selecting a successful neighbor or parent and deciding whether the newly generated solution should replace the current one. Since these operations rely on local selection strategies and do not require comparisons with all individuals in the population, their cost remains between and . Finally, the objective function must be evaluated for all individuals in the population at the end of each iteration. Let denote the computational cost of evaluating the objective function for a single candidate solution. In constrained problems, this cost may also include evaluating constraint functions and computing penalty terms. By combining these components, the computational cost of one iteration can be written as , which simplifies to . Therefore, for iterations, the overall time complexity of BCOA is . This formulation shows that the algorithm scales linearly with the population size, the number of iterations, and the problem dimensionality, while the practical runtime also depends on the complexity of the objective function represented by .
4.7. Discussion
Recent years have seen continuous development of metaheuristic optimization algorithms [
105,
106] for solving complex, nonlinear, and high-dimensional problems where classical optimization methods are often difficult to apply. At the same time, several studies have emphasized that proposing new algorithms should be justified by introducing meaningful search mechanisms rather than relying only on new natural or biological metaphors. Therefore, the importance of a metaheuristic lies mainly in the design of its search strategy and operators. In this context, the proposed BCOA introduces a different search structure based on angle-driven movement of search agents. Instead of directly modifying coordinates, candidate solutions are updated through directional changes that guide the search process. In addition, the combination of adaptive disturbance, territorial competition, and the inheritance of migration angles from successful individuals helps maintain a balance between exploration and exploitation and improves the stability of the optimization process. A comprehensive evaluation and statistical analysis of the results from applying the Blackcap Optimization Algorithm (BCOA) on 32 standard benchmark functions and complex engineering problems confirm this method as a highly competitive metaheuristic search approach. The significant superiority of BCOA in unimodal functions (
to
) with very small standard deviations, compared to basic and advanced algorithms, shows its exceptional capacity in the exploitation phase. This high accuracy comes from the gravitational term
and the angle-based displacement structure, which prevents harmful oscillations near the optimum and ensures smooth, delay-free convergence. On the other hand, the main challenge for algorithms in highly deceptive and multimodal spaces (
to
), namely escaping local optima, is solved in BCOA with a clever mechanism. The combination of the global best individual’s angle
and a successful neighbor’s angle
, along with an adaptive exponential disturbance term
, creates a very smooth and balanced transition from the exploration phase to focused exploitation. A fundamental difference and the main strength of BCOA compared to memory-less methods is the implementation of a quasi-genetic transition mechanism to combine successful parent paths
. This acts as a historical guide and greatly improves the stability of the search network. In addition to the excellent solution quality, from the view of computational complexity, BCOA’s use of angular movement vectors instead of complex and repetitive distance metric calculations in high-dimensional spaces noticeably reduces the running time and computational overhead. This advantage is crucial in solving constrained and time-consuming engineering design problems.
It is important to acknowledge that the observed ranking of metaheuristic algorithms can be sensitive to the specific evaluation protocol employed. While this study utilized a consistent setup and standard parameters for all algorithms to ensure fairness and comparability, previous research in areas like frequency-constrained truss optimization has highlighted that algorithm performance rankings may shift under different benchmarking conditions, such as variations in constraint-handling techniques or stopping criteria. Therefore, while the results presented here demonstrate BCOA’s strong performance under the adopted protocol, further investigations into its robustness across a wider range of experimental configurations could provide additional insights into its adaptive capabilities.
Despite these proven statistical and structural advantages, according to the No Free Lunch (NFL) theorem, the algorithm’s performance in fully discrete problems or search spaces with very narrow valleys may require auxiliary mapping functions. This inherent limitation in continuous spaces encourages the development of dedicated binary versions, a multi-objective approach (MO-BCOA) for handling conflicting engineering constraints, and a combination with deterministic local search operators for future research.
4.8. Limitations and Overheads of the Proposed Method
Despite its excellent performance, BCOA, like other population-based methods, has some limitations. For example, tracking parents’ angles and evaluating successful neighbors to maintain historical memory may add small computational overhead per iteration in very large-scale problems. However, this initial overhead is fully compensated by fast convergence and the significant reduction in the needed number of iterations, so it has little effect on total runtime. Also, the optimal performance of the algorithm in highly deceptive landscapes depends on careful tuning of initial parameters (such as the exponential decay rate), and its continuous nature requires transformation functions for purely discrete problems. These limitations do not challenge the method’s intrinsic efficiency or innovation but highlight clear directions for future development. Important future research plans include designing a multi-objective version (MO-BCOA) to solve complex engineering problems with conflicting goals, combining BCOA with machine learning techniques for automatic and dynamic parameter tuning during execution, and developing a dedicated binary version for optimal resource allocation in networks.