An Improved Particle Swarm Optimization Algorithm

2013 ◽  
Vol 850-851 ◽  
pp. 809-812
Author(s):  
Hong Mei Ni ◽  
Wei Gang Wang

Niche is an important technique for multi-peak function optimization. When the particle swarm optimization (PSO) algorithm is used in multi-peak function optimization, there exist some problems, such as easily falling into prematurely, having slow convergence rate and so on. To solve above problems, an improved PSO algorithm based on niche technique is brought forward. PSO algorithm utilizes properties of swarm behavior to solve optimization problems rapidly. Niche techniques have the ability to locate multiple solutions in multimodal domains. The improved PSO algorithm not only has the efficient parallelism but also increases the diversity of population because of the niche technique. The simulation result shows that the new algorithm is prior to traditional PSO algorithm, having stronger adaptability and convergence, solving better the question on multi-peak function optimization.

2013 ◽  
Vol 427-429 ◽  
pp. 1934-1938
Author(s):  
Zhong Rong Zhang ◽  
Jin Peng Liu ◽  
Ke De Fei ◽  
Zhao Shan Niu

The aim is to improve the convergence of the algorithm, and increase the population diversity. Adaptively particles of groups fallen into local optimum is adjusted in order to realize global optimal. by judging groups spatial location of concentration and fitness variance. At the same time, the global factors are adjusted dynamically with the action of the current particle fitness. Four typical function optimization problems are drawn into simulation experiment. The results show that the improved particle swarm optimization algorithm is convergent, robust and accurate.


2013 ◽  
Vol 394 ◽  
pp. 505-508 ◽  
Author(s):  
Guan Yu Zhang ◽  
Xiao Ming Wang ◽  
Rui Guo ◽  
Guo Qiang Wang

This paper presents an improved particle swarm optimization (PSO) algorithm based on genetic algorithm (GA) and Tabu algorithm. The improved PSO algorithm adds the characteristics of genetic, mutation, and tabu search into the standard PSO to help it overcome the weaknesses of falling into the local optimum and avoids the repeat of the optimum path. By contrasting the improved and standard PSO algorithms through testing classic functions, the improved PSO is found to have better global search characteristics.


Symmetry ◽  
2019 ◽  
Vol 11 (7) ◽  
pp. 876 ◽  
Author(s):  
Ma ◽  
Yuan ◽  
Han ◽  
Sun ◽  
Ma

As a global-optimized and naturally inspired algorithm, particle swarm optimization (PSO) is characterized by its high quality and easy application in practical optimization problems. However, PSO has some obvious drawbacks, such as early convergence and slow convergence speed. Therefore, we introduced some appropriate improvements to PSO and proposed a novel chaotic PSO variant with arctangent acceleration coefficient (CPSO-AT). A total of 10 numerical optimization functions were employed to test the performance of the proposed CPSO-AT algorithm. Extensive contrast experiments were conducted to verify the effectiveness of the proposed methodology. The experimental results showed that the proposed CPSO-AT algorithm converges quickly and has better stability in numerical optimization problems compared with other PSO variants and other kinds of well-known optimal algorithms.


2006 ◽  
Vol 16 (1) ◽  
pp. 21-24 ◽  
Author(s):  
Ruzica Golubovic ◽  
Dragan Olcan

We present the results for two different antenna optimization problems that are found using the Particle Swarm Optimization (PSO) algorithm. The first problem is finding the maximal forward gain of a Yagi antenna. The second problem is finding the optimal feeding of a broadside antenna array. The optimization problems have 6 and 20 optimization variables, respectively. The preferred values of the parameters of the PSO algorithm are found for presented problems. The results show that the preferred parameters of PSO are somewhat different for optimization problems with different number of dimensions of the optimization space. The results that are found using the PSO algorithm are compared with the results that are found using other optimization algorithms, in order to estimate the efficiency of the PSO.


2015 ◽  
Vol 9 (1) ◽  
pp. 961-965
Author(s):  
Zhou Ning ◽  
Zhang Jing

