arrow
Return

A multi-resolution grid-based bacterial foraging optimization algorithm for multi-objective optimization problems

delete2022-07-01
delete6
PRE
AI
冀俊忠 (Junzhong Ji)
Y
Yannan Weng
C
Cuicui Yang *
T
Tongxuan Wu
DOI:10.1016/j.swevo.2022.101098delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, bacterial foraging optimization (BFO) has been used to solve multiobjective optimization problems (MOPs). However, BFO has not fully developed its potentials on MOPs for the reason of lacking of in-depth research on the optimization mechanisms and the diversity maintenance strategies. To solve it, this paper develops a multi-resolution grid-based BFO algorithm (called as MRBFO). MRBFO redesigns four tailored optimization mechanisms for MOPs including chemotaxis, conjugation, reproduction, and elimination and dispersal to search optimal nondominated solutions. Moreover, MRBFO defines a multi-resolution grid strategy to produce well-distributed diverse nondominated solutions. The performance of MRBFO is comprehensively evaluated by comparing it with several state-of-the-art algorithms on many benchmark test problems. The empirical results have sufficiently verified the advantages of MRBFO.
Keywords:
Multiobjective optimization problems
Bacterial foraging optimization
Diversity maintenance
Multi-resolution grid

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

B
Beijing University of Technology
Scholars:
2.8W
Papers: 2.1W
Citations: 2.7W