A radius-free quantum particle swarm optimization technique for dynamic optimization problems

2016 ◽  
Author(s):  
Kyle Robert Harrison ◽  
Beatrice M. Ombuki-Berman ◽  
Andries P. Engelbrecht
Keyword(s):  
Particle Swarm Optimization ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
Quantum Particle ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Dynamic Optimization Problems ◽  
Swarm Optimization ◽  
Quantum Particle Swarm Optimization ◽  
Particle Swarm Optimization Technique

scholarly journals A Multimodal Smart Quantum Particle Swarm Optimization for Electromagnetic Design Optimization Problems

Energies ◽  
2021 ◽  
Vol 14 (15) ◽  
pp. 4613
Author(s):  
Shah Fahad ◽  
Shiyou Yang ◽  
Rehan Ali Khan ◽  
Shafiullah Khan ◽  
Shoaib Ahmed Khan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Continuous Variables ◽  
Design Problems ◽  
Swarm Optimization ◽  
Electromagnetic Design ◽  
Quantum Particle Swarm Optimization ◽  
Engineering Design Problems

Electromagnetic design problems are generally formulated as nonlinear programming problems with multimodal objective functions and continuous variables. These can be solved by either a deterministic or a stochastic optimization algorithm. Recently, many intelligent optimization algorithms, such as particle swarm optimization (PSO), genetic algorithm (GA) and artificial bee colony (ABC), have been proposed and applied to electromagnetic design problems with promising results. However, there is no universal algorithm which can be used to solve engineering design problems. In this paper, a stochastic smart quantum particle swarm optimization (SQPSO) algorithm is introduced. In the proposed SQPSO, to tackle the premature convergence problem in order to improve the global search ability, a smart particle and a memory archive are adopted instead of mutation operations. Moreover, to enhance the exploration searching ability, a new set of random numbers and control parameters are introduced. Experimental results validate that the adopted control policy in this work can achieve a good balance between exploration and exploitation. Finally, the SQPSO has been tested on well-known optimization benchmark functions and implemented on the electromagnetic TEAM workshop problem 22. The simulation result shows an outstanding capability of the proposed algorithm in speeding convergence compared to other algorithms.

scholarly journals Improved Quantum Particle Swarm Optimization for Mangroves Classification

2016 ◽  
Vol 2016 ◽  
pp. 1-8
Author(s):  
Zhehuang Huang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Stable Convergence ◽  
Network Parameter ◽  
Swarm Optimization ◽  
Practical Applications ◽  
Quantum Particle Swarm Optimization

Quantum particle swarm optimization (QPSO) is a population based optimization algorithm inspired by social behavior of bird flocking which combines the ideas of quantum computing. For many optimization problems, traditional QPSO algorithm can produce high-quality solution within a reasonable computation time and relatively stable convergence characteristics. But QPSO algorithm also showed some unsatisfactory issues in practical applications, such as premature convergence and poor ability in global optimization. To solve these problems, an improved quantum particle swarm optimization algorithm is proposed and implemented in this paper. There are three main works in this paper. Firstly, an improved QPSO algorithm is introduced which can enhance decision making ability of the model. Secondly, we introduce synergetic neural network model to mangroves classification for the first time which can better handle fuzzy matching of remote sensing image. Finally, the improved QPSO algorithm is used to realize the optimization of network parameter. The experiments on mangroves classification showed that the improved algorithm has more powerful global exploration ability and faster convergence speed.

On Global Convergence in Design Optimization Using the Particle Swarm Optimization Technique

2016 ◽  
Vol 138 (8) ◽  
Author(s):  
Forrest W. Flocker ◽  
Ramiro H. Bravo
Keyword(s):  
Particle Swarm Optimization ◽  
Global Minimum ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Objective Functions ◽  
Convergence Criteria ◽  
Swarm Optimization ◽  
Particle Swarm Optimization Technique

The particle swarm optimization (PSO) method is becoming a popular optimizer within the mechanical design community because of its simplicity and ability to handle a wide variety of objective functions that characterize a proposed design. Typical examples arising in mechanical design are nonlinear objective functions with many constraints, which typically arise from the various design specifications. The method is particularly attractive to mechanical design because it can handle discontinuous functions that occur when the designer must choose from a discrete set of standard sizes. However, as in other optimizers, the method is susceptible to converging to a local rather than global minimum. In this paper, convergence criteria for the PSO method are investigated and an algorithm is proposed that gives the user a high degree of confidence in finding the global minimum. The proposed algorithm is tested against five benchmark optimization problems, and the results are used to develop specific guidelines for implementation.

Reverse Search Particle Swarm Optimization to Deal with Dynamic Optimization Problems

2014 ◽  
Vol 571-572 ◽  
pp. 245-251
Author(s):  
Li Chen ◽  
Wei Jiang Wang ◽  
Lei Yao
Keyword(s):  
Particle Swarm Optimization ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
Fitness Function ◽  
Dynamic Environment ◽  
Particle Swarm ◽  
Dynamic Optimization Problems ◽  
Swarm Optimization ◽  
Promising Area ◽  
Coarse Search

Multiswarm approaches are used in many literatures to deal with dynamic optimization problems (DOPs). Each swarm tries to find promising areas where usually peaks lie and many good results have been obtained. However, steep peaks are difficult to be found with multiswarm approaches , which hinders the performance of the algorithm to be improved furtherly. Aiming at the bottleneck, the paper introduces the idea of sequential niche technique to traditional multiswarm approach and thus proposes a novel algorithm called reverse space search multiswarm particle swarm optimization (RSPSO) for DOPs. RSPSO uses the information of the peaks found by coarse search of traditional multiswarm approach to modify the original fitness function. A newly generated subswarm - reverse search subswarm evolves with the modified fitness function, at the same time, other subswarms using traditional mltiswarm approach still evolve. Two kinds of subswarm evolve in cooperation. Reverse search subswarm tends to find much steeper peak and so more promising area where peaks lie is explored. Elaborated experiments on MPB show the introduction of reverse search enhances the ability of finding peaks , the performance of RSPSO significantly outperforms traditional multiswarm approaches and it has better robustness to adapt to dynamic environment with wider-range change severity.

Multi-Thread Memory Particle Swarm Optimization for Dynamic Optimization Problems

2014 ◽  
Vol 571-572 ◽  
pp. 232-236
Author(s):  
Li Chen ◽  
Ju Ming Liu ◽  
Jun Mei Ouyang
Keyword(s):  
Particle Swarm Optimization ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
External Memory ◽  
Dynamic Optimization Problems ◽  
Good Information ◽  
Swarm Optimization ◽  
Future Evolution ◽  
Global Optima

This paper proposes a multi-thread-memory particle swarm optimization (MTM-PSO) for dynamic optimization problems (DOPs). It introduces multi-thread memory to multi-swarm approaches to deal with DOPs. External memory and multi-swarm approaches are adopted. The best particles near the peaks in each environment are saved in the memory according to storage strategy of update and implement. Multi-thread memory makes full use of local and global optima found in each environment. It makes the good information in the previous evolution transfer to the current population adequately. Using the multi-thread memory and its storage strategy, the particles in the memory are always the best information of local and global optima found until in the current envionment. The information will benefit the future evolution. Experiments on the moving peak benchmark (MPB) for different numbers of peaks testiy MTM-PSO has better performance than dynamic optimization algorithms only with multi-swarm approach.

Sign in / Sign up

Export Citation Format

Share Document