A switching particle swarm optimization for multimodal optimization problem

Author(s):  
Wu Dongmei
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Xu-Tao Zhang ◽  
Biao Xu ◽  
Wei Zhang ◽  
Jun Zhang ◽  
Xin-fang Ji

Various black-box optimization problems in real world can be classified as multimodal optimization problems. Neighborhood information plays an important role in improving the performance of an evolutionary algorithm when dealing with such problems. In view of this, we propose a particle swarm optimization algorithm based on dynamic neighborhood to solve the multimodal optimization problem. In this paper, a dynamic ε-neighborhood selection mechanism is first defined to balance the exploration and exploitation of the algorithm. Then, based on the information provided by the neighborhoods, four different particle position updating strategies are designed to further support the algorithm’s exploration and exploitation of the search space. Finally, the proposed algorithm is compared with 7 state-of-the-art multimodal algorithms on 8 benchmark instances. The experimental results reveal that the proposed algorithm is superior to the compared ones and is an effective method to tackle multimodal optimization problems.


Author(s):  
Wei-Der Chang ◽  

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


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 ◽  
...  

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.


Energies ◽  
2020 ◽  
Vol 13 (21) ◽  
pp. 5679
Author(s):  
Mohamed A. M. Shaheen ◽  
Dalia Yousri ◽  
Ahmed Fathy ◽  
Hany M. Hasanien ◽  
Abdulaziz Alkuhayli ◽  
...  

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.


2014 ◽  
Vol 1044-1045 ◽  
pp. 1418-1423
Author(s):  
Pasura Aungkulanon

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.


2011 ◽  
Vol 320 ◽  
pp. 574-579
Author(s):  
Hua Li ◽  
Zhi Cheng Xu ◽  
Shu Qing Wang

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.


Sign in / Sign up

Export Citation Format

Share Document