100 likes | 352 Views
Bacterial Foraging. Published on: IEEE Control Systems Magazine 2002. Speaker: Pei-Wei Tsai Advisors: Jeng-Shyang Pan Bin-Yih Liao. Outline. Introduction of E Coli. , the bacterial in our gut The Operation of Bacterial Foraging Experimental Result. E Coli. Diameter: 1μm
E N D
Bacterial Foraging Published on: IEEE Control Systems Magazine 2002 Speaker: Pei-Wei Tsai Advisors: Jeng-Shyang Pan Bin-Yih Liao
Outline • Introduction of E Coli., the bacterial in our gut • The Operation of Bacterial Foraging • Experimental Result
E Coli. • Diameter: 1μm • Length: 2μm • Flagellum: • Counterclockwise: • Swim • Clockwise: • Tumble
Start Evaluation Initialization Moving Tumble / Swim End of Life? No Yes Reproduction End of Rep.? No Yes End Elimination End of Eli.? No Yes Operation of Bacterial Foraging • p: Dimension • S: Population Size • Nc: Life Time • NS: Swim Length Limitation • Nre: Reproduction Steps • Ned: Elimination-Dispersal Steps • Ped: Elimination Rate • dlt(i): random number on [-1,1]. where i from 1 to p. • c(i): Step Size for the dimension.
Operation of Bacterial Foraging(2) (1) (2) (3) (4)
Experimental Result Four Generations for Bacterial Foraging Four Generations for Bacterial Foraging after elimination – dispersal event