1. Bacterial Foraging Speaker: Pei-Wei Tsai Advisors: Jeng-Shyang Pan Bin-Yih Liao Bin-Yih Liao Published on: IEEE Control Systems Magazine 2002

2. 2 Outline Introduction of E Coli., the bacterial in our gut Introduction of E Coli., the bacterial in our gut The Operation of Bacterial Foraging The Operation of Bacterial Foraging Experimental Result Experimental Result

3. 3 E Coli. Diameter: 1μm Diameter: 1μm Length: 2μm Length: 2μm Flagellum: Flagellum: Counterclockwise: Counterclockwise: Swim Swim Clockwise: Clockwise: Tumble Tumble

4. 4 Operation of Bacterial Foraging Start Initialization Moving Tumble / Swim End of Life? End of Rep.? End of Eli.? End Yes No Yes No Yes No Reproduction Elimination Evaluation p: Dimension p: Dimension S: Population Size S: Population Size N c : Life Time N c : Life Time N S : Swim Length Limitation N S : Swim Length Limitation N re : Reproduction Steps N re : Reproduction Steps N ed : Elimination-Dispersal Steps N ed : Elimination-Dispersal Steps P ed : Elimination Rate P ed : Elimination Rate dlt(i): random number on [-1,1]. where i from 1 to p. dlt(i): random number on [-1,1]. where i from 1 to p. c(i): Step Size for the dimension. c(i): Step Size for the dimension.

5. 5 Operation of Bacterial Foraging(2) (1) (2) (3) (4)

6. 6 Experimental Result Four Generations for Bacterial Foraging after elimination – dispersal event