Skip to Content
EntropyEntropy
  • Article
  • Open Access

23 August 2024

20 Pages

Quantum Dynamical Interpretation of the Mean Strategy

,
and
1
Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610213, China
2
School of Computer Science and Engineering, Southwest Minzu University, Chengdu 610041, China
3
University of Chinese Academy of Sciences, Beijing 100049, China
4
Sichuan Digital Transportation Technology Co., Ltd., Chengdu 610095, China
This article belongs to the Section Quantum Information

Abstract

The method of quantum dynamics is employed to investigate the mean strategy in the swarm intelligence algorithm. The physical significance of the population mean point is explained as the location where the optimal solution with the highest likelihood can be found once a quantum system has reached a ground state. Through the use of the double well function and the CEC2013 test suite, controlled experiments are conducted to perform a comprehensive performance analysis of the mean strategy. The empirical results indicate that implementing the mean strategy not only enhances solution diversity but also yields accurate, efficient, stable, and effective outcomes for finding the optimal solution.

1. Introduction

The mean strategy is a common operation in Swarm Intelligence (SI) algorithms. Many well-known algorithms such as Particle Swarm Optimization (PSO) [1], Quantum-behaved Particle Swarm Optimization (QPSO) [2], Cuckoo Search (CS) [3], and others incorporate this operation. The advantages of employing the mean strategy are manifold: firstly, it is easy to implement and parallelize; secondly, it helps avoid being trapped in local optima; thirdly, it accelerates the convergence speed of the algorithm; and fourthly, it enables a better balance between global and local search in the algorithm, leading to improved performance.
However, despite its widespread use, a precise theoretical explanation for why the mean strategy is effective is currently lacking. This knowledge gap presents a significant challenge for SI algorithms. A multitude of optimization algorithm models, particularly those based on natural systems, offer explanations for the functioning of optimization algorithms from their own perspectives, often without a complete mathematical framework [4]. The absence of a rigorous and comprehensive mathematical foundation has hindered the transformation of optimization algorithms into a formal scientific discipline [5]. The verification of the effectiveness and high efficiency of computational intelligence algorithms through numerical experimental methods and specific application means remains an important method for studying computational intelligence algorithms [6].
Fortunately, Feynman has provided us with clear guidance. He stated, “Nature is not classical, and if you want to simulate nature, you’d better turn it into quantum mechanics”. During our team’s research on the SI algorithm with quantum dynamics, we discovered that when the objective function of the optimization problem is interpreted as the potential energy within a quantum system, the optimization problem can be reformulated as the task of determining the ground state of a constrained quantum system. Consequently, it becomes feasible to develop and analyze SI algorithms by simulating the dynamic evolution process of the physical optimization system toward its ground state, thus establishing a theoretical model for SI algorithms. Table 1 shows the similarities between the quantum dynamics and the SI algorithm.
Table 1. The basic correspondence between the SI algorithm and quantum dynamics.
Additionally, we investigate the mean strategy in the SI algorithm using a quantum dynamic frame (QDF). This article presents several significant contributions, which are summarized as follows:
(1)
Utilizing a novel theoretical method, quantum dynamics, to study and analyze the mean strategy of the optimization algorithm, offering a fresh perspective for optimization algorithm research.
(2)
Employing the double well function and the CEC2013 test suite, conducting controlled experiments, performing comprehensive analyses of the mean strategy, and demonstrating its effectiveness.
(3)
Analyzing the convergence process of the optimization algorithm using the wave function.
Subsequent sections delve into related work on the mean strategy of the SI algorithm and introduce the optimization problem from the viewpoint of quantum dynamics in Section 3. The theoretical underpinning of the mean strategy is expounded upon in Section 4, while Section 5 presents the experimental design and results. Conclusions and future research directions are outlined in Section 6.

3. Quantum Dynamic Frame for Swarm Intelligence Algorithms

The quantum dynamics frame (QDF) for swarm intelligence algorithm is a paradigm that transforms the iterative evolution process of optimization algorithms into the evolution process of a quantum constrained state to the ground state (Figure 1).
Figure 1. The quantum dynamic framework for the swarm intelligence algorithm.

3.1. Quantum Dynamic Equation of Optimization Problem

