In this paper an extensive empirical analysis of recently introduced Particle Swarm Optimization algorithm with Convergence Related parameters (CR-PSO) is presented. The algorithm is tested on extended set of benchmarks and the results are compared to the PSO with time-varying acceleration coefficients (TVAC-PSO) and the standard genetic algorithm (GA). Key-Words: Global Optimization, Particle ...

Particle swarm optimization (PSO) and fast evolutionary programming (FEP) are two widely used population-based optimisation algorithms. The ideas behind these two algorithms are quite different. While PSO is very efficient in local converging to an optimum due to its use of directional information, FEP is better at global exploration and finding a near optimum globally. This paper proposes a no...

Population topology of particle swarm optimization (PSO) will directly affect the dissemination of optimal information during the evolutionary process and will have a significant impact on the performance of PSO. Classic static population topologies are usually used in PSO, such as fully connected topology, ring topology, star topology, and square topology. In this paper, the performance of PSO...

This paper proposes a new Shrinking Hypersphere PSO (SHPSO) for continuous function optimization. The global best and personal best fly in the search space in the form of a hypersphere instead of particles. The hyperspheres keep on shrinking as the iterations proceed and the velocity and position update equations are applied at each iteration. The theoretical convergence of the SHPSO is proved....

In this paper, the behavior of different Particle Swarm Optimization (PSO) variants is analyzed when solving a set of well-known numerical constrained optimization problems. After identifying the most competitive one, some improvements are proposed to this variant regarding the parameter control and the constraint-handling mechanism. Furthermore, the on-line behavior of the improved PSO and som...

Although Particle Swarm Optimizers (PSO) have been successfully used in a wide variety of continuous optimization problems, their use has not been as widespread in discrete optimization problems, particularly when adopting non-binary encodings. In this chapter, we discuss three PSO variants (which are applied on a specific scheduling problem: the Single Machine Total Weighted Tardiness): a Hybr...

Particle Swarm Optimization (PSO) has shown good performance in many optimization problems. However, it easily falls into local optima and suffers from premature convergence on complex multimodal problems. To help trapped particles escape from local minima, a novel hybrid jumps strategy is proposed. The main idea of the new jump strategy is to monitor the changes of previous best particle and t...

We introduce Division of Labor (DoL) from social insects to improve local optimisation of the Particle Swarm Optimiser (PSO). We compared the performance with the basic PSO, a GA and simulated annealing and found improvements around local optima. The PSO with DoL outperforms the basic PSO on most testcases and is comparable in local op-