A comparison of neighbourhood topologies for staff scheduling with particle swarm optimisation

  • Authors:
  • Maik Günther;Volker Nissen

  • Affiliations:
  • TU Ilmenau, Information Systems in Services, Ilmenau;TU Ilmenau, Information Systems in Services, Ilmenau

  • Venue:
  • KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The current paper uses a real-life scenario from logistics to compare various forms of neighbourhood topologies within particle swarm optimization (PSO). Overall, gbest (all particles are connected with each other and change information) outperforms other well-known topologies, which is in contrast to some other results in the literature that associate gbest with premature convergence. However, the advantage of gbest is less pronounced on simpler versions of the application. This suggests a relationship between the complexity of instances from an identical class of problems and the effectiveness of PSO neighbourhood topologies.