From a physics perspective, the iterative process of optimization algorithms operating on a classical computer can be likened to dynamics evolving over time. Some scholars have begun to recognize the connection between optimization algorithms and dynamical systems [25]. To establish a mathematical–physical model of the optimization algorithm, the most direct approach is to seek a time evolution equation that describes the optimization algorithm. This equation is known as the kinetic equation. Therefore, we naturally think of the Schrödinger equation. The objective function in the optimization problem is considered as the constrained potential energy in the quantum system, thereby transforming the solution of the optimization problem into the solution of the constrained ground state wave function problem. The Schrödinger equation of a single particle moving in one dimension in quantum mechanics is as follows:
i ℏ ∂ Ψ ( x , t ) ∂ t = − ℏ 2 2 m ∂ 2 ∂ x 2 + V ( x ) Ψ ( x , t ) .
The dynamic equation of the optimization algorithm is not directly related to the microscopic particle dynamics equation. In order to obtain the Quantum Dynamic Equation (QDE) of the optimization algorithm, the objective function f ( x ) in the optimization algorithm is utilized as the constraint for the quantum system’s potential energy, expressed as V ( x ) = f ( x ) . By establishing this equivalence, the time-dependent Schrödinger equation is transformed into the QDE of the optimization algorithm
i ℏ ∂ Ψ ( x , t ) ∂ t = − ℏ 2 2 m ∂ 2 ∂ x 2 + f ( x ) Ψ ( x , t ) .
Since the iterative process of the optimization algorithm is a process of continuous motion evolution, this project regards the iterative evolution process of the optimization algorithm as a dynamic process and establishes the time-dependent dynamic equation of the optimization algorithm.

3.2. Diffusion Model of QDF

In optimization problems, the objective function f ( x ) is considered as a black box, and the analytic expression of the objective function cannot be directly obtained in optimization problems. Therefore, Taylor expansion has been used to study the influence of the objective function f ( x ) on the dynamic process.
In mathematics, the Taylor series is the expression of a function f ( x ) for which the derivatives of all orders exist at a point x 0 in the domain of f ( x ) in the form of the power series, so let the estimate of the objective function under the black box be f B ( x ) ; then,
f ( x ) ≈ f B ( x ) = ∑ j = 0 n f n ( x 0 ) j ! ( x − x 0 ) .
Then QDE is transformed into
i ∂ Ψ ( x , t ) ∂ t = − D ∂ 2 ∂ x 2 + f B ( x ) Ψ ( x , t ) .
Since the Taylor zero-order approximation of the objective function is constant, it may be scaled and translated to 0, and let D = ℏ 2 m . Then, the dynamic equation is reduced to the free particle equation:
i ∂ Ψ ( x , t ) ∂ t = − D ∂ 2 Ψ ( x , t ) ∂ x 2 .
The free particle equation in quantum mechanics is the diffusion equation of the imaginary diffusion coefficient. In order to facilitate the analysis and operation, in Equation (5), after the real time is converted into an imaginary time, Equation (6) is a standard diffusion equation:
∂ Ψ ( x , τ ) ∂ t = D ∂ 2 Ψ ( x , τ ) ∂ x 2 .
Its corresponding green function is a normal function
G ( x ′ , ▽ τ ; x 0 , 0 ) = 1 4 π D τ e − ( x ′ − x ) 2 4 D ▽ τ .
The Taylor zero-order approximation of the objective function corresponds to the black-box model of the objective function. This shows that the optimization algorithm’s population is normally sampled when the objective function is a black box. The sampling formula is
x ′ = x + σ N ( 0 , 1 ) ,
where σ = ℏ Δ τ / m is the scale of the sampling.

3.3. Reaction–Diffusion Model of QDF

The objective function is performed as a first-order Taylor expansion, and then the QDE of the optimization problem is the diffusion equation with the drift term.
i ∂ Ψ ( x , t ) ∂ t = − D ∂ 2 ∂ x 2 + f B ( x ) Ψ ( x , t ) = − D ∂ 2 ∂ x 2 + f ′ ( x 0 ) ( x − x 0 ) Ψ ( x , t ) .
It is a diffusion-action equation of the imaginary diffusion coefficient.
Equation (9) shows that by comparing the values of the two samples before and after, the slope is obtained. Under the QDF, the values of two adjacent samples are expressed by energy E a and E b ( E a is the low-energy state and E b is the high-energy state), respectively, according to the energy superposition Equation (15), and the superposition of n energy states in the formula is approximately the superposition of two energy states E a and E b . That is the two-energy level approximation (TELA). At this point, the energy superposition formula is approximately expressed as a two-level formula:
Ψ ( x , t ) = c a ψ a e x p ( − i E a t ) + c b ψ b e x p ( − i E b t ) .
The probability of two energy levels is mainly determined by the exponential term of Equation (15), so the worse solution acceptance probability can be approximated as
P b ≈ e x p ( − i E b t ) e x p ( − i E a t ) + e x p ( − i E b t ) ≈ e − ( E b − E a ) i t .
By TELA, the algorithm introduces a priori knowledge based on the assumption of the objective problem, so as to orient the movement direction of the particles and worse solution acceptance probability.
P b = 1 , i f f ( x b ) < f ( x a ) e − ( E b − E a ) i t , i f f ( x b ) ⩾ f ( x a ) .
After the Wick rotation, the probability of worse solution acceptance is
P b = 1 , i f f ( x b ) < f ( x a ) e − ( E b − E a ) τ , i f f ( x b ) ⩾ f ( x a ) .

