Abstract
Bacterial foraging algorithm is a novel evolutionary computation algorithm proposed four years ago, which is based on the foraging behavior ofE.coli bacteria living in human intestine. In this paper an improved operation, individual-based search, is presented with regard to the important component (Chemotaxi) of bacterial foraging algorithm. The improved algorithm is applied to job shop scheduling benchmark problems. Numerical experiments show the effectiveness of the improved algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ramos, V., Fernandes, C., Rosa, A.C.: On Ants, Bacteria and Dynamic Environments
Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE. Control System Magazine, 52–67 (2002)
Liu, Y., Passino, K.M.: Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors. Journal of Optimization Theory and Applications 115(3), 603–628 (2002)
Mishra, S.: A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans. Evolutionary Computation 9(1), 61–73 (2005)
Kim, D.H., Cho, J.H.: Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS (LNAI), vol. 3528, pp. 231–235. Springer, Heidelberg (2005)
Berg, H.: Motile behavior of bacteria. Phys. Today 24–29 (2000)
Wang, L.: Job Shop Scheduling and Its Genetic Algorithm Solution (in Chinese). Tsinghua Publishing Company, Beijing (2003)
Xi, W., Tan, X.B., Baras, J.S.: A Hybrid Scheme for Distributed Control of Autonomous. In: American Control Conference, June 8-10 (2005)
Baras, J.S., Tan, X.B., Hovareshti, P.: Decentralized Control of Autonomous vehicles. In: Proceedings of the 42ed IEEE Conference on Decision and Control, Maui, Hawaii, USA (December 2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wu, C., Zhang, N., Jiang, J., Yang, J., Liang, Y. (2007). Improved Bacterial Foraging Algorithms and Their Applications to Job Shop Scheduling Problems. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-71618-1_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71589-4
Online ISBN: 978-3-540-71618-1
eBook Packages: Computer ScienceComputer Science (R0)