Improved Bacterial Foraging Algorithms and Their Applications to Job Shop Scheduling Problems

Authors:
Chunguo Wu;Na Zhang;Jingqing Jiang;Jinhui Yang;Yanchun Liang
Affiliations:
College of Computer Science and Technology, Jilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, P.R. China;College of Computer Science and Technology, Jilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, P.R. China;College of Computer Science and Technology, Jilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, P.R. China;College of Computer Science and Technology, Jilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, P.R. China;College of Computer Science and Technology, Jilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education, Changchun 130012, P.R. China
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Year:
2007

Citing 2
Cited 2

Adaptive tuning of PID controller for multivariable system using bacterial foraging based optimization

AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation

IEEE Transactions on Evolutionary Computation

A survey on optimization metaheuristics

Information Sciences: an International Journal
Experimental studies on chemical concentration map building by a multi-robot system using bio-inspired algorithms

Autonomous Agents and Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bacterial foraging algorithm is a novel evolutionary computation algorithm proposed four years ago, which is based on the foraging behavior ofE.colibacteria 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.