An improved multi-objective bacterial colony chemotaxis algorithm based on Pareto dominance

This paper puts forward an improved multi-objective bacterial colony chemotaxis (MOBCC) algorithm based on Pareto dominance. A time-varying step size tactic is adopted to increase the global and local searching abilities of the improved MOBCC algorithm. An external archive is created to keep previou...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Germany), 2022, Vol.26 (1), p.69-87
Main Authors: Lu, Zhigang, Qi, Shengjing, Zhang, Jiangfeng, Cai, Yao, Guo, Xiaoqiang, Luo, Shifan
Format: Article
Language:English
Subjects:
Artificial Intelligence
Computational Intelligence
Control
Engineering
Foundations
Mathematical Logic and Foundations
Mechatronics
Robotics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper puts forward an improved multi-objective bacterial colony chemotaxis (MOBCC) algorithm based on Pareto dominance. A time-varying step size tactic is adopted to increase the global and local searching abilities of the improved MOBCC algorithm. An external archive is created to keep previously found Pareto optimal solutions. A non-dominated sorting method integrating crowding distance assignment is applied to enhance the time efficiency of the improved MOBCC algorithm. A hybrid method combining bacterial individual mutation, oriented mutation of bacterial colony and local search of external archive is applied to enhance the convergence of the algorithm and maintain the diversity of solution set. The framework of MOEAs based on Pareto dominance is integrated into the improved MOBCC algorithm properly through replacements of the bacterial individuals in the bacterial colony, archive operation, and updating of the bacterial colony. The improved MOBCC algorithm is compared with three common multi-objective optimization algorithms SPEA2, NSGA-II and MOEA/D on fifteen test problems and evolution of optimization, and the experimental results confirm the validity of the improved MOBCC algorithm. Furthermore, the effects of the improved MOBCC algorithm’s parameters on the performance of the improved MOBCC algorithm are analyzed.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-021-06467-w