1. An improved multi-objective bacterial colony chemotaxis algorithm based on Pareto dominance
- Author
-
Jiangfeng Zhang, Shengjing Qi, Xiaoqiang Guo, Shifan Luo, Yao Cai, and Zhigang Lu
- Subjects
business.industry ,Computer science ,MathematicsofComputing_NUMERICALANALYSIS ,Pareto principle ,Sorting ,Solution set ,Computational intelligence ,Theoretical Computer Science ,Dominance (ethology) ,Convergence (routing) ,Mutation (genetic algorithm) ,0102 Applied Mathematics, 0801 Artificial Intelligence and Image Processing, 1702 Cognitive Sciences ,Artificial Intelligence & Image Processing ,Local search (optimization) ,Geometry and Topology ,business ,Algorithm ,Software - Abstract
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.
- Published
- 2021
- Full Text
- View/download PDF