A Comparison of Neighbourhood Topologies for Staff Scheduling with Particle Swarm Optimisation

Visual Tracking Using Particle Swarm Optimization

“…A pictorial diction of the robot's states represented as particles in an optimization process can be seen in figure 2. PSO is implemented in many ways with varying levels of bioinspiration reflected in terms of the neighborhood topology that is used for convergence [28]. Each particle maintains it current best position ‫‬ ௦௧ and global best ݃ ௦௧ position.…”

Anesthesiology Nurse Scheduling using Particle Swarm Optimization

“…2-b). As nurse 4 was violating constraint C3, entries (4,1) and (4,3) are set at 0. Finally, the greedy procedure attempts, successfully in this case, to repair the solution setting entries (3, 1) and (1, 3) at 4 ( Fig.…”

“…Work on the transformation of the working mechanism of PSO to the permutation problem domain, where the representations are highly constrained, has been relatively limited. 2,3,4 This limitation is mainly caused due to the lack of a principled generalization of PSO to guide its adaptation to discrete combinatorial problems such as scheduling problems. In this paper, we design a PSO algorithm for a real world scheduling problem with discrete domains without losing the underlying principles of the original PSO.…”

Stochastic approximation driven particle swarm optimization with simultaneous perturbation – Who will guide the guide?

“…The lbest approach is one of the earlier attempts, which usually improves the diversity; however, it is slower than the gbest approach [21] and requires more parameters and setting of a suitable neighborhood topology. Even in [15], gbest approach is found to be superior than several lbest topologies and therefore is preferred in this context.…”