SIA OpenIR  > 信息服务与智能控制技术研究室
Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy
Chen HN(陈瀚宁); Zhu YL(朱云龙); Hu KY(胡琨元); Ma LB(马连博)
Department信息服务与智能控制技术研究室
Source PublicationInformation Sciences
ISSN0020-0255
2014
Volume273Pages:73-100
Indexed BySCI ; EI
EI Accession number20142017709316
WOS IDWOS:000336700500004
Contribution Rank1
KeywordBacteria Biochemistry Complex Networks Optimization Population Statistics
AbstractInspired by the colony foraging behavior of Escherichia coli bacteria, this paper proposes a novel bacterial colony foraging optimization (BCFO) algorithm for complex optimization problems. The main idea of BCFO is to develop an adaptive and cooperative life-cycle model by combining bacterial chemotaxis, cell-to-cell communication, and self-adaptive searching strategies. The proposed BCFO is a more bacterially-realistic model that the bacteria split and die dynamically throughout the foraging process and the population size varies as the algorithm runs. The cell-to-cell communication enables the bacteria tumble towards better directions in the chemotactic steps to speed up convergence. With the self-adaptive searching strategy, each bacterium can maintain an appropriate balance between exploration and exploitation. Seven versions of BCFO combined by different strategies under the model were proposed and tested on both static and dynamic benchmarks. Then the proposed algorithm is applied to a real-world application of dynamic RFID network optimization. Statistical analysis of all these tests highlights the significant performance improvement due to the beneficial combination and shows that the proposed algorithm outperforms the reference algorithms.
Language英语
WOS HeadingsScience & Technology ; Technology
WOS SubjectComputer Science, Information Systems
WOS KeywordOPTIMIZATION ; SEARCH
WOS Research AreaComputer Science
Citation statistics
Cited Times:12[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/14669
Collection信息服务与智能控制技术研究室
Corresponding AuthorChen HN(陈瀚宁); Ma LB(马连博)
AffiliationShenyang Institute of Automation, Chinese Academy of Sciences, Faculty Office VII, Nanta Street 114, Shenhe District, Shenyang 110016, China
Recommended Citation
GB/T 7714
Chen HN,Zhu YL,Hu KY,et al. Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy[J]. Information Sciences,2014,273:73-100.
APA Chen HN,Zhu YL,Hu KY,&Ma LB.(2014).Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy.Information Sciences,273,73-100.
MLA Chen HN,et al."Bacterial colony foraging algorithm: Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy".Information Sciences 273(2014):73-100.
Files in This Item: Download All
File Name/Size DocType Version Access License
Bacterial colony for(6662KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen HN(陈瀚宁)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Hu KY(胡琨元)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen HN(陈瀚宁)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Hu KY(胡琨元)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen HN(陈瀚宁)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Hu KY(胡琨元)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Bacterial colony foraging algorithm_Combining chemotaxis, cell-to-cell communication, and self-adaptive strategy.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.