Bacterial Colony Optimization英文文献资料.docVIP

HindawiPublishingCorporation DiscreteDynamicsinNatureandSociety Volume2012,ArticleID698057,28pages doi:10.1155/2012/698057 ResearchArticle BacterialColonyOptimization BenNiu1,2andHongWang 1 1CollegeofManagement, ShenzhenUniversity,Shenzhen518060,China 2HefeiInstituteofIntelligent Machines, ChineseAcademyofSciences,Hefei230031,China Correspondence shouldbeaddressedtoBenNiu,drniuben@ Received27May2012;Accepted 24August2012 Academic Editor:BinggenZhang Copyright q2012B.NiuandH.Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction inanymedium,providedtheoriginalworkisproperlycited. This paper investigates the behaviors at di?erent developmental stages in Escherichia coli E. colilifecycle anddeveloping anewbiologically inspiredoptimization algorithm namedbacterial colony optimization BCO. BCO is based on a lifecycle model that simulates some typical behaviors of E. coli bacteria during their whole lifecycle, including chemotaxis, communication, elimination, reproduction, and migration. A newly created chemotaxis strategy combined with communication mechanism is developed to simplify the bacterial optimization, which is spread over the whole optimization process. However, the other behaviors such as elimination, reproduction, andmigration areimplemented only when thegiven conditions aresatis?ed. Two types ofinteractive communication schemas: individuals exchange schema and group exchange schema aredesigned toimprove theoptimization e?ciency.Inthesimulation studies, asetof12 benchmark functions belonging to three classes unimodal, multimodal, and rotated problems areperformed, and the performances ofthe proposed algorithms arecompared with ?ve recent evolutionary algorithms todemonstrate thesuperiority ofBCO. 1.Introduction Swarmintelligenceistheemergentcollectiveintelligentbehaviorsfromalargenumberof autonomousindividuals.Itprovidesanalternative