An improved grey wolf optimization algorithm based on scale-free network topology

Affiliations
  • 1College of Information Science and Technology, Gansu Agricultural University, Lanzhou Gansu, 730070, China.
  • 2Information & Network Center, Gansu Agricultural University, Lanzhou Gansu, 730070, China.

Published on:

Abstract

The grey wolf optimizer is a novel intelligent optimization algorithm that has become popular due to its low number of parameters, fast convergence speed, and simplicity. However, the classical algorithm, with its update strategy allowing wolves to learn only from the alpha wolves, often leads to premature convergence and lower convergence accuracy. Therefore, in this paper, an improved grey wolf optimization algorithm based on scale-free network topology (SFGWO) is proposed to address these issues. The improved algorithm first employs a strategy for formulating a population based on a scale-free network topology, where interaction between wolves is limited to topological neighbors, which helps enhance the exploration capabilities of the algorithm. Second, a neighbor learning strategy is introduced to capture individual diversity, facilitating the solution space exploration. Finally, an adaptive individual regeneration strategy is adopted to balance the exploration and exploitation processes and reduce the risk of falling into local optima. The proposed algorithm is evaluated through simulation experiments using 23 classical and the CEC2019 benchmark functions. The experimental results demonstrate that the SFGWO algorithm excels in terms of solution accuracy and exploration capabilities. The applicability and effectiveness of the SFGWO algorithm are further validated through testing on three practical engineering problems.

Related Concept Videos

JoVE Research Video for Conservation of Small Populations 02:04

12.7K

Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less…

JoVE Research Video for Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving 01:29

8

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a…

JoVE Research Video for Predator-Prey Interactions 02:39

15.4K

Predators consume prey for energy. Predators that acquire prey and prey that avoid predation both increase their chances of survival and reproduction (i.e., fitness). Routine predator-prey interactions elicit mutual adaptations that improve predator offenses, such as claws, teeth, and speed, as well as prey defenses, including crypsis, aposematism, and mimicry. Thus, predator-prey interactions resemble an evolutionary arms race.

Although predation is commonly associated with carnivory, for…

JoVE Research Video for Threats to Biodiversity 01:50

20.6K

There have been five major extinction events throughout geological history, resulting in the elimination of biodiversity, followed by a rebound of species that adapted to the new conditions. In the current geological epoch, the Holocene, there is a sixth extinction event in progress. This mass extinction has been attributed to human activities and is thus provisionally called the Anthropocene. In 2019 the human population reached 7.7 billion people and is projected to comprise 10 billion by…

JoVE Research Video for Introduction to Scalers 00:00

1.0K

The grey wolf optimizer is a novel intelligent optimization algorithm that has become popular due to its low number of parameters, fast convergence speed, and simplicity. However, the classical algorithm, with its update strategy allowing wolves to learn only from the alpha wolves, often leads to premature convergence and lower convergence accuracy. Therefore, in this […]

JoVE Research Video for Mutation, Gene Flow, and Genetic Drift 01:09

55.5K

In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).

Mechanisms of Genetic Variation

The original sources of genetic variation are…