3.4. Quantum Harmonic Oscillator Model of QDF

If the sampling point is the extreme point, the QDE of the objective function under Taylor’s second-order approximation near the global best point is isomorphic to the quantum harmonic oscillator equation:
i ∂ Ψ ( x , t ) ∂ t = − D ∂ 2 ∂ x 2 + f B ( x ) Ψ ( x , t ) = − D ∂ 2 ∂ x 2 + 1 2 f ″ ( x 0 ) ( x − x 0 ) 2 Ψ ( x , t ) .
In this case, the complicated objective function is approximated by the harmonic oscillator potential function of a single peak. Then, solving the optimization problem is transformed into solving the ground state wave function of the quantum harmonic oscillator.

3.5. Basic Iteration Process of Optimization Algorithm

When explaining the iterative process of swarm intelligence algorithm from the perspective of quantum dynamics, the core iterative operation of these algorithms becomes a fundamental requirement within the theoretical framework of quantum dynamics. The three models derived from QDF can provide a general basic iterative process (BIP) (see Algorithm 1).
Algorithm 1 Pseudocode of BIP with mean strategy
  • population initialization within the defined domain
  • while does not meet the algorithm termination conditions do
  •     while does not meet the ground state condition do
  •         current scale group normal random sampling
  •         adjusting particle density based on the sampling of the objective function
  •     end while
  •     scale reduction
  • end while
  • output
The BIP of this swarm intelligence algorithm can serve as the foundation for the design and improvement of the swarm intelligence algorithm.

3.6. Ground State Convergence Theory

The general solution of Equation (2) is
Ψ ( x , t ) = ∑ n c n ψ n ( x ) e x p ( − i E n t ℏ ) .
In the paper, the Planck constant ℏ is defined as 1 in natural units. And the solution after the Wick rotation [26] is
Ψ ( x , τ ) = ∑ n c n ψ n ( x ) e x p ( − E n τ ) .
Following Equation (16), the BIP [27] inevitably converges to the optimal solution as the iterations progress [28]. The solution | Ψ ( τ ) ⟩ is approximated by the test state | Ψ ( ϕ → ( τ ) ) ⟩ , ϕ → ( τ ) = ϕ 1 ( τ ) , ϕ 2 ( τ ) , … , ϕ N ( τ ) . As τ approaches infinity, the ground state is obtained by Ψ a r b ( x , τ ) ’s evolution.
d E τ d τ = − ∑ j , k C j A j , k − 1 C k ≤ 0 lim τ → ∞ Ψ ( x , τ ) = c 0 Ψ 0 ( x )
where A j k = R e ∂ ⟨ ϕ | ∂ ϕ j | ϕ ⟩ ∂ ϕ j , C j = − R e ∂ ⟨ ϕ | ∂ ϕ j H | ϕ ⟩ [28]. This is the convergence theory of quantum dynamic frame (QDF).

4. Theory of Mean Strategy

4.1. Analysis of the Characteristics of the Quantum Harmonic Oscillator Model

The quantum harmonic oscillator is a well-known model in quantum mechanics, extending the classical harmonic oscillator. It is particularly valuable for approximating the small vibrations of microscopic systems near equilibrium points. Owing to its simple analytical solutions, it finds a wide application in physics for modeling the complex vibrations of crystals around their equilibrium positions.
Furthermore, in optimization problems, the objective function is often complex, but only the probability distribution near the global optimal solution is essential. Therefore, the quantum harmonic oscillator potential well model can be employed to approximate the complicated objective function. The central position of the potential well represents the mean point position, where the maximum probability of finding the global optimal solution occurs [24].
As the image of the quantum harmonic oscillator (Figure 2) and its ground state wave function (Figure 3) are centrosymmetric, we regard the central position as the targeted solution. Placing emphasis on the center within the population leads us towards the optimal solution.
Figure 2. The approximation of the target function (double well function) by the two-dimensional double well harmonic oscillator potential. The dashed line represents the target function after a second-order approximation, which is the harmonic oscillator potential, while the solid line represents the target function, and the dotted arrows represent the mapping from the sampling point to the harmonic oscillator.
Figure 3. The ground state wave function evolution of the quantum harmonic oscillator.
In conclusion, selecting the population’s center as the position with the highest probability of the optimal solution can enhance our comprehension of the underlying physical principles and yield improved outcomes in practical applications.

4.2. The Physical Implications of the Mean Strategy

