Escape Local Minima with Improved Particle Swarm Optimization Algorithm

Particle Swarm Optimization (PSO) is a powerful meta-heuristic technique which has been maneuvered to solve numerous complex optimization problems. However, due to its characteristics, there is a possibility to trap all particles in a local minimum in the solution space and then they cannot find the way out from the trap on their own. Therefore, we modify the traditional PSO algorithm by adding an extra step so that it helps PSO to find a better solution than the local minimum that they undesirably found. We perturb all the particles by adjusting parameter values in the traditional algorithm when there is no improvement of the objective value over the training iterations, assuming that particles have stuck in a local minimum. In this research, we mainly focus on adjusting the learning factors. However, the parameter values have to be used in an effective way to perturb the particles. The behavior of the proposed modification and its parameter adjustments are studied using a function which has a large number of local minima - Schwefel’s function. Results show that 2 out of 3 PSO attempts trap in local minimum and slight changes on learning factors do not help them to get out from the traps. However, perturbances made with large learning factors can find better solutions than the local minima that they stuck in and help to find the global minimum eventually

An Estimation of Distribution Improved Particle Swarm Optimization Algorithm

PSO is a powerful evolutionary algorithm used for finding global solution to a multidimensional problem. Particles in PSO tend to re-explore already visited bad solution regions of search space because they do not learn as a whole. This is avoided by restricting particles into promising regions through probabilistic modeling of the archive of best solutions. This paper presents hybrids of estimation of distribution algorithm and two PSO variants. These algorithms are tested on benchmark functions having high dimensionalities. Results indicate that the methods strengthen the global optimization abilities of PSO and therefore, serve as attractive choices to determine solutions to optimization problems in areas including sensor networks

Improved particle swarm optimization algorithm for multi-reservoir system operation

AbstractIn this paper, a hybrid improved particle swarm optimization (IPSO) algorithm is proposed for the optimization of hydroelectric power scheduling in multi-reservoir systems. The conventional particle swarm optimization (PSO) algorithm is improved in two ways: (1) The linearly decreasing inertia weight coefficient (LDIWC) is replaced by a self-adaptive exponential inertia weight coefficient (SEIWC), which could make the PSO algorithm more balanceable and more effective in both global and local searches. (2) The crossover and mutation idea inspired by the genetic algorithm (GA) is imported into the particle updating method to enhance the diversity of populations. The potential ability of IPSO in nonlinear numerical function optimization was first tested with three classical benchmark functions. Then, a long-term multi-reservoir system operation model based on IPSO was designed and a case study was carried out in the Minjiang Basin in China, where there is a power system consisting of 26 hydroelectric power plants. The scheduling results of the IPSO algorithm were found to outperform PSO and to be comparable with the results of the dynamic programming successive approximation (DPSA) algorithm

A Improved Particle Swarm Optimization Algorithm with Dynamic Acceleration Coefficients

Particle swarm optimization (PSO) is one of the famous heuristic methods. However, this method may suffer to trap at local minima especially for multimodal problem. This paper proposes a modified particle swarm optimization with dynamic acceleration coefficients (ACPSO). To efficiently control the local search and convergence to the global optimum solution, dynamic acceleration coefficients are introduced to PSO. To improve the solution quality and robustness of PSO algorithm, a new best mutation method is proposed to enhance the diversity of particle swarm and avoid premature convergence. The effectiveness of ACPSO algorithm is tested on different benchmarks. Simulation results found that the proposed ACPSO algorithm has good solution quality and more robust than other methods reported in previous work

MOCF: A Multi-Objective Clustering Framework using an Improved Particle Swarm Optimization Algorithm

Traditional clustering algorithms, such as K-Means, perform clustering with a single goal in mind. However, in many real-world applications, multiple objective functions must be considered at the same time. Furthermore, traditional clustering algorithms have drawbacks such as centroid selection, local optimal, and convergence. Particle Swarm Optimization (PSO)-based clustering approaches were developed to address these shortcomings. Animals and their social Behaviour, particularly bird flocking and fish schooling, inspire PSO. This paper proposes the Multi-Objective Clustering Framework (MOCF), an improved PSO-based framework. As an algorithm, a Particle Swarm Optimization (PSO) based Multi-Objective Clustering (PSO-MOC) is proposed. It significantly improves clustering efficiency. The proposed framework's performance is evaluated using a variety of real-world datasets. To test the performance of the proposed algorithm, a prototype application was built using the Python data science platform. The empirical results showed that multi-objective clustering outperformed its single-objective counterparts