In view of local optimization in particle swarm optimization algorithm (PSO algorithm), chaos theory was introduced to PSO algorithm in this paper. Plenty of populations were generated by using the ergodicity of chaotic motion. The uniformly distributed initial particles of the particle swarms were extracted from the populations according to the Euclidean distance between particles, so that the particles could uniformly distribute in the solution space. Local search was carried out on the optimal position of the particles during evolution, so as to improve the development capability of PSO algorithm and prevent its prematurity, thus enhancing its global optimizing capability. Then the improved PSO algorithm was applied to mechanical design optimization. With optimization design for two-stage gear reducer as the study object, objective function and constraint conditions were determined by building a mathematical model of optimization design, thus realizing optimization design. Simulation and comparison between the improved algorithm and unimproved algorithm show that improved PSO algorithm can optimize the optimization results of PSO algorithm at a faster convergence rate.


2012 ◽  
Vol 538-541 ◽  
pp. 2658-2661
Author(s):  
Ri Su Na ◽  
Qiang Li ◽  
Li Ji Wu

Based on the standard particle swarm optimization an improved PSO algorithm was introduced in this paper. The particle swarm optimization algorithm with prior low precision, divergent character and slow late convergence is improved by joining the negative gradient. By adding negative term on standard PSO formula, combining with coefficient of negative gradient term and inertia weight , lead to effectively balance between the local and global search ability. It will accelerate convergence and avoid local optimum. Moreover, from the bionic point of view, this improved PSO algorithm is closer to the reality of the actual situation of the bird flocking. From the simulation results of four typical test functions, it can be seen that an improved particle swarm optimization with negative gradient can significantly improve the solving speed and solution quality.


2021 ◽  
Vol 11 (2) ◽  
pp. 839
Author(s):  
Shaofei Sun ◽  
Hongxin Zhang ◽  
Xiaotong Cui ◽  
Liang Dong ◽  
Muhammad Saad Khan ◽  
...  

This paper focuses on electromagnetic information security in communication systems. Classical correlation electromagnetic analysis (CEMA) is known as a powerful way to recover the cryptographic algorithm’s key. In the classical method, only one byte of the key is used while the other bytes are considered as noise, which not only reduces the efficiency but also is a waste of information. In order to take full advantage of useful information, multiple bytes of the key are used. We transform the key into a multidimensional form, and each byte of the key is considered as a dimension. The problem of the right key searching is transformed into the problem of optimizing correlation coefficients of key candidates. The particle swarm optimization (PSO) algorithm is particularly more suited to solve the optimization problems with high dimension and complex structure. In this paper, we applied the PSO algorithm into CEMA to solve multidimensional problems, and we also add a mutation operator to the optimization algorithm to improve the result. Here, we have proposed a multibyte correlation electromagnetic analysis based on particle swarm optimization. We verified our method on a universal test board that is designed for research and development on hardware security. We implemented the Advanced Encryption Standard (AES) cryptographic algorithm on the test board. Experimental results have shown that our method outperforms the classical method; it achieves approximately 13.72% improvement for the corresponding case.


2013 ◽  
Vol 791-793 ◽  
pp. 1423-1426
Author(s):  
Hai Min Wei ◽  
Rong Guang Liu

Project schedule management is the management to each stage of the degree of progress and project final deadline in the project implementation process. Its purpose is to ensure that the project can meet the time constraints under the premise of achieving its overall objectives.When the progress of schedule found deviation in the process of schedule management ,the progress of the plan which have be advanced previously need to adjust.This article mainly discussed to solve the following two questions:establish the schedule optimization model by using the method of linear;discuss the particle swarm optimization (PSO) algorithm and its parameters which have effect on the algorithm:Particle swarm optimization (PSO) algorithm is presented in the time limited project and the application of a cost optimization.


2012 ◽  
Vol 182-183 ◽  
pp. 1953-1957
Author(s):  
Zhao Xia Wu ◽  
Shu Qiang Chen ◽  
Jun Wei Wang ◽  
Li Fu Wang

When the parameters were measured by using fiber Bragg grating (FBG) in practice, there were some parameters hard to measure, which would influenced the reflective spectral of FBG severely, and make the characteristic information harder to be extracted. Therefore, particle swarm optimization algorithm was proposed in analyzing the uniform force reflective spectral of FBG. Based on the uniform force sense theory of FBG and particle swarm optimization algorithm, the objective function were established, meanwhile the experiment and simulation were constructed. And the characteristic information in reflective spectrum of FBG was extracted. By using particle swarm optimization algorithm, experimental data showed that particle swarm optimization algorithm used in extracting the characteristic information not only was efficaciously and easily, but also had some advantages, such as high accuracy, stability and fast convergence rate. And it was useful in high precision measurement of FBG sensor.


Sign in / Sign up

Export Citation Format

Share Document