Abstract
Quantum particle swarm optimization (QPSO) is a swarm intelligence method that has been successfully applied to solve a wide scope of electromagnetic inverse problems. The method encounters into local optima and insufficient diversity at the later phase of optimization. To address this type of issue, a new methodology is used to select the fittest particle, and a novel mutation mechanism is introduced, in which a mutation technique is applied on the global best particle to avoid the population from assembling and facilitating the individual to avoid the local optimum easily. In addition, a parameter updating strategy is proposed, which facilitates the optimizer to maintain a good balance between local and global searches. To demonstrate the merit and efficiency of the proposed methodology, the evaluated results from the case studies are presented.
Introduction
The design of electromagnetic devices has been of particular importance in the area of electromagnetic optimization, especially with the development of modern technology and increased growth of numerical examining machinery.
The optimization design of electromagnetic devices usually includes the characteristics of the optimization process, e.g. the limitation of constraint condition, the uncertainty of the outcomes, and the optimization method. Hence, when the optimization problem cannot be statistically characterized as continuous and differentiable functions, it is unsuitable to use the deterministic numerical approach.
In the last few years, evolutionary algorithms such as the tabu search method, ant colony optimization, genetic algorithm, and differential evolution method, have become prevalent in the field of optimization and have been efficiently applied to a wide scope of electromagnetic design optimizations. As, compared to traditional single point optimization techniques, evolutionary algorithms are population based stochastic methods which are characterized by their capability to determine the global optimal point in a short period, particularly when the objective functions are stochastic. There is no global stochastic method that can be applied successfully to all electromagnetic optimization problems. Consequently, it is important to research and develop new universal optimization methods to overcome electromagnetic design problems.
The particle swarm optimization (PSO) is a swarm intelligence optimization technique that was originated in 1995 [1]. The particle swarm optimizer is a simplistic concept that is easy to implement. Nevertheless, as compared to other well-developed stochastic methods, the PSO algorithm is an evolving methodology. E.g., the PSO optimizer is restricted by premature convergence while finding the global optima of a complex optimization problems and trapped to local minima. To address such issues in PSO, a quantum-based particle swarm optimizer (QPSO) was developed in [2]. In Quantum particle swarm optimizer, the activities of the individuals follow the principle of quantum mechanics, as compared to the principle of Newtonian mechanics that supposed in particle swarm. Hence, instead of the Newtonian method, a quantum-based motion is enforced in the evolution method of QPSO to guarantee that the individuals can be seems in any position and keep a balance between local and global searches. Though, there are still many concerns with QPSO that need to be solved.
In this regard, much effort has been done to improve the performance of QPSO and has successfully applied to many electromagnetic problems as reported. In [3], particle swarm optimization is combined with none-uniform steady state genetic algorithm. Cheng et al, have combine particle swarm with differential evolution for the imaging of a periodic conductor [4]. A novel particle swarm method with least square for the identification of axial magnetic bearing system was presented in [5]. Gan et al, have concatenate self-adaptive particle swarm (SAPSO) with least square to optimize the piezoelectric actuator [6]. A modified PSO is applied to the rectangular shape piezoelectric energy harvesting cantilever beam [7]. A new stable deviation based on quantum particle swarm optimization was presented in [8] to optimize the piezoelectric actuator for active vibration control.
Nevertheless, according to no free lunch theorem, there is no any optimization technique that solve all electromagnetic optimization problems. However, most of these techniques are problem oriented. Thus, there is a need to search and develop a new technique for the optimization of electromagnetic devices. In this context, an improved version of QPSO is proposed in this work, the improved version includes a novel methodology for the selection of the personal best particle and a new mutation method is applied to the global best particle. In addition, a new parameter updating rule is proposed that will improves QPSO, this enhances the convergence process and intensify the performance of the QPSO method. The proposed method is named as modified quantum particle swarm optimizer (MQPSO).
Quantum particle swarm optimization
Particle swarm optimizer as comparable to several evolutionary algorithms, it works with population, the population is known as a swarm and each individual is referred as a particle. In the particle swarm algorithm, each individual move around the search area looking for suitable space by its own experience and those of the group. As, a result information will share that will benefit the particles from the origination and previous experiences of all other particles in a large area during the evolutionary stage.
Let us consider an N dimensional optimization problem, the time evolution of a population consists of Ms individuals that is referred by a position vector, x
m
= (x
m,1, x
m,2, …, x
m, N
), and a velocity vector, v
m
= (v
m,1, v
m,2, …, v
m, N
), at each generation ki, the position and velocity of a particle m are updated, defined as,
To ensure the convergence of the particle swarm optimizer, trajectory analysis [9] exhibits, that each individual will converge to its center point P
m
= (P
m,1, P
m,2, …, P
m, N
), of which the coordinates are denoted as,
According to Monte Carlo technique, the position of an individual is denoted as,
Hence, the PSO method combined with equation (8) is called the (QPSO).
Selection of the fittest particle
In the QPSO optimizer, the diversity of the swarm is high at the initial phase of the optimization process. However, at the later phase of the search process, the convergence of the particles makes the diversity reduced rapidly, this increases the local search capability but decline the global search capability of the optimization technique. When the diversity of the individual becomes low during the evolution process, individuals may converge into a small area making further searches impossible. At this instance, if the individual has not attained the global best position and is at local minima then premature convergence happens.
Thus, to escape from such issues and to expand the algorithms efficiency, modification is made to the QPSO as follows.
Firstly, a new individual is produced in the current search domain by the following methodology:
The p b2 individual is then compared with the personal best particle (p best ) in the current swarm. If the p b2 particle has a better fitness than the p best particle, then p b2 is replaced by p best ; otherwise, the p best particle remains in the same position for the next generation cycle in the updating process.
The mean best position is the average position of the personal best particles. So, when the diversity is low then this methodology will select a fittest personal best particle that will affect the Mean best position (Mbest) and will reset it. The main cause for resetting the Mean best position (Mbest) is that to increase the gap between mean best position and current particle, and in this way, will avoid from local minima and intensify the algorithm stability.
Secondly, a new mutation mechanism is introduced by applying the following mutation mechanism on the individual having the global best position (p
g
), defined as,
When the proposed mutation strategy is applied, the displacement of the new best particle (G best ) will expand the gap between the personal best particles (p best ) and the mean best position (Mbest), and hence, increase the diversity. In this context, the displaced new global best particle (G best ) will replaced the mean best from its original position, which increases the distance between the mean best position (M best ) and the current particles. This enhances the mechanisms search limit, the algorithm will avoid being trapped into local minima, and consequently enhances the algorithm performance.
The contraction expansion coefficient 𝛼 is an important coefficient for the performance of the QPSO method and has a significant impact on the global searching capability and convergence behavior of the optimizer. Hence, if the value of 𝛼 is constant, the balance between local and global searches will not be maintained. As a direct result, the particles would not achieve a global optimum solution.
However, it is also stated that the exploitation and exploration searches require a minimum and maximum value as a control parameter. It means that a constant value of 𝛼 parameter will prevent particles from being trapped into local optima, when dealing with hard optimization problems. Consequently, without proper adjustment of the 𝛼 parameter, premature convergence will occur.
Many researchers have proposed different strategies to adjust the value of 𝛼 parameter and increase the convergence speed of the optimizer [9,10]. The most general value for 𝛼 parameter in the literature is to set it initially to 1 and then reduce linearly to 0.5.
In this work, to bring stability between the exploitation and exploration searches, and to intensify the convergence speed of the algorithm, a new parameter updating formula is proposed which will be further incorporated into QPSO updated equation, defined as,
On the bases of the parameter updating equation (12), the values of 𝛼 vary dynamically during the search process to ensure a tradeoff between the local and global searches.
Mathematical test
To validate the usefulness and the global search capability of the MQPSO, firstly it has been applied to several shifted version of the mathematical test functions [11]. The detail of these functions is presented in the following paragraph.
Global optimum: y
∗ = o, f
2(y
∗) = b
2 = 390
Global optimum: y ∗ = o, f 3(y ∗) = b 3 = 390.
The proposed MQPSO is evaluated against the original QPSO [2], GQPSO [13], and LIQPSO [14].
Each of these functions used in this case study are minimization problems and the minimum value for each objective function is zero. Table 1 tabulate the average performance comparison of different optimal algorithms. Moreover, Figs 1–3 give the convergence comparison of the proposed MQPSO method with other comparable optimal approaches (30 independent runs) in logarithmic scale of the best objective function on some standard benchmark functions using a population size of 80 with number of generations being 2000 for corresponding dimension of 30.
Mean (first row) and Variance (second row) of different stochastic methods
Mean (first row) and Variance (second row) of different stochastic methods

