Analytic solution of the continuous particle swarm optimization problem

2020 ◽  
Author(s):  
Calogero Orlando ◽  
Angela Ricciardello
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Analytic Solution ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Continuous Particle

Convergence Analysis of Particle Swarm Optimization via Illustration Styles

2021 ◽  
pp. 29-37
Author(s):  
Wei-Der Chang ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Convergence Analysis ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Function Optimization ◽  
Evolutionary Computations ◽  
Swarm Optimization ◽  
Simulation Results ◽  
Population Based Algorithm

Particle swarm optimization (PSO) is the most important and popular algorithm to solving the engineering optimization problem due to its simple updating formulas and excellent searching capacity. This algorithm is one of evolutionary computations and is also a population-based algorithm. Traditionally, to demonstrate the convergence analysis of the PSO algorithm or its related variations, simulation results in a numerical presentation are often given. This way may be unclear or unsuitable for some particular cases. Hence, this paper will adopt the illustration styles instead of numeric simulation results to more clearly clarify the convergence behavior of the algorithm. In addition, it is well known that three parameters used in the algorithm, i.e., the inertia weight w, position constants c1 and c2, sufficiently dominate the whole searching performance. The influence of these parameter settings on the algorithm convergence will be considered and examined via a simple two-dimensional function optimization problem. All simulation results are displayed using a series of illustrations with respect to various iteration numbers. Finally, some simple rules on how to suitably assign these parameters are also suggested

scholarly journals Efficient Computation Offloading in Multi-Tier Multi-Access Edge Computing Systems: A Particle Swarm Optimization Approach

2019 ◽  
Vol 10 (1) ◽  
pp. 203 ◽  
Author(s):  
Luan N. T. Huynh ◽  
Quoc-Viet Pham ◽  
Xuan-Qui Pham ◽  
Tri D. T. Nguyen ◽  
Md Delowar Hossain ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mixed Integer ◽  
5G Networks ◽  
Swarm Optimization ◽  
Multi Access

In recent years, multi-access edge computing (MEC) has become a promising technology used in 5G networks based on its ability to offload computational tasks from mobile devices (MDs) to edge servers in order to address MD-specific limitations. Despite considerable research on computation offloading in 5G networks, this activity in multi-tier multi-MEC server systems continues to attract attention. Here, we investigated a two-tier computation-offloading strategy for multi-user multi-MEC servers in heterogeneous networks. For this scenario, we formulated a joint resource-allocation and computation-offloading decision strategy to minimize the total computing overhead of MDs, including completion time and energy consumption. The optimization problem was formulated as a mixed-integer nonlinear program problem of NP-hard complexity. Under complex optimization and various application constraints, we divided the original problem into two subproblems: decisions of resource allocation and computation offloading. We developed an efficient, low-complexity algorithm using particle swarm optimization capable of high-quality solutions and guaranteed convergence, with a high-level heuristic (i.e., meta-heuristic) that performed well at solving a challenging optimization problem. Simulation results indicated that the proposed algorithm significantly reduced the total computing overhead of MDs relative to several baseline methods while guaranteeing to converge to stable solutions.

scholarly journals A Novel Application of Improved Marine Predators Algorithm and Particle Swarm Optimization for Solving the ORPD Problem

Energies ◽  
2020 ◽  
Vol 13 (21) ◽  
pp. 5679
Author(s):  
Mohamed A. M. Shaheen ◽  
Dalia Yousri ◽  
Ahmed Fathy ◽  
Hany M. Hasanien ◽  
Abdulaziz Alkuhayli ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Power Systems ◽  
Electric Power ◽  
Optimization Algorithm ◽  
Optimization Problem ◽  
Reactive Power ◽  
Particle Swarm ◽  
Continuous Optimization ◽  
Swarm Optimization ◽  
Marine Predators

