A comparative analysis of different infection strategies of Bacterial Memetic Algorithms

Márk Farkas, Péter Földesi, János Botzheim, L. Kóczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationINES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings
Pages109-115
Number of pages7
DOIs
Publication statusPublished - 2010
Event14th International Conference on Intelligent Engineering Systems, INES 2010 - Las Palmas of Gran Canaria, Spain
Duration: May 5 2010May 7 2010

Other

Other14th International Conference on Intelligent Engineering Systems, INES 2010
CountrySpain
CityLas Palmas of Gran Canaria
Period5/5/105/7/10

Fingerprint

Gene transfer
Traveling salesman problem
Sampling

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Farkas, M., Földesi, P., Botzheim, J., & Kóczy, L. (2010). A comparative analysis of different infection strategies of Bacterial Memetic Algorithms. In INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings (pp. 109-115). [5483863] https://doi.org/10.1109/INES.2010.5483863

A comparative analysis of different infection strategies of Bacterial Memetic Algorithms. / Farkas, Márk; Földesi, Péter; Botzheim, János; Kóczy, L.

INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings. 2010. p. 109-115 5483863.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Farkas, M, Földesi, P, Botzheim, J & Kóczy, L 2010, A comparative analysis of different infection strategies of Bacterial Memetic Algorithms. in INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings., 5483863, pp. 109-115, 14th International Conference on Intelligent Engineering Systems, INES 2010, Las Palmas of Gran Canaria, Spain, 5/5/10. https://doi.org/10.1109/INES.2010.5483863
Farkas M, Földesi P, Botzheim J, Kóczy L. A comparative analysis of different infection strategies of Bacterial Memetic Algorithms. In INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings. 2010. p. 109-115. 5483863 https://doi.org/10.1109/INES.2010.5483863
Farkas, Márk ; Földesi, Péter ; Botzheim, János ; Kóczy, L. / A comparative analysis of different infection strategies of Bacterial Memetic Algorithms. INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings. 2010. pp. 109-115
@inproceedings{1b7918cd323846fc85a3a4271263ac11,
title = "A comparative analysis of different infection strategies of Bacterial Memetic Algorithms",
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.",
author = "M{\'a}rk Farkas and P{\'e}ter F{\"o}ldesi and J{\'a}nos Botzheim and L. K{\'o}czy",
year = "2010",
doi = "10.1109/INES.2010.5483863",
language = "English",
isbn = "9781424476527",
pages = "109--115",
booktitle = "INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings",

}

TY - GEN

T1 - A comparative analysis of different infection strategies of Bacterial Memetic Algorithms

AU - Farkas, Márk

AU - Földesi, Péter

AU - Botzheim, János

AU - Kóczy, L.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77954797143&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954797143&partnerID=8YFLogxK

U2 - 10.1109/INES.2010.5483863

DO - 10.1109/INES.2010.5483863

M3 - Conference contribution

SN - 9781424476527

SP - 109

EP - 115

BT - INES 2010 - 14th International Conference on Intelligent Engineering Systems, Proceedings

ER -