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.
This research is supported by the Academy of Finland, Akatemiatutkija 130600, Algorithmic Design Issues in Memetic Computing and Tutkijatohtori 140487, Algorithmic Design and Software Implementation: a Novel Optimization Platform.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Bacterial Forage Optimization
- Compact Algorithm
- Bacterial Forage
- Bacterial Forage Optimization Algorithm
- Chemotactic Step
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cyber Dyne Srl Home Page, http://cyberdynesoft.it/
Ahn, C.W., Ramakrishna, R.S.: Elitism based compact genetic algorithms. IEEE Transactions on Evolutionary Computation 7(4), 367–385 (2003)
Biswas, A., Dasgupta, S., Das, S., Abraham, A.: Synergy of PSO and Bacterial Foraging Optimization: A Comparative Study on Numerical Benchmarks. In: Corchado, E., et al. (eds.) Innovations in Hybrid Intelligent Systems. ASC, vol. 44, pp. 255–263. Springer, Heidelberg (2007)
Chen, H., Zhu, Y., Hu, K.: Self-adaptation in Bacterial Foraging Optimization algorithm. In: Proc. 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008, vol. 1, pp. 1026–1031 (November 2008)
Chen, H., Zhu, Y., Hu, K.: Cooperative bacterial foraging optimization. Discrete Dynamics in Nature and Society 2009 (2009)
Chen, H., Zhu, Y., Hu, K.: Adaptive bacterial foraging optimization. Abstract and Applied Analysis 2011 (2011)
Dang, J., Brabazon, A., O’Neill, M., Edelman, D.: Option Model Calibration Using a Bacterial Foraging Optimization Algorithm. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 113–122. Springer, Heidelberg (2008)
Das, S., Biswas, A., Dasgupta, S., Abraham, A.: Bacterial foraging optimization algorithm: Theoretical foundations, analysis, and applications. Foundations of Computational Intelligence (3), 23–55 (2009)
Dasgupta, S., Das, S., Abraham, A., Biswas, A.: Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. Trans. Evol. Comp. 13(4), 919–941 (2009)
Dasgupta, S., Das, S., Biswas, A., Abraham, A.: Automatic circle detection on digital images with an adaptive bacterial foraging algorithm. Soft Comput. 14(11), 1151–1164 (2010)
García, S., Fernández, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing 13(10), 959–977 (2008)
Holm, S.: A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics 6(2), 65–70 (1979)
Kim, D.H., Abraham, A., Cho, J.H.: A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences 177(18), 3918–3937 (2007)
Mininno, E., Cupertino, F., Naso, D.: Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Transactions on Evolutionary Computation 12(2), 203–219 (2008)
Mininno, E., Neri, F., Cupertino, F., Naso, D.: Compact differential evolution. IEEE Transactions on Evolutionary Computation 15(1), 32–54 (2011)
Hansen, N.: Auger, A., Finck, S., Ros, R., et al.: Real-parameter black-box optimization benchmarking 2010: Noiseless functions definitions. Tech. Rep. RR-6829, INRIA (2010)
Neri, F., Iacca, G., Mininno, E.: Disturbed exploitation compact differential evolution for limited memory optimization problems. Information Sciences 181(12), 2469–2487 (2011)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine 22(3), 52–67 (2002)
Shao, Y., Chen, H.: The optimization of cooperative bacterial foraging. In: World Congress on Software Engineering, vol. 2, pp. 519–523 (2009)
Tripathy, M., Mishra, S., Venayagamoorthy, G.: Bacteria foraging: A new tool for simultaneous robust design of upfc controllers. In: IJCNN 2006: International Joint Conference on Neural Networks, pp. 2274–2280 (2006)
Wang, X.S., Cheng, Y.H., Hao, M.L.: Estimation of distribution algorithm based on bacterial foraging and its application in predictive control. Dianzi Xuebao (Acta Electronica Sinica) 38(2), 333–339 (2010)
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1(6), 80–83 (1945)
Zhou, J., Ji, Z., Shen, L.: Simplified intelligence single particle optimization based neural network for digit recognition. In: Proceedings of the Chinese Conference on Pattern Recognition (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iacca, G., Neri, F., Mininno, E. (2012). Compact Bacterial Foraging Optimization. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Swarm and Evolutionary Computation. EC SIDE 2012 2012. Lecture Notes in Computer Science, vol 7269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29353-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-29353-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29352-8
Online ISBN: 978-3-642-29353-5
eBook Packages: Computer ScienceComputer Science (R0)