Bacterial Colony Optimization
This paper investigates the behaviors at different developmental stages in Escherichia coli (E. coli) lifecycle and developing a new biologically inspired optimization algorithm named bacterial colony optimization (BCO). BCO is based on a lifecycle model that simulates some typical behaviors of E. c...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/698057 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849472828709011456 |
|---|---|
| author | Ben Niu Hong Wang |
| author_facet | Ben Niu Hong Wang |
| author_sort | Ben Niu |
| collection | DOAJ |
| description | This paper investigates the behaviors at different developmental stages in Escherichia coli (E. coli) lifecycle and developing a new biologically inspired optimization algorithm named bacterial 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, and migration are implemented only when the given conditions are satisfied. Two types of interactive communication schemas: individuals exchange schema and group exchange schema are designed to improve the optimization efficiency. In the simulation studies, a set of 12 benchmark functions belonging to three classes (unimodal, multimodal, and rotated problems) are performed, and the performances of the proposed algorithms are compared with five recent evolutionary algorithms to demonstrate the superiority of BCO. |
| format | Article |
| id | doaj-art-d9ecec1084004950927646b6505fa7a9 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-d9ecec1084004950927646b6505fa7a92025-08-20T03:24:24ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/698057698057Bacterial Colony OptimizationBen Niu0Hong Wang1College of Management, Shenzhen University, Shenzhen 518060, ChinaCollege of Management, Shenzhen University, Shenzhen 518060, ChinaThis paper investigates the behaviors at different developmental stages in Escherichia coli (E. coli) lifecycle and developing a new biologically inspired optimization algorithm named bacterial 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, and migration are implemented only when the given conditions are satisfied. Two types of interactive communication schemas: individuals exchange schema and group exchange schema are designed to improve the optimization efficiency. In the simulation studies, a set of 12 benchmark functions belonging to three classes (unimodal, multimodal, and rotated problems) are performed, and the performances of the proposed algorithms are compared with five recent evolutionary algorithms to demonstrate the superiority of BCO.http://dx.doi.org/10.1155/2012/698057 |
| spellingShingle | Ben Niu Hong Wang Bacterial Colony Optimization Discrete Dynamics in Nature and Society |
| title | Bacterial Colony Optimization |
| title_full | Bacterial Colony Optimization |
| title_fullStr | Bacterial Colony Optimization |
| title_full_unstemmed | Bacterial Colony Optimization |
| title_short | Bacterial Colony Optimization |
| title_sort | bacterial colony optimization |
| url | http://dx.doi.org/10.1155/2012/698057 |
| work_keys_str_mv | AT benniu bacterialcolonyoptimization AT hongwang bacterialcolonyoptimization |