Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems

2005 ◽  
pp. 582-591 ◽  
Author(s):  
K. E. Parsopoulos ◽  
M. N. Vrahatis
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Engineering Optimization ◽  
Swarm Optimization ◽  
Unified Particle Swarm Optimization ◽  
Engineering Optimization Problems

An improved PSO algorithm for solving nonlinear programing problems with constrained conditions

2020 ◽  
pp. 2150001
Author(s):  
Wei-Der Chang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimization Methods ◽  
Pso Algorithm ◽  
Engineering Optimization ◽  
Swarm Optimization ◽  
Design Variables ◽  
Constrained Conditions ◽  
Engineering Optimization Problems

Engineering optimization problems can be always classified into two main categories including the linear programming (LP) and nonlinear programming (NLP) problems. Each programming problem further involves the unconstrained conditions and constrained conditions for design variables of the optimized system. This paper will focus on the issue about the design problem of NLP with the constrained conditions. The employed method for such NLP problems is a variant of particle swarm optimization (PSO), named improved particle swarm optimization (IPSO). The developed IPSO is to modify the velocity updating formula of the algorithm to enhance the search ability for given optimization problems. In this work, many different kinds of physical engineering optimization problems are examined and solved via the proposed IPSO algorithm. Simulation results compared with various optimization methods reported in the literature will show the effectiveness and feasibility for solving NLP problems with the constrained conditions.

Hypothesis testing-based adaptive PSO

2014 ◽  
Vol 12 (1) ◽  
pp. 89-101 ◽  
Author(s):  
Yanxia Sun ◽  
Karim Djouani ◽  
Barend Jacobus van Wyk ◽  
Zenghui Wang ◽  
Patrick Siarry
Keyword(s):  
Particle Swarm Optimization ◽  
Hypothesis Testing ◽  
Local Minimum ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimization Method ◽  
Engineering Optimization ◽  
Swarm Optimization ◽  
Content Type ◽  
Adaptive Pso

Purpose – In this paper, a new method to improve the performance of particle swarm optimization is proposed. Design/methodology/approach – This paper introduces hypothesis testing to determine whether the particles trap into the local minimum or not, then special re-initialization was proposed, finally, some famous benchmarks and constrained engineering optimization problems were used to test the efficiency of the proposed method. In the revised manuscript, the content was revised and more information was added. Findings – The proposed method can be easily applied to PSO or its varieties. Simulation results show that the proposed method effectively enhances the searching quality. Originality/value – This paper proposes an adaptive particle swarm optimization method (APSO). A technique is applied to improve the global optimization performance based on the hypothesis testing. The proposed method uses hypothesis testing to determine whether the particles are trapped into local minimum or not. This research shows that the proposed method can effectively enhance the searching quality and stability of PSO.

An Improved Particle Swarm Optimization Algorithm for Constrained Chemical Engineering Optimization

2014 ◽  
Vol 962-965 ◽  
pp. 746-750
Author(s):  
Jian Chun Yang ◽  
Wen Long
Keyword(s):  
Particle Swarm Optimization ◽  
Chemical Engineering ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Search Space ◽  
Engineering Optimization ◽  
Test Functions ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Mutation Strategy

An improved particle swarm optimization (IPSO) is proposed for solving constrained numerical and engineering optimization problems in this paper. In proposed algorithm, an initialization strategy based on the opposition learning is applied to diversity the initial particles in the search space. Self-adaptive inertia weight is introduced to balance the ability of exploration and exploitation. Diversity mutation strategy is employed for best of particles to introduce diversity in the swarm space. Simulation results and comparisons with other algorithms using two benchmark constrained test functions and chemical engineering optimization problem are provided.

scholarly journals A Hybrid Dynamic Probability Mutation Particle Swarm Optimization for Engineering Structure Design

2021 ◽  
Vol 2021 ◽  
pp. 1-32
Author(s):  
Qiuyu Li ◽  
Zhiteng Ma
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Particle Swarm ◽  
Structure Design ◽  
Local Optimum ◽  
Engineering Optimization ◽  
Swarm Optimization ◽  
Engineering Structure ◽  
Inertia Weight

