THE SWARM EFFECT MINIMIZATION ALGORITHM - Utilized to Optimise the Frequency Assignment Problem

Grant Blaise O’Reilly, Elizabeth Ehlers

2008

Abstract

The swarm effect minimization algorithm (SEMA) is presented in this paper. The SEMA was used to produce improved solutions for the minimum interference frequency assignment problem (MI-FAP) in mobile telecommunications networks. The SEMA is a multi-agent orientated design. The SEMA is based on the stigmergy concept. The stigmergy concept allows the actual changes in the environment made by entities in a swarm to act as a source of information that aids the swarm entities when making further changes in the environment. The entities do not blindly control the changes in the environment the actual changes guide the entities. The SwarmAFP is tested against the COST 259 Siemens bench marks as well as tested in a commercial mobile telecommunications network and the results are presented in this paper.

References

  1. Grotschel, M., 2000. Frequency Assignment in Mobile Phone Systems, ZIB-Report 00-58, December.
  2. Eisenblätter, A., 2000. Frequency Assignment in GSM Networks: Models, Heuristics and Lower Bounds, PhD Thesis, TU Berlin.
  3. Eberhart, R.C., Kennedy K., and Shi, Y., 2001. Swarm Intelligence (The Morgan Kaufmann Series in Artificial Intelligence), Academic Press.
  4. Bonabeau, E., Dorigo, M., and Theraulaz, G., 1999. Swarm Intelligence: From Natural to Artificial Systems (Santa Fe Institute Studies in the Sciences of Complexity Proceedings), Oxford University Press.
  5. Dorigo, M., and di Caro, G., 1999. The ant colony optimization meta-heuristic, New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover, eds., McGraw-Hill, pp.11-32.
  6. Eisenblatter A. And Koster A. 2007. FAP website http://fap.zib.de
  7. Aardal, K. I., van Hoesel, S. P. M. , Koster, A. M. C. A., Mannino, C. , and Sassano, A., 2001. Models and Solution Techniques for Frequency Assignment Problems, Berlin, Germany, ZIB-Rep. 01-40.
  8. Montemanni, R., Moon, J.N.J., Smith, D.H., 2003. An improved tabu search algorithm for the fixed spectrum frequency assignment problem, IEEE Transactions on Vehicular Technology, vol 52, no.3, pp.891-901, May.
  9. Maniezzo, V., and Carbonaro, A., 2000. An ANTS heuristic for the frequency assignment problem, Future Generation Computer Systems 16, pp. 927-935, 2000.
  10. Kristensen, L.K. 2000. Aintz: Collective Problem Solving by Artificial Ants, http://www.evalife.dk/publications2.php.
  11. Valckenaers, P., Kollingbaum, M., van Brussel, K., Bochmann, O., and Zamfirescu, C., 2001. The Design of Multi-Agent Coordination and Control Systems using Stigmergy, Proc. of the IWES'01 Conference.
  12. Heylighen, F., 1999. Collective intelligence and its implementation on the Web: algorithms to develop a collective mental map, Computational and Mathematical Organizational Theory, vol. 5, no. 3, pp.253-280.
  13. Kuurne A., 2001. Mobile Measurement based frequency planning in GSM Networks, M.Sc. dissertation, Department of Engineering Physics and Mathematics, University of Helsinki.
  14. Mannino, C., Oriolo G., and Ricci f., 2002. Solving Stability Problems on a Superclass of Interval Graphs, 26-02,Universit'a di Roma La Sapienza, Dipartimento di Informatica e Sistemistica,
  15. Beckmann, D., and Killat U., 1999. Frequency Planning with respect to Interference Minimization in Cellular Radio Networks, TD(99)032, COST 259, Vienna, Austria", January, 1999.
  16. Hellebrandt, M., and Heller, H., 2000. A new heuristic method for frequency assignment TD(00)003", COST 259, Valencia, Spain, January.
Download


Paper Citation


in Harvard Style

Blaise O’Reilly G. and Ehlers E. (2008). THE SWARM EFFECT MINIMIZATION ALGORITHM - Utilized to Optimise the Frequency Assignment Problem . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 397-402. DOI: 10.5220/0001671803970402


in Bibtex Style

@conference{iceis08,
author={Grant Blaise O’Reilly and Elizabeth Ehlers},
title={THE SWARM EFFECT MINIMIZATION ALGORITHM - Utilized to Optimise the Frequency Assignment Problem},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={397-402},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001671803970402},
isbn={978-989-8111-37-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - THE SWARM EFFECT MINIMIZATION ALGORITHM - Utilized to Optimise the Frequency Assignment Problem
SN - 978-989-8111-37-1
AU - Blaise O’Reilly G.
AU - Ehlers E.
PY - 2008
SP - 397
EP - 402
DO - 10.5220/0001671803970402