A4 Article in conference proceedings
Compact Bacterial Foraging Optimization (2012)

Iacca, G., Neri, F., & Mininno, E. (2012). Compact Bacterial Foraging Optimization. In L. Rutkowsk (Ed.), Swarm and Evolutionary Computation (pp. 84-92). Springer. Lecture Notes in Computer Science, 7269. https://doi.org/10.1007/978-3-642-29353-5_10

JYU authors or editors

Publication details

All authors or editors: Iacca, Giovanni; Neri, Ferrante; Mininno, Ernesto

Parent publication: Swarm and Evolutionary Computation

Parent publication editors: Rutkowsk, Leszek

Place and date of conference: Zakopane, Poland, 29.4.-3.5.2012

ISBN: 978-3-642-29352-8

Journal or series: Lecture Notes in Computer Science

ISSN: 0302-9743

eISSN: 1611-3349

Publication year: 2012

Number in series: 7269

Pages range: 84-92

Number of pages in the book: 414

Publisher: Springer

Place of Publication: Berlin

Publication country: Germany

Publication language: English

DOI: https://doi.org/10.1007/978-3-642-29353-5_10

Publication open access: Not open

Publication channel open access: 

Abstract

Compact algorithms are Estimation of Distribution Algorithms which mimic the behavior of population-based algorithms by means of a probabilistic representation of the population of candidate solutions. Compared to an actual population, a probabilistic model requires a much smaller memory, which allows algorithms with limited memory footprint. This feature is extremely important in some engineering applications, e.g. robotics and real-time control systems. This paper proposes a compact implementation of Bacterial Foraging Optimization (cBFO). cBFO employs the same chemotaxis scheme of population-based BFO, but without storing a swarm of bacteria. Numerical results, carried out on a broad set of test problems with different dimensionalities, show that cBFO, despite its minimal hardware requirements, is competitive with other memory saving algorithms and clearly outperforms its population-based counterpart.

Keywords: optimisation; algorithms

Free keywords: Bacterial Forage Optimization; Compact Algorithm

Contributing organizations

Ministry reporting: Yes

Reporting Year: 2012

JUFO rating: 1