Particle swarm optimization (PSO) is a common metaheuristic algorithm. However, when dealing with practical engineering structure optimization problems, it is prone to premature convergence during the search process and falls into a local optimum. To strengthen its performance, combining several ideas of the differential evolution algorithm (DE), a dynamic probability mutation particle swarm optimization with chaotic inertia weight (CWDEPSO) is proposed. The main improvements are achieved by improving the parameters and algorithm mechanism in this paper. The former proposes a novel inverse tangent chaotic inertia weight and sine learning factors. Besides, the scaling factor and crossover probability are improved by random distributions, respectively. The latter introduces a monitoring mechanism. By monitoring the convergence of PSO, a developed mutation operator with a more reliable local search capability is adopted and increases population diversity to help PSO escape from the local optimum effectively. To evaluate the effectiveness of the CWDEPSO algorithm, 24 benchmark functions and two groups of engineering optimization experiments are used for numerical and engineering optimization, respectively. The results indicate CWDEPSO offers better convergence accuracy and speed compared with some well-known metaheuristic algorithms.

scholarly journals Exact Markov chain-based runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax

2021 ◽  
Author(s):  
Moritz Mühlenthaler ◽  
Alexander Raß ◽  
Manuel Schmitt ◽  
Rolf Wanka
Keyword(s):  
Particle Swarm Optimization ◽  
Markov Chain ◽  
Markov Model ◽  
Optimization Problems ◽  
Formal Analysis ◽  
Particle Swarm ◽  
Upper And Lower Bounds ◽  
Swarm Optimization ◽  
Local Optima ◽  
Sorting Problem

AbstractMeta-heuristics are powerful tools for solving optimization problems whose structural properties are unknown or cannot be exploited algorithmically. We propose such a meta-heuristic for a large class of optimization problems over discrete domains based on the particle swarm optimization (PSO) paradigm. We provide a comprehensive formal analysis of the performance of this algorithm on certain “easy” reference problems in a black-box setting, namely the sorting problem and the problem OneMax. In our analysis we use a Markov model of the proposed algorithm to obtain upper and lower bounds on its expected optimization time. Our bounds are essentially tight with respect to the Markov model. We show that for a suitable choice of algorithm parameters the expected optimization time is comparable to that of known algorithms and, furthermore, for other parameter regimes, the algorithm behaves less greedy and more explorative, which can be desirable in practice in order to escape local optima. Our analysis provides a precise insight on the tradeoff between optimization time and exploration. To obtain our results we introduce the notion of indistinguishability of states of a Markov chain and provide bounds on the solution of a recurrence equation with non-constant coefficients by integration.

scholarly journals Chunking and cooperation in particle swarm optimization for feature selection

2021 ◽  
Author(s):  
Malek Sarhani ◽  
Stefan Voß
Keyword(s):  
Feature Selection ◽  
Particle Swarm Optimization ◽  
Cooperative Learning ◽  
Optimization Problems ◽  
Practical Importance ◽  
Particle Swarm ◽  
Large Datasets ◽  
Social Phenomena ◽  
Swarm Optimization ◽  
Complex Optimization

AbstractBio-inspired optimization aims at adapting observed natural behavioral patterns and social phenomena towards efficiently solving complex optimization problems, and is nowadays gaining much attention. However, researchers recently highlighted an inconsistency between the need in the field and the actual trend. Indeed, while nowadays it is important to design innovative contributions, an actual trend in bio-inspired optimization is to re-iterate the existing knowledge in a different form. The aim of this paper is to fill this gap. More precisely, we start first by highlighting new examples for this problem by considering and describing the concepts of chunking and cooperative learning. Second, by considering particle swarm optimization (PSO), we present a novel bridge between these two notions adapted to the problem of feature selection. In the experiments, we investigate the practical importance of our approach while exploring both its strength and limitations. The results indicate that the approach is mainly suitable for large datasets, and that further research is needed to improve the computational efficiency of the approach and to ensure the independence of the sub-problems defined using chunking.

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 Multibyte Electromagnetic Analysis Based on Particle Swarm Optimization Algorithm

2021 ◽  
Vol 11 (2) ◽  
pp. 839
Author(s):  
Shaofei Sun ◽  
Hongxin Zhang ◽  
Xiaotong Cui ◽  
Liang Dong ◽  
Muhammad Saad Khan ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Communication Systems ◽  
Optimization Problems ◽  
Classical Method ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Electromagnetic Analysis ◽  
Swarm Optimization ◽  
Test Board

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.

Sign in / Sign up

Export Citation Format

Share Document