arrow
Return

Coevolutionary Structure-Redesigned-Based Bacterial Foraging Optimization

delete2018-11-01
delete9
PRE
AI
牛犇 (Ben Niu) *
刘静 cover
刘静 (Jing Liu)
T
Teresa Wu
X
Xianghua Chu
Z
Zhengxu Wang
刘燕敏 (Yanmin Liu)
DOI:10.1109/TCBB.2017.2742946delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a Coevolutionary Structure-Redesigned-Based Bacteria Foraging Optimization (CSRBFO) based on the natural phenomenon that most living creatures tend to cooperate with each other so as to fulfill tasks more effectively. Aiming at lowering computational complexity while maintaining the critical search capability of standard bacterial foraging optimization (BFO), we employ a general loop to replace the nested loop and eliminate the reproduction step of BFO. Hence, the proposed CSRBFO only consists of two main steps: (1) chemotaxis and (2) elimination & dispersal. A coevolutionary strategy by which all bacteria can learn from each other and search for optima cooperatively is incorporated into the chemotactic step to accelerate convergence and facilitate accurate search. In the elimination & dispersal step, the three-stage evolutionary strategy with different learning methods for maintaining diversity is studied. An evaluation of the convergence status is then added to determine whether bacteria should move on to the next stage or not. The combination of coevolutionary strategy and convergence status evaluation is expected to balance exploration and exploitation. Experimental results comparing seven well-known heuristic algorithms on 24 benchmark functions demonstrate that the proposed CSRBFO outperforms the comparison algorithms significantly in most of the cases.
Keywords:
Structure-redesigned-based algorithm
bacterial foraging optimization (BFO)
coevolutionary strategy
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

S
shenzhen university
Scholars:
4.5W
Papers: 3.4W
Citations: 72
Z
zunyi normal university
Scholars:
385
Papers: 259
Citations: 0
A
arizona state university-tempe
Scholars:
1.5W
Papers: 1.2W
Citations: 13
researcher View more organizations