The appropriate planning of electric power systems has a significant effect on the economic situation of countries. For the protection and reliability of the power system, the optimal reactive power dispatch (ORPD) problem is an essential issue. The ORPD is a non-linear, non-convex, and continuous or non-continuous optimization problem. Therefore, introducing a reliable optimizer is a challenging task to solve this optimization problem. This study proposes a robust and flexible optimization algorithm with the minimum adjustable parameters named Improved Marine Predators Algorithm and Particle Swarm Optimization (IMPAPSO) algorithm, for dealing with the non-linearity of ORPD. The IMPAPSO is evaluated using various test cases, including IEEE 30 bus, IEEE 57 bus, and IEEE 118 bus systems. An effectiveness of the proposed optimization algorithm was verified through a rigorous comparative study with other optimization methods. There was a noticeable enhancement in the electric power networks behavior when using the IMPAPSO method. Moreover, the IMPAPSO high convergence speed was an observed feature in a comparison with its peers.

Two Meta-Heuristics for Solving Unconstrained Optimization Problems and Machinery Problems

2014 ◽  
Vol 1044-1045 ◽  
pp. 1418-1423
Author(s):  
Pasura Aungkulanon
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Particle Swarm ◽  
Finite Sequence ◽  
Swarm Optimization ◽  
Machining Optimization

Machining optimization problem aims to optimize machinery conditions which are important for economic settings. The effective methods for solving these problems using a finite sequence of instructions can be categorized into two groups; exact optimization algorithm and meta-heuristic algorithms. A well-known meta-heuristic approach called Harmony Search Algorithm was used to compare with Particle Swarm Optimization. We implemented and analysed algorithms using unconstrained problems under different conditions included single, multi-peak, curved ridge optimization, and machinery optimization problem. The computational outputs demonstrated the proposed Particle Swarm Optimization resulted in the better outcomes in term of mean and variance of process yields.

A Method of Parameters Selecting in Robust Control Based on PSO Algorithm

2011 ◽  
Vol 320 ◽  
pp. 574-579
Author(s):  
Hua Li ◽  
Zhi Cheng Xu ◽  
Shu Qing Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Robust Control ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Satisfactory Performance ◽  
Novel Method ◽  
Simulation Results

Aiming at a kind of uncertainties of models in complex industry processes, a novel method for selecting robust parameters is stated in the paper. Based on the analysis, parameters selecting for robust control is reduced to be an object optimization problem, and the particle swarm optimization (PSO) is used for solving the problem, and the corresponding robust parameters are obtained. Simulation results show that the robust parameters designed by this method have good robustness and satisfactory performance.

scholarly journals Constrained Fuzzy Predictive Control Using Particle Swarm Optimization

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Oussama Ait Sahed ◽  
Kamel Kara ◽  
Mohamed Laid Hadjili
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Tracking Error ◽  
Particle Swarm ◽  
Search Space ◽  
Phase Behaviour ◽  
Computational Time ◽  
Distribution Law ◽  
Swarm Optimization ◽  
Practical Applications

A fuzzy predictive controller using particle swarm optimization (PSO) approach is proposed. The aim is to develop an efficient algorithm that is able to handle the relatively complex optimization problem with minimal computational time. This can be achieved using reduced population size and small number of iterations. In this algorithm, instead of using the uniform distribution as in the conventional PSO algorithm, the initial particles positions are distributed according to the normal distribution law, within the area around the best position. The radius limiting this area is adaptively changed according to the tracking error values. Moreover, the choice of the initial best position is based on prior knowledge about the search space landscape and the fact that in most practical applications the dynamic optimization problem changes are gradual. The efficiency of the proposed control algorithm is evaluated by considering the control of the model of a 4 × 4 Multi-Input Multi-Output industrial boiler. This model is characterized by being nonlinear with high interactions between its inputs and outputs, having a nonminimum phase behaviour, and containing instabilities and time delays. The obtained results are compared to those of the control algorithms based on the conventional PSO and the linear approach.

Sign in / Sign up

Export Citation Format

Share Document