The lowest energy state of the quantum harmonic oscillator is known as the ground state, and the corresponding wave function is denoted by
Ψ x = 1 2 π σ 2 1 4 e x p − x 2 4 σ 2 ,
where σ = 1 2 a . This expression represents the standard form of the Gaussian function. When the equivalent subsystem reaches the ground state, the probability distribution of the solution follows a normal distribution N x ¯ , σ 2 , where x ¯ represents the mean of the particles.
Based on the properties of the normal distribution, if the solution error is represented by ε , the integral ∫ x − ε x + ε N x ¯ , σ 2 d x can be maximized when the sampling point x = x ¯ ; thus, the probability of finding the optimal solution near the mean point is maximized. In optimization problems, although the objective function is often complicated, it suffices to know the probability distribution around the global optimal solution. Therefore, we can use the quantum harmonic oscillator potential well model to approximate the objective function, and its central position (mean point position) serves as the position with the maximum probability of finding the global optimal solution.
In Figure 2, we project the actual sampling point of the target function f x onto the approximate function of the objective function. Since the approximation function is a quadratic function with upward opening, (19) obviously holds.
f σ x ¯ < f σ x w o r s t x ¯ = ∑ i = 1 k x i / k x w o r s t = arg max x i { f ( x i ) } , … , k } .
Here, k denotes the number of sampling points. The fitness f σ x of the sampling point mean x ¯ is always better than the worst solution in the process of approximating the objective function f x by the quadratic function with upward opening. Therefore, we can use a simple strategy based on the mean information, i.e., generate a new solution using the coordinate mean of the population, to replace the current worst solution and complete the migration of the entire population towards the mean coordinate of the group. This is called “mean strategy”.
The complexity of the objective function makes it impossible to achieve accurate approximations using a single-scale harmonic oscillator potential energy. Therefore, a multi-scale harmonic oscillator potential well can be used to estimate the position of the minimum value of the complex function. As depicted in Figure 4a, at a larger scale, the potential well’s constraint on the harmonic oscillator is minimal, resulting in only slight initial positioning of the minimum value. Conversely, Figure 4b shows that at a smaller scale, the potential well constrains the motion of the harmonic oscillator within a limited range, allowing for precise localization of the minimum value’s position.
Figure 4. The approximation process of a two-dimensional double well potential of the harmonic oscillator for the objective function (double well function): (a) approximation at a large scale, (b) approximation at a small scale.

4.3. Mean Strategy of SI Algorithm

