The Vantage Point Bees Algorithm

Sultan Zeybek, Ebubekir Koç

2015

Abstract

In this paper, an implementation of vantage point local search procedure for the Bees Algorithm (BA) in combinatorial domains is presented. In its basic version, the BA employs a local search combined with random search for both continuous and combinatorial domains. In this paper, a more robust local searching strategy namely, vantage point procedure is exploited along with random search to deal with complex combinatorial problems. This paper proposes a hybridization technique which involves the Bee Algorithm (BA) and a local search technique based on Vantage Point Tree (VPTs) construction. Following a description of the Vantage Point Bees Algorithm (VPBA), the paper presents the results obtained for several local search strategies for BA, demonstrating efficiency and robustness of the VPBA.

References

  1. Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford.
  2. Blum, C., Roli, A., 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys. pp. 268-308.
  3. Bozkaya, T., Ozsoylu, M., 1999. Indexing Large Metric Spaces for Similarity Search Queries. ACM Transactions on Database Systems (TODS).
  4. Burkhard, W., Keller, R., 1973. Some approaches to bestmatching file searching. Comm. of the ACM.
  5. Chávez, E., Navarro, G., Baeza-Yates, R., and Marroquín, J., L., 2001. Searching in metric spaces. ACM computing surveys (CSUR).
  6. Frisch, K., 1967. The Dance Language and Orientation of Bees. Cambridge, Mass, The Belknap Press of Harvard University Press.
  7. Hetland, M., L.,2009. The Basic Principles of Metric Indexing.
  8. Johnson, D., S., and McGeoch, L., A., 1997. The traveling salesman problem: A case study in local optimization.
  9. Laporte, G., 1992. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, vol. 59, no. 2, pp. 231-247.
  10. Pham, D., T., Ghanbarzadeh A., Koç, E., Otri, S., Rahim, S. and Zaidi, M., 2005. The Bees Algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK.
  11. Pham, D., T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S. and Zaidi, M. 2006. The Bees Algorithm - A Novel Tool for Complex Optimisation Problems. In Proceedings of the Second International Virtual Conference on Intelligent production machines and systems, Elsevier, Oxford, 2006, pp. 454-459.
  12. Pham, D., T., Castellani, M., 2009. The bees algorithm: Modelling foraging behaviour to solve continuous optimization problems. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 223(12), pp. 2919- 2938.
  13. Kelly, J., K., 1955. General Topology. New York: D. Van Nostrand.
  14. Kennedy, J., Eberhart, R., Shi, Y., 2001. Swarm Intelligence. Academic Press, London.
  15. Koç, E., 2010. The Bees Algorithm Theory , Improvements and Applications, PhD. Manufacturing Engineering Centre School of Engineering University of Wales, Cardiff, United Kingdom.
  16. Liu, Y. and Passino, K., M., 2000. Swarm Intelligence: Literature Overview. Dept. of Electrical Engineering, The Ohio State University.
  17. Seeley, T., D., 1996. The wisdom of the hive: The social physiology of honey bee colonies. Cambridge, Massachusetts: Harvard University Press.
  18. Uhlmann, J., K., 1991. Satisfying General Proximity/Similarity Queries with Metric Trees. Information Processing Letters.
  19. Uhlmann, J., K., 1991. Metric Trees. Applied Mathematics Letters, vol. 4, no. 5.
  20. Yang, X., S., 2008. Nature-inspired Metaheuristic Algorithm. Bristol UK: Luniver Press.
  21. Yang, X., S., 2010. Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Chichester.
  22. Yianilos, P., N., 1993. Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, PA, USA, Society for Industrial and Applied Mathematics.
Download


Paper Citation


in Harvard Style

Zeybek S. and Koç E. (2015). The Vantage Point Bees Algorithm . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 340-345. DOI: 10.5220/0005635903400345


in Bibtex Style

@conference{ecta15,
author={Sultan Zeybek and Ebubekir Koç},
title={The Vantage Point Bees Algorithm},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={340-345},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005635903400345},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - The Vantage Point Bees Algorithm
SN - 978-989-758-157-1
AU - Zeybek S.
AU - Koç E.
PY - 2015
SP - 340
EP - 345
DO - 10.5220/0005635903400345