Particle swarm intelligence as a new heuristic for the optimization of distributed database queries
2012 6th International Conference on Application of Information and Communication Technologies, AICT 2012, Tbilisi, Gürcistan, 17 - 19 Ekim 2012, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Doi Numarası: 10.1109/icaict.2012.6398467
- Basıldığı Şehir: Tbilisi
- Basıldığı Ülke: Gürcistan
- Anahtar Kelimeler: Bare Bones, Distributed database, Particle swarm intelligence, Query optimization
- TED Üniversitesi Adresli: Evet
Özet
Particle Swarm Optimization (PSO) is a member of the nature inspired algorithms. Its ability to solve many complex search problems efficiently and accurately has made it an interesting research area. In this study, we model Distributed Database Query Optimization problem as a Bare Bones PSO and develop a set of canonical and hybrid PSO algorithms. To the best of our knowledge, this is the first time that Bare Bones PSO is being used for solving this problem. We explore and evaluate the capabilities of PSO against Iterative Dynamic Programming, and a Genetic Algorithm. We experimentally show that PSO algorithms are able to find near-optimal solutions efficiently. © 2012 IEEE.