The vantage point bees algorithm
7th International Joint Conference on Computational Intelligence, IJCCI 2015, Lisbon, Portekiz, 12 - 14 Kasım 2015, cilt.1, ss.340-345, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 1
- Doi Numarası: 10.5220/0005635903400345
- Basıldığı Şehir: Lisbon
- Basıldığı Ülke: Portekiz
- Sayfa Sayıları: ss.340-345
- Anahtar Kelimeler: Artificial Intelligence, Bees Algorithm, Combinatorial Optimization, Local Search, Nearest Neighbourhood Search, Swarm Intelligence, Vantage Point Trees
- Boğaziçi Üniversitesi Adresli: Hayır
Özet
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.