Convergence comparison of different optimal algorithms for solving f 1 function.

Convergence comparison of different optimal algorithms for solving f 2 function.

Convergence comparison of different optimal algorithms for solving f 3 function.
On the three shifted problems, MQPSO and the original QPSO performs better. The original QPSO significantly improved its performance especially on f 1 and f 3 as compared to other tested optimal methods. The proposed MQPSO beats all the tested algorithms on f 1 to f 3. However, LIQPSO shows better performance on f 3 as compared to QPSO and GQPSO. The GQPSO algorithm is completely fails and could not generated good results on the shifted problems and stuck into local optimum point.
Comparing the results and convergence plots among these four QPSO algorithms. In this context, the proposed MQPSO found an appropriate mean behavior in approximately initial generations on most of the tested functions during the search process while all other optimal methods stuck into local minima. Thus, the convergence plots also demonstrate that the convergence speed of the proposed MQPSO method is very fast and the proposed MQPSO is a global optimizer on many tested functions. LIQPSO converges faster than GQPSO and original QPSO. However, the original QPSO and GQPSO yield to a balanced performance between the local and global versions. Thus, among the four algorithms, MQPSO has perform significantly better.
To further validate the performance of the MQPSO optimizer, it has been applied to the TEAM 22 problem as shown in Fig. 4. The TEAM problem 22 is the optimization of SMES (superconducting magnetic energy storage) device as reported in [12,15–21]. The system contains two concentric superconducting coils, carrying currents in the opposite direction. The inner solenoid and outer shielding solenoid that is used to minimal the stray field. The optimum design of SMES is focused to achieve a favorable energy stored with negligible stray fields. Thus, the design should fulfil:
(1) The stored energy in the device should be 180 MJ.
(2) The magnetic field produced in the solenoids must not disrupt certain physical condition to ensure the superconductivity.
(3) The mean stray field in 22 measurement points along line A and line B at a distance of 10 m should be as small as possible.
To ensure the superconductivity of the conductors, the constraint equation between the current density of the two solenoids and their magnetic flux densities should fulfil:
In the three parameters optimization problem of SMES design, the inner solenoid is fixed at, R
1 = 2 m, H
1∕2 = 0.8 m, D
1 = 0.27 m. The dimensions of the outer solenoid are optimized following the constraints: 2.6 m < R
2 < 3.4 m, 0.204 m < H
2∕2 < 1.1 m and 0.1 m < D
2 < 0.4 m. Furthermore, the current densities for the two coils are set to be 22.5 A/mm2 in opposite directions. Hence, for the easiness of mathematical implementation, equation (14) is referred to as, B
mx | ≤ 4.92 T. Utilizing this adaptation, the optimization problem is expressed as,
In this case study, the electromagnetic field and performance parameters such as magnetic energy as required in (15) and (16), are calculated using two-dimensional finite element technique.
To compare performances, this problem is solved respectively, using the MQPSO optimizer, basic PSO [1], QPSO [2] and GQPSO [13]. For this purpose, we set the maximum number of generations to be 100, the population size to be 20. Each algorithm runs 20 times independently. Also, the results obtained by using four other optimal algorithms DE1, DE2, ARDGDE1, ARDGDE2 [22] have been taken from the literature for comparisons. Table 2 and Table 3 compares the final optimal results of the different stochastic algorithms.

SMES configuration.
Comparison of different stochastic methods on TEAM Workshop Problem 22
Comparison of different stochastic methods on TEAM Workshop Problem 22
The outcomes of Tables 2–3, reveals the merit and advantages of the proposed MQPSO compared to other tested optimal algorithms. Thus, from the numerical outcomes and statistical analysis, one can conclude that the proposed MQPSO optimizer has significant performance than other tested optimal techniques in terms of both the final outcome searched and convergence speed (number of iterations).
This work has presented an improved quantum-based particle swarm optimizer for the purpose of optimizing electromagnetic devices. The characteristics of the proposed MQPSO method is its simple in nature and implementation. The experimental outcomes on the two case studies validate the usefulness of the proposed method and is highly applicable when compared to well-developed stochastic approaches. Nevertheless, the proposed MQPSO method is a favorable alternative for the optimization of electromagnetic design studies.
Footnotes
Acknowledgements
This work is supported in part by the National Key R&D Program of China (No. 2018YFB0803600), National Natural Science Foundation of China (No. 61801008), Beijing Natural Science Foundation National (No. L172049), Beijing Science and Technology Planning Project (No. Z171100004717001).
