Mohamed Skander Daas
ABSTRACT
Bacterial foraging optimization (BFO) is a swarm intelligence algorithm inspired by the foraging behavior of Escherichia coli (E.coli). BFO has demonstrated a great performance for many real world problems. But it has two noteworthy disadvantages: its large number of parameters and its fixed step-size unit. In this work, we present a new effective version of BFO algorithm. At first the Elimination-Dispersal step and some parameters are discarded. The benefits of the Elimination-Dispersal step are rewarded on the new proposed reproduction and step-adaptation mechanisms. These two mechanisms are very simple and effective with little computational cost. Unlike original BFO reproduction, the proposed reproduction mechanism allows new born bacteria to take different positions from their clones. The resulting bacteria distribution keeps a good Elitism / Diversity trade-off. In the same context, the proposed step-adaptation mechanism use small and big step-sizes which serves exploitation as well as exploration. Performances of the proposed algorithm are compared to many other results obtained from the literature. Results show that the proposed algorithm outperforms significantly almost compared algorithms on many test functions.
- A. Biswas, S. Das, A. Abraham, and S. Dasgupta. Stability analysis of the reproduction operator in bacterial foraging optimization. Theoretical Computer Science, 411(21):2127--2139, 2010. Swarm Intelligence Theory: A Snapshot of the State of the Art. Google Scholar
Digital Library
- J. Brownlee. Clever Algorithms: Nature-inspired Programming Recipes. LULU Press, 2011. Google ScholarDigital Library
- S. Dasgupta, S. Das, A. Abraham, and A. Biswas. Adaptive computational chemotaxis in bacterial foraging optimization: An analysis. Evolutionary Computation, IEEE Transactions on, 13(4):919--941, Aug 2009. Google ScholarDigital Library
- F. Li, Y. Zhang, J. Wu, and H. Li. Quantum bacterial foraging optimization algorithm. pages 1265--1272, July 2014.Google Scholar
- J. Li, J. Dang, F. Bu, and J. Wang. Analysis and improvement of the bacterial foraging optimization algorithm. JCSE, pages 1--10, 2014.Google ScholarCross Ref
- E. Mezura-Montes and B. Hernández-Ocaña. Modified bacterial foraging optimization for engineering design. In Intelligent engineering systems through artificial neural networks. ASME Press, 2009.Google Scholar
- S. Mishra. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. Evolutionary Computation, IEEE Transactions on, 9(1):61--73, Feb 2005. Google ScholarDigital Library
- M. Munoz, S. Halgamuge, W. Alfonso, and E. Caicedo. Simplifying the bacteria foraging optimization algorithm. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1--7, July 2010.Google ScholarCross Ref
- M. G. N. Nasir, A. N. K.; Tokhi. Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a trs. Expert Systems with Applications, 42, 02 2015. Google ScholarDigital Library
- K. Passino. Biomimicry of bacterial foraging for distributed optimization and control. Control Systems, IEEE, 22(3):52--67, Jun 2002.Google Scholar
- H. Shen and Y. Zhu. Adaptive bacterial foraging optimization algorithm based on social foraging strategy. Journal of Networks, 9(3), 2014.Google ScholarCross Ref
- H. Supriyono and M. Tokhi. Adaptation schemes of chemotactic step size of bacterial foraging algorithm for faster convergence. Journal of Artificial Intelligence, 4(4):207--219, 2011.Google ScholarCross Ref
- Y. Xiaohui, Z. Yunlong, Z. Hao, H. Chen, and N. Ben. An adaptive bacterial foraging optimization algorithm with lifecycle and social learning, 2012.Google Scholar
- H.-l. Xu, Xin; Chen. Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 18, 04 2014. Google ScholarDigital Library
- X. Xu, Y.-h. Liu, A.-m. Wang, G. Wang, X. Sun, and H.-l. Chen. A new adaptive bacterial swarm algorithm. In Natural Computation (ICNC), 2012 Eighth International Conference on, pages 991--995. IEEE, 2012.Google ScholarCross Ref
Index Terms
- Bacterial foraging optimization with double role of reproduction and step adaptation
Recommendations
An effective bacterial foraging optimizer for global optimization
An effective bacterial foraging optimizer for global optimization is presented.The optimization utilizes combination of gravitational search and swarm diversity strategies.The algorithm is used to solve various types of benchmark functions and identify ...
Hybrid achievement oriented computational chemotaxis in bacterial foraging optimization: a comparative study on numerical benchmark
The social foraging behavior of Escherichia coli bacteria has been recently used for solving complex real-world search and optimization problems. Bacterial foraging optimization algorithm (BFOA) is an important global optimization method inspired from ...
A novel bacterial foraging optimization algorithm for feature selection
Highlights- ACBFO and ISEDBFO are proposed based on original bacterial foraging optimization.
AbstractBacterial foraging optimization (BFO) algorithm is a new swarming intelligent method, which has a satisfactory performance in solving the continuous optimization problem based on the chemotaxis, swarming, reproduction and elimination-...
Comments