Improved dynamical particle swarm optimization method for structural dynamics

A methodology to the multiobjective structural design of buildings based on an improved particle swarm optimization algorithm is presented, which has proved to be very efficient and robust in nonlinear problems and when the optimization objectives are in conflict. In particular, the behaviour of the particle swarm optimization (PSO) classical algorithm is improved by dynamically adding autoadaptive mechanisms that enhance the exploration/exploitation trade-off and diversity of the proposed algorithm, avoiding getting trapped in local minima. A novel integrated optimization system was developed, called DI-PSO, to solve this problem which is able to control and even improve the structural behaviour under seismic excitations. In order to demonstrate the effectiveness of the proposed approach, the methodology is tested against some benchmark problems. Then a 3-story-building model is optimized under different objective cases, concluding that the improved multiobjective optimization methodology using DI-PSO is more efficient as compared with those designs obtained using single optimization.Peer ReviewedPostprint (published version

Large-Scale Network Plan Optimization Using Improved Particle Swarm Optimization Algorithm

No relevant reports have been reported on the optimization of a large-scale network plan with more than 200 works due to the complexity of the problem and the huge amount of computation. In this paper, an improved particle swarm optimization algorithm via optimization of initial particle swarm (OIPSO) is first explained by the stochastic processes theory. Then two optimization examples are solved using this method which are the optimization of resource-leveling with fixed duration and the optimization of resources constraints with shortest project duration in a large network plan with 223 works. Through these two examples, under the same number of iterations, it is proven that the improved algorithm (OIPSO) can accelerate the optimization speed and improve the optimization effect of particle swarm optimization (PSO)

Multi-waypoint-based path planning for free-floating space robots

This paper studies the multi-waypoint-based path planning problem (MWPP) for redundant space robots. The end-effector of a space robot should visit a set of predefined waypoints with optimal distance, and the free-floating base should suffer minimum attitude disturbances from the manipulator during manoeuver. The MWPP is decomposed into two sub-problems: the problem of optimal waypoint-sequence and the problem of optimal joint-movements. First, the Hybrid Self-adaptive Particle Swarm Optimization algorithm is proposed for optimal waypoint-sequence. Second, an Improved Particle Swarm Optimization algorithm, combined with direct kinematics of the space robot, is proposed for optimal jointmovements. Finally, simulations are presented to validate the approach, including comparisons with other approaches

AN IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SPECTRUM ALLOCATION IN COGNITIVE RADIO NETWORKS

The seriousness of the spectrum scarcity has increased dramatically due to the rapid increase of wireless services. The key enabling technology that can be viewed as a novel approach for utilizing the spectrum more efficiently is known as Cognitive Radio. Therefore, assigning the spectrum opportunistically to the unlicensed users without interfering with the licensed users, concurrently with maximizing the spectrum utilization is addressed as a major challenge problem in cognitive radio networks. In this paper, an improved metaheuristic optimization algorithm has been proposed to solve this problem that contingent on a graph coloring model. The proposed approach is a hybrid algorithm composed of a Particle Swarm Optimization algorithm with Random Neighborhood Search. The key objective function is maximizing the spectrum utilization in the cognitive radio networks with the subjected constraints. MATLAB R2021a was used for conducting the simulation. The proposed hybrid algorithm improved the system utilization by 1.23% compared to Particle Swarm Optimization algorithm, 5.57% compared to Random Neighborhood Search, 7.9% compared to Color Sensitive Graph Coloring algorithm, and 27.33% compared to Greedy algorithm. Moreover, the system performance was evaluated with various deployment scenarios of the primary users, secondary users, and channels for investigating the impact of varying these parameters on the system performance