Processing Parameters Optimization Based on PSO Algorithm

2011 ◽  
Vol 141 ◽  
pp. 419-423
Author(s):  
Rong Zong Wu ◽  
Qing Jian Liu ◽  
Ming Kun Shao ◽  
Run Wang

Particle swarm optimization (PSO) is classified into swarm intelligence algorithm. Focusing on the NC processing parameters optimization, this paper has made several improvements on PSO: dividing solutions into feasible and infeasible, then shrinking the infeasible solutions; dividing feasible solutions into inferior and non-inferior, then choosing the non-inferior solution with most domination solutions as the global best position for inferior solutions. It has shown a significant achievement in actual processing.

Author(s):  
I. I. Aina ◽  
C. N. Ejieji

In this paper, a new metaheuristic algorithm named refined heuristic intelligence swarm (RHIS) algorithm is developed from an existing particle swarm optimization (PSO) algorithm by introducing a disturbing term to the velocity of PSO and modifying the inertia weight, in which the comparison between the two algorithms is also addressed.


Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: the exploration of new possibilities and the exploitation of old certainties. The exploration ability means that an algorithm can explore more search places to increase the possibility that the algorithm can find good enough solutions. In contrast, the exploitation ability means that an algorithm focuses on the refinement of found promising areas. An algorithm should have a balance between exploration and exploitation, that is, the allocation of computational resources should be optimized to ensure that an algorithm can find good enough solutions effectively. The diversity measures the distribution of individuals' information. From the observation of the distribution and diversity change, the degree of exploration and exploitation can be obtained.


2021 ◽  
Author(s):  
Alkmini Michaloglou ◽  
Nikolaos L. Tsitsas

Particle Swarm Optimization (PSO) algorithms are widely used in a plethora of optimization problems. In this chapter, we focus on applications of PSO algorithms to optimization problems arising in the theory of wave scattering by inhomogeneous media. More precisely, we consider scattering problems concerning the excitation of a layered spherical medium by an external dipole. The goal is to optimize the physical and geometrical parameters of the medium’s internal composition for varying numbers of layers (spherical shells) so that the core of the medium is substantially cloaked. For the solution of the associated optimization problem, PSO algorithms have been specifically applied to effectively search for optimal solutions corresponding to realizable parameters values. We performed rounds of simulations for the the basic version of the original PSO algorithm, as well as a newer variant of the Accelerated PSO (known as “Chaos Enhanced APSO”/ “Chaotic APSO”). Feasible solutions were found leading to significantly reduced values of the employed objective function, which is the normalized total scattering cross section of the layered medium. Remarks regarding the differences and particularities among the different PSO algorithms as well as the fine-tuning of their parameters are also pointed out.


Author(s):  
Janusz Sobecki

In this paper a comparison of a few swarm intelligence algorithms applied in recommendation of student courses is presented. Swarm intelligence algorithms are nowadays successfully used in many areas, especially in optimization problems. To apply each swarm intelligence algorithm in recommender systems a special representation of the problem space is necessary. Here we present the comparison of efficiency of grade prediction of several evolutionary algorithms, such as: Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Intelligent Weed Optimization (IWO), Bee Colony Optimization (BCO) and Bat Algorithm (BA).


Author(s):  
M.T. Mishan ◽  
A.F.A. Fadzil ◽  
K.A.F.A. Samah ◽  
N.F. Baharin ◽  
N. Anuar

Paintball has gained a huge popularity in Malaysia with growing number of tournaments organized nationwide. Currently, Ideal Pro Event, one of the paintball organizer found difficulties to pair a suitable opponent to against one another in a tournament. This is largely due to the manual matchmaking method that only randomly matches one team with another. Consequently, it is crucial to ensure a balanced tournament bracket where eventual winners and losers not facing one another in the very first round. This study proposes an intelligent matchmaking using Particle Swarm Optimization (PSO) and tournament management system for paintball organizers. PSO is a swarm intelligence algorithm that optimizes problems by gradually improving its current solutions, therefore countenancing the tournament bracket to be continually improved until the best is produced. Indirectly, through the development of the system, it is consider as an intelligence business idea since it able to save time and enhance the company productivity. This algorithm has been tested using 3 size of population; 100, 1000 and 10,000. As a result, the speed of convergence is consistent and has not been affected through big population.


2013 ◽  
Vol 711 ◽  
pp. 659-664
Author(s):  
Li Shan Li

In the article, three kinds of swarm intelligence optimization algorithm are discussed including the ant colony optimization (ACO) algorithm, the particle swarm optimization (PSO) algorithm and the shuffled frog leaping algorithm (SFLA). The principle, development and application of each algorithm is introduced. Finally, an example of TSP is used to test the performance of ACO.


2018 ◽  
Vol 6 (9) ◽  
pp. 246-258
Author(s):  
K. Lenin

This paper presents an algorithm for solving the multi-objective reactive power dispatch problem in a power system. Modal analysis of the system is used for static voltage stability assessment. Loss minimization and maximization of voltage stability margin are taken as the objectives. Generator terminal voltages, reactive power generation of the capacitor banks and tap changing transformer setting are taken as the optimization variables. Evolutionary algorithm and Swarm Intelligence algorithm (EA, SI), a part of Bio inspired optimization algorithm, have been widely used to solve numerous optimization problem in various science and engineering domains. Particle swarm optimization (PSO) is a population-based swarm intelligence algorithm that shares many similarities with evolutionary computation techniques. However, the PSO is driven by the simulation of a social psychological metaphor motivated by collective behaviors of bird and other social organisms instead of the survival of the fittest individual. The Simulated Annealing (SA) algorithm is a probabilistic hill-climbing technique that is based on the annealing/cooling process of metals. In total, most moves may be accepted at initial stages, but at the final stage only improving ones are likely to be allowed. This can help the procedure jump out of a local minimum. However, sometimes it is better to move back to a former solution that was significantly better rather than always moving from the current state. This process is called “restarting” of SA & called as Restarted Simulated Annealing (RSA). In this paper we proposed a hybridized restarted simulated annealing particle swarm optimization (RSAPSO) technique to find global minima more efficiently and robustly. The proposed RSAPSO combines the global search ability of PSO and the local search ability of RSA, and offsets the weaknesses of each other. In order to evaluate the proposed algorithm, it has been tested on IEEE 30 bus system and compared to other reported algorithms.


2014 ◽  
Vol 886 ◽  
pp. 584-588
Author(s):  
Fang Guo He

As a swarm intelligence algorithm, particle swarm optimization (PSO) has received increasing attention and wide applications in information applied technology. This paper investigates the application of PSO algorithm to the traveling salesman problem (TSP) on applied technology. Proposing the concepts of swap operator and swap sequence, we present a discrete PSO algorithm by redefinition of the equation for the particles velocity. A computational experiment is reported. The results show that the method proposed in this paper can achieve good results.


Sign in / Sign up

Export Citation Format

Share Document