If the sampling point is the extreme point, the QDE of the objective function is the quantum harmonic oscillator equation. The corresponding pseudo code (Algorithm 2) of BIP with the mean strategy is as follows:
Algorithm 2 Pseudocode of BIP with mean strategy
Input: particles number k, left boundary L B , right boundary R B , domain [ L B , R B ] , scale σ = U B − L B
Output:  arg min x ( f ( x )
  • Generate k copies of free particle in the domain
  • while termination condition is not met do
  •     while not reached ground state do
  •         Normal sampling according to Equation (8)
  •         Value comparing according to Equation (9)
  •         Worse solution accepting according to Equation (13)
  •     end while
  •     Mean value replacing (Mean strategy) according to Equation (19)
  •     Scale reducing
  • end while
This algorithm is divided into two internal and external loops. The inner loop is used to find the ground state at the anchored scale. It begins with normal sampling, compares the current sampled value with the value from the previous sampling, retains the optimal solution, and then determines whether the ground state has been reached at the current scale. If the ground state has not been reached, the process continues as described above. If the ground state is reached, it enters the outer loop, accepts worse solutions, and performs scale reduction operations. Meanwhile, the outer loop controls the entire iteration process of the algorithm based on the requirements for solution accuracy and the number of iterations.

5. Experiment

The experiment aimed to investigate the impact of the mean strategy on the algorithm from two perspectives: process and results. The former analyzed the role of the mean strategy in the BIP-mean algorithm by considering the objective function (double well function) as a white box. Theoretical analysis was conducted to understand how the mean strategy affects the algorithm’s performance. The latter considered the objective function (CEC2013 test suit) as a black box and selected three algorithms from the BIP cluster to observe and analyze the impact of the mean strategy on algorithm performance. These algorithms are the BIP algorithm without using the mean strategy, the BIP-mean algorithm with the mean strategy, and the MQHOA-wmn algorithm with incomplete information but using the mean strategy.

5.1. Test Functions

In this article, the test function refers to the objective function selected for evaluating the algorithm.

5.1.1. Double Well Function

The experiment used a test function known as the double well function (DWF), which is an important model originating from quantum physics. The DWF has been used for decades to analyze energy, wave function, and tunnel effect, making it an ideal model for optimization algorithm research [29,30]. It has also been applied to test quantum-inspired optimization algorithms and demonstrate the principle of quantum annealing for optimization problems [31,32,33].
The DWF can be accurately controlled by adjusting its function parameters [34], including the potential well depth, potential well distance, and barrier height. This allows for precise tracking of the physical image of the iterative process of the algorithm, especially in studying the dynamic characteristics of the wave function.
The one-dimensional asymmetric DWF is expressed as follows:
f ( x ) = V ( x 2 − a 2 ) 2 a 4 + δ x .
The DWF obtains a minimum near x ≈ ± a , and the difference between the two minima is determined by the parameter δ . The smaller δ is, the smaller the gap between the two minima. The parameter V determines the barrier between the minima, and the larger V is, the higher the barrier will be. By adjusting the three parameters a, δ , and V, the position and difficulty of the optimal solution of the objective function can be changed. Since the optimal solution of the DWF is not at the center of all extreme points, it can avoid the sampling advantage of optimization algorithms for the center position.
The high-dimensional asymmetric DWF can be realized by superimposing multiple one-dimensional DWFs. Its expression is as follows:
f n ( x ) = ∑ i = 1 n V ( x i 2 − a 2 ) 2 a 4 + δ x i
As a standard test function, the high-dimensional asymmetric DWF can comprehensively analyze the convergence process and performance of the algorithm through the adjustment of parameters and dimensions. The number of global optimum and the number of extreme points of the high-dimensional asymmetric DWF are 1 and 2 n , respectively.
Overall, the DWF is a versatile and relevant test function for optimization algorithm research due to its clear physical background and controllable parameters. Its one-dimensional and high-dimensional forms can provide valuable insights into the convergence and performance of optimization algorithms.

5.1.2. CEC2013 Test Suite

Table 2 lists the CEC2013 test suite, where n represents the dimensionality of the problem.This test set comprises a total of 28 functions that are categorized into unimodal functions ( f 1 ∼ f 5 ), multimodal functions ( f 6 ∼ f 20 ), and composite functions ( f 21 ∼ f 28 ) based on their functional structures. The domain of definition for all functions is − 100 , 100 .
Table 2. Test functions of CEC 2013 single objective optimization benchmark suite.

5.2. Parameter Settings

To examine the effectiveness of the mean strategy, this study selected three representative BIP-like algorithms for experimental observation: BIP, BIP-mean (BIP with mean strategy), and the worst particle replaced by the mean position without the best and the worst (MQHOA-wmn). While BIP is a bare-bones algorithm without a mean strategy, BIP-mean has only one additional mean strategy than BIP. On the other hand, MQHOA-wmn is a BIP-like algorithm with a mean strategy but incomplete mean information that eliminates the optimal and worst solutions. To ensure consistency, we set the number of sampling points (k) in the experimental group to 30, while the scale reduction coefficient (also known as scale coefficient) was set to 2. All control experiments were repeated 51 times, and the maximum number of iterations for a single operation was 10,000 × d , where d represented dimensionality. For the experimental dimension, we set it to 30 (Table 3).
Table 3. Parameter setting.

5.3. Convergence Analysis

Through the analysis of the wave function evolution process, this paper investigates the convergence of the algorithm. Figure 5 displays a two-dimensional schematic diagram, particle distribution state, and top view of the ground state wave function on the objective function from left to right, with t representing the number of iterations. The results indicate that as the scale gradually decreases, the wave function converges towards the global optimal region, and the algorithm transitions from a global search to a local search.
Figure 5. Convergence process of wave function and the red dots represent sampling points.

5.4. Exploration and Exploitation

Exploration and exploitation are two abilities of SI algorithms. The process of accelerating convergence is also a conversion between exploration and exploitation. The mean-oriented learning strategy based on multi-scale ground state wave functions effectively promotes the transformation of sampling populations to the exploitation process. Exploration can be understood as the process of completely searching for new areas in the solution space, while exploitation can be understood as the process of searching for solutions near previously visited points [35]. Reasonably adjusting the relationship between exploration and exploitation is beneficial to improving the performance of the algorithm. Ref. [36] indicates that the key to the optimization process is to balance exploration and exploitation. However, the two are not only opposed to each other but are, sometimes, mutually reinforcing, and promoting exploitation does not necessarily harm exploration. In BIP, the iterative process of particles is affected by the scale σ . In the early iteration stage, the scale σ is large. When the system reaches the ground state, the ground state wave function at this scale is widely distributed, and many particles are in previously unknown regions and in the exploration process. As the scale decreases, the ground state wave function gradually converges, and a large number of particles turn from global to optimal solutions. The transformation between the exploration process and the exploitation process is analyzed by tracking the iterative process of particles and the convergence process of the wave function.
Figure 5 illustrates that in the early stages of iteration, particles are widely dispersed and many sampling points are in the exploration state due to the large search space. As the algorithm progresses and the scale reduces, particles gradually converge towards the global optimal solution, transitioning into an exploitation state. Concurrently, the ground state wave function also converges towards the global optimal solution, improving the certainty and enabling a more precise search. The mean strategy facilitates this process by promoting exploitation.
Figure 6 demonstrates that the mean strategy aids in improving the evaluation and solving the accuracy of the algorithm. Sampling points with poor fitness have a higher likelihood of entering the exploitation state by learning towards the mean value. This method also promotes convergence by helping sampling points transition from exploration to exploitation, thereby enhancing the algorithm’s performance. Furthermore, mean-direction learning is effective in escaping local optima, which otherwise present a challenge with traditional sampling methods.
Figure 6. The promotion of mean direction learning strategy for exploitation process and the red dots represent sampling points.

5.5. Solution Accuracy Discussion of Mean Strategy

To validate the effectiveness of the mean strategy, we conducted a control experiment. The results presented in Table 4 demonstrate that BIP-mean outperforms both BIP and MQHOA-wmn in terms of solving error, solving error mean, and optimal solution. Although MQHOA-wmn also exhibits outstanding performance [23], its lack of optimal and worst solutions in calculating the mean coordinates results in a larger evaluation error of the optimal solution under the current ground state, compared to BIP-mean. Additionally, due to a shortage of samples in the maximum likelihood estimation process, MQHOA-wmn may experience a deficiency in this stage when compared to BIP-mean.
Table 4. The average error, standard deviation, and minimum error of each algorithm, the bold part is the optimal solution.

5.6. Stability Discussion of the Mean Strategy

To capture the characteristics of solving error distribution, we created boxplots diagrams based on data from each experiment of the algorithm (Figure 7). These diagrams display the maximum, minimum, median, and upper and lower quartiles of the algorithm’s optimization results in repeated experiments, allowing us to directly evaluate the stability of the algorithm’s solution. When optimizing the algorithm, a flatter boxplots diagram with an ordinate tending towards zero indicates higher stability.
Figure 7. Boxplots of algorithms on CEC2013; the experiment dimension was 30, it was repeated 51 times, and a horizontal black line is the confidence interval of the median.
Our boxplots diagrams clearly demonstrate that the mean strategy experimental group, which utilized complete population coordinate information, achieved superior accuracy and stability in the CEC2013 test. This confirms the stability of the mean strategy in quantum systems with objective function potential energy constraints.

5.7. Effectiveness Discussion of the Mean Strategy

To assess the effectiveness of the mean strategy on the optimization algorithm, we conducted a Wilcoxon signed rank test on the results obtained from experiments conducted on the control group. If the mean value of repetitions of the algorithm is reduced upon adding the mean strategy behavior, as compared to the control group without this behavior, and if the Wilcoxon signed rank test yields a true result (significance level less than 0.05 , p-Value ≪ 0.05 ), then we consider the results of the algorithm with a mean strategy behavior to be significantly better than those of the original algorithm, and vice versa.
The experimental results are presented in Table 5. Our findings show that the optimization results achieved by BIP-mean on 23 test functions are significantly better than those of the original BIP algorithm in the series control experiments. While the mean strategy adopted by MQHOA-wmn is based on fewer samples, it still exhibits significant advantages over BIP on 21 test functions. Moreover, BIP-mean outperforms MQHOA-wmn on 19 test functions. These results demonstrate the effectiveness of mean replacement and suggest that a greater sample size leads to a more accurate estimation of the optimal solution.
Table 5. Wilcoxon sign rank test results for 51 repeated experiments at 30 dimensions, the bold part indicating the cases where the test was found to be true.

5.8. Solving Speed Discussion of Mean Strategy

To visualize the average iteration time of our experiments, we calculated and plotted the data in Figure 8. To provide a clear representation of the results, we normalized the time data and applied color coding. The darker areas indicate that less time was consumed during the execution of the algorithm. Our findings suggest that BIP-mean outperforms BIP and MQHOA-wmn in terms of time efficiency. Specifically, BIP-Mean exhibits a significant advantage over the other two algorithms in minimizing time consumption across all test functions studied.
Figure 8. The average time taken by the algorithm for the corresponding test function, measured in seconds (s); the legend on the right is the relative time after taking the logarithm; the closer it is to 0, the faster the algorithm is.

6. Conclusions and Future Works

In this paper, the physical significance of the mean strategy in the SI algorithm is revealed and explained by the quantum harmonic oscillator model in quantum dynamics. We prove that the highest probability of obtaining the optimal solution occurs when the mean value of the population coincides with the lowest potential energy point, subject to the current constraint. This approach strikes an excellent balance between exploration and exploitation by increasing population diversity at the onset of the iteration and promoting faster convergence during the middle and later stages of the iteration. Our experimental results demonstrate that employing the mean strategy yields superior accuracy, speed, stability, and efficiency in finding the optimal solution. Future research should focus on developing more accurate approximations of the objective function under complex potential well constraints.

Author Contributions

Conceptualization, F.W. and P.W.; methodology, F.W.; software, F.W. and Y.J.; validation, F.W. and Y.J.; formal analysis, F.W. and Y.J.; investigation, F.W. and Y.J.; resources, F.W. and Y.J.; data curation, F.W. and Y.J.; writing—original draft preparation, F.W. and Y.J.; writing—review and editing, F.W.; visualization, F.W. and Y.J.; supervision, P.W.; project administration, P.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors on request.

Conflicts of Interest

Author Yuwei Jiao was employed by the company Sichuan Digital Transportation Technology Co., Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
SISwarm Intelligence
PSOParticle Swarm Optimization
QPSOQuantum-behaved Particle swarm Optimization
WQPSOWeighted Quantum-behaved Particle swarm Optimization
MPSOMedian-oriented Particle Swarm Optimization
MGWOMean Gray Wolf Optimization
QMBAQuantum-behaved Bat Algorithm with Mean Best Position Directed
EHOElephant Herding Optimization
CSCuckoo Search
GQBAGaussian Quantum Bat Algorithm
SHADESuccess-History Based Parameter Adaptation Differential Evolution
CSHADECenter-based mutation for Success-History based parameter Adaptation
Differential Evolution
MQHOAMulti-scale quantum harmonic optimization algorithm
QDFQuantum Dynamic Frame
QDEQuantum Dynamic Equation
BIPBasic Iteration Process
DWFDouble Well Function
MQHOAMulti-scale Quantum Harmonic Optimization Algorithm
TELATwo Energy Level Approximation

References

  1. Eberhart, R.; Kennedy, J. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Citeseer: Princeton, NJ, USA, 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  2. Sun, J.; Feng, B.; Xu, W. Particle swarm optimization with particles having quantum behavior. In Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753), Portland, OR, USA, 19–23 June 2004; IEEE: Piscataway, NJ, USA, 2004; Volume 1, pp. 325–331. [Google Scholar]
  3. Yang, X.S.; Deb, S. Cuckoo search via Lévy flights. In Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 9–11 December 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 210–214. [Google Scholar]
  4. Wang, P.; Wang, F. Overview of Intelligent Optimization Algorithms from the Perspective of Quantum. J. Univ. Electron. Sci. Technol. China 2022, 51, 14. [Google Scholar]
  5. Wang, P.; Chen, Y.; Xin, G.; Jiao, Y.; Yin, X.; Yang, G.; Zhou, Y.; Mu, L.; Wang, F. A brief study on quantum dynamics of optimization algorithm. J. Southwest Minzu Univ. (Nat. Sci. Ed.) 2021, 47, 288–296. [Google Scholar]
  6. Zhang, J.; Zhan, Z. Computational Intelligence; Tsinghua University Press: Beijing, China, 2009. [Google Scholar]
  7. Kennedy, J. Stereotyping: Improving particle swarm performance with cluster analysis. In Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No. 00TH8512), La Jolla, CA, USA, 16–19 July 2000; IEEE: Piscataway, NJ, USA, 2000; Volume 2, pp. 1507–1512. [Google Scholar]
  8. Xu, G. An adaptive parameter tuning of particle swarm optimization algorithm. Appl. Math. Comput. 2013, 219, 4560–4569. [Google Scholar] [CrossRef] [Scilit]
  9. Beheshti, Z.; Shamsuddin, S.M.H.; Hasan, S. MPSO: Median-oriented particle swarm optimization. Appl. Math. Comput. 2013, 219, 5817–5836. [Google Scholar] [CrossRef] [Scilit]
  10. Yu, K.; Wang, X.; Wang, Z. Multiple learning particle swarm optimization with space transformation perturbation and its application in ethylene cracking furnace optimization. Knowl.-Based Syst. 2016, 96, 156–170. [Google Scholar] [CrossRef] [Scilit]
  11. Sun, J.; Xu, W.; Feng, B. A global search strategy of quantum-behaved particle swarm optimization. In Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, The Hague, Netherlands, 10–13 October 2004; IEEE: Piscataway, NJ, USA, 2004; Volume 1, pp. 111–116. [Google Scholar]
  12. Xi, M.; Sun, J.; Xu, W. An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Appl. Math. Comput. 2008, 205, 751–759. [Google Scholar] [CrossRef] [Scilit]
  13. Cai, Y.; Sun, J.; Wang, J.; Ding, Y.; Tian, N.; Liao, X.; Xu, W. Optimizing the codon usage of synthetic gene with QPSO algorithm. J. Theor. Biol. 2008, 254, 123–127. [Google Scholar] [CrossRef] [Scilit]
  14. Zhou, N.R.; Xia, S.H.; Ma, Y.; Zhang, Y. Quantum particle swarm optimization algorithm with the truncated mean stabilization strategy. Quantum Inf. Process. 2022, 21, 42. [Google Scholar] [CrossRef] [Scilit]
  15. Wang, G.G.; Deb, S.; Coelho, L.d.S. Elephant herding optimization. In Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, Indonesia, 7–9 December 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 1–5. [Google Scholar]
  16. Cheung, N.J.; Ding, X.M.; Shen, H.B. A nonhomogeneous cuckoo search algorithm based on quantum mechanism for real parameter optimization. IEEE Trans. Cybern. 2016, 47, 391–402. [Google Scholar] [CrossRef] [Scilit]
  17. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Scilit]
  18. Singh, N.; Singh, S. A modified mean gray wolf optimization approach for benchmark and biomedical problems. Evol. Bioinform. 2017, 13, 1176934317729413. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  19. Singh, N. A modified variant of grey wolf optimizer. Sci. Iran. 2020, 27, 1450–1466. [Google Scholar] [CrossRef] [Scilit]
  20. Huang, X.; Li, C.; Pu, Y.; He, B. Gaussian quantum bat algorithm with direction of mean best position for numerical function optimization. Comput. Intell. Neurosci. 2019, 2019. [Google Scholar] [CrossRef] [Scilit]
  21. Hiba, H.; El-Abd, M.; Rahnamayan, S. Improving SHADE with center-based mutation for large-scale optimization. In Proceedings of the 2019 IEEE Congress on Evolutionary Computation (CEC), Wellington, New Zealand, 10–13 June 2019; IEEE: Piscataway, NJ, USA, 2019; pp. 1533–1540. [Google Scholar]
  22. Ye, X.; Wang, P.; Xin, G.; Jin, J.; Huang, Y. Multi-scale quantum harmonic oscillator algorithm with truncated mean stabilization strategy for global numerical optimization problems. IEEE Access 2019, 7, 18926–18939. [Google Scholar] [CrossRef] [Scilit]
  23. Ye, X.; Wang, P. Impact of migration strategies and individual stabilization on multi-scale quantum harmonic oscillator algorithm for global numerical optimization problems. Appl. Soft Comput. 2019, 85, 105800. [Google Scholar] [CrossRef] [Scilit]
  24. Wang, F.; Wang, P.; Jiao, Y. Research on the Utilization of Mean Value Information in Optimization Algorithm. J. Northeast. Univ. (Nat. Sci.) 2024, 45, 49. [Google Scholar]
  25. Li, Y.; Xiang, Z.; Xia, J. Dynamical System Models and Convergence Analysis for Simulated Annealing Algorithm. Chin. J. Comput. 2019, 42, 1161–1173. [Google Scholar]
  26. D’Andrea, F.; Kurkov, M.A.; Lizzi, F. Wick rotation and fermion doubling in noncommutative geometry. Phys. Rev. D 2016, 94, 025030. [Google Scholar] [CrossRef] [Scilit]
  27. Wang, P.; Xin, G.; Wang, F. Investigation of bare-bones algorithms from quantum perspective: A quantum dynamical global optimizer. arXiv 2021, arXiv:2106.13927. [Google Scholar]
  28. Wang, F.; Wang, P. Convergence of the quantum dynamics framework for optimization algorithm. Quantum Inf. Process. 2024, 23. [Google Scholar] [CrossRef] [Scilit]
  29. Kohn, R.V. The relaxation of a double-well energy. Contin. Mech. Thermodyn. 1991, 3, 193–236. [Google Scholar] [CrossRef] [Scilit]
  30. Griffiths, D.J.; Schroeter, D.F. Introduction to Quantum Mechanics; Cambridge University Press: Cambridge, UK, 2018. [Google Scholar]
  31. Stella, L.; Santoro, G.E.; Tosatti, E. Optimization by quantum annealing: Lessons from simple cases. Phys. Rev. B 2005, 72, 014303. [Google Scholar] [CrossRef] [Scilit]
  32. Finnila, A.B.; Gomez, M.; Sebenik, C.; Stenson, C.; Doll, J.D. Quantum annealing: A new method for minimizing multidimensional functions. Chem. Phys. Lett. 1994, 219, 343–348. [Google Scholar] [CrossRef] [Scilit]
  33. Johnson, M.W.; Amin, M.H.; Gildert, S.; Lanting, T.; Hamze, F.; Dickson, N.; Harris, R.; Berkley, A.J.; Johansson, J.; Bunyk, P.; et al. Quantum annealing with manufactured spins. Nature 2011, 473, 194–198. [Google Scholar] [CrossRef] [Scilit]
  34. Wang, P.; Yang, G. Using double well function as a benchmark function for optimization algorithm. In Proceedings of the 2021 IEEE Congress on Evolutionary Computation (CEC), Krakow, Poland, 28 June–1 July 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 886–892. [Google Scholar]
  35. Črepinšek, M.; Liu, S.H.; Mernik, M. Exploration and exploitation in evolutionary algorithms: A survey. ACM Comput. Surv. (CSUR) 2013, 45, 1–33. [Google Scholar] [CrossRef] [Scilit]
  36. Li, J.; Tan, Y. Loser-out tournament-based fireworks algorithm for multimodal function optimization. IEEE Trans. Evol. Comput. 2017, 22, 679–691. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.