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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5803 LNAI, Issue , 2009, Pages 185-192

  Günther, Maik ^a   Nissen, Volker ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Neighbourhood topologies; Particle swarm optimization; Staff scheduling; Sub daily planning

Indexed keywords

NEIGHBOURHOOD TOPOLOGIES; NEIGHBOURHOOD TOPOLOGY; PARTICLE SWARM OPTIMISATION; PREMATURE CONVERGENCE; STAFF SCHEDULING;

ARTIFICIAL INTELLIGENCE; POTASSIUM IODIDE; SCHEDULING; TOPOLOGY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 76649137564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04617-9_24     Document Type: Conference Paper

References (17)

1. Blackwell, T.M., Bentley, P.: Don't push me! Collision-avoiding swarms. In: Proceedings of the 2002 Congress on Evol. Comp., vol.2, pp. 1691-1696 (2002)
2. Fink, A., Czogalla, J.: Particle swarm topologies for the resource constrained project scheduling problem. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol.236. Springer, Heidelberg (2008) (to appear)
3. Hamdan, S.A.: Hybrid Particle Swarm Optimiser using multi-neighborhood topologies. INFOCOMP Journal of Computer Science 7(1), 36-44 (2008)
4. Kennedy, J.: Particle Swarms. Optimization Based on Sociocognition. In: De Castro, L.N., Von Zuben, F.J. (eds.) Recent Developments in Biologically Inspired Computing, Hershey et al., pp. 235-268. IDEA Group Publishing, USA (2005)
5. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. of the IEEE Int. Conf. on Neural Networks, pp. 1942-1948. IEEE, Piscataway (1995)
6. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Kaufmann, San Francisco (2001)
7. Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 1671-1676 (2002)
8. Krink, T., Vesterstrom, J.S., Riget, J.: Particle swarm optimization with spatial particle extension. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol.2, pp. 1474-1479 (2002)
9. Løvbjerg, M., Krink, T.: Extending particle swarm optimisers with self-organized criticality. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol.2, pp. 1588-1593 (2002)
10. Mendes, R.: Population Topologies and Their Influence in Particle Swarm Performance, PhD Thesis, Departamento de Inforḿatica, Escola de Engenharia, Universidade do Minho (2004)
11. Mendes, R., Kennedy, J., Neves, J.: Avoiding the pitfalls of local optima: how topologies can save the day. In: Proceedings of the 12th Conference Intelligent Systems Application to Power Systems (ISAP 2003). IEEE Computer Society, Lemnos (2003)
12. Nissen, V., Günther, M.: Staff Scheduling With Particle Swarm Optimisation and Evolution Strategies. In: Cotta, C., Cowling, P. (eds.) EvoCOP, Tübingen, Germany, April 15-17. LNCS, vol.5482, pp. 228-239. Springer, Heidelberg (2009)
13. Suganthan, P.N.: Particle Swarm Optimiser with Neighbourhood Operator. In: Proceedings of the Congress on Evolutionary Computation, Washington DC, pp. 1958-1962 (1999)
14. Sivanandam, S.N., Visalakshi, P., Bhuvaneswari, A.: Multiprocessor Scheduling Using Hybrid Particle Swarm Optimization with Dynamically Varying Inertia. International Journal of Computer Science and Applications 4(3), 95-106 (2007)
15. Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
16. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440-442 (1998)
17. Xie, X.F., Zhang, W.J., Yang, Z.L.: Dissipative particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol.2, pp. 1456-1461 (2002)