A comparative analysis of different infection strategies of bacterial memetic algorithms

  • Authors:

  • Márk Farkas;Péter Földesi;János Botzheim;László T. Kóczy

  • Affiliations:

  • Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;Dept. of Logistics and Forwarding, Széchenyi István University, Győr, Hungary;Dept. of Automation, Széchenyi István University, Győr, Hungary;Faculty of Engineering Sciences, Széchenyi Istvan University, Győr, Hungary and Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budape ...

  • Venue:
  • INES'10 Proceedings of the 14th international conference on Intelligent engineering systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary methods and in particular Bacterial Memetic Algorithms are widely adopted means of population based metaheuristics, which have the ability to perform robust search on a discrete problem space. These methods are categorized as black-box search heuristics and tend to be quite good at finding generally good approximate solutions on certain problem domains such as the Traveling Salesman Problem. The good approximation ability is mainly credited to the bacterial infection operator, which helps to spread various suboptimal and partial solutions amongst the entire population. When gene transfer operations are omitted the heuristics is rendered to be a sole random sampling over the problem hyperspace. However there is a community dispute on the possible importance and effect of this operator on the search effectiveness in the case of optimization problems. Therefore in this paper the authors suggest multiple different infection strategies and perform a comparative analysis on their performance in the case of a real-life optimization scenario.