A clustering particle based artificial bee colony algorithm for dynamic environment

  • Authors:
  • Subhodip Biswas;Digbalay Bose;Souvik Kundu

  • Affiliations:
  • Dept. of Electronics and Tele-communication Engineering, Jadavpur University, Kolkata, India;Dept. of Electronics and Tele-communication Engineering, Jadavpur University, Kolkata, India;Dept. of Electronics and Tele-communication Engineering, Jadavpur University, Kolkata, India

  • Venue:
  • SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern day real world applications present us challenging instances where the system needs to adapt to a changing environment without any sacrifice in its optimality. This led researchers to lay the foundations of dynamic problems in the field of optimization. Literature shows different approaches undertaken to tackle the problem of dynamic environment including techniques like diversity scheme, memory, multi-population scheme etc. In this paper we have proposed a hybrid scheme by combining k-means clustering technique with modified Artificial Bee Colony (ABC) algorithm as the base optimizer and it is expected that the clusters locate the optima in the problem. Experimental benchmark set that appeared in IEEE CEC 2009 has been used as test-bed and our ClPABC (Clustering Particle ABC) algorithm is compared against 4 state-of-the-art algorithms. The results show the superiority of our ClPABC approach on dynamic environment.