scholarly journals A Dynamic Multistage Hybrid Swarm Intelligence Optimization Algorithm for Function Optimization

2012 ◽  
Vol 2012 ◽  
pp. 1-22 ◽  
Author(s):  
Daqing Wu ◽  
Jianguo Zheng

A novel dynamic multistage hybrid swarm intelligence optimization algorithm is introduced, which is abbreviated as DM-PSO-ABC. The DM-PSO-ABC combined the exploration capabilities of the dynamic multiswarm particle swarm optimizer (PSO) and the stochastic exploitation of the cooperative artificial bee colony algorithm (CABC) for solving the function optimization. In the proposed hybrid algorithm, the whole process is divided into three stages. In the first stage, a dynamic multiswarm PSO is constructed to maintain the population diversity. In the second stage, the parallel, positive feedback of CABC was implemented in each small swarm. In the third stage, we make use of the particle swarm optimization global model, which has a faster convergence speed to enhance the global convergence in solving the whole problem. To verify the effectiveness and efficiency of the proposed hybrid algorithm, various scale benchmark problems are tested to demonstrate the potential of the proposed multistage hybrid swarm intelligence optimization algorithm. The results show that DM-PSO-ABC is better in the search precision, and convergence property and has strong ability to escape from the local suboptima when compared with several other peer algorithms.

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.


2012 ◽  
Vol 3 (4) ◽  
pp. 23-60 ◽  
Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: exploration of new possibilities and exploitation of old certainties. The exploration ability means that an algorithm can explore more search place to increase the possibility that the algorithm can find good enough solutions. In contrast, the exploitation ability means that an algorithm focuses on the refinement of found promising areas. An algorithm should have a balance between exploration and exploitation, that is, the allocation of computational resources should be optimized to ensure that an algorithm can find good enough solutions effectively. The diversity measures the distribution of individuals’ information. From the observation of the distribution and diversity change, the degree of exploration and exploitation can be obtained. Another issue in multiobjective is the solution metric. Pareto domination is utilized to compare between two solutions, however, solutions are almost Pareto non-dominated for multi-objective problems with more than ten objectives. In this paper, the authors analyze the population diversity of particle swarm optimizer for solving both single objective and multiobjective problems. The population diversity of solutions is used to measure the goodness of a set of solutions. This metric may guide the search in problems with numerous objectives. Adaptive optimization algorithms can be designed through controlling the balance between exploration and exploitation.


2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Hongbin Zhang ◽  
Hezhou Li ◽  
Xin Zhao ◽  
Juan Wu ◽  
Xiao Liang ◽  
...  

This study aimed to explore the application of pelvic floor ultrasound under particle swarm intelligent optimization algorithm in the preoperative and postoperative evaluation of female stress urinary incontinence (SUI) and provide a theoretical basis for clinical diagnosis. In this study, 90 patients with SUI were enrolled, which were randomly and equally assigned into a blank group (healthy physical examination), control group (perineal ultrasound), and experimental group (pelvic floor ultrasound based on particle swarm intelligence optimization algorithm). The ultrasonic image segmentation and processing were carried out by a particle swarm intelligence optimization algorithm. Patients with stress incontinence were classified as group A, and patients without stress incontinence were classified as group B. The results of previous surgical examinations were the standard to judge the accuracy of pelvic floor ultrasound diagnosis based on the swarm intelligence optimization algorithm. The accuracy of diagnosing stress UI in the experimental group was 90.38%, which was significantly higher than that of the control group (54.31%) and the blank group (38.95%) ( P  < 0.05). The formation percentage of the urethral internal orifice in the experimental group was 82.5%, which was significantly higher than that of the control group (65.4%) and the blank group (12.5%), and there was a statistical difference among the groups ( P  < 0.05). In the resting state, the vertical spacing y between the neck of the bladder and the edge of the pubis of patients in group B was greater than that in group B, the horizontal spacing x between the neck of the bladder and the edge of the pubis was smaller than in the blank group, and there were statistical differences among the groups ( P  < 0.05). In the state of Valsalva, the vertical spacing y between the neck of the bladder and the edge of the pubis of patients in group B was smaller than that in group B, the horizontal spacing x between the neck of the bladder and the edge of the pubis was greater than that in group B. The distance of the bladder neck shifting downward was greater than that in group B, and there were statistical differences among the groups ( P  < 0.05). In short, the pelvic floor ultrasound based on the particle swarm intelligent optimization algorithm was accurate in the diagnosis of stress UI. The application of pelvic floor ultrasound in the diagnosis of UI provided image data objectively for clinical diagnosis and had a high application value.


2014 ◽  
Vol 989-994 ◽  
pp. 1626-1630 ◽  
Author(s):  
Heng Jun Zhou ◽  
Ming Yan Jiang ◽  
Xian Ye Ben

Brain Storm Optimization (BSO) is a novel proposed swarm intelligence optimization algorithm which has a fast convergent speed. However, it is easy to trap into local optimal. In this paper, a new model based on niche technology, which is named Niche Brain Storm Optimization (NBSO), is proposed to overcome the shortcoming of BSO. Niche technology effectively prevents premature and maintains population diversity during the evolution process. NBSO shows excellent performance in searching global value and finding multiple global and local optimal solutions for the multi-peak problems. Several benchmark functions are introduced to evaluate its performance. Experimental results show that NBSO performs better than BSO in global searching ability and faster than Niche Genetic Algorithm (NGA) in finding peaks for multi-peak function.


2012 ◽  
Vol 16 (10) ◽  
pp. 1707-1722 ◽  
Author(s):  
Wu Deng ◽  
Rong Chen ◽  
Bing He ◽  
Yaqing Liu ◽  
Lifeng Yin ◽  
...  

Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: exploration of new possibilities and exploitation of old certainties. The exploration ability means that an algorithm can explore more search places to increase the possibility that the algorithm can find good enough solutions. In contrast, the exploitation ability means that an algorithm focuses on the refinement of found promising areas. An algorithm should have a balance between exploration and exploitation, that is, the allocation of computational resources should be optimized to ensure that an algorithm can find good enough solutions effectively. The diversity measures the distribution of individuals' information. From the observation of the distribution and diversity change, the degree of exploration and exploitation can be obtained. Another issue in multiobjective is the solution metric. Pareto domination is utilized to compare two solutions; however, solutions are almost Pareto non-dominated for multiobjective problems with more than ten objectives. In this chapter, the authors analyze the population diversity of a particle swarm optimizer for solving both single objective and multiobjective problems. The population diversity of solutions is used to measure the goodness of a set of solutions. This metric may guide the search in problems with numerous objectives. Adaptive optimization algorithms can be designed through controlling the balance between exploration and exploitation.


Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.


Sign in / Sign up

Export Citation Format

Share Document